emhhbw==

摘要： C题：https://codeforces.com/problemset/problem/699/C 题目大意： 该题就是一个人每天有四种情况，休息，比赛，运动，比赛或运动；其中不能连续进行比赛和运动，给出n天可选择的情况，问最小的休息天数。 思路: 该题其实便可想到，本天的情况，可由上一天的基础是 阅读全文

摘要： C题：https://codeforces.com/contest/1041/problem/C 题目大意： 该题就是一个人想要喝n次咖啡，但是两次喝咖啡的间隔不能小于d，如果不能排上就在另外一天喝，问最少需要几天喝完这些咖啡。 思路: 首先，就想到先排序，然后两两间看差距是否大于d，分成可以排与不 阅读全文

摘要： B题：Knights of a Polygonal Table 题目大意： 给出n个士兵的力量值，以及金币数，以及士兵可以击杀其它士兵的最大数量，问最后，各个士兵可以得到的最大金币数。 思路: 该题首先就会想到把士兵按照力量排序，因为士兵只能击杀力量值小的士兵，这时问题就变为，遍历一遍士兵，在该士兵 阅读全文

摘要： C题 题目大意： 给出n个操作，每次操作进行一次 | ^ &，让你简化步骤使得最终的5步内能够得到一样的答案。 思路: 这个看到首先想化简后的操作，会不会能够仅让 | ^ &每进行一次得到一样的答案，即x&a|b^c的形式，从而转向算a，b，c的方向求解，又因位操作时对单个位进行的，所以我们可以先让 阅读全文

摘要： 题目：Prime Game 题意: 给出一个序列，定义了 mul(l, r) 为 al 到ar 的乘积，而fac(l, r) 为mul(l, r) 不相同质因数的个数，让你算出这个序列所有子区间的fac和。 思路: 这个主要理清对于序列中的一个数 a,找出它的贡献段，对于序列中任意一个aw ,它说分 阅读全文

摘要： 题目：谷歌的招聘 思路: 这道题当时模拟比赛时，愣是被它吓到了，一直没往暴力那方面想，以为是个数学题。结果直接暴力截取每段判断是否素数即可。 解题 #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> 阅读全文

摘要： 题目：彩虹瓶 思路: 这个题就是考验你的作 “栈” 能力（手动滑稽），这个就是没有能拿的就放栈，能拿的就出栈，注意一下容积就可。 解题 #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> #inclu 阅读全文

摘要： 题目：Vladik and fractions 思路: 当时做这道题，也是想到先把一个数当初n然后找另外连个数，到后面就没反应出来，一直在想怎么用程序算出来，不知道1/(n+1) + 1/(n+1)*n = 1/n，终究是太菜了。 解题 #include <cstdio> #include <ios 阅读全文

摘要： 题目：连续因子 思路: 这题就是问 n 存在的最长连续因子，当这个 n 为素数时，那答案长度肯定为1，就是它本身；另外的情况，可以通过遍历寻找不断更新最长的连续素数情况。 解题代码： #include <cstdio> #include <iostream> #include <algorithm> 阅读全文

摘要： 题目：Fair Game 思路: 该题给出了n个数，两个人各自拿走一个数（相同的数一起拿走），问拿完能否保证两人手里的数字个数相同而且 n 个数全部拿完。其实就用一个set即可，能把 n 个数拿完，证明放入set后 它的大小只能为2，而且这两个键对应的值也相等。 解题代码： #include <cs 阅读全文