POJ
文章平均质量分 70
呵呵---哈哈---嘻嘻
这个作者很懒,什么都没留下…
展开
-
Cow Exhibition(2184)
大致题意:给num头牛的S和F值(-1000 <= S,F <= )转载 2014-11-09 22:51:36 · 289 阅读 · 0 评论 -
Apple Catching(2385)
http://poj.org/problem?id=2385 da原创 2014-10-21 16:20:54 · 319 阅读 · 0 评论 -
Meteor Shower(3669)
大致题意:有一些炸弹会在原创 2014-10-20 15:48:29 · 375 阅读 · 0 评论 -
Protecting the Flowers(3262)
题解: 考虑当前选哪个放在开头。 设放在开头的为(d1,t1) 放在第二个的为(d2,t2)。 那么放在开头的牛满足:无论第二个是什么,交换第一和第二总是不会变优。 设当前剩余牛的d值和为ds。 那么有: (ds-d1)*t1+(ds-d1-d2)*t2 化简得: t2/d2>t1/d1。 也就是说,当t[i]/d[i]>t[j]/t[j]时,j放在i前面更优。 若开头的是t转载 2014-10-21 14:46:31 · 353 阅读 · 0 评论 -
Ant Counting(3046)
大致题意:给n. m. l, y,n 种数,m个数, 问cpn原创 2014-11-05 13:27:50 · 297 阅读 · 0 评论 -
Stall Reservations(3190)
大致题意:有一些奶牛只能在指定的时间内挤牛奶,而一个机器只能同时对一个奶牛工作。给你每头奶牛的指定时间的区间,问你最小需要多少机器原创 2014-10-20 15:45:00 · 357 阅读 · 0 评论 -
Moo University - Financial Aid(2010)
大致题意:n, m, f,从m个组中选出n组,要求这n组的原创 2014-10-30 20:07:03 · 607 阅读 · 0 评论 -
Wireless Network(2236)
大致题意:有n个电脑坏了,现在只能一个一个的修,xianz原创 2014-10-27 20:24:15 · 427 阅读 · 0 评论 -
Yogurt factory(2393)
总觉得贪心的时候总是有什么想不清楚原创 2014-10-27 16:01:11 · 361 阅读 · 0 评论 -
Milking Time(3616) 简单dp
大致题意:给N头牛的产奶时间和产南原创 2014-11-10 16:39:27 · 360 阅读 · 0 评论 -
GCD & LCM Inverse
http://poj.org/problem?id=2429 大致题意:原创 2014-10-23 14:25:45 · 437 阅读 · 0 评论 -
Radar Installation(1328)
大致题意:给定一些点和固定半径的圆, yuanx原创 2014-11-06 15:05:26 · 321 阅读 · 0 评论