2015年3月29日
[NOIP1999提高] CODEVS 1047 邮票面值设计(dfs+dp)
摘要： dfs出邮票的各种面值，然后dp求解。-------------------------------------------------------------------------------#include#include#include#include#define rep(i,n) for... 阅读全文
posted @ 2015-03-29 22:14 JSZX11556 阅读(497) 评论(0) 推荐(0) 编辑
BZOJ 1266: [AHOI2006]上学路线route(最短路+最小割)
摘要： 第一问最短路.第二问,先把最短路的图建出来(边(u,v)满足d[s->u]+d[v->t]+d(u,v)==最短路径长度,就在图中,可以从源点和汇点分别跑一次最短路得到每个点到源点和汇点的最短路),然后跑一遍最大流就OK了.--------------------------------------... 阅读全文
posted @ 2015-03-29 17:26 JSZX11556 阅读(209) 评论(0) 推荐(0) 编辑
BZOJ 1834: [ZJOI2010]network 网络扩容(最大流+最小费用最大流)
摘要： 第一问直接跑最大流.然后将所有边再加一次,费用为扩容费用,容量为k,再从一个超级源点连一条容量为k,费用为0的边到原源点,从原汇点连一条同样的边到超级汇点,然 后跑最小费用最大流就OK了.--------------------------------------------------------... 阅读全文
posted @ 2015-03-29 11:12 JSZX11556 阅读(248) 评论(0) 推荐(1) 编辑
2015年3月28日
BZOJ 1012: [JSOI2008]最大数maxnumber(线段树)
摘要： 裸的线段树...因为数组开小了而一直RE..浪费了好多时间..--------------------------------------------------------------------------#include#include#include#include#include#defi... 阅读全文
posted @ 2015-03-28 22:53 JSZX11556 阅读(204) 评论(0) 推荐(0) 编辑
BZOJ 1003: [ZJOI2006]物流运输trans(最短路+dp)
摘要： 1A,爽! cost[i][j]表示从第i天到第j天不改路线所需的最小花费,这个可以用最短路预处理出.然后dp(i)=cost[j][i]+dp(j-1)+c. c为该路线的花费.------------------------------------------------------------... 阅读全文
posted @ 2015-03-28 19:11 JSZX11556 阅读(288) 评论(0) 推荐(0) 编辑
BZOJ 1046: [HAOI2007]上升序列(LIS)
摘要： 题目挺坑的..但是不难.先反向做一次最长下降子序列.然后得到了d(i),以i为起点的最长上升子序列,接下来贪心,得到字典序最小.-------------------------------------------------------------------#include#define rep... 阅读全文
posted @ 2015-03-28 17:59 JSZX11556 阅读(207) 评论(0) 推荐(0) 编辑
BZOJ 1001: [BeiJing2006]狼抓兔子(最短路)
摘要： 平面图的最小割转化为对偶图的最短路(资料:两极相通——浅析最大最小定理在信息学竞赛中的应用) ,然后DIJKSTRA就OK了.-------------------------------------------------------------------------------#include... 阅读全文
posted @ 2015-03-28 14:43 JSZX11556 阅读(251) 评论(0) 推荐(0) 编辑
2015年3月27日
UVa 12299 RMQ with Shifts(线段树)
摘要： 线段树,没了..-----------------------------------------------------------------------------------------#include#include#include#include#include#define rep(i... 阅读全文
posted @ 2015-03-27 22:09 JSZX11556 阅读(246) 评论(0) 推荐(0) 编辑
NOIP2010提高组] CODEVS 1069 关押罪犯(并查集)
摘要： 这道这么简单的题目还写了这么久..将每个会发生冲突的两人的怒气进行排序,然后从怒气大到小,将两个人放到不同监狱中.假如两人都已经被放置且在同一监狱,这就是答案.----------------------------------------------------------------------... 阅读全文
posted @ 2015-03-27 14:16 JSZX11556 阅读(289) 评论(0) 推荐(0) 编辑
2015年3月26日
[NOIP2001提高组]CODEVS1014 Car的旅行路线(最短路)
摘要： 最短路,这个不难想,但是要为它加边就有点麻烦..还好写完就过了(虽然WA了一次,因为我调试用的输出没删了..),不然实在是觉得挺难调的..---------------------------------------------------------------------------------... 阅读全文
posted @ 2015-03-26 20:50 JSZX11556 阅读(251) 评论(0) 推荐(0) 编辑