« 上一页下一页 »Current position : 首页 >> 第137页
「RQNOJ191」梦幻大PK
题目描述难得到了生日，正逢上班里面一年一度的梦幻大PK，分2组对拼。但是由于某种原因，参加PK的第1组中有些人不能和第2组人PK。可能是因为等级、互克、相生等关系。于是，南瓜（为鄙班中队长and团支书）想要确定最多要多少次PK。十分惋惜，因为鄙人的大名在学校大黑板上挂了2个月（就是全国1=而已拉）了。于是就来found鄙人。但是鄙人正准备着自己的生日，于是只好把这个难题交付各位OIers了。十分遗憾，南瓜小姐的统计...
「RQNOJ140」寻找代表元
题目描述温中一共有n个社团，分别用1到n编号。温中一共有m个人，分别用1到m编号。每个人可以参加一个或多个社团，也可以不参加任何社团。每个社团都需要选一个代表。我们希望更多的人能够成为代表。 输入格式第一行输入两个数n和m。以下n行每行若干个数，这些数都是不超过m的正整数。其中第i行的数表示社团i的全部成员。每行用一个0结束。 数据范围：n,m<=200 输出格式输出最多的能够成为代表的人数。样例输入44...
「JoyOI1091」等差数列
题目描述等差数列的定义是一个数列S，它满足了(S[i]-S[i-1]) = d (i>1)。显然的一个单独的数字或者两个数字也可以形成一个等差数列。经过一定的学习小C发现这个问题太简单了，等差数列的和不就是(Sn+S1)*n/2？因为这个问题实在是太简单了，小C不屑于去解决它。这让小C的老师愤怒了，他就找了另外一个问题来问他。小C的老师给了他一个长度为N的数字序列，每个位置有一个整数，他需要小C帮他找到这个数字序列里面有...
「JoyOI1015」公路乘车
题目描述一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。 没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1<=n<=100），它可以通过无限次的换车来完成旅程。最后要求费用最少。输入 第一行十个整数分别表示行走1到10公里的费用（<=500）。注意这些数并无实际的经济意义，即行驶10公里费用可能比行驶一公里少。 第二行一个整数n表示，旅客的...
「RQNOJ272」马棚问题
题目描述每天，小明和他的马外出，然后他们一边跑一边玩耍。当他们结束的时候，必须带所有的马返回马棚，小明有K个马棚。他把他的马排成一排然后跟随它走向马棚，因为他们非常疲劳，小明不想让他的马做过多的移动。因此他想了一个办法：将马按照顺序放在马棚中，后面的马放的马棚的序号不会大于前面的马放的马棚的序号。而且，他不想他的K个马棚中任何一个空置，也不想任何一匹马在外面。已知共有黑、白两种马，而且它们相处得并...
POJ题目分类大全
初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra)(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)(3)最小生成树算法(prim,kruskal)(poj1789,poj2485,poj1258,poj3026)(4)拓扑排序(poj10...
「JoyOI1048」田忌赛马
题目描述 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才能赢取最多的钱？输入第一行为一个正整数n (n <= 1000) ，表示双方马的数量。第二行有N个整数表示田忌...
音乐会的等待(诺诺的队列)
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1308题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。写一个程序计算出有多少对人可以互相看见。输入 输入的第一行包含一个整数N(1≤N≤500000),表示队伍中共有N个人。接下来的N行中，...
「CODEVS1078」最短网络(最小生成树)
最短网络RussCox译byLeontea农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000PROGRAMN...
「CODEVS1231」最优布线问题
题目描述学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们中间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，即一台计算机可以间接的通过若干台计算机（作为中转）来实现与另一台计算机的连接。现在由你负责连接这些计算机，你的任务...
「JoyOI1018」阶乘统计
题目描述 n的阶乘定义为n!=1*2*3*……*n 如3!=6 n!通常最后会有很多0，如5!=120 最后有一个0，现在统计n!去除末尾的0后，最后k位是多少输入 第一行包括两个数n,k输出 如果n!不止k位，则输出最后k位，如果不足k位，则将剩下的全部输出样例输入72样例输出04提示 7！为5040，去除末尾的0为504，最后两位为04100%满足1<=n<=20 1<=k<=9 代码[crayon-6768da7506993218948952/] ...
计算N！的值
http://218.5.5.242:9018/JudgeOnline/problem.php?id=1061题目描述大家的都知道N！＝1*2*3*…*N。随着N的增大，N！的值增大更快。现在请您编写一程序，给定一个整数N，求1！+2！+3！+…+N！的值。这里N<=50。输入一个整数N。输出输出答案。样例输入6样例输出873提示 本题的数据中，保证所有答案不会超过1000位。 代码[crayon-6768da7506d02069987411/] ...
OI 课件=>
近期评论