Your browser does not support the audio element.

随笔分类 -  算法-贪心

1390 游戏得分(贪心)
摘要：1390 游戏得分 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1390 游戏得分 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1390 游戏得分 题目来源：  阅读全文
posted @ 2017-10-03 15:48 happy_codes 阅读(252) 评论(0) 推荐(0)
1420 数袋鼠好有趣(贪心二分)
摘要：1420 数袋鼠好有趣 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1420 数袋鼠好有趣 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1420 数袋鼠 阅读全文
posted @ 2017-10-03 12:15 happy_codes 阅读(443) 评论(0) 推荐(0)
1191 消灭兔子(贪心+优先队列)
摘要：1191 消灭兔子 题目来源： 2013腾讯马拉松赛第三场 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1191 消灭兔子 题目来源： 2013腾讯马拉松赛第三场 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1191 消 阅读全文
posted @ 2017-09-28 21:52 happy_codes 阅读(328) 评论(0) 推荐(0)
1449 砝码称重
摘要：1449 砝码称重 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1449 砝码称重 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1449 砝码称重 题目 阅读全文
posted @ 2017-09-23 19:24 happy_codes 阅读(250) 评论(0) 推荐(0)
Parenthesis(前缀和+线段树)
摘要：1809: Parenthesis Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 2291 Solved: 622 Description Bobo has a balanced parenthesis sequence P=p1 p2…pn o 阅读全文
posted @ 2017-08-14 10:06 happy_codes 阅读(479) 评论(0) 推荐(0)
H. Streets of Working Lanterns(贪心)
摘要：H. Streets of Working Lanterns time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output H. Streets of Workin 阅读全文
posted @ 2017-07-28 19:52 happy_codes 阅读(5) 评论(0) 推荐(0)
B. No Time for Dragons(贪心)
摘要：B. No Time for Dragons time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output B. No Time for Dragons time 阅读全文
posted @ 2017-07-28 19:33 happy_codes 阅读(499) 评论(0) 推荐(0)
Packets
摘要：Packets Description A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These pro 阅读全文
posted @ 2017-06-06 11:28 happy_codes 阅读(285) 评论(0) 推荐(0)
Partial Sum
摘要：Partial Sum Accepted : 80 Submit : 353 Time Limit : 3000 MS Memory Limit : 65536 KB Partial Sum Partial Sum Bobo has a integer sequence a1,a2,…,an of 阅读全文
posted @ 2017-05-16 15:25 happy_codes 阅读(270) 评论(0) 推荐(0)
Boxes and Candies(贪心)
摘要：Boxes and Candies Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement There are N boxes arranged in a row. Initially, the i- 阅读全文
posted @ 2016-12-16 16:53 happy_codes 阅读(479) 评论(0) 推荐(0)
Gone Fishing(贪心)
摘要：Gone Fishing John is going on a fising trip. He has h hours available (1 ≤ h ≤ 16), and there are n lakes in the area (2 ≤ n ≤ 25) all reachable along 阅读全文
posted @ 2016-12-16 16:28 happy_codes 阅读(605) 评论(0) 推荐(0)
Watering Grass(贪心)
摘要：Watering Grass n sprinklers are installed in a horizontal strip of grass l meters long and w meters wide. Each sprinkler is installed at the horizonta 阅读全文
posted @ 2016-12-13 21:03 happy_codes 阅读(309) 评论(0) 推荐(0)
hdu 5969 最大的位或
摘要：最大的位或 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 655 Accepted Submission(s): 293 Problem Des 阅读全文
posted @ 2016-11-26 22:06 happy_codes 阅读(209) 评论(0) 推荐(0)
种树(贪心)(较难)
摘要：2151: 种树 Description A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，两棵树决不 阅读全文
posted @ 2016-10-30 21:55 happy_codes 阅读(197) 评论(0) 推荐(0)
定价(贪心)
摘要：4029: [HEOI2015]定价 Description 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬 阅读全文
posted @ 2016-10-30 21:34 happy_codes 阅读(207) 评论(0) 推荐(0)
Wooden Sticks(hdu1051)
摘要：Wooden Sticks Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice _ Description There is a pile of n wooden st 阅读全文
posted @ 2016-10-15 17:30 happy_codes 阅读(495) 评论(0) 推荐(0)
最少拦截系统
摘要：E - 最少拦截系统 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Practice HDU 1257 E - 最少拦截系统 Practice HDU 1257 Description 某国为了防御敌国的导弹 阅读全文
posted @ 2016-08-12 18:39 happy_codes 阅读(96) 评论(0) 推荐(0)
（比赛）B - Super Mobile Charger
摘要：B - Super Mobile Charger Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Practice FZU 2212 B - Super Mobile Charger Practice FZU 阅读全文
posted @ 2016-08-12 18:36 happy_codes 阅读(179) 评论(0) 推荐(0)
I - Doing Homework again(贪心)
摘要：I - Doing Homework again Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u I - Doing Homework again Time Limit:1000MS Memory Limit: 阅读全文
posted @ 2016-07-21 16:30 happy_codes 阅读(215) 评论(0) 推荐(0)