NOI
文章平均质量分 80
da_kao_la
这个作者很懒,什么都没留下…
展开
-
NOI 4.5 动态规划 4979:海贼王之伟大航路(深搜剪枝)
题目来源:http://noi.openjudge.cn/ch0405/4979/4979:海贼王之伟大航路总时间限制: 1000ms 内存限制: 65536kB描述“我是要成为海贼王的男人!”,路飞一边喊着这样的口号,一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇,终点是拉夫德鲁(那里藏匿着“唯一的大秘宝”——ONEPIECE)。而航程中间,则是各式各样的岛屿。...原创 2018-07-07 21:59:12 · 1210 阅读 · 0 评论 -
NOI 3.3 栈 6263:布尔表达式
题目来源:http://noi.openjudge.cn/ch0303/6263/6263:布尔表达式总时间限制: 1000ms 内存限制: 65536kB描述输入一个布尔表达式,请你输出它的真假值。 比如:( V | V ) & F & ( F | V) V表示true,F表示false,&表示与,|表示或,!表示非。 上式的结果是F输入输入包含多行,每行一个布尔...原创 2018-06-18 19:00:22 · 1558 阅读 · 1 评论 -
NOI 4.7 搜索 6043:哆啦A梦的时光机
题目来源:http://noi.openjudge.cn/ch0407/6043/6043:哆啦A梦的时光机总时间限制: 1000ms 内存限制: 65536kB描述哆啦A梦有一个神奇的道具:时光机。坐着它,大雄和他的伙伴们能穿越时空,回到过去或者去到未来。有一天,大雄和他的伙伴们想穿越时空进行探险,可是时光机却出了一点故障,只能进行有限的时空穿越操作。大雄他们需要从现在出发,到达一个目标时间...原创 2018-06-29 20:17:37 · 698 阅读 · 0 评论 -
NOI 2.6 动态规划 6045:开餐馆
题目来源:http://noi.openjudge.cn/ch0206/6045/6045:开餐馆总时间限制: 1000ms 内存限制: 65536kB描述北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1,m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利...原创 2018-06-10 20:36:48 · 651 阅读 · 0 评论 -
NOI 3.9 STL 3343:热血格斗场
题目来源:http://noi.openjudge.cn/ch0309/3343/3343:热血格斗场总时间限制: 1000ms 内存限制: 65536kB描述为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家热血格斗场。格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一名老会员打一场表演赛,证明自己的实力。我们假设格斗的实力可以用一个正整数表示,成为实力值。另外...原创 2018-06-18 15:15:27 · 388 阅读 · 0 评论 -
NOI 3.9 STL 3344:冷血格斗场
题目来源:http://noi.openjudge.cn/ch0309/3344/3344:冷血格斗场总时间限制: 1000ms 内存限制: 65536kB描述为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家冷血格斗场。格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一名老会员打一场表演赛,证明自己的实力。我们假设格斗的实力可以用一个正整数表示,成为实力值,两...原创 2018-06-18 15:07:21 · 458 阅读 · 0 评论 -
NOI 3.8 图 3529: Professor John(传递闭包,Floyd算法)
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=589Professor JohnTime Limit: 2 Seconds Memory Limit: 65536 KBSunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem H: ...原创 2018-06-18 12:41:11 · 678 阅读 · 0 评论 -
NOI 4.7 搜索 8466:火柴棒等式
题目来源:http://noi.openjudge.cn/ch0407/8466/8466:火柴棒等式总时间限制: 1000ms 内存限制: 65536kB描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意:1. 加号与等号各自需要两根火柴棍2. 如果A≠B,则A+B...原创 2018-06-29 17:53:26 · 501 阅读 · 0 评论 -
NOI 4.7 搜索 8468:单词序列
题目来源:http://noi.openjudge.cn/ch0407/8468/8468:单词序列总时间限制: 1000ms 内存限制: 1024kB描述给出两个单词(开始单词和结束单词)以及一个词典。找出从开始单词转换到结束单词,所需要的最短转换序列。转换的规则如下:1、每次只能改变一个字母2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中例如:开始单词为:hit结束单词为...原创 2018-06-29 17:33:33 · 493 阅读 · 0 评论 -
NOI 3.8 图 2724:围棋
题目来源:http://noi.openjudge.cn/ch0308/2724/2724:围棋总时间限制: 1000ms 内存限制: 65536kB描述围棋的棋盘上有19*19条线交织成的361个交点,黑棋和白棋可以下在交点上。我们称这些交点为“目”。一个目的上下左右四个方向,称之为“气”,如果一个目的四个方向都被某一种颜色的棋子占据,那么即使这个目上并没有棋子,仍然认为这个目被该颜色棋子...原创 2018-06-17 22:17:08 · 733 阅读 · 0 评论 -
NOI 3.8 图 310: Is It A Tree?(树的定义)
题目来源:http://noi.openjudge.cn/ch0308/310/310: Is It A Tree?总时间限制: 1000ms 内存限制: 65536kB描述A tree is a well-known data structure that is either empty(null, void, nothing) or is a set of one or more nod...原创 2018-06-17 21:40:31 · 509 阅读 · 0 评论 -
NOI 2.6 动态规划 1768:最大子矩阵
题目来源:http://noi.openjudge.cn/ch0206/1768/1768:最大子矩阵总时间限制:1000ms 内存限制:65536kB描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如,如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子...原创 2018-06-10 11:02:55 · 1384 阅读 · 4 评论 -
NOI 2.8 图 2405: Avoid The Lakes(深搜&广搜)
题目来源:http://noi.openjudge.cn/ch0308/2405/2405: Avoid The Lakes总时间限制: 20000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述Farmer John's farm was flooded in the most recent storm, a factonly aggravated by the in...原创 2018-06-16 16:34:49 · 411 阅读 · 0 评论 -
NOI 3.7 堆 2726:集合问题(最小堆优先队列)
题目来源:http://noi.openjudge.cn/ch0307/2726/2726:集合问题总时间限制: 5000ms 内存限制: 65536kB描述有一组正整数,总数不超过1000,其中最大值记为M。现要将它们划分成N个集合,使得每个集合的元素之和与M的差的绝对值的和最小。集合A中当前各元素之和记为SUM(A),称为A的负荷;SUM(A)与M之差的绝对值称为A的负荷与理想负荷的偏差,...原创 2018-06-16 15:27:19 · 385 阅读 · 0 评论 -
NOI 3.6 二叉树 1758: 二叉树
题目来源:http://noi.openjudge.cn/ch0306/1758/1758: 二叉树总时间限制: 1000ms 内存限制: 65536kB描述如上图所示,由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点(编号是1的结点)都有一条唯一的路径,比如从10到根结点的路径是(10, 5, 2, 1),从4到根结点的路径是(4, 2, 1),从根结点1到根结点的...原创 2018-06-16 14:35:02 · 415 阅读 · 0 评论 -
NOI 3.5 哈希 1551: Sumsets
题目来源:http://noi.openjudge.cn/ch0305/1551/1551: Sumsets总时间限制: 1000ms 内存限制: 65536kB描述Given S, a set of integers, find the largest d such that a + b +c = d where a, b, c, and d are distinct elements o...原创 2018-06-15 17:22:48 · 583 阅读 · 0 评论 -
NOI 3.4 队列 2729:Blah数集(单调队列)
题目来源:http://noi.openjudge.cn/ch0304/2729/2729:Blah数集总时间限制: 3000ms 内存限制: 65536kB描述大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下:(1) a是集合Ba的基,且a是Ba的第一个元素;(2)如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中;(3)没有其他元素在集合B...原创 2018-06-15 10:35:16 · 1974 阅读 · 0 评论 -
NOI 4.2 数论 1350:Euclid's Game
题目来源:http://noi.openjudge.cn/ch0402/1350/1350: Euclid's Game总时间限制: 1000ms 内存限制: 65536kB描述Two players, Stan and Ollie, play, starting with two naturalnumbers. Stan, the first player, subtracts any posi...原创 2018-06-18 20:53:02 · 235 阅读 · 0 评论 -
NOI 4.2 数论 9278:旅行
题目来源:http://noi.openjudge.cn/ch0402/9278/9278:旅行总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB描述转眼毕业了,曾经朝夕相处的同学们不得不都各奔东西,大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后,他们都感到了一些厌倦,想去看看其他人的生活究竟如何,于是他们都选择到另一个同学所在城市去旅游...原创 2018-06-18 22:30:51 · 664 阅读 · 0 评论 -
NOI 4.7 搜索 192:生日蛋糕
题目来源:http://noi.openjudge.cn/ch0407/192/192:生日蛋糕总时间限制: 5000ms 内存限制: 65536kB描述7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i< M时,要求Ri > Ri+...原创 2018-06-30 16:57:43 · 491 阅读 · 0 评论 -
NOI 4.5 动态规划 1249: Humble Numbers(单调队列)
题目来源:http://noi.openjudge.cn/ch0405/1249/1249: Humble Numbers总时间限制: 1000ms 内存限制: 65536kB描述A number whose only prime factors are 2,3,5 or 7 is called ahumble number. The sequence 1, 2, 3, 4, 5, 6, 7...原创 2018-07-07 15:02:59 · 386 阅读 · 0 评论 -
NOI 4.5 动态规划 1665:完美覆盖
题目来源:http://noi.openjudge.cn/ch0405/1665/1665:完美覆盖总时间限制: 1000ms 内存限制: 65536kB描述一张普通的国际象棋棋盘,它被分成 8 乘 8 (8 行 8 列) 的 64 个方格。设有形状一样的多米诺牌,每张牌恰好覆盖棋盘上相邻的两个方格,即一张多米诺牌是一张 1 行 2 列或者 2 行 1 列的牌。那么,是否能够把 32 张多米...原创 2018-07-07 11:53:01 · 636 阅读 · 0 评论 -
NOI 4.5 动态规划 1980: 陪审团的人选
题目来源:http://noi.openjudge.cn/ch0405/1980/1980: 陪审团的人选总时间限制: 1000ms 内存限制: 65536kB描述在遥远的国家佛罗布尼亚,嫌犯是否有罪,须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n个人作为陪审团的候选人,然后再从这n个人中选m人组成陪审团。选m人的办法是:控方和辩方会根据对候选人的喜欢程度,给所有候选人打分,分值...原创 2018-07-11 21:22:25 · 721 阅读 · 0 评论 -
NOI 4.7 搜索 169: The Buses
题目来源:http://noi.openjudge.cn/ch0407/169/169: The Buses总时间限制: 5000ms 内存限制: 65536kB描述A man arrives at a bus stop at 12:00. He remains there during12:00-12:59. The bus stop is used by a number of bus r...原创 2018-07-04 20:36:54 · 406 阅读 · 0 评论 -
NOI 4.6 贪心 702: Crossing River
题目来源:http://noi.openjudge.cn/ch0406/702/702: Crossing River总时间限制: 1000ms 内存限制: 65536kB描述A group of N people wishes to go across a river with only one boat, which can at most carry two perso...原创 2018-06-29 09:33:41 · 564 阅读 · 0 评论 -
NOI 4.7 搜索 7591:反质数(打表)
题目来源:http://noi.openjudge.cn/ch0407/7591/7591:反质数总时间限制: 1000ms 内存限制: 65536kB描述将正整数x 的约数个数表示为 g(x)。例如,g(1)=1,g(4)=3, g(6)=4。如果对于任意正整数y,当 0 < y < x 时,x 都满足 g(x) > g(y), 则称 x 为反质数。整数 1,2,4,6 等...原创 2018-07-03 21:46:47 · 1168 阅读 · 0 评论 -
NOI 4.6 贪心 718: Integer Intervals
题目来源:http://noi.openjudge.cn/ch0406/718/718: Integer Intervals总时间限制: 1000ms 内存限制: 65536kB描述An integer interval [a,b], a < b, is a set of all consecutiveintegers beginning with a and ending with b. ...原创 2018-06-27 21:37:09 · 329 阅读 · 0 评论 -
NOI 4.3 1538: Gopher II(匈牙利算法求最大匹配)
题目来源:http://noi.openjudge.cn/ch0403/1538/1538: Gopher II总时间限制: 2000ms 内存限制: 65536kB描述The gopher family, having averted the canine threat, must face anew predator. The are n gophers and m gopher hole...原创 2018-06-20 16:33:38 · 367 阅读 · 0 评论 -
NOI 4.3 图论 253:丛林中的路
题目来源:http://noi.openjudge.cn/ch0403/253/253:丛林中的路总时间限制: 1000ms 内存限制: 65536kB描述热带岛屿Lagrishan的首领现在面临一个问题:几年前,一批外援资金被用于维护村落之间的道路,但日益繁茂的丛林无情的侵蚀着村民的道路,导致道路维修开销巨大,长老会不得不放弃部分道路的维护。上图左侧图显示的是正在使用道路的简图以及每条路...原创 2018-06-20 13:38:54 · 504 阅读 · 0 评论 -
NOI 4.3 图论 726: ROADS
题目来源:http://noi.openjudge.cn/ch0403/726/726:ROADS总时间限制: 1000ms 内存限制: 65536kB描述N cities named with numbers 1 ... N are connected with one-wayroads. Each road has two parameters associated with it : t...原创 2018-06-20 11:36:37 · 749 阅读 · 0 评论 -
NOI 4.7 搜索 1814:恼人的青蛙
题目来源:http://noi.openjudge.cn/ch0407/1814/1814:恼人的青蛙总时间限制: 2000ms 单个测试点时间限制: 500ms 内存限制: 65536kB描述在韩国,有一种小的青蛙。每到晚上,这种青蛙会跳越稻田,从而踩踏稻子。农民在早上看到被踩踏的稻子,希望找到造成最大损害的那只青蛙经过的路径。每只青蛙总是沿着一条直线跳越稻田,而且每次跳跃的距离都相同。...原创 2018-07-01 23:24:56 · 559 阅读 · 0 评论 -
NOI 4.5 动态规划 6047:分蛋糕(枚举)
题目来源:http://noi.openjudge.cn/ch0405/6047/6047:分蛋糕总时间限制: 1000ms 内存限制: 65536kB描述有一块矩形大蛋糕,长和宽分别是整数w 、h。现要将其切成m块小蛋糕,每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时,每次切一块蛋糕,将其分成两个矩形蛋糕。请计算:最后得到的m块小蛋糕中,最大的那块蛋糕的面积下限。假设w= 4, h= 4, ...原创 2018-07-08 15:42:43 · 1911 阅读 · 8 评论 -
NOI 4.3 图论 1526:宗教信仰
题目来源:http://noi.openjudge.cn/ch0403/1526/1526:宗教信仰总时间限制: 5000ms 内存限制: 65536kB描述世界上有许多宗教,你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有n名学生(0 < n <= 50000),你不太可能询问每个人的宗教信仰,因为他们不太愿意透露。但是当你同时找到2名学生,他们却愿意告诉你他们是否信仰同一...原创 2018-06-19 19:36:53 · 470 阅读 · 0 评论 -
NOI 4.5 动态规划 2454:雷涛的小猫
题目来源:http://noi.openjudge.cn/ch0405/2454/2454:雷涛的小猫总时间限制: 20000ms 单个测试点时间限制: 10000ms 内存限制: 65536kB描述雷涛同学非常的有爱心,在他的宿舍里,养着一只因为受伤被救助的小猫(当然,这样的行为是违反学生宿舍管理条例的)。在他的照顾下,小猫很快恢复了健康,并且愈发的活泼可爱了。可是有一天,雷涛下...原创 2018-07-08 10:35:17 · 374 阅读 · 0 评论 -
NOI 4.7 搜索 1819:木棒
题目来源:http://noi.openjudge.cn/ch0407/1819/1819:木棒总时间限制: 1000ms 内存限制: 65536kB描述乔治拿来一组等长的木棒,将它们随机地裁断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都...原创 2018-07-01 13:54:33 · 555 阅读 · 0 评论 -
NOI 4.3 799: Heavy Transportation
题目来源:http://noi.openjudge.cn/ch0403/799/799: Heavy Transportation总时间限制: 3000ms 内存限制: 65536kB描述BackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can nowexpand business....原创 2018-06-19 17:12:00 · 366 阅读 · 0 评论 -
NOI 3.5 哈希 1807:正方形
题目来源:http://noi.openjudge.cn/ch0305/1807/http://poj.org/problem?id=2002 1807:正方形总时间限制: 8000ms 单个测试点时间限制: 4000ms 内存限制: 65536kB描述给出平面上一些点的坐标,统计由这些点可以组成多少个正方形。注意:正方形的边不一定平行于坐标轴。输入输入包括多组测试数据。每组的第一行是一...原创 2018-06-22 15:54:26 · 1600 阅读 · 0 评论 -
NOI 3.2 1748:约瑟夫问题
题目来源:http://noi.openjudge.cn/ch0302/1748/1748:约瑟夫问题总时间限制: 1000ms 内存限制: 65536kB描述约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编...原创 2018-06-14 15:31:02 · 750 阅读 · 0 评论 -
NOI 2.6 动态规划 1996:登山
题目来源:http://noi.openjudge.cn/ch0206/1996/1996:登山总时间限制: 5000ms 内存限制: 131072kB描述五一到了,PKU-ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山...原创 2018-06-11 16:15:46 · 503 阅读 · 0 评论 -
NOI 2.6 动态规划 1759:最长上升子序列 (又做了一遍)
题目来源:http://noi.openjudge.cn/ch0206/1759/又做了一遍“最大上升子序列”问题,哼~~~1759:最长上升子序列总时间限制: 2000ms 内存限制: 65536kB描述一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2,..., aN),我们可以得到一些上升的子序列(...原创 2018-06-11 14:49:46 · 595 阅读 · 0 评论