原题链接 Describe: Tokitsukaze is one of the characters in the game “Kantai Collection”. In this game, every character has a common attribute — health points, shortened to HP. In general, different values of HP are grouped into 4 categories: Category A if HP is in the form of (4n+1), that is, when divi...

原题传送 INPUT Output Examples 题意： 有个长度我n的字符串，然后把它分成k分，要使每份都good且为正数（good的要求为该数中0和1的个数不同），求输出最小的结果（答案不唯一输出一个即可） 难度★ 题解：果然是cf典型的A题，只要能想明白，难度并不***r> 第一步：先判断整体1和0的个数，如果不同直接输出1和它本身 第二步：如果不同，先输出二（因为最小的结果就是拆成两个字符串，让两个都good），然后将第一个数和后面所有数拆开输出，这样后面的数绝对满足good（因为它原本1和0相等，现在拆走一个就肯定不相等），这样就OK了。 这个题简单就在于答案很...

原题传送器<----点我 **题意：**n个数字，请你给它们排个序围成一个环，满足任意一个数两边的数之和大于它本身，例如题目给的图（左图为正确答案），如果不存在这样的环就输出NO。 难度★ 题解 这题主要靠思路，能想到正确的方法就很easy，码量不多。 对于这组数我们可以先排升序，然后取后三位比较~~（为什么，往下看）~~ ，例如后三位是a[n-2],a[n-1],a[n],然后比较a[n]>a[n-1]+a[n-2]是否成立，如果不成立就说明肯定不能成环，反手就是输出NO；如果成立，先将a[n]和a[n-1]输出，然后除了a[n-2]的其他数直接输出就行，把a[n...

牛客网【每日一题】3月25 题号：NC50439 名称： tokitsukaze and Soldier 来源：练习赛50-C 链接: link. 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。 第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。 但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个...

题号：NC13230 名称：合并回文子串 来源：美团2017年CodeM大赛-初赛A轮 题目链接 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。 我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如&qu...

传送题目 看了半个多小时的题解才搞明白，一下题解为自己的心得 参考博客（这两个讲的很详细）： 参考一 参考二 题意：有一个长度有n的整数序列，你要在这个序列中选择一个前缀和后缀，前后缀不想交，前后缀任何一方都可以为空，问你前缀异或值与后缀异或值的异或最大是多少？ 比如 一组数 1 2 3 4 5 6 你可以选择前缀为1 2，前缀异或和为3 选择后缀为4 5 6，后缀异或和为7 （前缀异或和）与（后缀异或和）异或值为4，但此时4并不是最大情况，求出最大情况 思路： 首先讲个小例题： 给一个数 a，还有一堆数，怎么在这一堆数中找出一个数 b，a 和 b 的异或值最大？ ...

题号 NC15553 名称 数学考试 来源 2018年长沙理工大学第十三届程序设计竞赛 链接：https://ac.nowcoder.com/acm/problem/15553 来源：牛客网 试题传送门 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完， 他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,...

我看网上也没有写这个题的，顺便写一下（可能是大佬都觉得太简单了 ） 链接：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 有一串有n颗珠子的项链，每颗珠子上有一个数字，从顺时针方向看依次是第1，2，…，n个珠子，第n个珠子之后是第1个珠子。但是小G觉得这串项链的造型不够美观，他决定用这串项链上的珠子造出一个新的项链，并且他希望这串新的项链是对称的。 一串项链是对称的，当且仅当存在至少一颗珠子满足：把它作为起始位置（即顺时针和逆时针方向数第0个珠子），对于任意的...

传送 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format:%lld 题目描述 输入描述: 第一行一个整数n. 第二行n个整数ai. 输出描述: 一个整数表示上述求和式的答案. 示例1 输入 5 1 2 3 4 5 输出 33 备注: 1≤n≤1e5 0≤ai≤1e8 题解： 根据题意就能打出最简单的暴力方法 for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) sum+=a[i]&a[j]; 复杂度O（...

题目传送 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format:%lld 题目描述 输入描述: 输入描述 第一行一个整数表示n. 接下来n行每行两个整数x,y表示一个点. 输出描述: 输出一个整数表示周长和. 示例1 输入 3 0 0 1 0 1 1 输出 4 备注: 3≤n≤1e3 −1e9≤x,y≤1e9 题解： 又到了找规律的时间： n个点构成C3n个三角形，注意由没有三点共线，说明任意三个点都可以构成三角形 比如有n个点，现将每两点之间的马哈顿距离...

题目传送 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 有一款自走棋有26种操作,每种操作我们都用a,b,c,d,…,x,y,z的符号来代替. 现在牛牛有一个长度为nnn的操作序列,他现在可以从里面拿出某些操作来组合成一个操作视频, 比如说操作序列是abcdabcdabcd,那么操作视频就有a,b,c,d,ab,ac,ad等(也就是操作序列的子序列).他现在想知道长度为k且本质不同的操作视频有多少种. 比如对于abab，长度为2且本质不同的结果有ab,aa,ba...

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K 其他语言 65536K 64bit IO Format:%lld 牛客网 洛谷 题目描述 给一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，每次窗体向右移动一位，如下图： 你的任务是找出窗体在各个位置时的最大值和最小值。 输入描述: 第1行：两个整数N和K； 第2行：N个整数，表示数组的N个元素(≤2×109)； 输出描述: 第一行为滑动窗口从左向右移动到每个位置时的最小值，每个数之间用一个空格分开； 第二行为滑动窗口从左...

牛客网传送 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format:%lld 链接：https://ac.nowcoder.com/acm/contest/4860/B 来源：牛客网 题目描述 Farmer John’s N cows (1 <= N <= 100), conveniently numbered 1…N, are standing in a row. Their ordering is described by an array A, where A(i) is t...

洛谷传送 牛客网题一 牛客网题二 没错牛客网有两个题，牛客网题一和洛谷是一样的题，牛客网题二是题一的变形 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 链接：https://ac.nowcoder.com/acm/contest/4860/G 来源：牛客网 输入描述: Line 1: A single encrypted string of length at most 100. 输出描述: Line 1: The number of way...