Matrix54: My Blog

跟之前的继续畅通工程几乎一模一样，只是输入换一下。map[i][j]!=0时，才将其做为一条边，否则不加入。#include#includeusing namespace std;#define NUM 105struct points{ int start; int end; int w;}pos[10005];int set[NUM];int

解题方法：用a[ n ] 表示n的另一半的编号。初始化a[i]为1。a[ n ]为n的所有小于n的因子的和。从2开始，2的每个倍数的a[ ] 都加上2，如a[4]+2 ,a[6]+2 , a[8]+2 .....从3开始，3的每个倍数的a[ ] 都加上3，如a[6]+3 ,a[9]+3 , a[12]+3 .......从n/2开始，n/2的每个倍数的a[ ] 都加上n/2，如

与之前的畅通工程类似，求最小生成树，只是要剔除不符合条件的边，还要判断是否是连通图（这个磨蹭了很长时间，只要判断加入集合的点数与题目给出的点数是否相等即可）。 #include#include#include#define NUM 103using namespace std;struct point{ int x; int y;}pos[NUM];

跟前几题畅通工程类似，求最小生成树。当状态是已修建时，直接merge。值得注意的是得用scanf，用cin会超时。还得用路径压缩的并查集，不然也会TLE。 #include#includeusing namespace std;//20:07#define NUM 102struct points{ int start; int end; int w;

就是整数拆分，直接用模板即可。//1398 16:07#includeusing namespace std;const int iNum=125;int c1[iNum],c2[iNum];int main(){ int n,i,j,k; while (cin>>n){ for (i=0;i<=n;i++){//c1保存第1个括号，c2总是保存一趟 运算的结果

跟之前一题很类似，elem[ ]和num[  ] 都由输入给出，可以先求出总价值sum。 再由中间sum/2往两边找，若i和sum-i都有方案数，则为所求。输入后进行其它数组的赋值运算，居然会改变elem[0]的值，真是百思不得其解。AC代码：#includeusing namespace std;const int iNum=250005;int c1[iNum],c2[iNum]

母函数的第一道例题，可采用模版。整理模版：#include using namespace std;const int lmax=10000; int c1[lmax+1],c2[lmax+1];int main(){ int n,i,j,k; while (cin>>n) { for (i=0;i<=n;i++)//c1保存第1个括号，c2总是保存一趟

此题在前题1082上增加了些变化，硬币的个数有限。指数的范围变成不确定，最大可能为sum=a[0]+a[1]*2+a[2]*5。第3层循环控制硬币的个数。另外，j是第一个括号的指数，虽然第1趟时jAC代码：//1398 16:07#includeusing namespace std;const int iNum=8005;int c1[iNum],c2[iNum];int ma