彦辰kkkkk

摘要： CodeForces - 1166A 题意： 一个人数n，有n个人名，要把他们分到两个教室里，名字首字母的尽量不要放一起，如果有名字首字母一样的放一起，就要加一张凳子。 思路： 开两个数组，只要每次读入把名字放到相同首字母比较少的那个数组里就好了。 #include <iostream> #incl 阅读全文

摘要： 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的情况 首先是两个二分模板： 注意：关于上取整还是下取 阅读全文

摘要： CodeForces - 994B 题意： 有一群骑士，力量大的骑士可以杀力量小的骑士，并获得他的金币，但一个骑士最多只能杀k个人，问每个骑士可以获得的最大金币数是多少， 思路： 刚开始做的时候想的是先把所有人按照金币的数目排序，然后两重循环从后往前数，如果这个骑士遇到比他力量小的骑士就杀掉，直到杀 阅读全文

摘要： CodeForces - 879A div-3 考贪心的一个题，刚开始理解有点误差，题目说要按顺序拜访医生，所以要先拜访完第一个医生再拜访第二个医生，刚开始以为是看哪个医生最先有空就去拜访哪个，就以为是个排序题，看了半小时才看出来是个贪心，由于必须【按顺序见医生】，所以要在当前应该见的医生的工作日中 阅读全文