
贪心
文章平均质量分 81
iwi_ac
爱生活 爱思考 爱编程 希望和志同道合的朋友一起交流!
ACmer Linuxer
展开
-
最小值最大化问题(贪心系列)
疯牛时间限制:1000 ms | 内存限制:65535 KB难度:4描述农夫 John 建造了一座很长的畜栏,它包括N (2 但是,John的C (2 输入有多组测试数据,以EOF结束。第一行:空格分隔的两个整数N和C第二行——第N+1行:分别指出了xi的位置输出每组测试数据输出一个整数,满足题意的最大的最小值,注意换行。样例输入原创 2014-11-07 18:20:32 · 3897 阅读 · 0 评论 -
又是整数划分(poj1032)
问题:给你一个数n把它分为若干个数(不同) 使得他们的乘积最大分析 : 把一个数n可以分为a,b两个大于一的数,他们的乘积一定会大于这个数n so 拆开数的原则就是把他们分的尽可能小的数 那么最好是x个2 因为不同所以最好两两相差不超过2于是乎 可以使得 n = 2+3+...+te.g 6=2 * 3 *1 用1不能改变它的乘积值 所以把剩下的加到最前头(保证不同)6 = 2原创 2015-06-20 15:04:55 · 1065 阅读 · 0 评论 -
BNU 鸣人的查克拉
J. 鸣人的查克拉Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 29065《火影忍者》中,在忍者们使用忍术的时候,需要一定的查克拉(可以看成是一种体力值)。在战斗前,大家都希望原创 2015-04-07 20:27:14 · 724 阅读 · 0 评论 -
BNU 斩(超级大水题)
L. 斩Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name:Main SubmitStatus PID: 29379 在电影里面,我们经常可以看到武士们拔出刀,然后一刀斩下去,结果………………………………一张纸片被砍成原创 2015-04-07 20:42:06 · 766 阅读 · 0 评论 -
Communication System dp 动态规划 || 贪心
题意: 你要写一个社交系统 需要n个零件 你由n个开发商 每个开发商提供 w个零件给你 你可以从每个开发商那拿一个零件 有一个宽带值 和 价格 使得最后的性价比(B/P) 最高B 为你选择的n个零件中的min P 为你选择n个零件的总和思路: 当 b 值 一定的情况使得性价比最高 我们只需要求得 选择n个零件的最小值 dp【i】 = min dp【i-1】+p,dp【i】原创 2015-04-22 11:04:07 · 778 阅读 · 0 评论 -
BOBSLEDDING(一道有趣的贪心题 nyoj309)
BOBSLEDDING时间限制:1000 ms | 内存限制:65535 KB难度:3描述Dr.Kong has entered a bobsled competition because he hopes his hefty weight will give his an advantage over the L meter course原创 2015-04-21 16:09:26 · 1028 阅读 · 0 评论 -
最大的数(nyoj 1170)
最大的数时间限制:1000 ms | 内存限制:65535 KB难度:3描述小明和小红在打赌说自己数学学的好,于是小花就给他们出题了,考考他们谁NB,题目是这样的给你N个数在这n个数之间添加N-1个*或+,使结果最大,请得出这个结果如1 3 5结果是(1+3)*5=20;最大可以添加若干个括号,但一定要保证配对,但是每两个数之间只可能有一原创 2014-11-29 11:43:23 · 1974 阅读 · 1 评论 -
省赛来了(组合数)nyoj158
省赛来了时间限制:1000 ms | 内存限制:65535 KB难度:2描述一年一度的河南省程序设计大赛又要来了。竞赛是要组队的,组队形式:三人为一队,设队长一名,队员两名。现在问题就来了,给你m个人,要求每队n个人,求共有几种不同的组队方式。(题目保证m%n等于0,所有数据不超出int范围)输入多组测试数据,以EOF结束。每组测试数据输入两个整数m,n原创 2014-11-29 11:36:43 · 981 阅读 · 0 评论 -
推桌子nyoj 220&&hdu1050 (贪心算法系列)
推桌子时间限制: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 has 2原创 2014-11-06 17:31:07 · 641 阅读 · 0 评论 -
飞翔 nyoj195(贪心or 动态)
飞翔时间限制:3000 ms | 内存限制:65535 KB难度:4描述鹰最骄傲的就是翱翔,但是鹰们互相都很嫉妒别的鹰比自己飞的快,更嫉妒其他的鹰比自己飞行的有技巧。于是,他们决定举办一场比赛,比赛的地方将在一个迷宫之中。这些鹰的起始点被设在一个N*M矩阵的左下角map[1,1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角,有些map[i,j]是可以从原创 2014-11-17 21:26:04 · 1104 阅读 · 0 评论 -
nyoj 949哈利波特(细节题)
哈利波特时间限制:1000 ms | 内存限制:65535 KB难度:3描述Harry 新学了三种魔法,他可以用第一种魔法把 a 克的沙子变成 b 克金属,可以用第二种魔法把 c 克金属变成 d 克金子,可以用第三种魔法把 e 克金子变成 f 克沙子。Harry 的两个好朋友Ron和Hermione知道了非常高兴,但是Ron和Hermione有个分歧原创 2014-10-12 16:41:35 · 1191 阅读 · 0 评论 -
Greedy Mouse 贪心的耗子 nyoj824(贪心算法)
Greedy Mouse时间限制:1000 ms | 内存限制:65535 KB难度:3描述A fat mouse prepared M pounds of cat food,ready to trade with the cats guarding the warehouse containing hisfavorite food:pean原创 2014-10-27 21:04:46 · 952 阅读 · 0 评论 -
nyoj 236 心急的C小加(贪心)
心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉原创 2014-10-27 19:03:34 · 594 阅读 · 0 评论 -
二分搜索/查找(最大化or最小化问题)
什么是二分?原创 2014-11-10 11:42:31 · 652 阅读 · 0 评论 -
poj3253Fence Repair
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27280 Accepted: 8875DescriptionFarmer John wants to repair a small length of the fence aroun原创 2014-11-09 20:31:12 · 566 阅读 · 0 评论 -
贪心字典序最小问题poj3617
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10605 Accepted: 3189DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual原创 2014-11-08 20:00:02 · 1548 阅读 · 2 评论 -
nyoj 610 定长覆盖 && 贪心问题系列
定长覆盖时间限制:2000 ms | 内存限制:65535 KB难度:2描述 问题很简单,在一条直线上,坐标从0开始到1000000;现在有n个石子在这条直线上(同一个位置可能有多个石子)那么用一个定长为m的杆子去覆盖,请问最多能覆盖多少个石子?输入输入有多组数据第一行有2个整数,n 和 m(n 第二行有n个整数代表每原创 2014-10-06 20:07:33 · 763 阅读 · 0 评论 -
poj3069 Saruman's Army(贪心)
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4250 Accepted: 2183DescriptionSaruman the White must lead his army along a straight path原创 2014-11-08 20:43:10 · 663 阅读 · 0 评论 -
Bestcoder #47 B Senior's Gun
Senior's GunTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 875 Accepted Submission(s): 319Problem DescriptionXuejiejie is a原创 2015-07-14 14:54:10 · 869 阅读 · 0 评论