这题，很简单，高精度加法。
写的比较冗长。还可以缩短代码。输入的时候，直接加起来，最后取余输出。
下面的是AC的代码：
#include
#include
#include
using namespace std;
char ans[200];
char temp[150];
void add()
{
int length1 = strlen(ans);
int length2...
分类：
其他好文 时间：
2015-08-03 14:35:04
阅读次数：
107
题目的意思：计算矩阵S = A + A^2 + A^3 + ..... + A^k。A为n*n的矩阵。
一个一个计算，然后相加，由于k最大为10^9，所以会超时。
可以令S(k) = I + A + A^2 + ....+ A^(k-1).
可以推出：S(k) = S(k - 1) + A^(k - 1)。
进一步推出：
矩阵 I 为
（I的大小随n的变化而变化）
下面的...
分类：
其他好文 时间：
2015-08-02 18:19:46
阅读次数：
113
题目的意思是：N个方块排成一列，用四种颜色红蓝绿黄来染色。求染成红色的方块和染成绿色的方块的个数同时为偶数的染色方案的个数。
设染色到第i个的时候，有三种情况：红绿色的偶数方案为a(i)，红绿恰有一个是偶数的方案数为b(i)，红绿都是奇数的方案数为c(i)。
而在第i + 1 种情况，红绿的偶数方案为 a(i + 1) = 2 * a(i) + b(i)。2 * a(i) 代表第 i 个时恰...
分类：
其他好文 时间：
2015-08-02 15:14:31
阅读次数：
102
最近才看书，看到状态压缩。对于状态压缩，其实就是集合上的DP。
这需要我们了解一些位运算：
集合｛0，1，2，3，....，n-1｝的子集可以用下面的方法编码成整数
像这样，一些集合运算就可以用如下的方法来操作：
1.空集....................0
2.只含有第i个元素的集合｛i｝................1
3.含有全部n个元素的集合{0,1,2,3,.....
分类：
其他好文 时间：
2015-07-28 21:15:59
阅读次数：
115
题目的意思是：给你一个N个数的数组，有M条询问，每一次输入3个数，i, j ,k 意思是数组中从第 i 个到第 j 个中的数从小到大排序，第k个数是哪个？输出来。
题目时间限制是20000MS，相对比较宽松，但是如果你用普通的方法来做，还是超时，没询问一次，你就要排一次序，消耗很多时间。我们可以想另外一种方法，也就是只用排一次序的。
我们可以用这样的方法：每一个数，输入的时候，记录它原本的位...
分类：
其他好文 时间：
2015-07-25 10:44:15
阅读次数：
121
题目的意思是：给你一个数N，求由连续的m个素数之和等于N的组数。
这题很简单，一开始没看到题目是连续的素数，所以一开始想用深搜来做，可是不行，后来再看了题目，才知道是连续的素数，是连续的素数就简单很多了。
下面的是 AC的代码：
#include
using namespace std;
int prime[10005];
int main()
{
int i, j, k;
for...
分类：
其他好文 时间：
2015-07-08 14:42:03
阅读次数：
107
OJ上的一些水题(可用来练手和增加自信)(poj1003,poj1004,poj1005,poj1207,poj3299,poj2159,poj2739,poj1083,poj2262,poj3006,poj2255,poj3094)初级:一.基本算法:(1)枚举. (poj1018,poj1753...
分类：
其他好文 时间：
2015-07-04 15:20:29
阅读次数：
120
这题，题目的意思是，有N个球从高度为H的地方落下，每一秒落下一个球，球与球之间和球与地板直接都是弹性碰撞，求T秒后的每个球的位置，也就是高度。
这题，跟Ants那题类似，也就是球与球碰撞可以当作不转换方向，继续按照原来的方向。也就是R = 0的时候，忽略半径，算出每一个球的位置，每一个球与地板碰撞后，会上升到原来的高度。先算出一次掉落需要t = sqrt（2 * H / g）；每个球总共的时间T...
分类：
其他好文 时间：
2015-06-30 16:28:48
阅读次数：
122
题目的意思很明确，ABCD四个集合，从各个集合中抽取一个数，求将四个数相加等于0的组合数。
由于N最大达到4000，所以，暴力的方法过不了，就是时间限制为15000MS也是不行。
不过我们可以双向搜索，也就是折半搜索。
先求出CD这两个集合的两两配对的新的集合CD，然后在从CD集合中找AB集合两两配对的和k的负数有多少个。用upper_bound和lower_bound函数可以很快的求解出来...
分类：
其他好文 时间：
2015-06-30 16:19:57
阅读次数：
125
简单的题目，如题：找出字符串中的反转次数。按反转次数从小到大输出。
反转次数，就是字符串中的每一个跟它后面的每一个字符比较，比后面的大的，次数+1.
下面的是AC的代码：
#include
#include
#include
#include
using namespace std;
class data
{
public:
char str[55];
int count;
}...
分类：
其他好文 时间：
2015-06-14 12:35:48
阅读次数：
174
