08 2017 档案

摘要:1621: Picking Cabbage 题目描述 Once, Doraemon and Nobita planted a farm with cabbage. One night their farm was stealed by Takeshi Gian. Takeshi Gian picke 阅读全文
posted @ 2017-08-31 15:02 Pretty9 阅读(257) 评论(0) 推荐(0) 编辑
摘要:1512: 奇怪的导弹 题目描述 最近国际形势比较紧张,就拿中国来说,比如南海问题,钓鱼岛事件等等,由此看出海防是国防中的重要一块 为了加强海防,我国最近研制出了一种非常厉害且奇怪的导弹,导弹可以跳跃式打击,每次可以杀死c个人,假设 海岸线上有n个敌军的阵地,如果现在中弹的敌军阵地是第i个,那么下一 阅读全文
posted @ 2017-08-30 21:09 Pretty9 阅读(209) 评论(0) 推荐(0) 编辑
摘要:Smallest Difference Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12611 Accepted: 3419 Description Given a number of distinct decimal dig 阅读全文
posted @ 2017-08-30 19:42 Pretty9 阅读(193) 评论(0) 推荐(0) 编辑
摘要:The Moving Points Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2122 Accepted Submission(s): 88 阅读全文
posted @ 2017-08-25 15:14 Pretty9 阅读(218) 评论(0) 推荐(0) 编辑
摘要:Error Curves Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 6241 Accepted Submission(s): 2341 Pr 阅读全文
posted @ 2017-08-25 15:05 Pretty9 阅读(287) 评论(0) 推荐(0) 编辑
摘要:1047: 二叉树的表示 题目描述 ​DJ非常痴迷于数据结构,二叉树是他最喜欢的结构模型。这种每个顶点的度不大于2的简单的图总是能激发他的灵感。然而,二叉树的表示方法是一个困扰他已久的问题。如果用链表表示,不直观;画成图形,计算机又难以存储。好在他现在发现了一种既直观,计算机又便于存储的表示方法。该 阅读全文
posted @ 2017-08-25 11:02 Pretty9 阅读(221) 评论(0) 推荐(0) 编辑
摘要:学过数据结构的应该都知道,根据先序遍历和中序遍历可以唯一确定一颗二叉树,二叉树是递归定义的数据结构,所以一般的操作都是递归完成的,所以建树的过程也不例外,先来看这样两道题 题目一 :http://acm.hnust.cn/JudgeOnline/problem.php?id=1047 题目二 :ht 阅读全文
posted @ 2017-08-25 10:55 Pretty9 阅读(1192) 评论(0) 推荐(0) 编辑
摘要:1543: 字符串的运算再现 题目描述 我们对字符串 S 做了以下定义:1. S ^ k表示由k个字符串S构成的新字符串。 例如, S = "abc", k = 3, 则S ^ k = "abcabcabc"2. Subsequence(S) 表示由字符串S的所有非空子序列构成的字符串集合。例如, 阅读全文
posted @ 2017-08-24 17:14 Pretty9 阅读(133) 评论(0) 推荐(0) 编辑
摘要:秋实大哥与战争 秋实大哥与战争 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 男儿何不带吴钩,收取关山五十州。 征战天下是秋实大哥一生的梦想,所以今天他又在练 阅读全文
posted @ 2017-08-24 11:50 Pretty9 阅读(272) 评论(0) 推荐(0) 编辑
摘要:秋实大哥与快餐店 秋实大哥与快餐店 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 朝为田舍郎,暮登天子堂。秋实大哥从小就怀抱有远大的理想,所以他开了一家快餐店 阅读全文
posted @ 2017-08-24 10:35 Pretty9 阅读(216) 评论(0) 推荐(0) 编辑
摘要:病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14630 Accepted Submission(s): 4998 Proble 阅读全文
posted @ 2017-08-23 17:09 Pretty9 阅读(195) 评论(0) 推荐(0) 编辑
摘要:卿学姐与魔法 卿学姐与魔法 Time Limit: 1200/800MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status “你的膜法也救不了你 在去拯救公主的道路上,卿学姐披荆斩棘,刀刃早已锈迹斑斑。 一日卿 阅读全文
posted @ 2017-08-23 16:17 Pretty9 阅读(208) 评论(0) 推荐(0) 编辑
摘要:卿学姐与城堡的墙 卿学姐与城堡的墙 Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 卿学姐终于来到了魔王的城堡,城堡修建的十分壮观。 即使心中放不下公主,卿学姐 阅读全文
posted @ 2017-08-23 15:57 Pretty9 阅读(269) 评论(0) 推荐(0) 编辑
摘要:卿学姐与诡异村庄 卿学姐与诡异村庄 Time Limit: 4500/1500MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 日复一日,年复一年,春去秋来。 卿学姐终于从天行廖那里毕业啦。出山的卿学姐首 阅读全文
posted @ 2017-08-23 11:34 Pretty9 阅读(323) 评论(0) 推荐(0) 编辑
摘要:卿学姐与基本法 卿学姐与基本法 Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status “做专题也要按照基本法” 离开了诡异的村庄,卿学姐来到了威廉·圣·乱七八糟王国, 阅读全文
posted @ 2017-08-23 11:29 Pretty9 阅读(241) 评论(0) 推荐(0) 编辑
摘要:A - 卿学姐与公主 A - 卿学姐与公主 Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 某日,百无聊赖的卿学姐打开了某11区的某魔幻游戏 在这个魔幻的游戏里 阅读全文
posted @ 2017-08-22 21:09 Pretty9 阅读(239) 评论(0) 推荐(0) 编辑
摘要:秋实大哥与小朋友 秋实大哥与小朋友 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 秋实大哥以周济天下,锄强扶弱为己任,他常对天长叹:安得广厦千万间,大庇天下寒 阅读全文
posted @ 2017-08-22 20:35 Pretty9 阅读(229) 评论(0) 推荐(0) 编辑
摘要:Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 66625 Accepted Submission(s): 2 阅读全文
posted @ 2017-08-22 19:28 Pretty9 阅读(186) 评论(0) 推荐(0) 编辑
摘要:Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9799 Accepted Submission(s): 3131 Problem 阅读全文
posted @ 2017-08-22 19:21 Pretty9 阅读(227) 评论(0) 推荐(0) 编辑
摘要:病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28843 Accepted Submission(s): 6662 Problem D 阅读全文
posted @ 2017-08-22 18:55 Pretty9 阅读(158) 评论(0) 推荐(0) 编辑
摘要:秋实大哥与花 秋实大哥与花 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 秋实大哥是一个儒雅之人,昼听笙歌夜醉眠,若非月下即花前。 所以秋实大哥精心照料了很多 阅读全文
posted @ 2017-08-22 18:43 Pretty9 阅读(209) 评论(0) 推荐(0) 编辑
摘要:你有一个日志文件,里面记录着各种系统事件的详细信息。自然的,事件的时间戳按照严格递增顺序排列(不会有两个事件在完全相同的时刻发生)。 遗憾的是,你的系统被病毒感染了,日志文件中混入了病毒生成的随机伪事件(但真实事件的相对顺序保持不变)。备份的日志文件也被感染了,但由于病毒采用的随机感染方法,主日志文 阅读全文
posted @ 2017-08-21 22:02 Pretty9 阅读(212) 评论(0) 推荐(0) 编辑
摘要:We all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c): if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns: 1 i 阅读全文
posted @ 2017-08-21 21:59 Pretty9 阅读(180) 评论(0) 推荐(0) 编辑
摘要:The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the r 阅读全文
posted @ 2017-08-21 21:58 Pretty9 阅读(192) 评论(0) 推荐(0) 编辑
摘要:The company "21st Century Fruits" has specialized in creating new sorts of fruits by transferring genes from one fruit into the genome of another one. 阅读全文
posted @ 2017-08-21 21:56 Pretty9 阅读(210) 评论(0) 推荐(0) 编辑
摘要:In a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this is n 阅读全文
posted @ 2017-08-21 21:54 Pretty9 阅读(240) 评论(0) 推荐(0) 编辑
摘要:A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another se 阅读全文
posted @ 2017-08-21 21:53 Pretty9 阅读(214) 评论(0) 推荐(0) 编辑
摘要:JGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines. Half of these cities are rich in r 阅读全文
posted @ 2017-08-21 21:52 Pretty9 阅读(189) 评论(0) 推荐(0) 编辑
摘要:A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any sequence ( ai1, 阅读全文
posted @ 2017-08-21 21:49 Pretty9 阅读(213) 评论(0) 推荐(0) 编辑
摘要:Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the 阅读全文
posted @ 2017-08-21 21:47 Pretty9 阅读(159) 评论(0) 推荐(0) 编辑
摘要:Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in th 阅读全文
posted @ 2017-08-21 21:46 Pretty9 阅读(208) 评论(0) 推荐(0) 编辑
摘要:Summer is coming! It's time for Iahub and Iahubina to work out, as they both want to look hot at the beach. The gym where they go is a matrix a with n 阅读全文
posted @ 2017-08-21 21:45 Pretty9 阅读(252) 评论(0) 推荐(0) 编辑
摘要:在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个 阅读全文
posted @ 2017-08-21 21:44 Pretty9 阅读(186) 评论(0) 推荐(0) 编辑
摘要:1698: 送外卖 题目描述 在美团和饿了么大行其道的今天,囊中羞涩的小周和小美,也随大流加入了配送员的行列。每天下课后,他们都去堕落街帮北京烤鸭店送外卖。 过了好些日子,小周发现每次送外卖,小美总比自己先回来,就算自己拼命跑啊跑,也总是比她慢,明明小美也是和自己一样,走着去送外卖的(等外卖的都饿死 阅读全文
posted @ 2017-08-21 21:36 Pretty9 阅读(326) 评论(0) 推荐(0) 编辑
摘要:1009: 格雷码 题目描述 对于给定的正整数n,格雷码为满足如下条件的一个编码序列:(1) 序列由2^n个编码组成,每个编码都是长度为n的二进制位串。(2) 序列中无相同的编码。(3) 序列中位置相邻的两个编码恰有一位不同。例如:n=2时的格雷码为:{00, 01, 11, 10}。 对于给定的正 阅读全文
posted @ 2017-08-21 21:34 Pretty9 阅读(279) 评论(0) 推荐(0) 编辑
摘要:1051: 最长的波动序列 题目描述 有一个长度为N的整数序列,序列里面的数是两两不同的,现在要在里面找一个波动序列,这个序列越长越好。 比如有波动序列{a0,a1,a2…an},则a0 > a1 < a2 > a3 < … 有一个长度为N的整数序列,序列里面的数是两两不同的,现在要在里面找一个波动 阅读全文
posted @ 2017-08-21 21:32 Pretty9 阅读(213) 评论(0) 推荐(0) 编辑
摘要:1253: Problem C: Babelfish 题目描述 Problem C: Babelfish You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialec 阅读全文
posted @ 2017-08-21 21:29 Pretty9 阅读(194) 评论(0) 推荐(0) 编辑
摘要:1258: Time 题目描述 Digital clock use 4 digits to express time, each digit is described by 3*3 characters (including”|”,”_”and” “).now given the current t 阅读全文
posted @ 2017-08-21 21:28 Pretty9 阅读(127) 评论(0) 推荐(0) 编辑
摘要:1257: You are my brother 题目描述 Little A gets to know a new friend, Little B, recently. One day, they realize that they are family 500 years ago. Now, L 阅读全文
posted @ 2017-08-21 21:26 Pretty9 阅读(284) 评论(0) 推荐(0) 编辑
摘要:1437: 无题 题目描述 tc在玩一个很无聊的游戏:每一次电脑都会给一个长度不超过10^5的字符串,tc每次都从第一个字符开始,如果找到两个相邻相一样的字符,就会把它们删除掉,然后再重新从第一个字符开始,直到不能找到这样的字符, 这样tc就得胜了。 你能帮助tc吗? tc在玩一个很无聊的游戏:每一 阅读全文
posted @ 2017-08-21 21:24 Pretty9 阅读(215) 评论(0) 推荐(0) 编辑
摘要:1636: 心电图 题目描述 众所周知,ACM/ICPC实验室聚集了一堆学霸Orz 有学霸的地方就有学渣。而每次考试以后,就是学渣最痛苦的时候。尤其是成绩揭晓的时候,那心情就像十五个吊桶打水————七上八下的。 作为一个学渣,他是不能很好地预计这门考试的成绩的。有时候呢,本来以为考的还行的,结果考下 阅读全文
posted @ 2017-08-21 21:23 Pretty9 阅读(139) 评论(0) 推荐(0) 编辑
摘要:1690: 千纸鹤 题目描述 圣诞节快到了,校园里到处弥漫着粉红色的气息。又是一个情侣秀恩爱的节日。 作为一只在双十一剁手的单身狗,XX只能望着空荡荡的钱包欲哭无泪。 XX琢磨着,得趁圣诞节的时候赚点外快,不然真得喝西北风去了。 但是能赚什么外快呢?批发苹果?没本金;卖贺卡?没本金;许愿灯?还是没本 阅读全文
posted @ 2017-08-21 21:21 Pretty9 阅读(137) 评论(0) 推荐(0) 编辑
摘要:1639: 分糖果 题目描述 为了实验室的发展,吴大大采购了一箱零食O(∩_∩)O~~ 在吴大大取快递的时候,实验室已经已经默默地聚集了一堆吃货,准备抢劫他,为了避免发生由一袋零食引发的血案,同时也是为了体现我们实验室的和谐,在实验室的N个人达成了一个协议:等吴大大一回来,大家就包围他!但是每个人必 阅读全文
posted @ 2017-08-21 21:19 Pretty9 阅读(122) 评论(0) 推荐(0) 编辑
摘要:1520: 压缩编码 题目描述 某工业监控设备不断发回采样数据。每个数据是一个整数(0到1000之间)。各个数据间用空白字符(空格,TAB或回车换行)分隔。 因为大多数时候,相邻的采样间隔数据是相同的,可以利用这个特征做数据的压缩存储。其方法是:对n(n>1)个连续相同的数字只记录n和该数字本身;对 阅读全文
posted @ 2017-08-21 21:17 Pretty9 阅读(150) 评论(0) 推荐(0) 编辑
摘要:1681: 机器人走格子 题目描述 一个长X宽Y的棋盘,有XY个格子。将机器人放在某个格子中,机器人可以沿上、下、左、右四个方向走一步到相邻的格子中,但不会越过棋盘边界。 问机器人要经过所有的格子至少一次并最终回到起点最少需要多少步?规则允许机器人多次走过同一个格子。对于X=Y=1的情形,我们认为答 阅读全文
posted @ 2017-08-21 21:15 Pretty9 阅读(412) 评论(0) 推荐(0) 编辑
摘要:1695: 跳格子 题目描述 逸夫楼的大厅的地面有10行10列的石砖,我们用坐标(x,y)来表示石砖的位置。如图示: 一天lxl在逸夫楼大厅玩跳格子游戏,跳格子游戏有7个动作:1.向左转,2向右转,3向后转,4向左跳一格,5向前跳一格,6向右跳一格,7向后跳一格。游戏前,lxl在(1,1)处并面向y 阅读全文
posted @ 2017-08-21 21:12 Pretty9 阅读(290) 评论(0) 推荐(0) 编辑
摘要:1617: Graph 题目描述 Your task is to judge whether a regular polygon can be drawn only by straightedge and compass. The length of the straightedge is infi 阅读全文
posted @ 2017-08-21 21:09 Pretty9 阅读(544) 评论(0) 推荐(0) 编辑
摘要:1675: Morse Code 题目描述 摩尔斯电码(英语:Morse Code)是一种时通时断的信号代码,通过不同的排列顺序来表达不同的英文字母、数字和标点符号。是由美国人萨缪尔·摩尔斯在1836年发明。 --摘自维基百科 摩尔斯电码的代码有点(.),划(-)以及停顿组成。 常见的字符编码见下表 阅读全文
posted @ 2017-08-21 21:06 Pretty9 阅读(181) 评论(0) 推荐(0) 编辑
摘要:1638: 遍地桔子 题目描述 为了实验室的发展,队长决定在实验室外面的空地种桔子树。空地划分为N×M个格子,每个格子为1×1,队长买了N×M棵树苗。买树苗的时候,老板免费赠送了K袋肥料,这些肥料非常强力,可以使施肥格子和前后左右四个相邻格子(如果存在的话)中的桔子树产量加1。队长表示还想买肥料,但 阅读全文
posted @ 2017-08-21 21:04 Pretty9 阅读(271) 评论(0) 推荐(0) 编辑
摘要:1521: 塔防游戏 题目描述 小明最近迷上了塔防游戏,塔防游戏的规则就是在地图上建炮塔,用于防御敌军的进攻。 这里我们假设地图是一个n行m列的格子,每个炮塔只能建在格子里,这里的炮塔有点奇怪,因为它只能攻击它自己所在行和所在列的格子(包括自身),并且每两个塔既不能放在同一列也不能放在同一行;现在小 阅读全文
posted @ 2017-08-21 21:02 Pretty9 阅读(154) 评论(0) 推荐(0) 编辑
摘要:1565: Vampire Numbers 题目描述 The number 1827 is an interesting number, because 1827=21*87, and all of the same digits appear on both sides of the `='. T 阅读全文
posted @ 2017-08-21 20:59 Pretty9 阅读(340) 评论(0) 推荐(0) 编辑
摘要:1559: Vive la Difference! 题目描述 Take any four positive integers: a, b, c, d. Form four more, like this: | a - b|,| b - c|,| c - d|,| d - a| That is, ta 阅读全文
posted @ 2017-08-21 20:56 Pretty9 阅读(201) 评论(0) 推荐(0) 编辑
摘要:1558: Flooring Tiles 题目描述 You want to decorate your floor with square tiles. You like rectangles. With six square flooring tiles, you can form exactly 阅读全文
posted @ 2017-08-21 20:53 Pretty9 阅读(342) 评论(0) 推荐(0) 编辑
摘要:1600: BCD时钟 题目描述 BCD码是指用四位二进制数来表示十进制数中的0~9这十个数字的编码形式,常见的是8421码表如下: 十进制 二进制 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 现在我们用 阅读全文
posted @ 2017-08-21 20:50 Pretty9 阅读(281) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2017-08-18 16:45 Pretty9 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2017-08-18 08:43 Pretty9 阅读(3) 评论(0) 推荐(0) 编辑
摘要:描述 万圣节的晚上,小Hi和小Ho在吃过晚饭之后,来到了一个巨大的鬼屋! 鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。 不过这个鬼屋虽然很大,但是其中的道路并不算多,所以小Hi还是希望能够知道从 阅读全文
posted @ 2017-08-16 19:20 Pretty9 阅读(492) 评论(0) 推荐(0) 编辑
摘要:这道题以前在那见过,但是当时没做出来,今天有看到这道题感觉真的听巧妙的,嘿嘿嘿,如果不看是哪只蚂蚁,忽略碰撞之后转身这个条件,其实在这两种情况下最后蚂蚁的位置都是相同的,而要解决的问题就是确定在哪一个位置上究竟是哪只蚂蚁,每只蚂蚁的相对顺序是不变的(因为相撞之后转身,不能穿过),所以顺序的问题就解决 阅读全文
posted @ 2017-08-16 19:18 Pretty9 阅读(164) 评论(0) 推荐(0) 编辑
摘要:RPG的错排 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13642 Accepted Submission(s): 5586 Proble 阅读全文
posted @ 2017-08-16 15:30 Pretty9 阅读(125) 评论(0) 推荐(0) 编辑
摘要:看病要排队 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10720 Accepted Submission(s): 4515 Problem 阅读全文
posted @ 2017-08-16 15:24 Pretty9 阅读(253) 评论(0) 推荐(0) 编辑
摘要:题目传送门: POJ-2528 题意就是在一个高度固定的墙面上贴高度相同宽度不同的海报,问贴到最后还能看到几张?本质上是线段树区间更新问题,但是要注意的是题中所给数据范围庞大,直接搞肯定会搞出问题,所以要离散化,而离散化的过程中要注意一个问题,比方说1-10,1-5,6-10,本来是可以三张海报都可 阅读全文
posted @ 2017-08-16 14:51 Pretty9 阅读(143) 评论(0) 推荐(0) 编辑
摘要:首先想到的是并查集,然后WA。。。原因在这,我第一次敲的是Find(1) == Find(12)来作为可以成功的条件,实际上这样是不行的,比方说 bell 和 mail实际上是不满足条件的,可以理解为有向边,合并的时候要注意是首尾相接,可以改为Find(1) == 12 或者 Find(12) == 阅读全文
posted @ 2017-08-15 19:11 Pretty9 阅读(216) 评论(0) 推荐(0) 编辑
摘要:看到这题其实感觉就是搜索题,广搜的话看讨论区里已经有人内存超限了,所以我选择了深搜,有两种思路,第一种是从起点出发,依次更新每一个格子的最大值,这样dp[n][m]就是最后的结果了,第二种是从起点试探到终点,回溯时带回最大值,这样dp[1][1]就是最大值了。 思路1 187MS 思路2 31MS 阅读全文
posted @ 2017-08-15 16:41 Pretty9 阅读(183) 评论(0) 推荐(0) 编辑
摘要:最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34227 Accepted Submission(s): 15515 Prob 阅读全文
posted @ 2017-08-15 16:24 Pretty9 阅读(170) 评论(0) 推荐(0) 编辑
摘要:At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place wher 阅读全文
posted @ 2017-08-14 16:57 Pretty9 阅读(140) 评论(0) 推荐(0) 编辑
摘要:欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15491 Accepted Submission(s): 5921 Problem 阅读全文
posted @ 2017-08-14 16:20 Pretty9 阅读(348) 评论(0) 推荐(0) 编辑
摘要:1698: 送外卖 题目描述 在美团和饿了么大行其道的今天,囊中羞涩的小周和小美,也随大流加入了配送员的行列。每天下课后,他们都去堕落街帮北京烤鸭店送外卖。 过了好些日子,小周发现每次送外卖,小美总比自己先回来,就算自己拼命跑啊跑,也总是比她慢,明明小美也是和自己一样,走着去送外卖的(等外卖的都饿死 阅读全文
posted @ 2017-08-14 15:49 Pretty9 阅读(521) 评论(0) 推荐(0) 编辑
摘要:You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number 阅读全文
posted @ 2017-08-14 15:41 Pretty9 阅读(182) 评论(0) 推荐(0) 编辑
摘要:很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行, 阅读全文
posted @ 2017-08-14 11:41 Pretty9 阅读(168) 评论(0) 推荐(0) 编辑
摘要:Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24129 Accepted Submission(s): 阅读全文
posted @ 2017-08-12 20:12 Pretty9 阅读(225) 评论(0) 推荐(0) 编辑
摘要:迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17166 Accepted Submission(s): 7511Probl... 阅读全文
posted @ 2017-08-12 14:16 Pretty9 阅读(191) 评论(0) 推荐(0) 编辑
摘要:转自 BYVoid [有向图强连通分量]在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected compone... 阅读全文
posted @ 2017-08-12 13:52 Pretty9 阅读(178) 评论(0) 推荐(0) 编辑
摘要:The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj. For a given sequence of numbers a1... 阅读全文
posted @ 2017-08-12 13:06 Pretty9 阅读(178) 评论(0) 推荐(0) 编辑
摘要:1696: 简单验证码识别时间限制: 2 Sec 内存限制: 128 MB提交: 148 解决: 44[提交][状态][讨论版]题目描述验证码是Web系统中一种防止暴力破解的重要手段。其中,目前以静态图验证码应用最为广泛,但是由于一些验证码的设计者缺乏相关知识和经验,所以目前在用的很多验证码都可... 阅读全文
posted @ 2017-08-12 10:27 Pretty9 阅读(167) 评论(0) 推荐(0) 编辑
摘要:In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, R) (L<=R), we report the minimum value among A 阅读全文
posted @ 2017-08-11 19:59 Pretty9 阅读(363) 评论(0) 推荐(0) 编辑
摘要:Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 57202 Accepted: 19436DescriptionBessie is out in the field and wants t... 阅读全文
posted @ 2017-08-10 19:52 Pretty9 阅读(125) 评论(0) 推荐(0) 编辑
摘要:One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as possible . Now... 阅读全文
posted @ 2017-08-10 18:31 Pretty9 阅读(217) 评论(0) 推荐(0) 编辑
摘要:Problem 2275 Game Accept: 159 Submit: 539 Time Limit: 1000 mSec Memory Limit : 262144 KB Accept: 159 Submit: 539 Time Limit: 1000 mSec Memory Limit : 阅读全文
posted @ 2017-08-10 16:52 Pretty9 阅读(379) 评论(0) 推荐(0) 编辑
摘要:Problem 2273 Triangles Accept: 109 Submit: 360 Time Limit: 1000 mSec Memory Limit : 262144 KB Accept: 109 Submit: 360 Time Limit: 1000 mSec Memory Lim 阅读全文
posted @ 2017-08-10 16:44 Pretty9 阅读(144) 评论(0) 推荐(0) 编辑
摘要:In this problem, a dictionary is collection of key-value pairs, where keys are lower-case letters, and values are non-negative integers. Given an old 阅读全文
posted @ 2017-08-10 15:42 Pretty9 阅读(174) 评论(0) 推荐(0) 编辑
摘要:题目:今天,又来了n位志愿者,指挥部需要将他们分为若干个小组,小组的数量不限,但是要求每个小组的人数必须为素数,请问我们有几种分组的方法呢?特别说明:1、可以只有一个组;2、分组的方法只和人数有关,而与具体的人员无关,即:你可以假设人是无区别的。DP 阅读全文
posted @ 2017-08-10 11:11 Pretty9 阅读(90) 评论(0) 推荐(0) 编辑
摘要:大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌... 阅读全文
posted @ 2017-08-10 10:45 Pretty9 阅读(213) 评论(0) 推荐(0) 编辑
摘要:Bobo has a balanced parenthesis sequence P=p 1 p 2…p n of length n and q questions. Bobo has a balanced parenthesis sequence P=p 1 p 2…p n of length n 阅读全文
posted @ 2017-08-10 10:03 Pretty9 阅读(214) 评论(0) 推荐(0) 编辑
摘要:题意: 有一只可爱的不得了的小狗狗,迷上了一根小骨头,当它叼起了小骨头的时候却发现这是一个陷阱,小骨头就这样背叛了它(咳咳咳),然后它踩着的地面下一秒就会下沉,所以不能在一块地面停留超过一秒钟,倒霉的是,这个迷宫的大门只会在规定的时间内打开不超过1分钟,所以小狗必须在规定时间内到达大门才能逃出迷宫。... 阅读全文
posted @ 2017-08-09 15:30 Pretty9 阅读(150) 评论(0) 推荐(0) 编辑
摘要:Queues and Priority Queues are data structures which are known to most computer scientists. TheTeam Queue, however, is not so well known, though it oc... 阅读全文
posted @ 2017-08-09 11:52 Pretty9 阅读(134) 评论(0) 推荐(0) 编辑
摘要:XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ,... 阅读全文
posted @ 2017-08-09 11:09 Pretty9 阅读(135) 评论(0) 推荐(0) 编辑
摘要:XiaoY is living in a big city, there are N towns in it and some towns near the sea. All these towns are numbered from 0 to N-1 and XiaoY lives... 阅读全文
posted @ 2017-08-09 10:47 Pretty9 阅读(91) 评论(0) 推荐(0) 编辑
摘要:六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10183 Accepted Submission(s): ... 阅读全文
posted @ 2017-08-09 09:32 Pretty9 阅读(152) 评论(0) 推荐(0) 编辑
摘要:HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31274 Accepted Submissio... 阅读全文
posted @ 2017-08-09 09:26 Pretty9 阅读(123) 评论(0) 推荐(0) 编辑
摘要:确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28197 Accepted Submission(s): 11235Pr... 阅读全文
posted @ 2017-08-08 22:04 Pretty9 阅读(89) 评论(0) 推荐(0) 编辑
摘要:不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39072 Accepted Submission(s):... 阅读全文
posted @ 2017-08-08 21:51 Pretty9 阅读(157) 评论(0) 推荐(0) 编辑
摘要:悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10034 Accepted Submiss... 阅读全文
posted @ 2017-08-08 21:36 Pretty9 阅读(127) 评论(0) 推荐(0) 编辑
摘要:Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38450 Accepted Submission(s): 186... 阅读全文
posted @ 2017-08-08 21:01 Pretty9 阅读(120) 评论(0) 推荐(0) 编辑
摘要:输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。 比如,若 n=6, m=3,则n!/m!=6!/3!=720/6=120。 是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m) (n>m>=1)。 如果 阅读全文
posted @ 2017-08-08 20:26 Pretty9 阅读(423) 评论(0) 推荐(0) 编辑
摘要:1516: Loky的烦恼时间限制: 1 Sec 内存限制: 128 MB提交: 242 解决: 66[提交][状态][讨论版]题目描述 loky喜欢上一个女孩,女孩在loky眼中绝对是10分女。唯一有点遗憾的是女生有点近视,为了不影响她的美貌,所以她不想戴眼镜,这下问题来了--电脑上的数字她看... 阅读全文
posted @ 2017-08-08 17:25 Pretty9 阅读(127) 评论(0) 推荐(0) 编辑
摘要:某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input 本题... 阅读全文
posted @ 2017-08-08 16:06 Pretty9 阅读(98) 评论(0) 推荐(0) 编辑
摘要:(现代版)俗话说:流言止于智者,聊天止于呵呵。输入一段聊天记录,你的任务是数一数有 多少段对话“止于呵呵”,即对话的最后一句话包含单词 hehe 或者它的变形。 具体来说,我们首先提取出对话的最后一句话,把所有非字母的字符替换成空格,把所有字符 替换成小写,然后导出一个单词列表(由空格隔开),只要列 阅读全文
posted @ 2017-08-08 15:59 Pretty9 阅读(221) 评论(0) 推荐(0) 编辑
摘要:Input 输入包含不超过10000 组数据。每组数据包含6个整数r1, c1, r2, c2, r3, c3 (1<=r1, c1, r2, c2, r3, c3<=8). 三个格子A, B, C保证各不相同。 Output 对于每组数据,输出测试点编号和最少步数。 Sample Input 1 阅读全文
posted @ 2017-08-08 15:56 Pretty9 阅读(98) 评论(0) 推荐(0) 编辑
摘要:Input 输入包含不超过100组数据。每组数据第一行为”START hh:mm:ss”,表示比赛开始时刻为hh:mm:ss。最后一行为”END hh:mm:ss”,即比赛结束时刻。二者之间至少会有一个SCORE信息,格式为”SCORE hh:mm:ss team score”,其中team要么是” 阅读全文
posted @ 2017-08-08 15:53 Pretty9 阅读(185) 评论(0) 推荐(0) 编辑
摘要:在一个奇怪的村子中,很多人的名字都很长,比如aaaaa, bbb and abababab。 名字这么长,叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫’aaaaa’的时候可以只叫’aaa’,因为没有第二个人名字的前三个字母是’aaa’。不过你不能叫’a’,因为有两个人的名字都以’a 阅读全文
posted @ 2017-08-08 15:45 Pretty9 阅读(213) 评论(0) 推荐(0) 编辑
摘要:有两个相同的盒子,其中一个装了n个球,另一个装了一个球。Alice和Bob发明了一个游戏,规则如下:Alice和Bob轮流操作,Alice先操作每次操作时,游戏者先看看哪个盒子里的球的数目比较少,然后清空这个盒子(盒子里的球直接扔掉),然后把另一个盒子里的球拿一些到这个盒子中,使得两个盒子都至少有一 阅读全文
posted @ 2017-08-08 15:41 Pretty9 阅读(229) 评论(0) 推荐(0) 编辑
摘要:多连块是指由多个等大正方形边与边连接而成的平面连通图形。 – 维基百科 给一个大多连块和小多连块,你的任务是判断大多连块是否可以由两个这样的小多连块拼成。小多连块只能平移,不能旋转或者翻转。两个小多连块不得重叠。左下图是一个合法的拼法,但右边两幅图都非法。中间那幅图的问题在于其中一个小多连块旋转了, 阅读全文
posted @ 2017-08-08 15:31 Pretty9 阅读(541) 评论(0) 推荐(0) 编辑
摘要:问题: 在金融中,我们有时会用内部收益率IRR来评价项目的投资财务效益,它等于使得投资净现值NPV等于0的贴现率。换句话说,给定项目的期数T、初始现金流CF0和项目各期的现金流CF1, CF2, …,CFT,IRR是下面方程的解: 为了简单起见,本题假定:除了项目启动时有一笔投入(即初始现金流CF0 阅读全文
posted @ 2017-08-08 15:22 Pretty9 阅读(118) 评论(0) 推荐(0) 编辑
摘要:1604: Operations时间限制: 2 Sec 内存限制: 128 MB提交: 313 解决: 97[提交][状态][讨论版]题目描述 You can perform the following operations.i = i+1;i = i-1;i = i/2 if i is eve... 阅读全文
posted @ 2017-08-08 11:32 Pretty9 阅读(324) 评论(0) 推荐(0) 编辑
摘要:1601: 名字缩写时间限制: 1 Sec 内存限制: 128 MB提交: 288 解决: 80[提交][状态][讨论版]题目描述 Noname老师有一个班的学生名字要写,但是他太懒了,想少写几个字母。很快他发现这是可行的,例如下面的学生名单:DavidsonDavisDixonSmith可以缩... 阅读全文
posted @ 2017-08-08 10:26 Pretty9 阅读(264) 评论(0) 推荐(0) 编辑
摘要:1444: 树的最长路径时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 7[提交][状态][讨论版]题目描述定义:无向树中结点的路径为该结点所能到达的最远距离;无向树中的最长路径为该树中结点的最大路径。现给一棵无向树,请求出树的最长路径。输入多组测试数据,每组数据有n行,其... 阅读全文
posted @ 2017-08-08 09:50 Pretty9 阅读(187) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示