http://acm.hdu.edu.cn/showproblem.php?pid=2112
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define maxn
6000 8 using nam...
分类：
其他好文 时间：
2014-05-20 00:38:27
阅读次数：
210
http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路，要求输出字典序最小的路径。
spfa：拿一个pre[]记录前驱，不同的是在松弛的时候，要考虑和当前点的dis值相等的情况，解决的办法是dfs找出两条路径中字典序较小的，pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点，并没考虑到起点到当前点的整个路径...
分类：
其他好文 时间：
2014-05-19 22:49:45
阅读次数：
383
1 #include "iostream" 2 #include "string" 3 using
namespace std; 4 5 typedef struct node{ 6 string data; 7 struct node *next; 8
node(str...
分类：
其他好文 时间：
2014-05-19 22:08:01
阅读次数：
368
题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3490题意： 给出两个集合Y
, N , 给出区间【low , high】 , 问在 这个区间有多少个这样的数，x ， 满足， 集合Y中至少一个数被x 整除， 且 集合 ...
分类：
其他好文 时间：
2014-05-19 10:35:04
阅读次数：
256
http://acm.hdu.edu.cn/showproblem.php?pid=3832
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8
#define maxn 1001...
分类：
其他好文 时间：
2014-05-18 20:36:07
阅读次数：
411
http://acm.hdu.edu.cn/showproblem.php?pid=2680这道题是有向图。把全部可以出发的点进队列spfa就可以。 1
#include 2 #include 3 #include 4 #include 5 #include 6 #define maxn ...
分类：
其他好文 时间：
2014-05-18 00:20:31
阅读次数：
248
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1425
DP题。 f[i][j]表示当前数字为i，分解式中最大质数为j的方案数，那么，状态转移方程为： f[i][j] = sum(f[i-j][k]) 其中...
分类：
其他好文 时间：
2014-05-17 20:41:17
阅读次数：
296
2014年广东省赛在化工大学城开，5月10日开幕式&热身赛，5月11日正式赛。
热身赛的时候，开幕式说有两小时，于是我们愉快的切题了，像平常组队赛那样很快出了两题，但卡在后面两题切不动了。这时候已经大概过了一小时十分钟了，于是开始各种测试调戏测评机。测的内容有：栈深、全局数组开的大小、dfs深...
分类：
其他好文 时间：
2014-05-17 20:24:44
阅读次数：
335
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1848题目简单描述为：1、这是一个二人游戏;2、一共有3堆石子，数量分别是m,
n, p个；3、两人轮流走;4、每走一步可以选择任意一堆石子，然后取走f个；5、f只能是菲波那契数列中的元素（即每次只能取1...
分类：
其他好文 时间：
2014-05-17 20:04:35
阅读次数：
192
看了张一飞大神的论文，开始找题做，上面提到的一个就是ecnu上的题链接：http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=1328题目大意：给定red、green、blue三种长度分别为c、z、n的矩形条纹，要求用这三种矩形条纹来cover大小为...
分类：
其他好文 时间：
2014-05-17 18:23:23
阅读次数：
292
