A、Mishka and Contest 思路:简单贪心。每次删掉首尾不超过k的元素,直到分别第一次遇到超过k的元素就不再继续删除即可。 AC代码: 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <c ...
                            
                            
                                分类:
其他好文   时间:
2019-04-12 00:47:16   
                                阅读次数:
140
                             
                         
                    
                        
                            
                            
                                    题目链接 题目 题目描述 有两个人S和M,他们每人有一段长度为N的数字,两个人在每一轮游戏中都可以按顺序拿出一个数字,谁的数字小谁就接受一次惩罚。若相等两者都没有惩罚。另外,M珂以重新安排自己数字的顺序,问 M的最少被惩罚次数 和 S的最多被惩罚次数 是多少。 输入输出格式 输入格式 输入的第一行包 ...
                            
                            
                                分类:
其他好文   时间:
2019-03-09 23:34:38   
                                阅读次数:
233
                             
                         
                    
                        
                            
                            
                                    发工资咯:) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 86458 Accepted Submission(s): 45902 Proble ...
                            
                            
                                分类:
其他好文   时间:
2019-01-19 13:50:31   
                                阅读次数:
165
                             
                         
                    
                        
                            
                            
                                    Repair the Wall http://acm.hdu.edu.cn/showproblem.php?pid=2124 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S ...
                            
                            
                                分类:
其他好文   时间:
2019-01-19 12:13:16   
                                阅读次数:
141
                             
                         
                    
                        
                            
                            
                                    CF527D Clique Problem 题意简述 数轴上有n 个点,第i 个点的坐标为xi,权值为wi。两个点i,j之间存在一条边当且仅当 abs(xi-xj)>=wi+wj。 你需要求出这张图的最大团的点数。(团就是两两之间有边的顶点集合) solution 简单贪心 化简原式:就是找xi-w ...
                            
                            
                                分类:
其他好文   时间:
2018-09-22 17:03:56   
                                阅读次数:
143
                             
                         
                    
                        
                            
                            
                                    Oleg the client and Igor the analyst are good friends. However, sometimes they argue over little things. Recently, they started a new company, but the ...
                            
                            
                                分类:
其他好文   时间:
2018-08-28 20:14:53   
                                阅读次数:
212
                             
                         
                    
                        
                            
                            
                                    传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1009 FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)To ...
                            
                            
                                分类:
其他好文   时间:
2018-07-15 11:09:35   
                                阅读次数:
156
                             
                         
                    
                        
                            
                            
                                主要难点是 确定这道题能否使用贪心算法来解决。 简单贪心算法 最大的饼干,给最贪心的小朋友。 那么对于倒数第二贪心的小朋友,剩下的也是目前最大的饼干。 可以一直下去。 如果最大的饼干,都没法满足最贪心的小朋友,那么对不起,所有的饼干都满足不了。只能放弃他。 只能让最大的去试一下第二大的小朋友 ...
                            
                            
                                分类:
编程语言   时间:
2018-06-29 23:30:52   
                                阅读次数:
209
                             
                         
                    
                        
                            
                            
                                    CSU还有一个星期举办夏令营,老龄级选手已经退化了不少,打算刷一个套餐出来熟练一下。 、 题目不打算像ACM-ICPC那个难度,但是尽量面面俱到,大体分为以下几个部分: 数据结构(栈,队列,链表,树,图——简单) 贪心,动归 图论 贪心,动归 简单数学 真题 具体习题今天会找好,难度适中!!! 已经 ...
                            
                            
                                分类:
其他好文   时间:
2018-06-15 20:57:53   
                                阅读次数:
194
                             
                         
                    
                        
                            
                            
                                    发工资咯: 发工资咯: Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: 作为广财大的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口 ...
                            
                            
                                分类:
其他好文   时间:
2018-05-10 14:22:48   
                                阅读次数:
225