http://codevs.cn/problem/1364/题解
一看就是一道最短路的题。设起点、终点，按题意一条条地添边。每层楼都是环状的，终点在第N+1层，添边时要格外小心。有点分层图的意思。堆优化dijkstra耐心写下去。本题考最短路，还考耐心。
Code
#include
#include
#include
#include <alg...
分类：
其他好文 时间：
2015-07-14 17:56:24
阅读次数：
95
题目描述Description 这个月的pku月赛某陈没有参加,因为当时学校在考试[某陈经常逃课,但某陈还没有强大到考试也可以逃掉的程度].何况,对于北大校赛,水牛通常是没有什么希望考得好的[事实上某陈最好成绩是仅A了一道题]. 某陈郁闷.接下来他又将沉浸在无穷尽的刷题中,每天面对各种颜色的St.....
分类：
其他好文 时间：
2015-07-10 22:00:58
阅读次数：
151
题目链接：
http://codevs.cn/problem/1099/
题解思路：
1.用string 类型来保存字符串 方便插入比较等操作
2.用STL set来判断当前字符串是否出现过
注意字符串的下标
代码：
#include
#include
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2015-06-26 09:23:25
阅读次数：
137
http://codevs.cn/problem/3304/题解
本题是一道明显的区间查询问题，可以很快想到线段树之类的数据结构。（不知为什么分到了区间dp里，预处理至少O（n2）O（n^2），dp真的能过吗？）
首先是建树。由题意，显然每个结点都应包括区间左端点、右端点、最大值、最小值，由于要走单向的路线，所以还应该有区间从左到右走的最大差值和从右到左走的最大差值。其中max和min的值很容易维...
分类：
其他好文 时间：
2015-06-21 11:58:05
阅读次数：
140
http://codevs.cn/problem/1029/
给出一棵二叉树(节点是小写字符)的按照先序遍历和后续遍历得到的字符串，其实就是求有多少和二叉树的先序遍历和后序遍历满足这两个字符串。
区间dp：dp(l, r, a, b)表示s字符串的(l, r)段和t字符串的(a, b)段相匹配的方案数。那么s[l]和t[b]必须一样，因为这两个是这一段的根节点。然后我们再枚举(l,r)的左...
分类：
其他好文 时间：
2015-06-15 09:23:06
阅读次数：
117
http://codevs.cn/problem/1029/给出一棵二叉树(节点是小写字符)的按照先序遍历和后续遍历得到的字符串，其实就是求有多少和二叉树的先序遍历和后序遍历满足这两个字符串。区间dp：dp(l, r, a, b)表示s字符串的(l, r)段和t字符串的(a, b)段相匹配的方案数。...
分类：
其他好文 时间：
2015-06-14 22:40:20
阅读次数：
153
1305 Freda的道路 时间限制: 1 s
空间限制: 128000 KB
题目等级: 大师 Master
题目描述 DescriptionFreda要到Rainbow的城堡去玩了。我们可以认为两座城堡位于同一条数轴上，Freda的城堡坐标是0，Rainbow的城堡坐标是N。正常情况下，Freda会朝着同一个方向（即Rainbow的城堡相对于Freda的城堡的方向）走若干步之后来到Rainb...
分类：
其他好文 时间：
2015-06-06 18:17:33
阅读次数：
142
1250 Fibonacci数列 时间限制: 1 s
空间限制: 128000 KB
题目等级 : 钻石 Diamond
题目描述 Description定义：f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。
输入n，求fn mod q。其中1<=q<=30000。输入描述 Input Description第一行一个数T(1<=T<=10000)。...
分类：
其他好文 时间：
2015-06-04 09:57:23
阅读次数：
176
【问题描述】在一个凹槽中放置了 n 层砖块、最上面的一层有n 块砖，从上到下每层依次减少一块砖。每块砖都有一个分值，敲掉这块砖就能得到相应的分值，如下图所示。14 15 4 3 2333 33 76 2 2 13 11 22 23 31如果你想敲掉第 i 层的第j 块砖的话，若i=1，你可以直...
分类：
其他好文 时间：
2015-06-04 09:40:20
阅读次数：
227
【问题描述】 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。【样例输入】 4 3 1 2 4 2 3 3 3 1 1 3 1 3...
分类：
其他好文 时间：
2015-06-03 21:04:50
阅读次数：
133
