摘要:
贪心,比较明显了(很像USACO的风格);按时间限制排序(升序)顺次处理,如果当前时间能够修复就修复否则就在之前修复的任务中找一个耗时最多(大于当前任务)的,改成修当前任务;显然这样最优吧,毫无疑问要维护大根堆(耗时);codevar heap,a,w:array[0..150010] of lo...
阅读全文
posted @ 2014-04-08 22:07
acphile
阅读(136)
推荐(0)
编辑
摘要:
之前发过一次了,这里的题较水,没什么好讲的 bzoj1088 直接穷举前两位即可,话说程序员的扫雷是白玩的? bzoj1083 裸的最小生成树(最小生成树=最小瓶颈树),SCOI大丈夫(话说网上二分是什么心态?); bzoj1191 裸的二分图,顺次找匹配就行了,根据匈牙利算法的性质,找不到增广路直
阅读全文
posted @ 2014-04-08 22:02
acphile
阅读(107)
推荐(0)
编辑
摘要:
比较笨啊,一直在想,到底问几次绝对能知道所有的关系呢? 后来看了题解才知道,问一次最少确定一对关系………… 这就好办le,n头牛有C(2,n)个关系 现在给出m条边,以确定的关系有多少呢?直接dfs啊…… ……O(nm) 1 type link=^node; 2 node=record 3 po:l
阅读全文
posted @ 2014-04-08 21:55
acphile
阅读(166)
推荐(0)
编辑
摘要:
poj1700 数学推导+简单dppoj2390 水题不说什么了poj3260 先对找的钱做完全背包,在对能付的钱做多重背包,注意这道题能付的钱数的上界poj2516 裸的最小费用最大流了没什么好说,注意每件物品分开来做
阅读全文
posted @ 2014-04-08 21:52
acphile
阅读(80)
推荐(0)
编辑