摘要：阶乘之和时间限制：3000ms | 内存限制：65535KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0 2 int main(){ 3 int m,a[9]={1,2,6,24,120,720,5040,40320,362880}; 4 scanf("%d",&m); 5 while(m--){ 6 int n,i,s=0; 7 scanf("%d",&n); 8 for(i=8;i>=... 阅读全文

摘要：括号配对问题时间限制：3000ms | 内存限制：65535KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0 2 #include 3 using namespace std; 4 struct Stack{ 5 char *stack; 6 int top; 7 }; 8 void init(Stack &S){ //初始化栈 9 S.stack=new char[10000];10 S.top=-1;11 }12 void Push(Stack &S,char &ch){ ... 阅读全文

摘要：Binary String Matching时间限制：3000ms | 内存限制：65535KB难度：3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while the pattern string A is ‘11’, you should output 3 阅读全文

摘要：喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实 数Ri(0#includeusing namespace std;int main(){int m,n; cin>>m;while(m--){int i,j,tm=0;float r[601],x,s=10; / /这里s取10不取20是为下面得到的sqrt(r[i]*r[i]-1)不再乘2cin>>n;for(i=0;i>r[i]; for(i=0;i<n 阅读全文

摘要：房间安排时间限制：3000ms | 内存限制：65535KB难度：2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城市生活。这次世博会总投资达450亿人民币，创造了世界博览会史上的最大规模记录。吸引200个国家和国际组织参展。预计有7000万人次的参观者。为了更好地接待在这期间来自世界各地的参观者，如何合理安排各宾馆的住房问题提到了日程。组委会已接到了大量的客户 阅读全文

摘要：ACM n-1位数 阅读全文