随笔分类 -  背包

上一页 1 2 3
【42.86%】【codeforces 742D】Arpa's weak amphitheater and Mehrdad's valuable Hoses
摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Just to remind, girls in Arpa’s land ... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(74) 评论(0) 推荐(0)
【Codeforces Round #437 (Div. 2) B】Save the problem!
摘要：【链接】h在这里写链接【题意】 给你一个金额N,和硬币的类型总数M; (完全背包),然后问你组成N的方案数. 使得,用这些硬币组成价值为N的金额的方案数为A; 现在A已知,让你求出一组合法的N,M以及每个硬币的面值。【题解】只要面值为1和面值为2。做个完全背包。就能发现这两个... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(106) 评论(0) 推荐(0)
【2017 Multi-University Training Contest - Team 8】Hybrid Crystals
摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6140【Description】 等价于告诉你有n个物品,每个物品的价值为-a[i]或a[i],或者这个物品可以看成两个物品一个为a[i]另外一个为-a[i]; 问你能不能达到物品价... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(139) 评论(0) 推荐(0)
【2017 Multi-University Training Contest - Team 5】Rikka with Subset
摘要：【Link】:【Description】 给你a数组的n个数的所有2^n个子集的2^n个子集元素的和; 子集元素的和最大为m; 告诉你各个子集元素的和出现的次数; 如 1 2 则0出现1次,1出现1次,2出现一次,3出现一次; 分别对应{},{1},{2},{1,2}; 问你能不能... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(144) 评论(0) 推荐(0)
【2017"百度之星"程序设计大赛 - 资格赛】 度度熊与邪恶大魔王
摘要：【Link】:【Description】 【Solution】 因为技能的效果和花费是不会变的; 所以,考虑预处理m个技能达成一定的伤害最少需要的魔法石数量; 可以把对这m个技能做一个类似的完全背包就可以了. (对11种不同的防御值都做一遍) 最后对每个怪兽,O(1)输出; (分类... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(83) 评论(0) 推荐(0)
【Uva 242】Stamps and Envelope Size
摘要：【Link】:【Description】 给你n个集合; 每个集合都包含一些不同面额的邮票; (每种邮票都当做有无限张) 然后给你一封信上最多能贴的邮票张数S; 问你,哪一个集合的邮票; 能够贴出来从1开始的,最大的连续邮票面额 优先输出小的集合,集合大小一样的话,从大到小排序后,... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(113) 评论(0) 推荐(0)
【UVa 12563】Jin Ge Jin Qu hao
摘要：【Link】:【Description】 KTV给你T秒的唱歌时间; 你有n首一定要唱的歌; 然后有一首很变态的歌有678s,你想在T秒结束之前唱一下这首歌; 因为这样的话,你能尽量晚地走出KTV(不会在你唱到一半的时候让你不唱了),即你最后的唱歌时间是可以超过T秒的; 告诉你n首... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(86) 评论(0) 推荐(0)
【codeforces 755F】PolandBall and Gifts
摘要：【题目链接】:http://codeforces.com/contest/755/problem/F【题意】 n个人; 计划是每个人都拿一个礼物来送给一个除了自己之外的人; 且如果一个人没有送出礼物,那么它和它送礼物的对象都得不到礼物; 但是已经知道有k个人会忘记带礼物来; 问最少... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(124) 评论(0) 推荐(0)

上一页 1 2 3