贪心
jiangjiashi
这个作者很懒,什么都没留下…
展开
-
Fence Repair(P3253)
要用long long 不然就是一直在WA,,发现数组不够大的时候,有时会显示WA,有时会显示Rumtime Error#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int m原创 2012-04-17 22:35:29 · 574 阅读 · 0 评论 -
Gone Fishing(p1042)
思路:1、把输入的f[i]中小于0的全置为0. 2、从只到第一个湖钓 只到第1,2个湖钓 只到1、2、3个湖钓,……直到到全部的湖钓,分别来计算#include#include#include #include#include#include#include#include#include#include#include原创 2012-06-10 21:40:13 · 330 阅读 · 0 评论 -
Cleaning Shifts(p2376)
#include#include#include #include#include#include#include#include#include#include#includeusing namespace std; struct my{ int a,b;}go[1000000];int n,t;bool cmp(my a,my b){ if (a原创 2012-06-10 15:51:44 · 602 阅读 · 0 评论 -
Gone Fishing(p1042)
思路:1、把输入的f[i]中小于0的全置为0. 2、从只到第一个湖钓 只到第1,2个湖钓 只到1、2、3个湖钓,……直到到全部的湖钓,分别来计算#include#include#include #include#include#include#include#include#include#include#include原创 2012-06-10 21:41:31 · 290 阅读 · 0 评论 -
Wooden Stichs(P1065)
这个题有一个细节又没有想到:就是每一次有一个新的棍子加入后都要把当前的长度更新一次。下面是同一种方法的两种写法在同一个程序里:#include#include#include #include#include#include#include#include#include#include#include#includeusing namespace std;原创 2012-06-12 00:34:48 · 425 阅读 · 0 评论 -
Communication System (P1018)
在网上看到这一个题是DP题,所以来做一下,可是不知道无DP还是用的小贪心了。#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define N 105struct my原创 2012-08-06 18:45:34 · 444 阅读 · 0 评论 -
Integer Intervals (P1716)
这个题的意思是:找出一个数的集合(是离散开的)其中的第在给出的区间中至少存在两点。像这样的题,一般都是要先进行区间的排序后做的。其中我在网上看到了比较高明的做法,再看吧,,先贴个网址:http://blog.csdn.net/lyy289065406/article/details/6648679#include#include#in原创 2012-07-24 22:58:57 · 588 阅读 · 0 评论 -
Painter (p2709)
题意: 给定有几种颜色,然后给定相应颜色的需求,然后给定灰色颜色的要求。 其中,灰色可以用随意的三种不同颜色的体积分别为m,m,m来合成灰色的颜料的体积为m。做法:先找到每个颜色要求的量。再用灰色的量一个一个降低。如果该量不够,就再加一套颜料#include#include#include#include#include#includ原创 2012-07-25 20:39:20 · 469 阅读 · 0 评论 -
Entropy (p1521)
像这样的题的思路,我是很难想到的。只好看人家的,不好,不好。#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;priority_queue,greater> q;int len[1000];转载 2012-07-25 17:43:18 · 746 阅读 · 0 评论