2018年03月_Ruanran

原创 HDU 1285 确定比赛名次（拓扑排序）

确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32316 Accepted Submission(s): 12673Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，...

2018-03-31 15:43:32 119

原创 HDU 1142 A Walk Through the Forest （Dijkatra+记忆化搜索）（详解）

A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9539 Accepted Submission(s): 3518Problem DescriptionJimmy experience...

2018-03-31 14:55:25 107

原创 HDU 2063 过山车（匈牙利算法）（详解）

过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27051 Accepted Submission(s): 11668Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车...

2018-03-30 21:30:18 506 1

原创 HDU 1869 六度分离（Floyd）

六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8873 Accepted Submission(s): 3589Problem Description1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象...

2018-03-30 16:23:01 168

原创 NYOJ 170 网络的可靠性

网络的可靠性时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生动形象的故事，...

2018-03-30 15:57:49 114

原创 NYOJ 127 星际之门（一）

星际之门（一）时间限制：3000 ms | 内存限制：65535 KB 难度：3描述公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再等待便可立刻到达目的地。帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。可以证明，修建N-1条虫洞...

2018-03-30 15:33:52 160

原创 NYOJ 115 城市平乱（Dijkatra）

城市平乱时间限制：1000 ms | 内存限制：65535 KB 难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间，你作为南将军麾下最...

2018-03-30 15:17:21 162

原创 NYOJ 42 一笔画问题

一笔画问题时间限制：3000 ms | 内存限制：65535 KB 难度：4描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N<=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<...

2018-03-30 10:37:53 163

原创 HDU 1213 How Many Tables （并查集）

How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24376 Accepted Submission(s): 12201Problem DescriptionToday is Ignatius' birth...

2018-03-30 08:40:43 93

原创 NYOJ 38 布线问题（带权最小生成树,并查集）

布线问题时间限制：1000 ms | 内存限制：65535 KB 难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n<5)每组测试数据的第一行是两个整数v,e. v表示学校里楼的总个数(v<=500)随后的e行...

2018-03-29 20:44:43 112

原创 NYOJ 20 吝啬的国度

吝啬的国度时间限制：1000 ms | 内存限制：65535 KB 难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)组每组...

2018-03-29 19:44:55 113

原创 NYOJ 1170 最大的数

最大的数时间限制：1000 ms | 内存限制：65535 KB 难度：3描述小明和小红在打赌说自己数学学的好，于是小花就给他们出题了，考考他们谁NB，题目是这样的给你N个数在这n个数之间添加N-1个*或+，使结果最大，但不可以打乱原顺序，请得出这个结果如1 3 5结果是（1+3）*5=20；最大可以添加若干个括号，但一定要保证配对，但是每两个数之间只可能有一个*或+数...

2018-03-29 17:19:06 142

原创 NYOJ 1103 区域赛系列一多边形划分

区域赛系列一多边形划分时间限制：1000 ms | 内存限制：65535 KB 难度：2描述 Give you a convex（凸边形）, diagonal n-3 disjoint divided into n-2 triangles(直线), for different number of methods, such as n=5, there are 5 kind...

2018-03-29 17:03:01 158

原创 NYOJ 1087 摆方格

摆方格时间限制：1000 ms | 内存限制：65535 KB 难度：2描述给你一个n*n的方格，每个方格里的数必须连续摆放如１２４３，下图为不连续的，请输出从左上角到右下角的对角线上的最大和１３４２输入输入包含多组测试数据。每一行包括一个数据n，表示n*n的方格（保证所有数据在2^64范围内且n>0）输出每行输出占一行，输出最大的对角线之...

2018-03-29 16:46:05 123

原创 NYOJ 1036 非洲小孩（区间选点问题）

非洲小孩时间限制：1000 ms | 内存限制：65535 KB 难度：2描述家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）每个小孩有一个时间段能够洗澡。并且，他们是可以一起洗的（不管...

2018-03-29 16:17:16 155

原创 NYOJ 915 +-字符串

+-字符串时间限制：1000 ms | 内存限制：65535 KB 难度：1描述 Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行，每行包含一个由”+”和”-“最成的字符串。每个子符串长...

2018-03-29 15:36:23 97

原创 NYOJ 824 Greedy Mouse (物体可分割背包问题，尽可能让价值总量最大）

Greedy Mouse时间限制：1000 ms | 内存限制：65535 KB 难度：3描述 A fat mouse prepared M pounds of cat food,ready to trade with the cats guarding the warehouse containing hisfavorite food:peanut. The wareho...

2018-03-29 14:55:24 194

原创 NYOJ 791 Color the fence

Color the fence时间限制：1000 ms | 内存限制：65535 KB 难度：2描述 Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to Mary’s house. Tom thinks tha...

2018-03-29 10:31:46 155

原创 NYOJ 364 田忌赛马

田忌赛马时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 Here is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play...

2018-03-29 09:11:23 219

原创 NYOJ 287 Rader ( 区间选点问题）（有图解）

Radar时间限制：1000 ms | 内存限制：65535 KB 难度：3描述 Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the s...

2018-03-28 20:14:23 259

原创 NYOJ 218 Dinner

Dinner时间限制：100 ms | 内存限制：65535 KB 难度：1描述 Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl, knif...

2018-03-28 11:06:00 310

原创 NYOJ 106 背包问题

背包问题时间限制：3000 ms | 内存限制：65535 KB 难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1<=n...

2018-03-27 21:42:33 124

原创 NYOJ 14 会场安排问题

会场安排问题时间限制：3000 ms | 内存限制：65535 KB 难度：3描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m<100)表示共有m...

2018-03-27 21:19:38 89

原创 NYOJ 91 阶乘之和

阶乘之和时间限制：3000 ms | 内存限制：65535 KB 难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0<m<100,表示有m组测试数据；每组测试数据有一个正整数n<1000000;输出如果符合条件，输出Yes...

2018-03-27 20:50:59 172

原创 NYOJ 71 独木舟上的旅行

独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB 难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据...

2018-03-27 19:42:49 94

原创 NYOJ 47 过河问题

过河问题时间限制：1000 ms | 内存限制：65535 KB 难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间...

2018-03-27 19:13:51 164

原创 HDU 1237 简单计算器（不带括号字符间有空格的表达式求值）

简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24719 Accepted Submission(s): 8940Problem Description读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达...

2018-03-27 15:37:35 423

原创 NYOJ 35 表达式求值（中缀表达式小数带括号）

表达式求值时间限制：3000 ms | 内存限制：65535 KB 难度：4描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n<10)...

2018-03-24 16:30:26 1758

原创 NYOJ 5 Binary String Matching

Binary String Matching时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a su...

2018-03-22 17:15:39 138

原创 NYOJ 2 括号配对问题

括号配对问题时间限制：3000 ms | 内存限制：65535 KB 难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[", "]", "(",...

2018-03-22 16:22:28 146

原创 NYOJ 325 zb的生日

zb的生日时间限制：3000 ms | 内存限制：65535 KB 难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never...

2018-03-22 14:50:10 121

原创 NYOJ 289 苹果（01背包）

苹果时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小...

2018-03-22 09:31:01 162

原创 NYOJ 252 01串

01串时间限制：1000 ms | 内存限制：65535 KB 难度：2描述 ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0<n<=100）,表示有n组测试数据;随后有n行，每行有一个整数m(2<=...

2018-03-22 09:12:46 137

原创 NYOJ 236 心急的C小加（最长递增子序列的最少个数）

心急的C小加时间限制：1000 ms | 内存限制：65535 KB 难度：4描述 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗...

2018-03-20 17:04:42 176

原创 NYOJ 79 拦截导弹（最长递减子序列）

拦截导弹时间限制：3000 ms | 内存限制：65535 KB 难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测试数据组...

2018-03-20 15:49:51 158

原创 NYOJ 76 超级台阶

超级台阶时间限制：1000 ms | 内存限制：65535 KB 难度：3描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级...

2018-03-20 15:16:02 120

原创 NYOJ 49 开心的小明（01背包）

开心的小明时间限制：1000 ms | 内存限制：65535 KB 难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一...

2018-03-20 14:45:51 137

原创 HDU 2084 经典数塔问题

数塔Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用...

2018-03-19 19:59:30 157

原创 NYOJ 37 回文字符串

回文字符串时间限制：3000 ms | 内存限制：65535 KB 难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0<N<...

2018-03-19 19:37:09 114

原创 NYOJ 36 最长公共子序列

最长公共子序列时间限制：3000 ms | 内存限制：65535 KB 难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列...

2018-03-19 19:26:49 173

空空如也

空空如也