A.怪盗-1412 题目地址 A.怪盗-1412 题意简述 一个长度为n+m+k包含n个数字1，m个数字2和k个数字4的数组，最多可能有多少个1412子序列？ 题解 由于2和4在1412中出现的次数都是1次，所以不需要考虑将连续的4或者是连续的2分开的情况  就比如1444412没必要写成4414412很明显会出现4的浪费因为子序列的相对位置是不能改变的  那么我们实际上需要考虑的就是1的情况，  设开头的1有个，在4和2之间的1就会有个最多子序列即求解即相当于求解二次函数最大值   所以序列的组成是这样的x个1 k个4 n-x个1 m个2第一个1我们可以从第一部分取C1x，x个中取一个作为第...

（QAQ我会更新完的） A 组队比赛 题目类型：思维 题目链接： A-组队比赛 题目大意： 给你四个数组，两两一组，每组实力值为队内实力值之和，求解两组差值最小 解题思路： 四个数组排序，最大与最小，第二与倒二，绝对值下差值即可 代码： int a[4]; int main(){ cin >> a[0] >> a[1] >> a[2] >> a[3]; sort(a, a+4); cout << abs(a[0] + a[3] - a[1] - a[2]) << '\n'; } B 每日一报 题目类型：模拟、排序 题目链接...

filp game （枚举法，DFS深搜，位运算，高斯消元）详解 bolg:moonl1ght.xyz 2018年8月4日题目来源：ZOJ2025 或 POJ1753 题目大意：给定一个 4 × 4 的棋盘，每个位置给了放好棋子，棋子有两个面，按规则进行翻转，使所有棋子都是同一个面。 解题思路：第一次接触到这种题目，刚开始是一点思路都是没有的，这是实话。翻阅网上的题解，发现这一题最长出现的标签是枚举，和深搜，那么我们不妨从枚举与深搜这个角度去看着一题目（该题还有其他解法） 枚举：即列举出所有的可能性，然后进行判断，输出符号题目条件的，那么这一题该怎么枚举呢，这是一个4 × 4的棋盘，那么棋盘大...

目录A. Array with Odd Sum链接题意解法代码B. Food Buying链接题意解法模拟代码C.Yet Another Walking Robot链接题意解法代码D.Fight with Monsters链接题意解法代码E. String Coloring (easy version)链接题意解法代码 A. Array with Odd Sum链接https://codeforces.com/contest/1296/problem/A 题意通过赋值操作问是否能将数组和变成奇数 解法（2n+1）奇 = 奇 （2n） 奇 = 偶 所以只需要判断数组长度和奇数和偶数的出现情况就好...

题解链接：题解链接 RD是输入，OT是输出 A – SERVAL VS MONSTER 链接： A题 题意： 给你怪物血量H和攻击一次扣A血，问至少要攻击几次能使怪物的血量小于或者等于0 解法： 按题意模拟，考虑到循环减去时间会较长，故判断奇偶后除求解攻击次数 代码 int main(){ LL h, a; RD(h, a); if (h%a == 0) cout << h/a << '\n'; else cout << h/a+1 << '\n'; }  B – COMMON RACCOON VS MONSTER 链接： B题 题意： 怪物有H...

题目链接：B题链接  题目大意：走路收集背包，只能向右和向左走，如果不能全部收集则输出NO，否则则输出YES，并且路径要满足最短，且字典序最小。 解题思路：直走别瞎拐，排序，先走到力原点近的，会导致左拐的地和向下的点全部会导致NO，所以再进行下判断。 const int N = 10000; struct p{ int x; int y; }a[N]; bool cmp(struct p a, struct p b){ return a.x*a.x+a.y*a.y < b.x*b.x+b.y*b.y; } int main(){ int t; RD(t); while(t--){ LL ...

题目链接：A题 题目大意：现在有 Alice, Barbara, and Cerene 三个人，他们手上已经分别有a、b、c个硬币，现在来了一个p姓男子，手上有n个硬币，现将这n个硬币全部分给这三个人，每个人分别分到A、B、C个，若分完后能满足A+a = B+b = C+c则输出 YES 否则则输出 NO 解题思路：通过题目我们能很清楚题目所给的两个条件 （1）A+B+C = n （2）A+a = B+b = C+c 1.可以很清楚的推理出 A + B + C + a + b + c = n + a + b + c = sum 由于他说的要平均分成三份并且全部分完，所以一定要满足 sum%3 ...

【题目链接】C题链接 【题目类型】思维、模拟 【题目大意】一共有t个测试样例。一共有n个人进行答题，每个人分别答出a[i]个题，现在要求你为这个比赛设计奖项，分别有金牌、银牌、铜牌、没有奖牌四个选项。题目要求金牌数小于银牌同时也小于铜牌，但是银牌和铜牌之间没有要求，同时要求金银铜三种奖牌的总数不超过总人数的一半，现在要求你求解各种奖牌的个数。拿金牌的答题数一定大于拿银牌牌的，拿银牌的答题数一定大于拿铜牌的答题数，不存在答题数相同却拿不同牌的人。 求解金银铜三种奖牌的个数。 //我的代码中的g, s, c并不是表示金银铜牌的个数，而是金银铜牌的划分点而已 【解题思路】 （1）该题目是一个多解问题...

【题目链接】B题链接 【题目类型】数学、模拟 【题目大意】给你一串序列，里面有1-n，n个数字。现在要求你求解是否判断m（1~n）,是否存在一段连续子序列满足刚好有(1-m) m个数字，如果有答案序列m位置上的值就为1，没有就为0. 【解题思路】稍微概括一下，就是判断每个m和1的相对位置就能很好的判断是否存在子序列了。 #pragma comment(linker, "/STACK:36777216") //#pragma GCC optimize ("O2") /** * This code has been written by YueGuang, ...

【题目链接】A题链接 【题目类型】模拟 【题目大意】输入一个t表示有t组测试样例。每组测试样例有一个字符串，字符串中含有abc以及？，现在要求你替换字符串中所有的问号，使得字符串满足不会有连续两个一样的字符，如果无法构成则输出-1如果可以构成则输出字符串。 【解题思路】就按照题目的意思去模拟，主要是在于判断这几个位置的？ 开头连续 ???abcabc 中间连续 abc???abc 末尾连续 abc??? 普通位置的都是比较好判断的 比如a?c中间就是b 还有判断技巧，判断一样不如判断不一样，怎么说呢？看代码 const int maxn = 1e5+50; char s[maxn]; int ...

【题目链接】B题链接 【题目类型】贪心模拟 【题目大意】一共有t个测试样例。输入n表示有n个长度为4的数字串，（n <= 10）对数字串进行最少次修改，保证不出现重复字符串。 【解题思路】只修改第一个位置的就可以了，因为最多只输入10个字符串（‘0’ - ‘9’），每次修改前先统计一下每个字符串的第一个位置的字符，因为数据小所以不会超时 int main(){ int t; RD(t); while(t--){ int n, ans = 0; RD(n); char s[12][6]; REP(i, n) scanf("%s", s[i]); FOR( i, 1, n...

【题目链接】A题链接 【题目类型】思维 【题目大意】有三种颜色的糖果（色素警告！）分别是红绿蓝，每天吃两个糖果，但两个糖果不能是同一个颜色，问最多能吃几天呢？ 【解题思路】这题还是比较简单的，主要是在于选择每天吃哪两个糖果，其实通过样例就可以知道每种情况了。  input 6 1 1 1 1 2 1 4 1 1 7 4 10 8 1 4 8 2 8 output 1 2 2 10 5 9  你会发现有两种情况，一个是两个最小的糖果相加小于或者等于第三个的情况，另一个则是 8 2 8类似数据的情况。 也就是  情况1：a+b<=c 情况2：a+b > c   第一种情况很好解决，主要...

【题目链接】C题链接 【题目类型】贪心、模拟 【题目大意】有t个测试样例。现在给你长度为n的字符串，要求你通过  In one operation you can choose any consecutive substring of s and reverse it. In other words, you can choose any substring s[l…r]=sl,sl+1,…,sr and change the order of elements in it into sr,sr−1,…,sl.  倒序操作使得最外层括号匹配有k个。最后输出你的操作总数和操作了那些位置。 【解题...