贪心
文章平均质量分 64
xsbailong
fighting~
展开
-
zoj 1029
/* zoj_1029 贪心 贪心的典型题(会议安排的变形) 注意:起点可能比终点大 */ #include #include #include #include using namespace std; struct room { int sta,end原创 2011-10-16 20:22:34 · 809 阅读 · 0 评论 -
zoj 3519
好几天没写题了,总是因为各种各样的借口。。。鄙视自己。。 前几天一个中大毕业、生前就职百度的师兄居然熬夜敲代码敲死了。。表示以后再也不要轻易熬夜了。默哀 /* zoj_3519 贪心 很水的一道题,居然还wa了一次。。 方法:直接从小到大排下序,当前比ip小的不管怎样都是使ip加1的,而要使当前ip最小(这样才有更大的机会加2) 这些加1的肯定要放到后来才加。所以下一场比原创 2011-11-18 16:53:23 · 809 阅读 · 0 评论 -
zoj 2109
/* zoj_2109 贪心 简单贪心 */ #include #include #include #include using namespace std; struct node { double j,f,rate; }; node trade[1010]; bool cmp( node a,node b ) { return a.rate>b.rate; }原创 2011-11-23 13:37:26 · 791 阅读 · 0 评论 -
zoj 1579 Bridge
/* zoj_1579 贪心 送两个人过桥为一轮进行循环,设a,b,c,d为要过桥的四个人(其中a<b<c<d) 第一种方式:a,b过桥,a回来 a,c过桥,a回来 a,d过桥。 第二种方式:a,b过桥,a回来 c,d过桥,b回来 a,b过桥。 即比较 a+2*b+d,2*a+c+d的大小。 */原创 2012-02-09 21:33:10 · 2558 阅读 · 1 评论