渣渣一枚
//123*20 相当于 100*20 + 20*20+3 //常规方法N>=13就溢出 #include #include #include #define N 10000//因为每位里存储的是小于10000的数,所以缩小4倍 int vis[N]; int main() ...
Terrible Sets Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 2428 Accepted: 1215 Description Let N be the set of all natural numbers {0 , 1 , 2 , .
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14515 Accepted Submission(s): 4414 Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。
2723:不吉利日期 时间限制: 1000ms 内存限制: 65536kB 描述 在国外,每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期5时,更不吉利。已知某年的一月一日是星期w,并且这一年一定不是闰年,求出这一年所有13号那天是星期5的月份,按从小到大的顺序输出月份数字。
2712:细菌繁殖 Time Limit: 1000ms Memory Limit: 65536kB Description 一种细菌的繁殖速度是每天成倍增长。例如:第一天有10个,第二天就变成20个,第三天变成40个,第四天变成80个,……。
2792:集合加法 View Submit Statistics Clarify Time Limit: 3000ms Memory Limit: 65536kB Description 给出2个正整数集合A = {pi | 1 s2[i]; ...
2755:神奇的口袋 Time Limit: 10000ms Memory Limit: 65536kB Description 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。
放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21050 Accepted: 13423 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
Red and Black Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 17061 Accepted: 8996 Description There is a rectangular room, covered with square tiles.
1923. Tanning Salon Time Limit: 1.0 Seconds Memory Limit: 65536KTotal Runs: 924 Accepted Runs: 556 Tan Your Hide, Inc.
1601. Box of Bricks Time Limit: 1.0 Seconds Memory Limit: 65536KTotal Runs: 5007 Accepted Runs: 1950 Little Bob likes playing with his box of bricks.
1547. To and Fro Time Limit: 1.0 Seconds Memory Limit: 65536KTotal Runs: 885 Accepted Runs: 692 Mo and Larry have devised a way of encrypting messages.
//注意只有一组数据,否则OLE //题意:输出字符串的全排列 #include #include #include #include #include //less算子 using namespace std; int main() { int i,j...
//poj1011无限wa,做道简单的,直接暴力竟然AC啦 //大意:输出所有满足a^3 = b^3 + c^3 + d^3 的a #include #include using namespace std; int m(int m) { return m*m*m...
//KMP,对vector单个赋值不懂,只能用c语言形式拉 //大致题意:字符串s有多少个子串既是前缀又是后缀 #include #include #include #include using namespace std; const int N = 400010; ...
不可摸数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5296 Accepted Submission(s): 1393 Problem Description s(n)是正整数n的真因子之和,即小于n且整除n的因子和.
//我发现,sqrt用c++提交会CE #include #include #include using namespace std; int Prim( int n) { int i=2,cnt=0; while(n>0&&n>=i)//防止发生除0...
产生冠军 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5032 Accepted Submission(s): 2413 Problem Description 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。
#include #include using namespace std; int res[8001]; int main() { int i,j,k,T; int ans[8001]; while(cin>>T) { ...
#include #include #include #define N 8000 int flag; int num[N+1]={0}; struct intervaltree { int l,r,cover; struct intervaltree *lch...
表达式求值 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。
What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 7433 Accepte...
中缀式变后缀式 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。
Web Navigation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23963 Accepted: 10692 Description Standard web bro...
//用c语言做的话会很快,主要锻炼一下string的使用 ,但是老提示reverse未声明 #include #include #include #include using namespace std; int main() { int i,T; c...
//注意下控制格式 #include #include #include using namespace std; bool is_match(queue q,int num) { int i,j,k; stack s; for(i=1;i>...
//组数:卡塔南公式 //大致题意:输出所有可能出战顺序 #include #include #include using namespace std; bool is_ok(int *a,int n) { int i,j,k=0; stack s...
//二维数组+动态内存+释放,需要注意指针数组的使用方法 //和树完全建完后,怎么释放树 //大致题意:多组电话号码,如果存在某组是其他组的前缀则输出NO #include #include #include #include #include using na...
//Huffman树的构造就不赘述了,使用优先队列每次选择队头的两个数并将其出列,相加后将结果放入队列中,直到队列为空为止. #include #include #include #include #include #include using namespace st...
/* 有一个农夫要把一个木板钜成几块给定长度的小木板,每次锯都要收取一定费用,这个费用就是当前锯的这个木版的长度 给定各个要求的小木板的长度,及小木板的个数n,求最小费用 3 8 8 5为例: 长度为 21 的木板,截成13和8花费 21 再从长度为13的木板上锯下长度为5的木板,花...
一、概念 树的路径长度:树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中,完全二叉树的路径长度最短。 结点的权:在一些应用中,赋予树中结点的一个有某种意义的实数。 结点的带权路径长度:结点到树根之间的路径长度与该结点上权的乘积。
#include #include using namespace std; typedef struct Node { char data; Node *lchild,*rchild; }Node,*Bitree; Bitree creat(string s1,string s2) { if(s1.
#include #include #include #include #include using namespace std; int main() { string s; int cnt=0; map tree;//一对一映射 ...
//由先中序建树,然后后序遍历 #include #include #include #include using namespace std; typedef struct Node { char data; Node *lchild,*rchild...
/* 字符串匹配,(模式串 主串) 区分大小写 */ #include #include #include using namespace std; const int N = 100010; char str1[N],str2[N]; bool is_match...
Round and Round We Go Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10514 Accepted: 4812 Description A cyclic n...
#include #include #include #include using namespace std; char str[210]; int main() { int i,j,k,T; char str0[10]; while(s...
//原来忘了不可以数字开头,后来全部加上a #include #include float area(float a1x,float a1y,float a2x,float a2y,float a3x,float a3y){ return 1.
int main(int argc, char * argv[]){ ……} 参数argc就代表启动程序时,命令行参数的个数。C/C++语言规定,可执行程序程序本身的文件名,也算一个命令行参数,因此,argc的值至少是1。
前缀式计算 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 先说明一下什么是中缀式: 如2+(3+4)*5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺序加上括号就是:(2+((3+4)*5)) 然后把运算符写到括号前面就是+(2 *( +(3 4) 5) ) 把括号去掉就是:+ 2 * + 3 4 5 最后这个式子就是该表达式的前缀表示。
#include #include #pragma comment(lib,"winmm.lib") HMIDIOUT handle; unsigned long result = midiOutOpen(&handle, 0, 0, 0, CALLBACK_NULL), d...
1.string str[]={"Alex","John","Robert"}; // creates vector with 10 elements, // and assign value 0 for each vector v3(10,0); vector v4(str+0,str+3); vector::iterator sIt = v4.
多边形重心问题 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形; 如果是一条线段,我们定义面积为0,重心坐标为(0,0).
原型:int isalpha(int ch) (另外的俩个函数格式和这个一样) 用法:头文件加入#include (C语言使用 功能:判断字符ch是否为英文字母,当ch为英文字母a-z或A-Z时,在标准c中相当于使用“isupper(ch)||islower(ch)”做测试,返回非零值( 不一定是1),否则返回零。
Rails Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18846 Accepted: 7515 Description There is a famous railway station in PopPush City.
Zipper Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13041 Accepted: 4560 Description Given three strings, you ...
Recaman's Sequence Time Limit: 3000MS Memory Limit: 60000K Total Submissions: 18575 Accepted: 7751 Description The Recaman's...
Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 24748 Accepted: 10586 Description You have just moved from Waterloo to a big city.
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 10201 Accepted Submission(s): 4156 ...
/* 大致题意:n个城市,先把1号断电,继而每隔m断电使标号为2的最后被限电; 转化为(n-1)个城市,最后断电的为标号为1的城市,求最小的m */ #include bool is_joseph(int m,int n) { int i,j; int s=0;...