摘要：
#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>//bool cmp()int next[5000];int f[5000], t[5000];int r[5000], w[5000];int cmp(const void *p1, const void *p2){ return w[*(int*)p1] - w[*(int*)p2];}int find(int x){ return x == next[x] ? x : find(next[x]); 阅读全文
摘要：
过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6265Accepted Submission(s): 2742Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只 阅读全文
摘要：
#include<stdio.h>#include<string.h>int main(){ int i,j,k,l,m1,m2,c,flag; int s1[1002],s2[1002],s3[2004]; //s1[],s2[]表示2乘数，s3[]表示结果 char line1[1002],line2[1002]; //用字符串保存数字 while(scanf("%s%s",line1,line2)!=EOF) { for(i=l=strlen(line1)-1;i>=0;i--) s1[... 阅读全文
摘要：
#include <stdio.h>#include <string.h>const int maxn = 3000;int f[maxn];int main(){ int i,j,n; scanf("%d",&n); memset(f,0,sizeof(f)); f[0]=1; for(i=1; i<=n; i++) { //乘以i int c=0; for(j=0; j<maxn; j++) { int s=f[j]*i+c; f[j]=s%1... 阅读全文
摘要：
Problem DescriptionAunt Lizzie takes half a pill of a certain medicine every day. She starts with a bottle that contains N pills.On the first day, she removes a random pill, breaks it in two halves, takes one half and puts the other half back into the bottle.On subsequent days, she removes a random 阅读全文
摘要：
题意：长度为n的Chocolate，为n份1，2，3...n，每操作一次假如是[i,j]，则i到j的(包括i, 和j)被买完。要求输出每次操作能买的Chocolate有多少份。例如;6 41 2//可以买1，2 两份。4 4//可以买4一份。1 3//因为1，2已经买过了，只剩下3了，所以只能买3一份。1 4//1，2，3，4都买过了。所以输出0。#include <stdio.h>#include <string.h>const int maxn = 10000001;int find[maxn];//find[i]存储的是前一步指向的。int cal(int i){ 阅读全文
摘要：
大家都知道，pfz是“成电杰出学生”，在成电杰出学生的颁奖典礼上，lxh和pfz都没有听台上在说什么，而是在下面讨论当晚的美式足球比赛，lxh预测说纽约巨人队今晚将会得到11分，pfz马上说不可能。因为通常来说美式足球比赛的得分只有3分和7分两种形式，无论怎么得分都不可能得到11分。想了一会以后，lxh发现其实11分以上的分数都是可以得到，于是11就是最大的不可以得到的分数。现在问题来了，如果比赛的得分只有x分和y分两种形式，那么最大的不可以得到的分数是多少呢？Input本题包括多组输入每组输入2个整数x, y（2<=x, y<=10^8）,x=y=0表示输入结束Output对于每 阅读全文
摘要：
Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校offer的可能性b。不同学校之间是否得到offer不会互相影响。“I NEED A OFFER”，他大叫一声。帮帮这个可怜的人吧，帮助他计算一下，他可以收到至少一份offer的最大概率。（如果 阅读全文
摘要：
Problem Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；......可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动，做ACM的女生越来越多，我们的野骆驼想都知道她们，可现在有N多人，他要猜的次数可就多了，为了不为难野骆驼，女生们只要求他答对一半或以上就算过关，请问有多少组答案能使他顺利过关。Input输入的数据里有多个case,每个 阅读全文
摘要：
题意：将输入的数由大到小排列（没有重复的），最少能排多少.例如：1 3 4 5 2 3 4 。则能排两个分别是 （1 2 3 4 5）和（3 4）。#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>using namespace std;typedef struct TrieNode{ int nm; struct TrieNode *child[10]; TrieNode() { nm = 0; memset(child , 0, sizeof(child.. 阅读全文