The Glorious Karlutka River =)Time Limit:500MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice SGU 4...
分类：
其他好文 时间：
2015-10-05 10:26:47
阅读次数：
328
题意： 定义一个具有2n位的正数，其前n位之和与后n位之和相等，则为lucky数。给定一个区间，问有多少个正数可以通过修改某一位数从而变成lucky数？注意不能含前导0。思路： 我的想法是记录那些非lucky数，再想办法来统计，后来发现有点行不通，无法知道其前后部之和是否相等。如果记录lucky.....
分类：
其他好文 时间：
2015-10-03 23:04:58
阅读次数：
205
题目大意：用 2*1 或者2*2-1的格子覆盖M*N的矩阵，有多少种覆盖方式。分析：容易知道有以下6种放置方式。然后用深搜的方法直接搞出来就行了，不过要使用两个变量来判断本位是否受影响。如果本行的放置可以影响上一行，比如（1,3,4,5,6）那么所影响的位置为0，如果没有受到影响那么就是1。代码如下...
分类：
其他好文 时间：
2015-10-03 13:08:35
阅读次数：
159
题目大意：给一个凸多边形（点不是按顺序给的），然后计算给出的线段在这个凸多边形里面的长度，如果在边界不计算。分析：WA2..WA3...WA4..WA11...WA的无话可说，总之细节一定考虑清楚，重合的时候一定是0代码如下：=====================================...
分类：
其他好文 时间：
2015-09-25 20:06:25
阅读次数：
176
题目大意：有两个箱子，一个箱子装了A个球，一个箱子装了B个球，可以从球多的那个箱子拿出来球少的箱子里面球的总数放在少的那个箱子里面，问能否把球全部放在一个箱子里面？分析：很容易求出来最后放的拿一下一定是A == B,再继续往前推A/=2....所以判断拿球的过程中是否有2^k次方数，如果有就能放，没...
分类：
其他好文 时间：
2015-09-24 21:00:06
阅读次数：
308
直接上代码.......================================================================================================================#includeconst int MAXN = 4...
分类：
其他好文 时间：
2015-09-24 15:58:05
阅读次数：
156
题目大意：有一个正N边形，然后给出两个点，求出剩余的点的坐标。分析：向量旋转可以求出坐标，顺时针旋转时候，x = x'*cos(a) + y'*sin(a), y=-x'*sin(a) + y'*cos(a), 逆时针时候 x = x'*cos(a)-y'*sin(a), y=x'*sin(a)+y...
分类：
其他好文 时间：
2015-09-23 16:26:05
阅读次数：
175
标题效果：鉴于m整数，之前存在的所有因素t素数。问：有多少子集。他们的产品是数量的平方。解题思路：全然平方数就是要求每一个质因子的指数是偶数次。对每一个质因子建立一个方程。 变成模2的线性方程组。求解这个方程组有多少个自由变元。答案就是 2^p- 1 。(-1是去掉空集的情况)注意因为2^p会超出数...
分类：
其他好文 时间：
2015-09-21 17:54:31
阅读次数：
222
题目大意：如果A0*X + B0*Y能够整除 N，求出来多有少A*X+B*Y 也能够整除去N，求出所有的A,B（0 (K * A0) % N = A, (K * B0) % N = B, (k=[0....N))。ps.记得排序去重复......代码如下：======================...
分类：
其他好文 时间：
2015-09-18 13:28:56
阅读次数：
191
题目大意：有K组测试数据，然后每组有N个正整数，A1,A2,A3.....An，求出 A1 + A1*A2 + A1*A2*A3 + .......A1*A2*...An 的数根。分析：有个对9取余的定理是可以直接求树根的，不过拿来玩大数运算也不错。ps.每位可以保存9位数，保存10位数会溢出。高精...
分类：
其他好文 时间：
2015-09-18 00:49:47
阅读次数：
222
