
OJ
不要失望故事还长
这个作者很懒,什么都没留下…
展开
-
布尔表达式
布尔表达式查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述输入一个布尔表达式,请你输出它的真假值。 比如:( V | V ) & F & ( F | V ) V表示true,F表示false,&表示与,|表示或,!表示非。 上式的结果是F输入输入包含多行,每行一个布尔表达式,表达式中可以有空格,总原创 2017-09-06 17:14:34 · 1470 阅读 · 0 评论 -
poj 4102:宠物小精灵之收服
4102:宠物小精灵之收服查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言,小智原创 2017-09-01 00:03:16 · 349 阅读 · 0 评论 -
最近点对
2:最近点对查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述给定点集A和点集B,两个点集分别有N个顶点。问任意顶点对(a,b)的最近距离是多少,其中a属于A,b属于B。输入第一行为数据个数T,表示接下来有T个测试数据。对于每个测试数据:第一行为顶点个数N。(N接下来N行,每行两个整数,表示点集原创 2017-09-01 00:11:30 · 344 阅读 · 0 评论 -
poj 4150:上机 dp
4150:上机总时间限制: 1000ms 内存限制: 65536kB描述又到周末了,同学们陆陆续续开开心心的来到机房上机。jbr也不例外,但是他到的有点晚,发现有些机位上已经有同学正在做题,有些机位还空着。细心的jbr发现,一位同学来到机房,坐在机位i上,如果他的左右两边都空着,他将获得能力值a[i];如果当他坐下时,左边或者右边已经有一个人在上机了,他将获得能力值b[i...原创 2017-09-19 17:54:39 · 1408 阅读 · 0 评论 -
poj 2054:Color a Tree 贪心
2054:Color a Tree总时间限制: 1000ms 内存限制: 65536kB描述Bob is very interested in the data structure of a tree. A tree is a directed graph in which a special node is singled out, called the "root" ...原创 2017-09-21 23:00:51 · 291 阅读 · 0 评论 -
poj3088:Snowflake (Hash)
3088:Snowflake总时间限制: 30000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really ...原创 2017-10-02 01:37:35 · 328 阅读 · 0 评论 -
poj 1855:Mint 搜索
1855:Mint总时间限制: 3000ms 内存限制: 65536kB描述The Royal Canadian Mint has commissioned a new series of designer coffee tables, with legs that are constructed from stacks of coins. Each table has ...原创 2017-10-02 11:55:59 · 310 阅读 · 0 评论 -
ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 Bounce
题目7 : Bounce时间限制:1000ms单点时限:1000ms内存限制:256MB描述For Argo, it is very interesting watching a circle bouncing in a rectangle.As shown in the figure below, the rectangle is divided into N×M...原创 2017-10-10 14:20:52 · 561 阅读 · 0 评论 -
poj 1200:Crazy Search (Hash)
1200:Crazy Search总时间限制: 1000ms 内存限制: 65536kB描述 Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in ...原创 2017-10-03 00:05:28 · 238 阅读 · 0 评论 -
poj 1147:Binary codes (置换群)
1147:Binary codes总时间限制: 1000ms 内存限制: 65536kB描述给定一个N位的二进制串 b1 b2 ... bN-1 bN将该串做旋转,即将b1移到bN后面,得到一个新的二进制串: b2 b3 ... bN-1 bN b1 对新的二进制串再做旋转,得二进制串 b3 b4 ... bN-1 ...原创 2017-10-03 12:03:47 · 401 阅读 · 0 评论 -
[NOIP]关押罪犯
1:[NOIP]关押罪犯总时间限制: 1000ms 内存限制: 65536kB描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被...原创 2017-12-14 00:46:26 · 297 阅读 · 0 评论 -
NOIP2013T Day2 T1: 积木大赛
3:NOIP2013T Day2 T1: 积木大赛总时间限制: 1000ms 内存限制: 131072kB描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成n块高度为0的积木)。接下来每次操作,小朋友们可以选择一段...原创 2017-12-14 00:48:41 · 360 阅读 · 0 评论 -
〖NOIP2004P〗FBI树
〖NOIP2004P〗FBI树总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树[1],它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“0...原创 2017-12-14 00:53:03 · 346 阅读 · 0 评论 -
〖NOIP2003P〗栈
〖NOIP2003P〗栈总时间限制: 5000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB描述 栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作,即pop(从栈顶弹出一个元素)和push(将一个元素进栈)。栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本...原创 2017-12-14 00:54:39 · 300 阅读 · 0 评论 -
poj 4115:鸣人和佐助
4115:鸣人和佐助总时间限制: 1000ms 内存限制: 65536kB描述佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢?已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上原创 2017-09-01 00:00:57 · 524 阅读 · 1 评论 -
poj 3243:A Simple Problem with Integers
3243:A Simple Problem with Integers查看提交统计提示提问总时间限制: 5000ms 单个测试点时间限制: 2000ms 内存限制: 131072kB描述You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations.原创 2017-08-31 23:58:19 · 208 阅读 · 0 评论 -
Qual_B:长方形
Qual_B:长方形查看提交统计提问总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 262144kB描述在 N 条水平线与 M 条竖直线构成的网格中,放 K 枚石子,每个石子都只能放在网格的交叉点上。问在最优的摆放方式下,最多能找到多少四边平行于坐标轴的长方形,它的四个角上都恰好放着一枚石子。输入输入文件包原创 2017-09-07 11:54:55 · 231 阅读 · 0 评论 -
Ants
1852:Ants查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of原创 2017-09-07 15:06:09 · 358 阅读 · 0 评论 -
poj1011:Sticks
1011:Sticks查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return原创 2017-08-30 13:52:09 · 318 阅读 · 0 评论 -
poj 1018:Communication System
1018:Communication System查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述We have received an order from Pizoor Communications Inc. for a special communication system. The system consists原创 2017-08-30 14:40:18 · 245 阅读 · 0 评论 -
poj 1026:Cipher
1026:Cipher查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述Bob and Alice started to use a brand-new encoding scheme. Surprisingly it is not a Public Key Cryptosystem, but their encoding a原创 2017-08-30 15:30:20 · 315 阅读 · 0 评论 -
Qual_C:树上的三角形
Qual_C:树上的三角形查看提交统计提问总时间限制: 4000ms 单个测试点时间限制: 2000ms 内存限制: 262144kB描述有一棵树,树上有只毛毛虫。它在这棵树上生活了很久,对它的构造了如指掌。所以它在树上从来都是走最短路,不会绕路。它还还特别喜欢三角形,所以当它在树上爬来爬去的时候总会在想,如果把刚才爬过的那几根树枝/树干锯下来,原创 2017-09-08 13:26:09 · 260 阅读 · 0 评论 -
皇室成员的名字
#1566 : 皇室成员的名字时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho正在学习世界历史。他发现历史上很多西方国家的皇室成员的名字都是由英文名字加罗马数字组成的,例如George IV(乔治四世)、William IV(威廉四世)、Elizabeth II(伊丽莎白二世)等。 为了更好的梳理历史脉络原创 2017-09-08 13:36:05 · 852 阅读 · 0 评论 -
poj 2456:Aggressive cows
2456:Aggressive cows查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述Farmer John has built a new long barn, with N (2 His C (2 <= C <= N) cows don't like this barn layout and become ag原创 2017-08-31 21:37:27 · 234 阅读 · 0 评论 -
最佳加法表达式
008:最佳加法表达式查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述给定n个1到9的数字,要求在数字之间摆放m个加号(加号两边必须有数字),使得所得到的加法表达式的值最小,并输出该值。例如,在1234中摆放1个加号,最好的摆法就是12+34,和为36输入有不超过15组数据每组数据两行。第一行是整数m,表原创 2017-08-31 21:57:18 · 356 阅读 · 0 评论 -
Qual_A:传话游戏
Qual_A:传话游戏查看提交统计提问总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 262144kB描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位。然后,Alice想一句话悄悄告诉第二位游戏者,第二位游戏者又悄悄地告原创 2017-08-31 23:40:56 · 202 阅读 · 0 评论 -
poj 1190:生日蛋糕
1190:生日蛋糕查看提交统计提示提问总时间限制: 5000ms 内存限制: 65536kB描述7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1 Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。原创 2017-08-31 23:44:40 · 297 阅读 · 0 评论 -
poj 4124:海贼王之伟大航路
4124:海贼王之伟大航路查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述“我是要成为海贼王的男人!”,路飞一边喊着这样的口号,一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇,终点是拉夫德鲁(那里藏匿着“唯一的大秘宝”——ONE PIECE)。而航程中间,则是各式各样原创 2017-08-31 23:49:13 · 960 阅读 · 0 评论 -
poj 1469:COURSES
1469:COURSES查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine原创 2017-08-31 23:56:25 · 217 阅读 · 0 评论 -
NOIP2008-03-传纸条
NOIP2008-03-传纸条总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由...原创 2017-12-14 01:03:02 · 331 阅读 · 0 评论