贪心
文章平均质量分 77
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
hdoj 5903 Square Distance 【贪心 + 数学】
无聊写了一发,莫名1A掉了。不知道题解dpdp怎么个写法 (ˇˍˇ) 想~ hdoj 5903 Square Distance 题意:给定一个偶数长度的字符串strstr,让你构造一个字典序最小的字符串ss,使得两串中不同字符个数正好为mm个,要求ss串从中间截开后得到的两段字符串完全相同。发现 若str[i]!=str[i+n/2]str[i] \,\,!= \,str[i+n/2],原创 2016-09-30 21:52:58 · 525 阅读 · 0 评论 -
hdoj 5248 序列变换 【贪心 + 二分】
序列变换Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 897 Accepted Submission(s): 410Problem Description给定序列A={A1,A2,...,An},原创 2016-01-15 22:21:31 · 361 阅读 · 0 评论 -
hdoj 5246 超级赛亚ACMer 【贪心+二分】
超级赛亚ACMerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2136 Accepted Submission(s): 578Problem Description百小度是一个ACMer,也是一个超原创 2016-01-15 22:20:54 · 365 阅读 · 0 评论 -
Codeforces 596B Wilbur and Array 【贪心】
C. Wilbur and Pointstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWilbur is playing with a set of n poin原创 2015-11-17 17:15:38 · 1016 阅读 · 0 评论 -
Codeforces 596C Wilbur and Points 【贪心 + sort】
C. Wilbur and Pointstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWilbur is playing with a set of n poin原创 2015-11-17 17:15:51 · 1120 阅读 · 0 评论 -
Codeforces 597B Restaurant 【贪心】
B. Restauranttime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA restaurant received n orders for the rental原创 2015-11-13 21:56:42 · 549 阅读 · 0 评论 -
hdoj 5501 The Highest Mark 【贪心 + 0-1背包】
The Highest MarkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 324 Accepted Submission(s): 129Problem DescriptionThe SDOI原创 2015-10-11 17:07:49 · 509 阅读 · 0 评论 -
hdoj 1528 Card Game Cheater 【贪心模拟田忌赛马】
Card Game CheaterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1540 Accepted Submission(s): 809Problem DescriptionAdam and原创 2015-11-08 12:40:52 · 639 阅读 · 0 评论 -
hdoj 5463 Clarke and minecraft 【简单贪心】
Clarke and minecraftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 534 Accepted Submission(s): 276Problem DescriptionClarke原创 2015-09-30 23:14:21 · 544 阅读 · 0 评论 -
nyoj 914 Yougth的最大化 【0-1分数规划】
Yougth的最大化时间限制:1000 ms | 内存限制:65535 KB难度:4描述 Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?输入有多组测试数据每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。(1输出输出使得单位价值的最大值。(保留两位小数)样例输入原创 2015-05-21 18:26:42 · 516 阅读 · 0 评论 -
poj 1700 Crossing River 【贪心】
Crossing RiverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11557 Accepted: 4368DescriptionA group of N people wishes to go across a river with原创 2015-05-31 17:16:59 · 409 阅读 · 0 评论 -
poj 1328 Radar Installation 【贪心】
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 64022 Accepted: 14402DescriptionAssume the coasting is an infinite straight line. Land i原创 2015-07-31 14:48:25 · 2391 阅读 · 0 评论 -
hdoj 2527 Safe Or Unsafe 【huffman编码】
Safe Or UnsafeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1644 Accepted Submission(s): 657Problem DescriptionJavac++ 一天在看计算原创 2015-04-14 16:50:32 · 392 阅读 · 0 评论 -
hdoj 1789 Doing Homework again
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7702 Accepted Submission(s): 4562Problem DescriptionIgnatiu原创 2015-02-13 22:48:05 · 487 阅读 · 0 评论 -
Codeforces 600C Make Palindrome 【贪心 找字典序最小回文串】
C. Make Palindrometime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA string is called palindrome if it read原创 2015-12-01 16:58:26 · 2039 阅读 · 0 评论 -
Codeforces 679B Bear and Tower of Cubes 【贪心】
题目链接:Codeforces 679B Bear and Tower of CubesB. Bear and Tower of Cubes time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Limak is a littl原创 2016-06-18 11:07:00 · 1149 阅读 · 0 评论 -
hdoj 4268 Alice and Bob 【贪心 + set】
题目链接:hdoj 4268 Alice and BobAlice and BobTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4156 Accepted Submission(s): 1301Problem De原创 2016-04-24 18:37:36 · 405 阅读 · 0 评论 -
lightoj 1048 - Conquering Keokradong 【二分 + 贪心】
题目链接:lightoj 1048 - Conquering Keokradong1048 - Conquering Keokradong PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 32 MB This winter we are going on a trip to B原创 2016-04-21 16:11:11 · 868 阅读 · 0 评论 -
lightoj 1076 - Get the Containers 【二分 + 贪心】
题目链接:lightoj 1076 - Get the Containers1076 - Get the Containers PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB A conveyor belt has a number of vessels of di原创 2016-04-21 16:10:01 · 721 阅读 · 0 评论 -
lightoj 1016 - Brush (II) 【贪心】
题目链接:lightoj 1016 - Brush (II)1016 - Brush (II) PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB After the long contest, Samee returned home and got angry aft原创 2016-04-21 16:09:33 · 449 阅读 · 0 评论 -
HZAUoj 1015: LCS 【LCS变形】 + 1016: Array C 【贪心】
真是SB,20多个人花了6个小时顶着太阳去爬山,结果还没到顶,真心不如在机房打代码。题目链接:HZAUoj 1015: LCS 题意:给定两个字符串a和b,让你找它们特殊的LCS——该LCS在a、b原串中任一连续段长度不小于k。问你最长的LCS。 思路:考虑dpdp 设置End[i][j]End[i][j]表示以a[i]、b[j]结尾的串的最大连续段长度。 设置dp[i][j]dp[i][j原创 2016-05-16 20:58:27 · 635 阅读 · 0 评论 -
lightoj 1198 - Karate Competition 【贪心】
题目链接:lightoj 1198 - Karate Competition1198 - Karate Competition PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Your karate club challenged another karate cl原创 2016-04-27 13:56:19 · 494 阅读 · 0 评论 -
CDOJ 761 LoveZx与期末考试 【数学贪心+二分】
题目链接:CDOJ 761 LoveZx与期末考试原创 2016-03-17 22:35:23 · 465 阅读 · 0 评论 -
Codeforces 651A Joysticks 【贪心】
题目链接:Codeforces 651A Joysticks原创 2016-03-09 14:26:18 · 727 阅读 · 0 评论 -
Codeforces 637D Running with Obstacles 【贪心】
题目链接:Codeforces 637D Running with Obstacles原创 2016-03-19 11:24:12 · 573 阅读 · 0 评论 -
Codeforces 540B School Marks 【贪心构造】
Codeforces 540B School Marks 【贪心构造】原创 2016-03-06 12:41:28 · 628 阅读 · 0 评论 -
hdoj 4415 Assassin’s Creed 【贪心】
Assassin’s CreedTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2554 Accepted Submission(s): 570Problem DescriptionEzio Audit原创 2016-01-31 19:29:19 · 473 阅读 · 0 评论 -
Codeforces 622D Optimal Number Permutation 【贪心】
D. Optimal Number Permutationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have array a that contains原创 2016-02-13 18:21:04 · 628 阅读 · 0 评论 -
Codeforces 625C K-special Tables 【贪心】
C. K-special Tablestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeople do many crazy things to stand ou原创 2016-02-07 20:42:32 · 1076 阅读 · 0 评论 -
hdoj 1053 Entropy 【huffman编码】
EntropyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4560 Accepted Submission(s): 1872Problem DescriptionAn entropy encoder i原创 2015-04-16 13:10:39 · 535 阅读 · 0 评论 -
poj 3253 Fence Repair 【huffman树 贪心】
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 30428 Accepted: 9845DescriptionFarmer John wants to repair a small length of the fence a原创 2015-06-24 14:33:23 · 482 阅读 · 0 评论 -
nyoj 1057 寻找最大数(三)
寻找最大数(三)时间限制:1000 ms | 内存限制:65535 KB难度:2描述 给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占原创 2015-01-13 21:59:12 · 434 阅读 · 0 评论 -
nyoj 115 城市平乱
城市平乱时间限制:1000 ms | 内存限制:65535 KB难度:4描述 南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行原创 2015-02-27 22:17:19 · 670 阅读 · 0 评论 -
nyoj220 推桌子
推桌子时间限制:1000 ms | 内存限制:65535 KB难度:3描述 The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor原创 2015-01-05 20:33:13 · 534 阅读 · 0 评论 -
nyoj91 阶乘之和
阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入29原创 2015-01-05 17:04:29 · 668 阅读 · 0 评论 -
nyoj 14 会场安排问题
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m原创 2014-12-21 20:48:10 · 471 阅读 · 0 评论 -
nyoj 6 喷水装置(一)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全原创 2014-12-21 19:56:03 · 480 阅读 · 0 评论 -
hdoj 2111 Saving HDU
Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5844 Accepted Submission(s): 2697Problem Description话说上回讲到海东集团面临内外交困,原创 2015-01-14 22:55:28 · 474 阅读 · 0 评论 -
hdoj 1052 Tian Ji -- The Horse Racing
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19389 Accepted Submission(s): 5672Problem Description原创 2015-01-15 09:55:18 · 573 阅读 · 0 评论 -
nyoj 71 独木舟上的旅行
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位原创 2014-12-24 11:34:43 · 489 阅读 · 0 评论