摘要：#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]); 阅读全文

摘要：#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 阅读全文

摘要：大家都知道，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.. 阅读全文

摘要：题意：要求找出不能到达0的输出TRAPPED，从0开始不能到达的输出UNREACHABLE，都满足的输出NO PROBLEMS，样例：60 1 11 1 22 3 1 3 03 04 2 5 05 1 421 1 00 1 1TRAPPED 3UNREACHABLE 4UNREACHABLE 5NO PROBLEMS#include<cstdio>#include<cstring>typedef struct node{ int f; int t; int next;}Qstr;Qstr q[1010];int h[1010];int v[1010];int tot;v 阅读全文