与前一题类似，也是BFS+记录路径，但是有很多BUG点，第一MOD操作与%不同i，其实我做的时候注意到了我们可以这样做(N%K+K)%K就可以化为正数，但是有一点要注意N%K%M!=N%M%K;因为我们在操作中会对%操作执行N=N%M%K,然后下某次再执行N=N%M%K;因为但是这样就顺序乱掉了。但...
分类：
其他好文 时间：
2014-07-22 22:53:33
阅读次数：
201
经典kmp 1 #include 2 #include 3 using namespace std; 4 5 int n,m; 6 int a[1000010],b[10010],next[10010]; 7 8 void getnext (int *s,int *next)...
分类：
其他好文 时间：
2014-07-22 22:52:33
阅读次数：
182
经典kmpps：poj 2046Power Strings 是这题的简化版 ←_←太水就不贴代码了。。。#include #include #include using namespace std;const int maxn=1000010;char s[maxn];int next[maxn];...
分类：
其他好文 时间：
2014-07-22 22:52:16
阅读次数：
209
/** \brief hdu 1009--greedy
*
* \param date 2014/7/18
* \param state AC
* \return
*
*/
#include
#include
#include
#include
using namespace std;
const int MAXN=1001;
struct Data
{
int...
分类：
其他好文 时间：
2014-07-19 23:41:49
阅读次数：
237
链接：hdu 1301
题意：n个村庄，已知n-1村庄分别到其他村庄修路的费用，求是n个村庄连通的最小费用
分析：这个是最小生成树的题，只不过村庄的编号为A-Z的大写字母，操作比较麻烦，可以将其对应转化为1-26，
这样就与普通的最小生成树题一样了...
分类：
其他好文 时间：
2014-07-19 23:24:51
阅读次数：
292
链接：hdu 1875
输入n个岛的坐标，已知修桥100元/米,若能n个岛连通，输出最小费用，否则输出"oh!"
限制条件：2个小岛之间的距离不能小于10米，也不能大于1000米
分析：因为岛的坐标已知，所以两两之间的距离可以算出，再判断一下距离是否符合条件...
分类：
其他好文 时间：
2014-07-19 23:24:14
阅读次数：
177
链接：hdu 1879
这个题的路分为已修和未修，因此只需将已修的路的费用改为0，就转化成了一般的最小生成树的题了...
分类：
其他好文 时间：
2014-07-19 23:23:50
阅读次数：
238
已知已连通的路的序号，以及未连通的路的费用，求将所有城市连通的最小费用
也是将已连通的路的费用记为0，就转化成了基本最小生成树的题
不过这题数组要开的大点，不然很容易就RE了、、、...
分类：
其他好文 时间：
2014-07-19 23:22:35
阅读次数：
219
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2031题目大意：进制转换，先变成十进制在进行进制间的转化。 1 #include 2 int main() 3 { 4 int n,m,i,j,f,p; 5 char a[200]; 6 ...
分类：
其他好文 时间：
2014-07-19 23:19:36
阅读次数：
241
18岁生日Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18281Accepted Submission(s): 5776Problem Desc...
分类：
其他好文 时间：
2014-07-19 23:00:07
阅读次数：
223
