摘要： //注意只有一组数据，否则OLE //题意：输出字符串的全排列 #include <iostream>#include <string>#include <algorithm>#include <cstdlib>#include <queue>//less算子 using namespace std;int main(){ int i,j,k; char s[210]; //while(1) { memset(s,0,sizeof(s)); cin>>s; // if(s=="NULL") // bre 阅读全文

摘要： //poj1011无限wa，做道简单的,直接暴力竟然AC啦 //大意：输出所有满足a^3 = b^3 + c^3 + d^3 的a #include <iostream>#include <cstdlib>using namespace std;int m(int m){ return m*m*m;}int main(){ int i,j,k,n,p; cin>>n; for(p=6;p<=n;p++) for(i=2;i<=n-1;i++)//已经保证bcd互不相等 for(j=i+1;j<=n-1;j++) for(k=j+1;k< 阅读全文

摘要： //KMP,对vector单个赋值不懂，只能用c语言形式拉 //大致题意：字符串s有多少个子串既是前缀又是后缀 #include <iostream>#include <string>#include <cstring>#include <cstdlib>using namespace std;const int N = 400010;int next[N] = {0},a[N] = {0};void get_next(string s) { int i,j; i=0; j=-1; next[0]=-1; while(i<s.length( 阅读全文

摘要： 擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1<N<10）表示多少组测试数据，每组测试数据第一行两个整数 n m (1<n<9,0<m<=n)输出在1-n中选取m个字符进行全排列，按字典序全部输出,每种排列占一行，每组数据间不需分界。如样例样例输入23 14 2样例输出 阅读全文

摘要： 懒省事的小明时间限制：3000 ms | 内存限制：65535 KB难度：3描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。小明在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以小明在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的... 阅读全文

摘要： 不可摸数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5296Accepted Submission(s): 1393Problem Descriptions(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m，s(m)都不等于n,则称n为不可摸数.Input包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。Output如果n是不可 阅读全文

摘要： //我发现，sqrt用c++提交会CE #include <iostream>#include <string>#include <cstring>using namespace std;int Prim( int n) { int i=2,cnt=0; while(n>0&&n>=i)//防止发生除0错误，因为可能素数还不够50 { if(n%i==0) { cnt++; while(n%i==0) //不会死循环因为n最终为1，则跳出内部while n/=i;... 阅读全文

摘要： 产生冠军Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5032Accepted Submission(s): 2413Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能 阅读全文

摘要： #include #include using namespace std;int res[8001]; int main(){ int i,j,k,T; int ans[8001]; while(cin>>T) { int Max = -1, Min = 8001; memset(ans,-1,sizeof(ans));//下标为区间，值为颜色 memset(res,0,sizeof(res));//下标为颜色，值为组数 for(i=1; i>a>>b>>c; if(aMax) ... 阅读全文

摘要： #include#include#include#define N 8000int flag;int num[N+1]={0};struct intervaltree{ int l,r,cover; struct intervaltree *lchild,*rchild;};void initial(struct intervaltree *T)//可以不要了，建树和统计的时候就会将其初始化了 { if(T==NULL) return ; T->cover=-1; initial(T->lchild); initial(T->rchild);}struct ... 阅读全文