Chook_lxk的博客

点击打开题目链接Best Cow LineTime Limit:1000MSMemory Limit:65536KTotal Submissions:23288Accepted:6334DescriptionFJ is about to take hisN(1 ≤N≤ 2,000) co

点击打开题目链接 题目大意 给定n个数，满足1<=a[i]<=i; 使其中某些数变成倒数使得n个数总和为0；思路： 结论:n个数可以组成1~sum[n]的任意数 证明： 当n = 1时, a[1] = 1 = sum[1] 满足； 假设当n = k时满足； 当n = k + 1时： sum[k+1] = sum[k] + a[k+1]; 因此只需证明能凑出sum...

点击打开B题链接B. Christmas Sprucetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputConsider a rooted tree. A

点击打开题目链接题目大意：给出长为l,宽为w的一块长方形草地。草地上有n个喷头，给出每个喷头的圆心坐标及半径。求解最少需要多少喷头覆盖整个长方形。思路：将圆形区间转化成长方形区间。每个圆与草地相交的四个点为长方形的四个顶点。然后贪心求解。附上AC代码：#include#include#includeusing namespace std;const int max

点击打开题目链接Problem 2252 Yu-Gi-Oh!Accept: 95Submit: 573Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description另一个平行宇宙的YellowStar，是一名游戏王决斗者，某一天它正在进行一场决斗，它的场面上拥有A只磁石战

点击打开题目链接find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7115Accepted Submission(s): 3037Prob

点击打开题目链接Slim SpanTime Limit:5000MSMemory Limit:65536KTotal Submissions:7997Accepted:4257DescriptionGiven an undirected weighted graphG, you s

点击打开题目链接F. 丽娃河的狼人传说Time limit per test:1.0 secondsTime limit all tests:1.0 secondsMemory limit:256 megabytesAccept / Submit:224 / 1759丽娃河是华师大著名的风景线。但由于学校财政紧缺，丽娃河边的路灯年久失

点击打开题目链接2021. Scarily interesting!Time limit: 1.0 secondMemory limit: 64 MBThis year at Monsters University it is decided to arrange Scare Games. At the Games all campus gather

点击打开题目链接ExamTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1993Accepted Submission(s): 973Problem DescriptionAs this

点击打开题目链接人一我百，人十我万！追逐青春的梦想，怀着自信的心，永不放弃！教主最帅！！！（=。=！显然最后一句并非原话）今天集训的时候教主投到公屏上的kuangbin大神励志，本弱猪发到这里，共勉一下。回到题目：一辆卡车从A点到B点，中间有N个加油站，每个加油站加油量不等，求使得卡车到达目的地的最小加油次数。还是贪心问题，这里只需要加一个优先队列，把中途的加油站加油量

点击打开题目链接本想梳理一下中国剩余定理的相关知识，但是由于今天集训了一天，脑子cpu已经烧掉了，所以找到一个比较简单的贪心的题目。题目大意为：一条直线上有n个点，要求标记其中某些点使得对于直线上的每个点，在距离R内至少有一个被标记的点。求出标记最少的次数。求局部最优解的问题，从第一个点开始，标记的点一定在它的右边或者是它自己，然后以标记点为起点，标记最右边一个可以满足

点击打开题目链接题目大意：机房管理员负责锁机器，然后对于每一个来机房的人，机房管理员就要给他解锁一台机器，然后他走的时候再锁上机器。为了简化这个繁杂的任务，对于每一个上机完后走的人，不锁机器，在机器m分钟后自动锁定。输入来上机的人数和机器m秒后自动锁定。然后输入每一个人来上机的时间和持续的时间。输出机器不需要解锁的次数（就是人的总次数-机器解锁的次数）结构体记录每一个人来的

点击打开题目链接 题目大意： 给出一个数字，将数字进行拆分成多个部分，使得其中有n个部分各位数字之和能被3整除，求解最大值n。 贪心思路： 对每位数字对3求余,则结果只能是0、1、2.如果当前位是0，则对结果贡献为1，如果不为0，则判断连续出现2或者1的数目num，如果num%3为0，则对结果的贡献为num/3，否则可以找到一个与当前数字不相等的数字(前面连续出现的是2，当前为1。或者前面...