贪心
文章平均质量分 72
utoppia
这个作者很懒,什么都没留下…
展开
-
hdu 1789 Doing Homework again
题目描述: Doing Homework again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3140 Accepted Submission(s): 1819 Problem Description原创 2012-10-18 22:54:55 · 427 阅读 · 0 评论 -
sgu 548 Dragons and Princesses
题目描述: Dragons and Princesses Time limit per test: 2 second(s) Memory limit: 262144 kilobytes input: standard output: standard Once upon a time there lived the Knight. Being very cou原创 2012-10-25 11:11:01 · 448 阅读 · 0 评论 -
sgu 186 The Chain
186. The Chain time limit per test: 0.5 sec. memory limit per test: 4096 KB input: standard input output: standard output Smith has N chains. Each chain is the sequence of successively原创 2012-11-06 22:31:26 · 665 阅读 · 0 评论 -
sgu 170 Particles
170. Particles time limit per test: 0.5 sec. memory limit per test: 4096 KB input: standard output: standard A new kind of elementary particles was discovered in recent physical experim原创 2012-11-06 16:58:44 · 374 阅读 · 0 评论 -
Uarl 1303
PRO IS HERE 其实只是简单的贪心即可,按(x,y) 排序,然后尽量取y大的。。。 #include #include #include #include #include #include #include #include using namespace std; #define PB push_back #define INS insert #define FOR(原创 2013-04-11 20:39:47 · 604 阅读 · 0 评论 -
POJ 2074 Line of Sight
POJ 2074 Line of Sight 线段相交 其实就是枚举障碍物的坐端点和房子的右端点 还有就是障碍的右端点和房子的左端点构成的直线和风景的交点对; 然后就是求这中间没有被覆盖的最长的长度。 #include #include #include #include #include #include using namespace std; #define FOR(i,a,b原创 2013-08-19 20:18:16 · 564 阅读 · 0 评论 -
2011Fuzhou Online HDU4070
按b从大到小排序。 #include #include #include #include #include using namespace std; #define nMax 100010 struct T{ int a,b; void read() { scanf("%d%d",&a,&b); } }; T s[nMax]; int cmp(T u,T v) { retu原创 2013-08-25 14:41:44 · 680 阅读 · 0 评论