贪心
whoammiiiiii
这个作者很懒,什么都没留下…
展开
-
HDU1257:最少拦截系统(贪心)
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62308 Accepted Submission(s): 24297Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这...原创 2019-01-23 00:05:12 · 123 阅读 · 0 评论 -
Educational Codeforces Round 72 :B
题目链接:添加链接描述题目大意 : 你要去打多头怪兽,你有n种砍法,怪兽有m个头,给出n行砍法的数据,每行两个数d, h 表示砍掉怪兽 min(当前还有几个头, d) 个头后他就会长出h个头(一种砍法可以无限次使用),如果砍了头数为0(在长头之前),即为成功,问你最少砍多少次才能杀掉怪物,如果永远杀不了,那就输出-1.总结:各种情况的先后处理顺序要拎清。(被hack了。。)思路:1.首先看...原创 2019-09-06 17:16:34 · 199 阅读 · 0 评论 -
Codeforces Round #587 (Div. 3) F :WiFi ( dp + 贪心 )
添加链接描述题目大意就是给你一串n为长度由01组成的串,再给你一个k代表路由器的信号范围,串中1代表可以在这里放路由器,0代表不行,使一个点有信号有两种办法点i直接连宽带,花费i的钱(i从1~n)在max(1, i-k) or min(n, i+k)的地方(也就是信号范围内)已经设置了路由器,路由器的信号可以覆盖到这一点,那么这一点就不用花任何钱就有信号。当然路由器也是要花钱的,花费和连...原创 2019-09-26 14:57:52 · 219 阅读 · 0 评论 -
comejoj国庆快乐赛 E:不存在的粉丝群
题目链接题目的意思是有n个人,k个人有奇数个好友,问你最多能有多少对好友?ps:1.a和b是好友,b和c是好友并不代表a和c是好友 2.a和b是好友,那b和a也是好友思路:我们可以先把每两个人都连起来,然后再删边。显然,每个人有(n-1)个好友可以交,有n个人,但是每对好友关系会出现两次(1 3, 3 1)所以要除以二,所以若所有人都互相为好友的话,那么好友数就是n * (n-1) / ...原创 2019-10-03 12:12:31 · 127 阅读 · 0 评论