- 博客(39)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 HDU 2089 不要62
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机
2016-08-19 09:53:13
255
原创 51nod 1050 循环数组最大子段和
1050 循环数组最大子段和基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数
2016-08-18 21:15:16
301
原创 51 nod1051 最大子矩阵和
1051 最大子矩阵和基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵：-1 3 -12 -1 3-3 1 2和最大的子矩阵是：3 -1-1 31 2
2016-08-18 12:09:10
264
原创 zzuli 1918: G(二分图的最大匹配)
1918: GTime Limit: 1 Sec Memory Limit: 128 MBDescription晴天也来寻宝啦，有一个m层的宝塔，只能从第一层开始一层一层的往上走，每层都有一个门，你需要用钥匙来打开门才能继续走，现在晴天有n把钥匙，编号为0-n-1，然后他要开始寻宝了。没有特殊技能怎么好意思出来寻宝呢，他现在有两个天赋技能，他知道第i层的门可以用编号为a和b的钥匙打开（可能a等于b
2016-08-18 09:24:50
511
原创 POJ 1458 Common Subsequence(LCS)
Description 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 sequence Z = < z1, z2, …, zk > is a subs
2016-08-17 20:49:59
152
原创 51nod 正整数分组
将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 整数个数n<=100，所有整数的和<=10000 输入 第1行：一个数N，N为正整数的数量。 第2 - N+1行，N个正整数。 (N <= 100, 所有正整数的和 <= 10000)输出 输出这个最小差输入示例 5 1 2 3 4
2016-08-17 20:42:21
336
3
原创 51nod 1134 最长递增子序列
1134 最长递增子序列基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。Input 第1行：1个数N，N为序列的长度(2 <= N <= 50000) 第2 - N + 1行：每行1个数，对应序列的元
2016-08-17 20:32:14
207
原创 51 nod 1183 编辑距离
1183 编辑距离基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting： sitten （k->s） sittin （e-
2016-08-17 20:27:32
214
原创 51nod 1049 最大子段和(分治 dp)
给出一个整数数组a(正负数都有)，如何找出一个连续子数组（可以一个都不取，那么结果为0），使得其中的和最大？例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 输入第1行：整数序列的长度N（2 <= N <= 50000) 第2 - N + 1行：N个整数（-10^9 <= A[i] <= 10^9）输出输出最大子段和。输入示例6 -2 11 -4 1
2016-08-16 17:02:18
224
原创 51nod 1083 矩阵取数问题
1083 矩阵取数问题基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题题目： 一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。Input 第1行：N，N为矩阵的大小。(2 <= N <= 500)Output 输出能够获得的最大价值。Input示例 3 1 3 3 2 1 3 2
2016-08-16 16:54:40
285
原创 HDU 4548 美素数
Problem Description 小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。 问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。 给定一个区间，你能计算出这个区间内有多少个美素数吗？Input 第一行输入一个正整数T，表
2016-08-14 18:48:38
217
原创 HDU 5256 序列变换
Description我们有一个数列A1,A2…An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。 请输出最少需要修改多少个元素。Input 第一行输入一个T (1 \leq T \leq 10)，表示有多少组数据 每一组数据： 第一行输入一个N (1 \leq N \leq 10^5)，表示数列的长度 第二行输入N个数A_1, A_2
2016-08-12 22:54:15
276
原创 HDU 1950 Bridging signals(LIS nlogn)
Description‘Oh no, they’ve done it again’, cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connecting
2016-08-12 16:15:04
203
原创 HDU 1025 Constructing Roads In JGShining's Kingdom(LIS nlogn)
Description 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 resource (we call them rich cities) whi
2016-08-11 21:36:39
167
原创 HDU 1051 Wooden Sticks（LIS+sort）
Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some t
2016-08-11 19:34:36
199
原创 HDU 1257 最少拦截系统（LIS）
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮
2016-08-11 19:15:31
460
原创 HDU 2602 Bone Collector（01背包）
Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …
2016-08-09 17:32:10
196
原创 HDU1176 免费馅饼
Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，
2016-08-09 16:44:12
266
原创 龟兔赛跑
Description 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。 最近正值HDU举办50周年校庆，社会各大名流齐聚下沙，兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希望不大，不过迫
2016-08-08 21:57:15
249
原创 HDU1231 最大连续子序列(dp)
Description 给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和 为20。 在今年的数据结构考
2016-08-08 21:46:21
242
原创 HDU2084 数塔
Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行
2016-08-07 18:20:59
285
3
原创 HDU2546 饭卡（01背包）
Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input 多组数据。对于
2016-08-07 18:00:54
296
1
原创 HDU1596 find the safest road
Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ，现在8600 想出去旅游，面对这这么多的路，他想找一条最安全的路。但是8600 的数学不好，
2016-08-05 21:50:11
232
原创 HDU1874 畅通工程续
Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包含多组数据，请处理到文件结束。 每组数据第一行包含两个正整数N和M(N属于（0,
2016-08-05 21:30:11
165
原创 HDU1869 六度分离
Description 1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验，一直也有很多社会学家对其兴趣浓
2016-08-05 21:13:23
408
原创 HDU2544 最短路（floyd dijkstra）
Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的
2016-08-05 20:49:44
263
原创 hdu1285 确定比赛名次
Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。 Input 输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表
2016-08-05 17:21:38
201
原创 hdu 1233 还是畅通工程
还是畅通工程Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行
2016-08-03 20:46:12
145
原创 变形课
变形课Description 呃……变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(M
2016-08-02 21:34:11
211
原创 Red and Black
Red and BlackDescription There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four ad
2016-08-02 21:30:25
157
原创 Avoid The Lakes
Avoid The LakesDescription Farmer John’s farm was flooded in the most recent storm, a fact only aggravated by the information that his cows are deathly afraid of water. His insurance agency will only
2016-08-02 21:04:59
292
原创 Oil Deposits
Oil DepositsDescription The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and create
2016-08-02 20:55:57
255
原创 Cow Marathon
Cow MarathonDescription After hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise, so he has committed to create a bovine marathon for his cows to run. Th
2016-08-02 17:51:44
405
原创 Farthest Nodes in a Tree
Farthest Nodes in a TreeDescription Given a tree (a connected graph with no cycles), you have to find the farthest nodes in the tree. The edges of the tree are weighted and undirected. That means you
2016-08-02 16:46:46
214
原创 欧拉回路
欧拉回路Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结
2016-08-01 21:33:54
249
原创 More is better
More is betterDescription Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requirements
2016-08-01 21:31:23
180
原创 How Many Tables
D - How Many TablesDescription Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all
2016-08-01 21:28:34
204
原创 The Suspects
Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best stra
2016-08-01 21:26:25
222
原创 畅通工程
Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条
2016-08-01 21:23:11
170
python数据可视化编程实战pdf版书籍、代码全
2019-04-27
球的光照模型完整实现代码（图形学）
2018-01-21
用Java编写的随即组卷程序
2018-01-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人