题目地址：http://codevs.cn/problem/1053/
分析：
模拟
代码：
var s:string;
a:array['a'..'z'] of longint;
i,j,t,n:longint;
k:char;
d:array[1..100000] of longint;
function cf(x:longint):boolean;
var i,y:lon...
分类：
其他好文 时间：
2015-07-22 16:27:40
阅读次数：
96
题目地址：http://codevs.cn/problem/1051/
分析：
——题目难度：提高一等
1、数据结构（Data Structure）：①Hash（用map或人工）②Stack（栈）
2、算法（Algorithm）： DP 穷举
3、题目简述：
给出了n个按长度排序单词，如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接龙) ...
分类：
其他好文 时间：
2015-07-22 13:09:24
阅读次数：
117
题目地址：http://codevs.cn/problem/1050/
分析：
最开始想直接用状压做，发现怎么都想不出来，就和当年的多行多米诺骨牌（这道题至少最后还是把普通状压做法看懂了）。
直到听到 @tsyao 神牛说这个是轮廓线状压。
大白书（LRJ算法竞赛）第六章第一节好像就是吧。
主体思路：
一。做法思路比较简单，写起来蛋疼死我了= =，用四...
分类：
其他好文 时间：
2015-07-22 13:09:16
阅读次数：
130
数独挑战Time Limit: 1 SecMemory Limit: 256 MB题目连接http://codevs.cn/problem/2924/Description“芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明...
分类：
其他好文 时间：
2015-07-21 21:49:35
阅读次数：
105
题目地址：http://codevs.cn/problem/1031/
分析：
深搜回溯
代码：
var s:set of 1..17;
a:array[1..17]of word;
n:word;
b:boolean;
procedure print;{输出}
var i:word;
begin
for i:=1 to n do
write(a[i],' '...
分类：
其他好文 时间：
2015-07-18 17:10:34
阅读次数：
178
题目地址：http://codevs.cn/problem/1032/
分析：
题目数据有错，这题过不了才正常。
我调了很久但是就是有两个点过不去，于是我把数据下了下来，找到WA的第五个点和第七个点。
题目描述中，保证LR。按我的写法是出不了解的，于是我特判这种情况，在计算的时候把L和R对调，依然过不了这个点。
而第七个点，输入数据为 999999999 100000...
分类：
其他好文 时间：
2015-07-18 17:08:01
阅读次数：
106
题目地址：http://codevs.cn/problem/1009/
分析：
【TAG】FLOYD，乘法原理，高精度
【构思】
求可变换数的个数，那么就是组合数学的内容，四个原理的应用；
假如能知道每位的变换个数，那么乘起来就是结果；
于是用FLOYD来求传递闭包，每个数可以变换成其他哪些数，然后累加；
最后相乘，注意要高精度；
...
分类：
其他好文 时间：
2015-07-17 18:51:17
阅读次数：
132
http://codevs.cn/problem/2011/题目描述 Description
DQ星球的世界末日就要到了，可是诺亚方舟还没有制造完成。为了制造诺亚方舟这个星球上的所有国家都站在统一战线。现在一共有n个国家，一个国家到另一个国家都有一条且仅有一条通信渠道，且这个渠道有一个距离，这样就形成了一个有向完全图。 世界末日的预兆已经来了，世界上很多东西都在遭到不明原因的破坏，包括这些通信渠道...
分类：
其他好文 时间：
2015-07-16 09:46:02
阅读次数：
172
http://codevs.cn/problem/1324/题目大意
一个部落，你可以和社会地位等级的极差不大于M的所有人交易。你可以拿金币直接从一个人手里买东西，也可以从别人那里买到那个人想要的东西来获取减价。问最终从酋长那里“买”到你心仪的“东西”的最小代价。
题解
把自己作为起点，向每一个物品连边权为这件物品原价的有向边。然后如果买物品i会使物品j降价，那么连一条从i到j边权为降价后的价格...
分类：
其他好文 时间：
2015-07-15 17:09:48
阅读次数：
121
http://codevs.cn/problem/1021/题目大意
在一张无向图中求删去一条边后的从点1到点n的最短路的最大值。
点数≤\le1000，边数≤106\le10^6。
题解
一开始的思路是枚举所有边，然后分别跑最短路，然后妥妥地T。
先考虑不删边的情况，那么可以跑一次最短路。（众：废话！）
然而我们的目的是把这一条最短路记录下来。实际上，要删的边都在最短路上。（否则删了一条...
分类：
其他好文 时间：
2015-07-15 11:10:58
阅读次数：
106
