摘要: 当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路。 阅读全文
posted @ 2017-03-03 21:04 杀猪状元 阅读(718) 评论(0) 推荐(0) 编辑
摘要: 题目背景 《爱与愁的故事第三弹·shopping》第一章。 题目描述 中山路店山店海,成了购物狂爱与愁大神的“不归之路”。中山路上有n(n<=100)家店,每家店的坐标均在-10000~10000之间。其中的m家店之间有通路。若有通路,则表示可以从一家店走到另一家店,通路的距离为两点间的直线距离。现 阅读全文
posted @ 2017-03-03 20:52 杀猪状元 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目描述 由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 1 阅读全文
posted @ 2017-03-03 20:27 杀猪状元 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目背景 约瑟夫是一个无聊的人!!! 题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号. 输入输出格式 输入格式: n m 输出格式: 出圈的编号 输入输出样例 输入 阅读全文
posted @ 2017-03-03 20:00 杀猪状元 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 有两个长度为 N 的序列 A 和 B,在 A 和 B 中各任取一个数可以得到 N^2 个和,求这N^2 个和中最小的 N个。 阅读全文
posted @ 2017-03-02 20:53 杀猪状元 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有N个单词和字符串T,按字典序输出以字符串T为前缀的所有单词。 输入输出格式 输入格式: 输入文件第一行包含一个正整数N; 接下来N行,每行一个单词,长度不超过100; 最后一行包含字符串T。 【数据规模】 对于60%的数据,满足1≤N≤1000; 对于100%的数据,满足1≤N≤1000 阅读全文
posted @ 2017-03-02 20:26 杀猪状元 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目描述 瑞瑞想要亲自修复在他的一个小牧场周围的围栏。他测量栅栏并发现他需要N(1≤N≤20,000)根木板,每根的长度为整数Li(1≤Li≤50,000)。于是,他神奇地买了一根足够长的木板,长度为所需的N根木板的长度的总和,他决定将这根木板切成所需的N根木板。(瑞瑞在切割木板时不会产生木屑,不需 阅读全文
posted @ 2017-03-02 19:45 杀猪状元 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所 阅读全文
posted @ 2017-03-01 21:51 杀猪状元 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,初始小根堆为空,我们需要支持以下3种操作: 操作1: 1 x 表示将x插入到堆中 操作2: 2 输出该小根堆内的最小数 操作3: 3 删除该小根堆内的最小数 输入输出格式 输入格式: 第一行包含一个整数N,表示操作的个数 接下来N行,每行包含1个或2个正整数,表示三种操作,格式如下: 阅读全文
posted @ 2017-03-01 21:11 杀猪状元 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 32000 KB 题目等级 : 白银 Silver 题目描述 Description 小X从美国回来后,成为了USACO中国区的奶牛销售代理商,专门出售质优价廉的“FJ”牌奶牛,因此生意很好。还记得那个巨大的牛棚吗?由 阅读全文
posted @ 2017-03-01 19:44 杀猪状元 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description 小刚在迷宫内,他需要从A点出发,按顺序经过B,C,D……,到达最后一个点,再回到A点。迷宫内有些障碍,问至少走几步。 输入描述 Inpu 阅读全文
posted @ 2017-02-28 21:54 杀猪状元 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 32000 KB 题目等级 : 白银 Silver 题目描述 Description 把自然数N分解为若干个自然数之和,输出方案数。 输入描述 Input Description N,(1≤n≤50) 输出描述 Out 阅读全文
posted @ 2017-02-27 22:01 杀猪状元 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 16000 KB 空间限制: 16000 KB 题目等级 : 白银 Silver 题目描述 Description 已知某开放授权人员名叫Serb,由于经常修改各种数据,因此开发人员们都喊他SB.现在他和许多人一起过飞机安检,排成了一长队列,请问S 阅读全文
posted @ 2017-02-27 21:04 杀猪状元 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目描述 One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A 阅读全文
posted @ 2017-02-26 20:27 杀猪状元 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一个邮递员要送东西,邮局在节点1.他总共要送N-1样东西,其目的地分别是2~N。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有M条道路,通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。 输入输出格式 输入格式: 阅读全文
posted @ 2017-02-26 20:07 杀猪状元 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 题目背景 uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。 uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。 题目描述 不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M<=10000)。 餐馆虽低端,但是菜品种类不少,有N种(N<=1 阅读全文
posted @ 2017-02-26 19:25 杀猪状元 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目描述 因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim,对该国进行战略性措施,以解救涂炭的生灵。 该国有n个城市,这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim发现有些铁路被毁坏之后,某两个城市无法互相通过铁路到达。这样的铁路就被称为key road。 uim 阅读全文
posted @ 2017-02-26 16:55 杀猪状元 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 16000 KB 空间限制: 16000 KB 题目等级 : 黄金 Gold 题目描述 Description 某同学考试,在N*M的答题卡上写了A,B,C,D四种答案。 他做完了,又不能交,一看表,离打铃还有N久。 他开始玩一个游戏:选一个格子X 阅读全文
posted @ 2017-02-26 15:55 杀猪状元 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目背景 mzc与djn第四弹。 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁(做过前三弹的都知道)。但如此之多的男家丁吸引来了我们的体委(矮胖小伙),他要来与mzc争夺男家丁。 mzc很生气,决定与其决斗,但cat的体力确实有些不稳定,所以他需要你来帮他计算一下最短需要的时间。 输入输出格 阅读全文
posted @ 2017-02-26 14:34 杀猪状元 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目描述 设 S(N ) 表示 N 的各位数字之和,如 S(484) = 4+8+4 = 16, S(22) = 2+2 = 4。如果一个正整数满足 S(x*x) = S(x) *S(x),我们称之为 Rabbit N umber。比方说,22 就是一个 Rabbit N umber,因为 S(48 阅读全文
posted @ 2017-02-26 08:25 杀猪状元 阅读(338) 评论(0) 推荐(0) 编辑