摘要：CodeForces - 699C 两种做法:贪心和dp 题目： 给出n天，你知道每天体育馆有没有开放，测试有没有开放，让你判断最少休息的天数，你不能连续2天运动或者测试。 首先是dp做法： 每天需要判断三个决策： 1：休息 2：运动 3：测试 如果每天决策不同会影响答案，那么我们需要能够找出每天不 阅读全文

摘要：CodeForces - 1041B 思路： 将x,y求最大公约数g，然后化为最简。最大公约数用辗转相除法求解 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace s 阅读全文

摘要：CodeForces - 796B div-2 题意： 桌子上有n个杯子（编号1~n），m个洞，移动k次杯子（这里是直接交换两个杯子的位置，因此不需要考虑杯子之间的杯子），刚开始骨头在一号杯子里面，求经过k次移动后，骨头的最终位置 思路： 开一个状态数组，把有洞的位置状态定义为true，每次输入两个 阅读全文

摘要：CodeForces - 991C div-2 题意： 有N个糖果，Vasya每天早起吃k个，Petya每天晚上吃10%。Vasya至少要吃一半，最小的k为多少？ 思路： 二分找最优解，注意的点：long long ，奇数的情况 ， n == 1的情况 首先是两个二分模板： 注意：关于上取整还是下取 阅读全文