haha_2678的专栏

这是一道数论题 首先我们知道，一个数的因子的个数就等于每个质因数的幂+1的积 通过这个我们可以知道。 一个数满足要求，一定要质因数的次幂是按质因数的从小到大而从大到小排序的 打个比方: 54=2*3*3                12=2*2*3 因为质因数个数是一样的，所以54不合法，只能取12 这样的话，就从小到大爆搜 传进四个参数，第1个是现在枚举到第几个质数，第2个是枚

简单dp 首先，最终每个小朋友的糖果数量可以计算出来，等于糖果总数除以n，用ave表示。 假设标号为i的小朋友开始有Ai颗糖果，Xi表示第i个小朋友给了第i-1个小朋友Xi颗糖果，如果Xi 对于第一个小朋友，他给了第n个小朋友X1颗糖果，还剩A1-X1颗糖果；但因为第2个小朋友给了他X2颗糖果，所以最后还剩A1-X1+X2颗糖果。根据题意，最后的糖果数量等于ave，即得到了一

不要问我为什么 Code： /************************************************************** Problem: 2463 User: wohenshuai Language: C++ Result: Accepted Time:0 ms Memory:1272 kb *********

最小生成树 Code： /************************************************************** Problem: 1083 User: wohenshuai Language: C++ Result: Accepted Time:32 ms Memory:1604 kb **********

bfs Code： /************************************************************** Problem: 1054 User: wohenshuai Language: C++ Result: Accepted Time:40 ms Memory:1356 kb ************

迭代加深搜索，加点dp的味道 状态定义有点神奇 dp[a][b][c][d][e][l]表示还剩a个1，b个2，c个3，d个4，e个5，最后一个属于什么分类来分 那么的话就从b变成a就是(b-1)，(a+1) 然后用组合数学相乘即可。 今天感谢ouyangwenbin Code: /*********************************************

确定第一第二个剩下的往下推 Code： /************************************************************** Problem: 1088 User: wohenshuai Language: C++ Result: Accepted Time:20 ms Memory:1360 kb **

单调序列优化dp 单调队列求最大最小值…… 首先，我们用一个单调队列维护行最小值 如果发现队首的元素“过期”了，那么就把它丢掉 如果队尾元素的值小于（大于）当前的值，那么就把它丢掉 例如： 模拟操作： 1 2 3 4 5 6 7 8 9 10 11

sort+并查集 Code： /************************************************************** Problem: 1050 User: wohenshuai Language: C++ Result: Accepted Time:912 ms Memory:1452 kb ******

二分匹配图，i和j建边 Code： /************************************************************** Problem: 1059 User: wohenshuai Language: C++ Result: Accepted Time:256 ms Memory:1316 kb ***

spfa 相邻的构图 Code: /************************************************************** Problem: 2464 User: wohenshuai Language: C++ Result: Accepted Time:564 ms Memory:68384 kb **

spfa不解释 Code： /************************************************************** Problem: 2464 User: wohenshuai Language: C++ Result: Accepted Time:564 ms Memory:68384 kb ******

spfa+dp 这道题题目有点别扭，不是很懂。 最后问oywb才懂。 其实是每一天都走一辆船，但后一天和前一天走的不同，那就要加上k的费用。 思路： 1.先用一个mindis[i][j]表示第i天走到第j天怎样走才是最优的。 (单一种方案来走） 2.之后用一个f数组存最优解 f[i]=min(f[i],f[j-1]+mindis[i][j]*(i-j+1)+k) 单一方案走

cgh的水题. 两次sort出结果 Code: /************************************************************** Problem: 2761 User: wohenshuai Language: C++ Result: Accepted Time:1064 ms Memory:994

爆搜+评估函数，其实就是简单A* if(res+k-1>min(ans,15)) return ; 判断一下你有多少个不同，然后再比较步数 Code： #include #include #include #include #include using namespace std; int n,m; char str[510][510]; struct node { int x,y

状态压缩的dp Code： /************************************************************** Problem: 1087 User: wohenshuai Language: C++ Result: Accepted Time:120 ms Memory:19344 kb ******