贪心算法
gx翔鸽
革命尚未成功,同志任需努力,先改造自己
展开
-
HDU-FatMouse' Trade
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 86758 Accepted Submission(s): 30125Problem DescriptionFatMouse prepared M poun...原创 2018-02-13 16:07:15 · 219 阅读 · 0 评论 -
HDU - 4007——勇气【贪心,几何】
Recently, Dave is boring, so he often walks around. He finds that some places are too crowded, for example, the ground. He couldn't help to think of the disasters happening recently. Crowded place is ...原创 2018-08-04 23:51:53 · 138 阅读 · 0 评论 -
洛谷p1056——排座椅【模拟,贪心】
题目描述上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了 MM 行 NN 列,坐在第i行第j列的同学的位置是 (i,j)(i,j) ,为了方便同学们进出,在教室中设置了 KK 条横向的通道, LL 条纵向的通道。于是,聪明的小雪想到了一个办法...原创 2018-06-30 21:55:46 · 916 阅读 · 0 评论 -
HDU - 5246 ——超级赛亚ACMer【贪心】
超级赛亚ACMerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3206 Accepted Submission(s): 871Problem Description百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个...原创 2018-05-23 23:08:16 · 239 阅读 · 0 评论 -
CodeForces - 835B 【贪心】
B. The number on the boardtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSome natural number was written on the board. Its sum of digits was not ...原创 2018-06-04 13:20:12 · 310 阅读 · 0 评论 -
组队选拔赛三——E - 链条 HRBUST - 2080 【贪心】
链条Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 161(49 users)Total Accepted: 63(44 users)Rating: Special Judge: NoDescription给出n对数字,每个对数字由两个数a和b构成,其中a<b,现在用一些对拼成最长的链,要使得 b1 < a2, b2 <...原创 2018-04-30 20:54:54 · 140 阅读 · 0 评论 -
大一积分赛 (一)补题——HihoCoder - 1051【贪心算法】
小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交,将原本没有提交程序的一天变成有提交程序的一天。小Ho想知道通过利用这M张补提交卡,可以使自己的"最长连续提交天数"最多变成多少天...原创 2018-03-29 13:16:33 · 264 阅读 · 0 评论 -
积分赛 (一)——51Nod - 1432 【贪心】
魔法学院放暑假了,WC和他的一帮魔友一起去弗尔夫斯基山脉玩。莫伊拉同学突然想划船到对岸找被削的Mercy玩,这里的每一艘船都是同一型号,能承受的重量都是一样的,并且每艘船都可以坐一个或者两个人。WC他们共有n个人,现在我们知道他们每个人的质量,而且每个人体重也不超过船的承重。可惜经费有限,他们必须租尽可能少的船,请问他们最少要租几艘船? Input第一行包含两个正整数n 和m ,n<=10^...原创 2018-03-29 00:17:25 · 172 阅读 · 0 评论 -
poj1862——Stripies【队列】
StripiesTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 19154 Accepted: 8567 DescriptionOur chemical biologists have invented a new very useful form of life called s...原创 2018-03-20 22:55:52 · 222 阅读 · 0 评论 -
贪心算法——Tian Ji -- The Horse Racing
Tian Ji -- The Horse RacingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 15723 Accepted: 4847DescriptionHere is a famous story in Chinese history. That was about 2300 years ago. General Ti...原创 2018-03-13 12:57:37 · 1679 阅读 · 0 评论 -
Far Relative’s Problem
Far Relative’s Problem Famil Door wants to celebrate his birthday with his friends from Far Far Away. He has n friends and each of them can come to the party in a specific range of days of the year f...原创 2018-02-24 14:12:16 · 156 阅读 · 0 评论 -
poj--1017——Packets
PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 59032 Accepted: 20049DescriptionA factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*...原创 2018-03-15 23:09:05 · 170 阅读 · 0 评论 -
贪心算法——区间覆盖——TIANKENG’s restaurant
TIANKENG manages a restaurant after graduating from ZCMU, and tens of thousands of customers come to have meal because of its delicious dishes. Today n groups of customers come to enjoy their meal, an...原创 2018-03-01 21:45:24 · 180 阅读 · 0 评论 -
贪心算法——Vacations
Vasya has n days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of this n days: whether that gym opened and whether a contest was c...原创 2018-03-09 07:59:01 · 214 阅读 · 0 评论 -
HDU-1789- Doing Homework again
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16026 Accepted Submission(s): 9340Problem DescriptionIgnatius has just co...原创 2018-02-15 10:40:07 · 188 阅读 · 0 评论