贪心
文章平均质量分 65
chenlang888
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
nyoj448
#include #include #include using namespace std; char s[105]; struct point { int x,y; }p[105]; bool cmp(point a,point b) { if(a.x==b.x) return a.y>b.y; return a.x>b.x; } int main(int原创 2013-05-05 22:08:42 · 685 阅读 · 0 评论 -
poj1065
#include #include using namespace std; struct point { int x,y; }p[5005]; int a[5005]; bool cmp(point a,point b) { if(a.x==b.x) return a.y>b.y; return a.x>b.x; } int main(int argc, char *argv[])原创 2013-05-07 23:04:41 · 480 阅读 · 0 评论 -
min_element/max_element的应用(贪心)
某工厂有n个独立的作业,由m台相同的机器进行加工处理。作业i所需的加工时间为ti,任何作业在被处理时不能中断,也不能进行拆分处理。现厂长请你给他写一个程序:算出n个作业由m台机器加工处理的最短时间。 输入 第一行T(1 输出 所需的最短时间 样例输入 2 2 2 1 5 6 3 2 5 13 15 16 20 样例输出 5 28 #include #inc原创 2013-05-07 23:13:10 · 885 阅读 · 0 评论 -
hdu 1052
1、每次失败的马匹,要体现其失败价值最大化,即必败无疑的马匹要跟其King最好的马匹比赛,才能实现其失败的价值!(即给后继马匹争取更大的赢取几率) 2、每次胜利的马匹,要体现其胜利价值最大化,即要赢了king里相对最好的马匹!(即也给后继马匹争取更大的赢取几率) 3、拒绝平局#include #include #include using namespace原创 2013-08-07 10:14:28 · 682 阅读 · 0 评论
分享