- 博客(27)
- 收藏
- 关注
RSS订阅原创 [JLOI2011]不重复数字
题目描述给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。输入输出格式输入格式：输入第一行为正整数T，表示有T组数据。接下来每组数据包括两行，第一行为正整数N，表示有N个数。第二行为要去重的N个正整数。输出格式：对于每组数据，输出一行，为去重后剩...
2018-12-30 15:32:56
142
原创 A−B数对
题目描述出题是一件痛苦的事情！题目看多了也有审美疲劳，于是我舍弃了大家所熟悉的A+BA+B ProblemProblem，改用A-BA−B了哈哈！好吧，题目是这样的：给出一串数以及一个数字CC，要求计算出所有A-B=C的数对的个数。（不同位置的数字一样的数对算不同的数对）输入输出格式输入格式：第一行包括22个非负整数NN和CC，中间用空格隔开。第二行有NN个整数，中间用空格隔开，作为...
2018-12-30 15:13:58
559
原创 2007年分区联赛提高组之一 统计数字
Description某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。Input输入包含n+1行； 第一行是整数n，表示自然数的个数； 第2~n+1每行一个自然数。Output输出包含m行（m为n个自然数中不相同数的个数），按照自然...
2018-12-30 11:43:50
128
原创 Magic Squares 魔板 (BFS+HASH)
Description在成功地发明了魔方之后，拉比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：1 2 3 48 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列（1，2，3，4，5，6，7，8）...
2018-12-30 10:10:42
221
原创 集合(normal)
Description给定两个集合A、B，集合内的任一元素x满足1 ≤ x ≤ 109，并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。任 务 ：给定两个集合的描述，判断它们满足下列关系的哪一种：A是B的一个真子集，输出“A is a proper subset of B”B是A的一个真子集，输出“B is a proper subset of A”A和B是同一个集合，...
2018-12-29 21:33:04
180
原创 Place the Robots
Robert is a famous engineer. One day he was given a task by his boss. The background of the task was the following:Given a map consisting of square blocks. There were three kinds of blocks: Wall, Gra...
2018-12-29 19:02:41
457
原创 Treasure Exploration
DescriptionHave you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have you ever explored treasure? If you never have such experiences, you woul...
2018-12-27 16:59:09
179
原创 拦截导弹(二分匹配)
Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如...
2018-12-22 14:57:04
174
原创 Air Raid
DescriptionConsider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking through town’s str...
2018-12-22 11:30:36
156
原创 地鼠的困境
Description地鼠家族面临着一个新的威胁——猎食者。 地鼠家族一共有N个地鼠和M个鼠洞，每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话，就可能成为老鹰的食物。当然了，一个鼠洞只能拯救一只地鼠的命运，所有地鼠都以相等的速度v移动。地鼠家族需要设计一种策略，使得老鹰来时，易受攻击的地鼠数量最少。Input本题有多组数据。第1行为测试数据组数T(...
2018-12-22 11:01:10
237
1
原创 Knights
DescriptionWe are given a chess-board of size n*n, from which some fields have been removed. The task is to determine the maximum number of knights that can be placed on the remaining fields of the b...
2018-12-22 10:19:19
313
原创 Asteroids
DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which...
2018-12-15 17:22:32
222
原创 最小路径覆盖
Description定义： 一个不含圈的有向图G中，G的一个路径覆盖是一个其结点不相交的路径集合P，图中的每一个结点仅包含于P中的某一条路径。路径可以从任意结点开始和结束，且长度也为任意值，包括0。请你求任意一个不含圈的有向图G的最小路径覆盖数。 Inputt 表示有t组数据；n 表示n个顶点（n<=120）；m 表示有m条边； 接下来m行，每行有两个数 i，j表示一条有向...
2018-12-15 15:49:15
157
原创 最大匹配 人员分配[邻接表]
Description设有M个工人x1, x2, …, xm，和N项工作y1, y2, …, yn，规定每个工人至多做一项工作，而每项工作至多分配一名工人去做。由于种种原因，每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为人员分配问题。Input第一行两个整数m，n分别为工人数和工作数。接下来一个整数s，为二分图的边数。接下来s行，每...
2018-12-15 10:54:28
181
原创 最大匹配 人员分配[邻接矩阵]
Description设有M个工人x1, x2, …, xm，和N项工作y1, y2, …, yn，规定每个工人至多做一项工作，而每项工作至多分配一名工人去做。由于种种原因，每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为人员分配问题。Input第一行两个整数m，n分别为工人数和工作数。接下来一个整数s，为二分图的边数。接下来s行，每...
2018-12-15 10:14:23
251
原创 顺序的分数 Ordered Fractions
题目描述输入一个自然数N,对于一个最简分数a/b（分子和分母互质的分数）,满足1<=b<=N,0<=a/b<=1,请找出所有满足条件的分数。这有一个例子，当N=5时，所有解为：0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1给定一个自然数N，1<=n<=160，请编程按分数值递增的顺序输出所有解。注：①0和任意自然...
2018-12-08 15:19:53
392
原创 容易的网络游戏
Description现在网络游戏一款接一款地推出，佳佳和他的同学们也迷上了网络游戏。他们最近在玩N款不同的网络游戏。 一些网络游戏允许玩家购买双倍经验卡。拥有双倍经验卡的玩家可以在有效期内获得更多的经验值。佳佳和他的同学们有着丰富的网游经验，对于任何一款网络游戏，只要是在双倍经验的条件下，无论谁玩都可以在单位时间内轻松获得一个单位的经验值。 国庆节马上到了，网游公司不会错过这难得的机会...
2018-12-08 10:25:13
126
原创 涂色
Description有一根长度为1000000000的棍子，一开始涂成白色。棍子上有刻度，左端点为0，右端点1000000000。由于某种原因这根棍子的某些部分被重新涂过了。重新涂的颜色可能是黑色或着白色。棍子总共被依次重新涂了N(1<=N<=5000)次。找出最后最长的白色段。Input第1行一个数N。接下来N行表示一次涂色，格式如下：ai bi ciai和b...
2018-12-08 08:43:30
277
原创 图形面积
Description桌面上放了N个平行于坐标轴的矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。Input输入第一行为一个数N（1≤N≤100），表示矩形的数量。下面N行，每行四个整数，分别表示每个矩形的左下角和右上角的坐标，坐标范围为–108到108之间的整数。Output输出只有一行，一个整数，表示图形的面积。Sample Input31 1 4 32 -1 ...
2018-12-08 07:58:44
251
原创 校门外的树
Description某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树...
2018-12-07 21:43:27
97
原创 线段树(假)练习题一(学校OJ的题)
Description桌子上零散地放着若干个盒子，桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光， 把盒子的影子投射到了墙上。问影子的总宽度是多少？Sample Input20 //桌面总宽度4 //盒子数量1 53 87 1013 19Sample Output15Hint数据范围1<=n<=100000,1<=m<=...
2018-12-07 21:19:14
173
原创 USACO 1.2 挤牛奶
Description三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时，秒为单位)给他的牛挤奶，一直到1000时刻。第二个农民在700时刻开始，在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒...
2018-12-07 21:07:18
369
原创 母亲的牛奶 Mother's Milk
题目描述农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。写一个程序去帮助农民找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。输入输出格式输入格式：单独的一行包括三个整数A,B和C。输出格式...
2018-12-03 20:42:21
1279
原创 虫洞wormhole
题目描述农夫约翰爱好在周末进行高能物理实验的结果却适得其反，导致N个虫洞在农场上（2<=N<=12，n是偶数），每个在农场二维地图的一个不同点。根据他的计算，约翰知道他的虫洞将形成 N/2 连接配对。例如，如果A和B的虫洞连接成一对，进入虫洞A的任何对象体将从虫洞B出去，朝着同一个方向，而且进入虫洞B的任何对象将同样从虫洞A出去，朝着相同的方向前进。这可能发生相当令人不快的后果。...
2018-12-03 20:16:09
247
原创 号码锁 Combination Lock
题目描述农夫约翰的奶牛不停地从他的农场中逃出来，导致了很多损害。为了防止它们再逃出来，他买了一只很大的号码锁以防止奶牛们打开牧场的门。农夫约翰知道他的奶牛很聪明，所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘，每个上面有数字1…N (1 <= N <= 100)，因为转盘是圆的，所以1和N是相邻的。有两种能开锁的号码组合，一种是农夫约翰设定的，...
2018-12-01 16:03:08
194
原创 滑雪课程设计Ski Course Design
题目描述农民约翰的农场里有N座山峰(1<=N<=1000),每座山都有一个在0到100之间的整数的海拔高度。在冬天,因为山上有丰富的积雪,约翰经常开办滑雪训练营。不幸的是,约翰刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。在仔细阅读法律后,他发现如果滑雪训练营的最高和最低的山峰海拔高度差大于17就要收税。因此,如果他改变山峰的高度（使最高与最低的山峰海拔高度差不超过17）,约...
2018-12-01 11:19:31
397
原创 修理牛棚 Barn Repair
题目描述在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。 f...
2018-12-01 09:51:40
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人