2016年4月26日
线段树模板
摘要： Codevs_1082_线段树练习3 http://codevs.cn/problem/1082/ 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 5 const int maxn=200005; 6 typedef 阅读全文
posted @ 2016-04-26 16:42 晴歌。 阅读(182) 评论(0) 推荐(0) 编辑
网络流模板
摘要： Ford_Fulkerson (O(F*E)) 感觉不会用到,但还是写一下吧... 复杂度 : 最大流量为 F ,每次最少增广 1 ,最多增广 F 次,每一次最多跑 E 条边(整张图). 1 #include<cstdio> 2 #include<cstring> 3 #include<vector 阅读全文
posted @ 2016-04-26 13:25 晴歌。 阅读(139) 评论(0) 推荐(0) 编辑
POJ_1631_Bridging_Signals_(动态规划,LIS)
摘要： 描述 http://poj.org/problem?id=1631 铁路左右相连,要求去掉一些边,使得剩下的边不交叉,求剩余边数的最大值. Bridging signals Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1265 阅读全文
posted @ 2016-04-26 09:53 晴歌。 阅读(161) 评论(0) 推荐(0) 编辑
POJ_1065_Wooden_Sticks_(动态规划,LIS+鸽笼原理)
摘要： 描述 http://poj.org/problem?id=1065 木棍有重量 w 和长度 l 两种属性,要使 l 和 w 同时单调不降,否则切割机器就要停一次,问最少停多少次(开始时停一次). Wooden Sticks Time Limit: 1000MS Memory Limit: 10000 阅读全文
posted @ 2016-04-26 09:23 晴歌。 阅读(174) 评论(0) 推荐(0) 编辑
2016年4月25日
BZOJ_1015_星球大战_[JSOI2008]_(并查集)
摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1015 n 个点,被 m 条边相连.进行k次删点操作,问第一次操作前和每次操作后的集合数(直接或间接连在一起的点属于同一个集合). 1015: [JSOI2008]星球大战starwar Desc 阅读全文
posted @ 2016-04-25 22:28 晴歌。 阅读(141) 评论(0) 推荐(0) 编辑
POJ_3280_Cheapest_Palindrome_(动态规划)
摘要： 描述 http://poj.org/problem?id=3280 n 种小写字母构成长度为 m 的串,现在要通过增删字母使串回文,给出每种字母增和删的费用,求最小花费. Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Tota 阅读全文
posted @ 2016-04-25 20:49 晴歌。 阅读(135) 评论(0) 推荐(0) 编辑
BZOJ_1202_狡猾的商人_(并查集)
摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1202 n 个月的账单,共 m 组数据,每一组数据包括 x , y , t ,表示从 x 月到 y 月总收益是 t .问账单前后是否矛盾. 1202: [HNOI2005]狡猾的商人 Descri 阅读全文
posted @ 2016-04-25 17:51 晴歌。 阅读(151) 评论(0) 推荐(0) 编辑
POJ_1182_食物链_[NOI]_(并查集)
摘要： 描述 共A,B,C三种动物,A吃B,B吃C,C吃A.给出询问 q : t , x , y , 表示: x 与 y 是同类 ( t==1 ) , x 吃 y ( t==2 ). 如果询问 q 不与之前的询问矛盾,那么 q 就是正确的.问错误的询问共有多少? 食物链 Time Limit: 1000MS 阅读全文
posted @ 2016-04-25 15:42 晴歌。 阅读(150) 评论(0) 推荐(0) 编辑
POJ_3181_Dollar_Dayz_(动态规划,完全部分和,完全背包)
摘要： 描述 FJ有n元钱,有k种商品,各为1,2,...,k-1,k元,问有多少种花掉这n元钱的方法. Dollar Dayz Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5858 Accepted: 2197 Descriptio 阅读全文
posted @ 2016-04-25 14:05 晴歌。 阅读(215) 评论(0) 推荐(0) 编辑
POJ_3046_Ant_Counting_(动态规划,多重集组合数)
摘要： 描述 n种蚂蚁,第i种有ai个,不同种类的蚂蚁可以相互区分,但同一种类的蚂蚁不能相互区分,从这些蚂蚁中取出s,s+1,s+2,...,b-1,b个,问每种取的方式的取法数之和. 原型:多重集组合数: n种物品,第i种有ai个.不同种类的物品可以相互区分,但同一种类的物品不能相互区分.从这些物品中取出 阅读全文
posted @ 2016-04-25 12:53 晴歌。 阅读(455) 评论(0) 推荐(0) 编辑