找到朋友的最短时间Sample Input7 8#.#####. //#不能走 a起点 x守卫 r朋友#.a#..r. //r可能不止一个#..#x.....#..#.##...##...#.............. Sample Output13bfs+优先队列 1 #include 2 ...
分类：
其他好文 时间：
2015-05-19 18:46:49
阅读次数：
297
题意：有一个人要在魔王回来之前逃出城堡。1表示墙，0表示路。魔王将在T分钟后回到城堡 起点可以是墙，但是人能走出。而终点也可以是墙，那自然就走不出了，但是要判断。剪枝：如果终点是门或者从起点到终点的最短时间都大于t ，直接输出 -1。Sample Input13 3 4 20 //a b c T.....
分类：
其他好文 时间：
2015-05-19 00:20:32
阅读次数：
144
Description
Input
Output
Sample Input
IVX
XIXIX
0
Sample Output
Case 1: 4 6
Case 2: 8 10 28 30 32
HINT
Source
题意：给出一个罗马数字，要你输出这罗马数字所有可能组成的数
罗马数字组成规则：
1...
分类：
其他好文 时间：
2015-05-18 20:53:20
阅读次数：
143
Description
Input
Output
Sample Input
4 3
5 1 1 2
5 2 2
0 0
Sample Output
Case 1:
11
0 5
30 4 6
1 27
HINT
Source
题意：根据给定的数字算出r1,r2，然后对于r1,r2的四则运算我们要用一系列的...
分类：
其他好文 时间：
2015-05-18 19:00:32
阅读次数：
189
题目
思路
题意是说将一组数排列成另外一组数，排序的方式是每次取出3个连续的的数字，然后abc可以cab，也就整体右移，超出位置的到最左边。
问能否排列成目标数组。
额，实在是不会做。在网上找到了好几个人的题解，稍加重写并比较性能好了。
好像和树状数组有关。
如代码区所示。代码
第一种方法，用时0.9s：
by Per Austrin//Sample solution for the...
分类：
其他好文 时间：
2015-05-18 08:57:48
阅读次数：
145
Description
Input
Output
Sample Input
abcbcbcbca
abbbcdcdcdabbbcdcdcd
0
Sample Output
Case 1: 7
Case 2: 11
HINT
题意：给一个小写子母的串，相邻相同的子串可以合在一起，问这个串合并后...
分类：
其他好文 时间：
2015-05-17 20:22:11
阅读次数：
109
Description
Input
Output
Sample Input
4
20 after 8
126 til 4
180 til 1
0 after 12
Sample Output
Case 1: 8:47:16
Case 2: 3:39:16
Case 3: 12:32:44
Case 4: 1:05:27
HINT
...
分类：
其他好文 时间：
2015-05-17 20:19:56
阅读次数：
128
Description
Input
Output
Sample Input
abcbcbcbca
abbbcdcdcdabbbcdcdcd
0
Sample Output
Case 1: 7
Case 2: 11
HINT
Source
题意：把字符串简化，问简化得到的最短长度是多少
思路：要简化首先要...
分类：
其他好文 时间：
2015-05-17 20:19:49
阅读次数：
128
题意：首先给你一个t，然后是n，后面输入n个数，然后让你求的是n个数中和为t的序列总共有多少种，把他们按从左到右的顺序输出来。Sample Input4 6 4 3 2 2 1 15 3 2 1 1400 12 50 50 50 50 50 50 25 25 25 25 25 250 0 Sampl...
分类：
其他好文 时间：
2015-05-16 16:15:09
阅读次数：
126
N根木棒 能否拼成正方形Sample Input34 1 1 1 15 10 20 30 40 508 1 7 2 6 4 4 3 5 Sample Outputyesnoyes 1 # include 2 # include 3 # include 4 # include 5 # incl...
分类：
其他好文 时间：
2015-05-16 14:49:10
阅读次数：
132
