摘要: Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 67823 Accepted: 26209 Description Every time it rains on Farmer John's fie阅读全文
posted @ 2016-05-28 08:23 Orion_7 阅读(75) 评论(0) 编辑
摘要: 没有上司的舞会 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 没有上司的舞会 没有上司的舞会 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Di阅读全文
posted @ 2016-05-21 09:31 Orion_7 阅读(32) 评论(0) 编辑
摘要: Hanoi Tower Troubles Again! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 602 Accepted Submissi阅读全文
posted @ 2016-05-14 10:38 Orion_7 阅读(55) 评论(0) 编辑
摘要: Machine Schedule Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13731 Accepted: 5873 Description As we all know, machine scheduling is a v阅读全文
posted @ 2016-05-14 09:55 Orion_7 阅读(43) 评论(0) 编辑
摘要: 题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一共有多少种不同的摆阅读全文
posted @ 2016-05-06 13:36 Orion_7 阅读(222) 评论(0) 编辑
摘要: 匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。 等等,看得头大?那么请看下面的版本: 通过数代人的努力,你终于赶上了剩男剩女的大潮,阅读全文
posted @ 2016-05-02 21:35 Orion_7 阅读(17) 评论(0) 编辑
摘要: 题目描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色。 阅读全文
posted @ 2016-04-27 18:37 Orion_7 阅读(65) 评论(0) 编辑
摘要: 题目描述 给一nXn的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时,将不是单词的字母用“*”代替,以突出显示单词阅读全文
posted @ 2016-04-27 18:35 Orion_7 阅读(31) 评论(0) 编辑
摘要: noip2010提高组3题阅读全文
posted @ 2016-04-27 18:34 Orion_7 阅读(42) 评论(0) 编辑
摘要: 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和 终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 【数据规模】 1≤阅读全文
posted @ 2016-04-27 18:33 Orion_7 阅读(44) 评论(0) 编辑