摘要：
Invitation CardsTime Limit:8000MSMemory Limit:262144KTotal Submissions:18198Accepted:5969DescriptionIn the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Comedies. They 阅读全文
摘要：
冗余关系背景 Background太原成成中学第3次模拟赛第4题描述 DescriptionMrs.Chen是一个很认真很称职的语文老师......所以,当她看到学生作文里的人物关系描述得非常的麻烦的时候,她非常生气,于是宣布:凡是作文里有冗余关系的,一率罚抄出师表10次...同学们非常的恐惧,于是,每当他们写出一篇作文,都要拿来你这个语文兼OI天才这里,问你有没有冗余的关系......时间一久,你也烦了,于是就想写个程序来代劳...现在这里有一篇作文,有n句描述人物关系的句子,描述了n个人的关系每条句子的定义是这样的XY它的意思是:X认识YY也认识X现在要你求出文中冗余关系的数目.注意:假如 阅读全文
摘要：
路径描述 Description图是由一组顶点和一组边组成的。一条边连接两个顶点。例如，图1表示了一个有4个顶点V、5条边的图。图中，每条边e是有方向的，方向从起点到终点，并且每条边都有价值。用整数0,1,…,m-1可以表示一个有m个顶点的图。图1图2一条路径连接了一个点Vi和另一个点Vj，其方向与经过的一系列边的方向一致。路径的长度是途经边的条数，路径的费用是边价值的总和。对于一个给定的图，你的任务是在所有最短路径中，找出需要最少费用的连接V0和V1的路径。一个需要最少费用的最短路径称之为廉价最短路径。让我们重新考虑图1，从0到1的最短路径是只含一条边的路径0→1，费用是10。当然，还有更便 阅读全文
摘要：
GF和猫咪的玩具描述 DescriptionGF同学和猫咪得到了一个特别的玩具，这个玩具由n个金属环（编号为1---n），和m条绳索组成，每条绳索连接两个不同的金属环，并且长度相同。GF左手拿起金属环L，猫咪右手(或者说:爪)拿起金属环R（L不等于R），然后尽量的向两边拉，他希望选择合适的L和R，使得被拉紧的绳索尽量的多。注：如果像样例那样1-2-4-3-5-6-1构成了一个环，我们认为拉1和3时只能拉紧一边(1-2-4-3或3-5-6-1)而不算全部拉紧。通俗地说，也就是当两个环之间有几个绳索数相等的连接方法时，只算其中一条连接方法拉紧，不算全部拉紧。输入格式 InputFormat第一行包 阅读全文
摘要：
沙子合并描述 Description设有N堆沙子排成一排，其编号为1，2，3，…，N（N 2 3 int 4 min(int x,int y) 5 { 6 if (x<y) return(x); 7 else return(y); 8 } 9 10 int 11 main(void)12 {13 int i,j,n,xi,x,y,minn,k,p;14 int a[320][320],sum[320][320];15 scanf("%d",&n);16 for (i=1;i<=n;i++)17 {18 scanf("%... 阅读全文
摘要：
乳草的入侵背景 BackgroundUSACOOCT096TH描述 DescriptionFarmerJohn一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿，他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份佔领了一片立足之地。草地像往常一样，被分割成一个高度為Y(1 2 #include 3 #include 4 int i,j,n,m,mx,my,maxi=-1, 5 dx[9]={0,0,0,1,-1,1,-1,1,-1}, 6 dy[9]={0,1,-1,0,0,1,-1,-1,1}, 7 q[100000][2], 8 di... 阅读全文
摘要：
笨小猴背景 BackgroundNOIP2008复赛提高组第一题描述 Description笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个LuckyWord，这样的单词很可能就是正确的答案。输入格式 InputFormat输入只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。输出格式 OutputFormat输出共两行 阅读全文
摘要：
idtitlehow2submitsourcepage1盒子里的气球82图书馆ural118893钓鱼uva757pas134照亮的山景135镜子盒156折纸痕uva177pas197三色多边形ural1181208聪明的学生209丢失的数2310月亮之眼2811Yanghee的数表2912原子链3113铁轨uva514c3614小球钟——时间与运动uva239*3815笑脸acmpj.zstu.edu.cn/JudgeOnline/ 25274016猜猜我想说什么4417勇士Ilya的故事ural10885018蚂蚁和瓢虫http://www.acm.cs.ecnu.edu.cn/ 1340 阅读全文
摘要：
原地址：http://blog.csdn.net/hncqp/article/details/1758337推荐一些题目，希望对参与ICPC竞赛的同学有所帮助。POJ上一些题目在http://162.105.81.202/course/problemSolving/可以找到解题报告。《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1141简单http://acm.pku.edu.cn/JudgeOnline/problem?id=22 阅读全文