2015年3月28日
BZOJ 1012: [JSOI2008]最大数maxnumber(线段树)
摘要： 裸的线段树...因为数组开小了而一直RE..浪费了好多时间..--------------------------------------------------------------------------#include#include#include#include#include#defi... 阅读全文
posted @ 2015-03-28 22:53 JSZX11556 阅读(206) 评论(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 阅读(290) 评论(0) 推荐(0) 编辑
BZOJ 1046: [HAOI2007]上升序列(LIS)
摘要： 题目挺坑的..但是不难.先反向做一次最长下降子序列.然后得到了d(i),以i为起点的最长上升子序列,接下来贪心,得到字典序最小.-------------------------------------------------------------------#include#define rep... 阅读全文
posted @ 2015-03-28 17:59 JSZX11556 阅读(210) 评论(0) 推荐(0) 编辑
BZOJ 1001: [BeiJing2006]狼抓兔子(最短路)
摘要： 平面图的最小割转化为对偶图的最短路(资料:两极相通——浅析最大最小定理在信息学竞赛中的应用) ,然后DIJKSTRA就OK了.-------------------------------------------------------------------------------#include... 阅读全文
posted @ 2015-03-28 14:43 JSZX11556 阅读(253) 评论(0) 推荐(0) 编辑