摘要:
老师想从N名学生中选M人当学霸,但有K对人实力相当,如果实力相当的人中,一部分被选上,另一部分没有,同学们就会抗议。所以老师想请你帮他求出他该选多少学霸,才能既不让同学们抗议,又与原来的M尽可能接近。 第一行,三个正整数N,M,K。 第2...K行,每行2个数,表示一对实力相当的人的编号(编号为1… 阅读全文
摘要:
Description 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名 阅读全文
摘要:
Description 100的阶乘1*2*3*...*100结果是个很大的数,求这么大的数末尾有多少个连续的零。 Input 含有一个正整数N (N不大于100000000)。 Output 仅一个整数,表示N!的末尾有多少个连续的零。 Sample Input 1000 Sample Outpu 阅读全文
摘要:
Description 为了更好地解决这个问题,我们来看几个例子。 首先我们定义N!=1*2*3*……*N。 再定义C(M,N)为从M个元素中无序取出N个的方法,P(M,N)为从M个元素中有序取出N个的方法。 这样的定义是什么意思呢?比如说从1,2,3,4共4个元素中中取出3个,有(1,2,3);( 阅读全文
摘要:
Description 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人, 阅读全文
摘要:
01背包 二维这样写 因为很长时间没写,受一维的影响,一开始写成了这样 需要注意的是,a[i][1~w[i]]没值啊没值啊没值啊(是栋栋发现的!栋栋太厉害了!) for (int i=1;i<=m;i++) { for(int j=0;j<w[i];j++) a[i][j]=a[i-1][j]; f 阅读全文
摘要:
Description 有一个有趣得取数游戏。初始时,给出一个环,环上得每条边上都有一个非负整数。这些整数中至少有一个时0。然后,将一枚硬币放在环上得一个节点上。二个玩家就是以这个放硬币得节点为起点开始这个游戏,二人轮流取数,取数得规则如下: (1)选择硬币左边或右边得一条边,并且边上得数非0; ( 阅读全文
摘要:
Description 在经过地“小小宇航员夏令营”的学习以及模拟飞行实验后,小可可明白宇航员并不是那么容易当的,除了需要强健的身体,丰富的经验以及灵活的应变能力以外,缜密的思维也是不可少的,为了早日实现自己的宇航员的梦想,小可可决定在平时就开始锻炼——利用棋类游戏来锻炼自己的思维。 小可可发明一种 阅读全文
摘要:
Description 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛,裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放 阅读全文
摘要:
Description Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。John能从任何 阅读全文