&&—贪心—&&
GSD_liu
求知是一个缓慢的过程,也是一个塑造自己的过程,会疼,会累,会心酸,但是脚步不会停止,因为你要变得更好。
展开
-
贪心
田忌赛马时间限制:3000 ms | 内存限制:65535 KB难度:3描述Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to原创 2017-07-12 19:04:02 · 336 阅读 · 0 评论 -
区间覆盖问题
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测原创 2017-07-04 11:58:25 · 476 阅读 · 0 评论 -
区间选点问题
Radar时间限制:1000 ms | 内存限制:65535 KB难度:3描述Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in原创 2017-07-04 17:03:59 · 558 阅读 · 0 评论 -
贪心+二分
疯牛时间限制:1000 ms | 内存限制:65535 KB难度:4描述农夫 John 建造了一座很长的畜栏,它包括N (2 但是,John的C (2 输入有多组测试数据,以EOF结束。第一行:空格分隔的两个整数N和C第二行——第N+1行:分别指出了xi的位置输出每组测试数据输出一个整数,满足题意的最大的最小值,注意换行。样例输入原创 2017-07-05 11:28:38 · 545 阅读 · 0 评论 -
贪心
寻找最大数(三)时间限制:1000 ms | 内存限制:65535 KB难度:2描述给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的原创 2017-07-06 11:05:32 · 358 阅读 · 0 评论 -
01背包
邮票分你一半时间限制:1000 ms | 内存限制:65535 KB难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?原创 2016-12-23 13:09:58 · 234 阅读 · 0 评论 -
贪心+01分数规划
Yougth的最大化时间限制:1000 ms | 内存限制:65535 KB难度:4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?输入有多组测试数据每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。(1输出输出使得单位价值的最大值。(保留两位小数)样原创 2017-07-06 17:31:20 · 565 阅读 · 0 评论