个人认为挺好的
文章平均质量分 55
super-fool
会有那一天的
展开
-
poj 3190 Stall Reservations
题目链接:http://poj.org/problem?id=3190花了好长时间,在贵人的帮助下终于过了。题目大意:有n头牛,每头牛都有特定的取奶时间段且相互之间不能有重叠,取奶场所为畜栏,现在要给所有乳牛取奶,要求求出最少的畜栏数并列出每头牛对应的畜栏位置。思路:先以开始时间小到大排序,用当前最早开始的结束时间为新的扩充起点,继续往下找开始时间比它晚的。每找原创 2013-09-23 00:47:29 · 1120 阅读 · 0 评论 -
poj 1064 Cable master
链接:http://poj.org/problem?id=1064大致题意:有N条(cable),和它们各自的长度,把它们分割成K条长度相同的小绳子,每段最长可以为多少。 枚举,但是以0.001的单位增加必然超时,可以用二分查找来加快枚举 需要注意的是:精度,用地板函数来防止进位 #includeusing namespace std;#d原创 2013-10-16 16:43:26 · 664 阅读 · 0 评论 -
poj Currency Exchange
链接:http://poj.org/problem?id=1860题目大意:货币之间的兑换,有多个兑换点,货币A和货币B 有相关的汇率和费用c,如100A对B的汇率是29.75,费用为 0.39,这换兑换后为(100-0.39)*29.75。根据这个式子看是否能在若干次兑换后增加金额。n为货币总类,m为兑换点,s为现有的货币总类,v为现有金额Rab为a对b的汇率Cab为原创 2013-09-12 12:16:21 · 493 阅读 · 0 评论 -
poj 2229 Sumsets
题意:给出一个数,求出它由2的幂的组成的划分总数。之前在 Debugcool http://blog.csdn.net/Debugcool/article/details/4855291 这位仁兄的博客上看过他dp整理的整数划分,这题的划分和这位仁兄说的第三种很像,稍微改改就行了。一开始把mod定义成10000000000(多了个0),没发现,于是把数据改成64位原创 2013-10-23 16:12:17 · 435 阅读 · 0 评论