首先，由题意，设符合条件的数是X，则X*X ==（同余画不出，用两个等号代替）987654321（MOD 10^9)则X^2 = K*10^9+987654321。易知当X>10^9时，X^2 == (X-10^9) (MOD 10^9)（这个可以通过完全平方公式推导）所以只要考虑X=10时：N=1...
分类：
其他好文 时间：
2014-07-31 15:58:16
阅读次数：
205
分析得，选取的电视塔的位置应当位于各城市的加权中位数位置的右边最近的城市位置。理由：对于上述位置A，假设它右边城市+它本身的人数为rp,它左边城市的人数为lp，由定义rp>=lp。所以，如果向左移动D距离，则右边城市不满意度增加D*rp，左边减少D*lp=sum/2+sum%2){ printf.....
分类：
其他好文 时间：
2014-07-31 15:57:46
阅读次数：
196
//根据以下三个基本关系可以推出答案。//1.一个数对三取模的余数，是它各个数位之和对三取模的余数（对6,9也成立）//2.1234567891011……(n-1)(n)=1234567891011……(n-1)*10^(n的位数)+n//3.10 mod 3=1,所以10^n mod 3=1.//...
分类：
其他好文 时间：
2014-07-31 15:57:16
阅读次数：
210
题 意：给出m个整理，因子全部为前t个素数。问有多少个子集，乘积是平方数...
分类：
其他好文 时间：
2014-07-30 20:53:34
阅读次数：
293
题意：有n个星球，每个星球有Ai个人，每次有两种选择，第一是从每个星球上去掉1个人，第二个选择是选择一个星球放置一个科学家，将该星球的人数加倍，问最少多少次能够将所有星球上的人数同时变为0，并且如果步数#include #include #include #include using namespa...
分类：
其他好文 时间：
2014-07-30 20:40:44
阅读次数：
170
这是SGU 102的一份题解题目要求找不大于N的自然数中与N互质的数，N的范围是1到10000. 由于N的范围小，可以用直接枚举的方法做，辗转相除求GCD。 但要考虑特殊情况：N=1时，1和它本身互质。 如果数据范围变大，如10^9，则不能用枚举。用分解质因数的方法做。用唯一分解定理： n>=2,设...
分类：
其他好文 时间：
2014-07-29 21:06:32
阅读次数：
233
简单DP。递推关系式：f[i,j]=max{f[i-1,k]}+value[i,j].其中，i>=2,i=1;i--){ top++;stack[top]=g[i+1][stack[top-1]]; } for(i=top;i>=1;i--){ printf("%d",stack[i]); i...
分类：
其他好文 时间：
2014-07-29 21:01:12
阅读次数：
204
建立虚拟的源点和汇点，因为忽略掉了容量下界之后会导致流量不平衡，所以对于每个u，v，u多出来的流量流到汇点，v不够的流量从源点补流#include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-07-29 17:07:12
阅读次数：
215
题意：有1*2的小方块，在n*m （n 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include ...
分类：
其他好文 时间：
2014-07-27 10:28:22
阅读次数：
243
比较裸的题了。分解因数后消元便行了，答案就是2的自由元数量次方减一（因为空集不算答案） \(2^k-1\)//{HEADS#define FILE_IN_OUT#include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-07-25 14:08:11
阅读次数：
258
