https://blog.youkuaiyun.com/maybeevilzh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/maybeevil/article/details/6413740https://blog.youkuaiyun.com/maybeevil/article/details/6413740maybeevilThu, 12 May 2011 09:59:00 +0800class BigNum; istream& operator>>(istream&, BigNum&); ostream& operator<<(ostream&, BigNum&); #define MAXN 9999 #define MAXSIZE 1000 #define DLEN 4 class BigNum { public: int a[MAXSIZE]; int len; public: BigNum(){len = 1;memset(a,0,s]]>https://blog.youkuaiyun.com/maybeevil/article/details/6411373https://blog.youkuaiyun.com/maybeevil/article/details/6411373maybeevilWed, 11 May 2011 11:19:00 +0800void preKmp(char *src, int m, int *rule){ int i=0,j=-1; rule[0]=j; while(i=m) rule[i]=rule[j-1]; else rule[i]=j; } } void kmp(char *src, int m]]>https://blog.youkuaiyun.com/maybeevil/article/details/6366246https://blog.youkuaiyun.com/maybeevil/article/details/6366246maybeevilWed, 27 Apr 2011 11:11:00 +0800BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 18487 Accepted: 7978
DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a ]]>https://blog.youkuaiyun.com/maybeevil/article/details/6365973https://blog.youkuaiyun.com/maybeevil/article/details/6365973maybeevilWed, 27 Apr 2011 09:42:00 +0800https://blog.youkuaiyun.com/maybeevil/article/details/6365872https://blog.youkuaiyun.com/maybeevil/article/details/6365872maybeevilWed, 27 Apr 2011 09:05:00 +0800 #include #include bool flag[2000000]; int main() { int N; //freopen("E://input.txt","r",stdin); for(int i=2;i<=1415;i++) if(!flag[i]) for(int j=i<<1;j<=2000000;j+=i) flag[j]=true; while(true) { sca]]>https://blog.youkuaiyun.com/maybeevil/article/details/6360909https://blog.youkuaiyun.com/maybeevil/article/details/6360909maybeevilMon, 25 Apr 2011 10:40:00 +0800The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 10780 Accepted: 5110
DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To m]]>https://blog.youkuaiyun.com/maybeevil/article/details/6360609https://blog.youkuaiyun.com/maybeevil/article/details/6360609maybeevilMon, 25 Apr 2011 09:07:00 +0800 放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17189 Accepted: 10849
Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。
Input第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。
Output对]]>https://blog.youkuaiyun.com/maybeevil/article/details/6341953https://blog.youkuaiyun.com/maybeevil/article/details/6341953maybeevilFri, 22 Apr 2011 15:52:00 +0800//斯特林公式
 
#include #include #include #include #include using namespace std; #define PI 3.1415926 double e=2.7182818284; int main() { int t,n; freopen("E://input.txt","r",stdi]]>https://blog.youkuaiyun.com/maybeevil/article/details/6340616https://blog.youkuaiyun.com/maybeevil/article/details/6340616maybeevilFri, 22 Apr 2011 09:56:00 +0800回文字符串时间限制：3000 ms  |  内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0接下来的N行，每行一个字符串，每个字符串长度不超过1000.输出每行输出所需添加的最少字符数样例输入1 Ab3bd样]]>https://blog.youkuaiyun.com/maybeevil/article/details/6327248https://blog.youkuaiyun.com/maybeevil/article/details/6327248maybeevilSat, 16 Apr 2011 10:54:00 +0800https://blog.youkuaiyun.com/maybeevil/article/details/6327154https://blog.youkuaiyun.com/maybeevil/article/details/6327154maybeevilSat, 16 Apr 2011 09:59:00 +0800例:  除数为10003
 
#include #include #include #include using namespace std; char matrix[1000001]; int main() { int t,i,ssave,len; //freopen("E://input.txt","r",stdin); cin>>t; w]]>https://blog.youkuaiyun.com/maybeevil/article/details/6327145https://blog.youkuaiyun.com/maybeevil/article/details/6327145maybeevilSat, 16 Apr 2011 09:54:00 +0800矩形嵌套时间限制：3000 ms  |  内存限制：65535 KB难度：5描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a每组测试数据的第一行是一个正正数]]>https://blog.youkuaiyun.com/maybeevil/article/details/6327135https://blog.youkuaiyun.com/maybeevil/article/details/6327135maybeevilSat, 16 Apr 2011 09:46:00 +0800一、康托展开

(1)找出45231在这个排列中的顺序
比4小的数有3个
比5小的数有4个但4已经在之前出现过了所以是3个
比2小的数有1个
比3小的数有两个但2已经在之前出现过了所以是1个
比1小的数有0个
二、康托展开的逆运算

(1)找出第96个数
首先用96-1得到95
用95去除4! 得到3余23
用23去除3! 得到3余5
用5去除2!得到2余1]]>https://blog.youkuaiyun.com/maybeevil/article/details/6327124https://blog.youkuaiyun.com/maybeevil/article/details/6327124maybeevilSat, 16 Apr 2011 09:42:00 +0800找球号(二）时间限制：1000 ms  |  内存限制：65535 KB难度：5描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0https://blog.youkuaiyun.com/maybeevil/article/details/6327119https://blog.youkuaiyun.com/maybeevil/article/details/6327119maybeevilSat, 16 Apr 2011 09:40:00 +0800二元一次不定方程的一般形式为ax＋by＝c。其中 a，b，c 是整数，ab ≠ 0。此方程有整数解的充分必要条件是a、b的最大公约数整除c]]>https://blog.youkuaiyun.com/maybeevil/article/details/6327112https://blog.youkuaiyun.com/maybeevil/article/details/6327112maybeevilSat, 16 Apr 2011 09:36:00 +0800一个自然数除以9的余数，等于这个自然数各个数位上数字和除以9的余数。]]>https://blog.youkuaiyun.com/maybeevil/article/details/6327101https://blog.youkuaiyun.com/maybeevil/article/details/6327101maybeevilSat, 16 Apr 2011 09:30:00 +0800士兵杀敌（三）时间限制：2000 ms  |  内存限制：65535 KB难度：5描述
南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。
所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低的人之间军功差值是多少。
现在，请你写一个程序，帮小工回答南将军每次的询问吧。<]]>https://blog.youkuaiyun.com/maybeevil/article/details/6327095https://blog.youkuaiyun.com/maybeevil/article/details/6327095maybeevilSat, 16 Apr 2011 09:28:00 +0800士兵杀敌（二）时间限制：1000 ms  |  内存限制：65535 KB难度：5描述
南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。
小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。
南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
 输入只有一组测试数据
第一行是两个整数N,M，其中N表示士兵的个数(1https://blog.youkuaiyun.com/maybeevil/article/details/6327091https://blog.youkuaiyun.com/maybeevil/article/details/6327091maybeevilSat, 16 Apr 2011 09:27:00 +0800两线向量叉乘，小于零为顺时针]]>https://blog.youkuaiyun.com/maybeevil/article/details/6317455https://blog.youkuaiyun.com/maybeevil/article/details/6317455maybeevilTue, 12 Apr 2011 10:53:00 +0800　　如果给定N个（速度不同）的旅行者，根据结论九我们知道有一个最佳方案，在最初的4步里用模式一或模式二把最慢的两个旅行者移动到彼岸，于是问题被约化成N-2个旅行者的形式。问题在于应该选择哪一种模式。继续假设A、B为走得最快和次快的旅行者，过桥所需时间分别为a、b；而Z、Y为走得最慢和次慢的旅行者，过桥所需时间分别为z、y。
　　在第六节中我们发现使用模式一移动Z和Y到彼岸所需的时间为：
　　　　z + a + y + a
使用模式二移动Z和Y到彼岸所需的时间为：