- 博客(53)
- 收藏
- 关注
RSS订阅原创 nyoj 49 开心的小明 【dp&&贪心】
开心的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定
2015-11-29 13:32:55
548
原创 nyoj 104 最大和 【区间dp】
最大和 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述 给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。 例子： 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为： 9 2
2015-11-29 13:31:13
370
原创 nyoj 79 拦截导弹 【最长递增子序列】
拦截导弹 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。 输入第一
2015-11-28 14:42:09
308
原创 nyoj 36 最长公共子序列【lcs&&dp】
最长公共子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此
2015-11-28 14:23:24
384
原创 nyoj 37 回文字符串 【lcs&&dp】
回文字符串 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 输入第一行给出整数N（0 接
2015-11-28 14:19:17
334
原创 nyoj 349 Sorting It All Out 【topo】
Sorting It All Out 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements f
2015-11-28 14:14:52
252
原创 nyoj 17 单调递增最长子序列 【dp】
单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入第一行一个整数0 随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入 3 aaa ababc abklmncdefg
2015-11-28 11:44:23
244
原创 nyoj 127 星际之门（一）【最小生成树】
星际之门（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。 帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。 可以证明，
2015-11-28 11:42:43
304
原创 nyoj 170 网络的可靠性【最小生成树】
网络的可靠性 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生动形象
2015-11-28 11:35:08
416
原创 nyoj 211 Cow Contest 【最短路&&floyd】
Cow Contest 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than
2015-11-28 11:32:42
225
原创 hdoj 1048 The Hardest Problem Ever【基础】
The Hardest Problem Ever Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21019 Accepted Submission(s): 9882 P
2015-11-27 19:39:52
232
原创 poj1860 【最短路&&bellman_ford算法】
题目链接： http://poj.org/problem?id=1860 分析： 给定N种货币，某些货币之间可以相互兑换，现在给定一些兑换规则，问能否从某一种货币开始兑换，经过一些中间货币之后，最后兑换回这种货币，并且得到的钱比之前的多。 可以把初始兑换的货币看成源点，采用bellman-ford进行求解，若可以实现要求，则说明图中存在可以无限增大的环，这个可以通过bellman-ford
2015-11-25 20:10:06
267
原创 poj 1328 【Radar Installation】【贪心】
poj题目链接： http://poj.org/problem?id=1328 分析： 大致题意：将一条海岸线看成X轴，X轴上面是大海，海上有若干岛屿，给出雷达的覆盖半径和岛屿的位置，要求在海岸线上建雷达，在雷达能够覆盖全部岛屿情况下，求雷达的最少使用量。 本题一看就用贪心做，怎么贪呢？先研究一下每个岛屿，设岛屿到海岸线的垂直距离为d，雷达的覆盖半径为k，若d>k,直接输出
2015-11-25 19:41:59
191
原创 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 his favorite food:peanut. The
2015-11-24 21:21:52
352
原创 hdoj 1053 Entropy【基础】
Entropy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5132 Accepted Submission(s): 2135 Problem Description An entropy encoder
2015-11-23 20:41:04
244
原创 hdoj 1030 Delta-wave 【基础】
Delta-wave Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6976 Accepted Submission(s): 2694 Problem Description A triangle fie
2015-11-23 20:39:06
449
原创 hdoj 1027 Ignatius and the Princess II 【基础】
Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5999 Accepted Submission(s): 3534 Problem Descriptio
2015-11-23 11:02:34
210
原创 hdoj 2955 Robberies 【dp&&01背包】
Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17564 Accepted Submission(s): 6490 Problem Description The aspiring Ro
2015-11-19 21:54:57
234
原创 hdoj 1227 Fast Food 【dp】
Fast Food Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2521 Accepted Submission(s): 1071 Problem Description The fastfood cha
2015-11-19 20:34:25
264
原创 hdoj 1026 Ignatius and the Princess I【bfs&&路径输出】
Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15122 Accepted Submission(s): 4811 Special Judge Probl
2015-11-18 22:00:36
214
原创 nyoj 8 一种排序【简单】
一种排序 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）； 1.按照编号从小到大排序 2.对于编号相等的长方形，按照长方形的长排序； 3.如果编号和长都相同，按照长方
2015-11-18 21:11:49
237
原创 hdoj 4857 逃生【拓扑排序&&优先队列】
逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2684 Accepted Submission(s): 765 Problem Description 糟糕的事情发生啦，现在大家都忙着逃命。但是逃
2015-11-18 20:07:07
378
原创 hdoj 1029 Ignatius and the Princess IV 【简单】
Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others) Total Submission(s): 22670 Accepted Submission(s): 9474 Problem Descripti
2015-11-17 21:43:17
275
原创 hdoj 1024 Max Sum Plus Plus 【简单dp】
Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21561 Accepted Submission(s): 7227 Problem Description Now I t
2015-11-17 21:39:55
257
原创 nyoj 203 【三国志】 【dij&&01背包】
三国志 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述 《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。 按照游戏的规则，他只要指派一名
2015-11-16 22:26:20
573
原创 hdoj 4325 Flowers 【线段树||二分】
Flowers Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2597 Accepted Submission(s): 1278 Problem Description As is known to all
2015-11-15 19:51:41
258
原创 nyoj 248 BUYING FEED 【贪心】
BUYING FEED 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 Farmer John needs to travel to town to pick up K (1 <= K <= 100)pounds of feed. Driving D miles with K pounds of feed in his truck costs
2015-11-14 11:20:43
274
原创 poj 1125 Stockbroker Grapevine 【最短路&&克鲁斯卡尔】
题目： http://poj.org/problem?id=1125 分析： 给你
2015-11-13 12:45:03
285
原创 nyoj 236 心急的c小加【贪心】
心急的C小加 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该
2015-11-11 21:02:48
373
原创 poj 1083 moving tables 【动态规划】
题目链接：http://poj.org/problem?id=1083 分析： 一层楼上有400个房间，南边跟北边每边各200个，现在要在房间之间移动一些桌子，但是过道太窄了，每次只能通过一个，要求的是搬运一些桌子要花的最短时间，过道不冲突的话可以同时搬。 代码： #include #include #define N 220 void swap(int &a,int &b) {
2015-11-11 20:56:50
397
原创 nyoj 106 背包问题 【背包问题】【贪心】
背包问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。 输入第一行输入一个正整数n（1 随后有n测试数据，每组测
2015-11-10 19:53:08
325
原创 hdoj 1024 Max Sum Plus Plus 【动态规划】
Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21508 Accepted Submission(s): 7202 Problem Description Now I think
2015-11-10 19:49:32
322
原创 poj 1018 Communication System 【动态规划】||【贪心】
Communication System Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25439 Accepted: 9065 Description We have received an order from Pizoor Communications In
2015-11-09 21:49:20
530
原创 light oj 1354 IP Checking【进制转换】
1354 - IP Checking PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB An IP address is a 32 bit address formatted in the following way
2015-11-08 21:57:08
317
原创 light oj 【数论】1297 - Largest Box【三分】
1297 - Largest Box PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB In the following figure you can see a rectangular card. The widt
2015-11-08 13:31:42
453
原创 hdoj 3766 Knight's Trip 【】
——计算机学院大学生程序设计竞赛（新生为主） Knight's Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 469 Accepted Submission(s): 99 Pro
2015-11-07 22:41:48
451
原创 B - 四月纲领 light oj 1245【数论】
B - 四月纲领 Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1245 Description I was trying to solve problem '1234 - Harmonic Number'
2015-11-07 22:40:01
395
原创 hdoj 5124 lines【】
lines Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1351 Accepted Submission(s): 558 Problem Description John has several line
2015-11-07 22:37:35
291
原创 hdoj 2767 Proving Equivalences【强连通&&tarjan】
Proving Equivalences Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4407 Accepted Submission(s): 1560 Problem Description Consider
2015-11-07 10:01:04
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人