- 博客(67)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 poj1716 Integer Intervals--单源最短路径&差分约束
原题链接： http://poj.org/problem?id=1716一：原题内容DescriptionAn integer interval [a,b], a < b, is a set of all consecutive integers beginning with a and ending with b.Write a program that: fin
2016-03-31 21:46:41
614
原创 poj3159 Candies--单源最短路径&差分约束
原题链接： http://poj.org/problem?id=3159一：原题内容DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s c
2016-03-31 16:08:02
581
原创 hdu1531 King--单源最短路径&差分约束
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1531一：原题内容Problem DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: ``If my chil
2016-03-31 12:41:06
522
原创 hdu3790 最短路径问题--单源最短路径
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3790一：原题内容Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input输入n,m，点的编号是1~n,然后是m行，
2016-03-30 20:22:42
710
原创 hdu2544 最短路--单源最短路径
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2544一：原题内容Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？
2016-03-30 14:13:39
706
原创 hdu1502 Regular Words--DP&大数问题
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1502一：原题内容Problem DescriptionConsider words of length 3n over alphabet {A, B, C} . Denote the number of occurences of A in a word a as A
2016-03-28 22:41:27
693
原创 hdu1227 Fast Food--DP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1227一：原题内容Problem DescriptionThe fastfood chain McBurger owns several restaurants along a highway. Recently, they have decided to build
2016-03-28 11:24:52
693
原创 hdu1300 Pearls--DP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1300一：原题内容Problem DescriptionIn Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lot of jewelry
2016-03-27 17:15:19
725
原创 hdu1422 重温世界杯--DP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1422一：原题内容Problem Description世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利.世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西.比如我们听到了黄名嘴的3分钟激情解说,我们懂得了
2016-03-27 16:35:08
608
原创 hdu1224 Free DIY Tour--DP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1224一：原题内容Problem DescriptionWeiwei is a software engineer of ShiningSoft. He has just excellently fulfilled a software project with his
2016-03-27 15:44:55
634
原创 hdu2059 龟兔赛跑--DP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2059一：原题内容Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一
2016-03-27 14:06:23
699
原创 hdu1081 To The Max--DP（最大子矩阵和）
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1081一：原题内容Problem DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-arra
2016-03-27 09:55:09
661
原创 hdu1160 FatMouse's Speed--DP&记录路径
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1160一：原题内容Problem DescriptionFatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the da
2016-03-26 21:02:17
767
原创 hdu1244 Max Sum Plus Plus Plus--DP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1244一：原题内容Problem Description给定一个由n个正整数组成的整数序列a1 a2 a3 ... an求按先后次序在其中取m段长度分别为l1、l2、l3...lm的不交叠的连续整数的和的最大值。 Input第一行是一个整
2016-03-26 18:27:48
616
原创 hdu1024 Max Sum Plus Plus--DP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1024一：原题内容Problem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge
2016-03-26 14:55:55
618
原创 hdu1978 How many ways--DP/记忆化搜索DFS
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1978一：原题内容Problem Description这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走，并且每走
2016-03-24 17:11:31
845
原创 真是尿了！掉进了一个“盲僧”都能绕过的坑
开心地刷着HDU的一道DP题，写好后提交，WA，擦。。。搞毛啊，，看着解题报告（这份解题报告的答案是对的）敲都错，，，对比下解题报告，，发现我在一个地方犯了错，而这个地方让我纠结了1个多小时才想明白是这么回事。具体杭电的哪题就不说了，把问题压缩下吧。
2016-03-24 16:26:32
3541
1
原创 hdu1058 Humble Numbers--DP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1058一：原题内容Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6,
2016-03-23 21:19:40
1136
原创 hdu1421 搬寝室--DP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1421一：原题内容Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是
2016-03-23 19:57:31
805
原创 hdu1257 最少拦截系统--DP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1257一：原题内容Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用
2016-03-23 16:13:37
1090
原创 hdu2830 Matrix Swapping II--DP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2830一：原题内容Problem DescriptionGiven an N * M matrix with each entry equal to 0 or 1. We can find some rectangles in the matrix whose entr
2016-03-23 15:39:57
676
原创 hdu2870 Largest Submatrix--DP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2870一：原题内容Problem DescriptionNow here is a matrix with letter 'a','b','c','w','x','y','z' and you can change 'w' to 'a' or 'b', change
2016-03-23 10:13:26
582
原创 hdu1505 City Game--DP/栈
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1505一：原题内容Problem DescriptionBob is a strategy game programming specialist. In his new city building game the gaming environment is as
2016-03-22 15:42:33
924
原创 hdu1506 Largest Rectangle in a Histogram--DP/栈
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1506一：原题内容Problem DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles
2016-03-22 14:28:11
738
原创 hdu2845 Beans--DP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2845一：原题内容Problem DescriptionBean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities b
2016-03-22 10:47:39
541
原创 hdu2577 How to Type---DP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2577一：原题内容Problem DescriptionPirates have finished developing the typing software. He called Cathy to test his typing software. She is g
2016-03-21 13:52:01
575
原创 hdu1159 Common Subsequence--DP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1159一：原题链接Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given
2016-03-21 10:58:05
702
原创 hdu1176 免费馅饼--DP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1176一：原题内容Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以game
2016-03-20 23:24:04
545
原创 hdu1069 Monkey and Banana--DP
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069一：原题内容Problem DescriptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the
2016-03-20 20:26:44
691
原创 hdu2571 命运--DP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2571一：原题内容Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上
2016-03-20 15:18:09
596
原创 hdu1087 Super Jumping! Jumping! Jumping!--DP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1087一：原题内容Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe yo
2016-03-20 14:06:36
599
原创 hdu1003 Max Sum--DP
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003一：原题内容Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For examp
2016-03-19 22:17:14
464
原创 hdu1231 最大连续子序列--DP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1231一：原题内容Problem Description给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,Nj }，其中 1 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其
2016-03-19 21:53:40
866
原创 hdu3068 最长回文--Manacher算法
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3068一：原题内容Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为
2016-03-19 20:33:48
790
原创 hdu3336 Count the string--KMP+DP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3336一：原题内容Problem DescriptionIt is well known that AekdyCoin is good at string problems as well as number theory problems. When given a
2016-03-19 15:50:15
720
原创 hdu2087 剪花布条--KMP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2087一：原题内容Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input输入中含有一些数据，分别是成对出现的花布条和
2016-03-19 12:43:43
844
原创 hdu1358 Period--KMP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1358一：原题内容Problem DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, i
2016-03-18 22:09:53
755
原创 hdu3746 Cyclic Nacklace--KMP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3746一：原题内容Problem DescriptionCC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without
2016-03-18 20:43:52
737
原创 hdu1686 Oulipo--KMP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1686一：原题内容Problem DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He w
2016-03-17 22:55:16
1115
原创 写博客？你需要哪些工具？
一篇博客的亮点，值得别人为你鼓掌的地方，并不仅仅是你的文字有多么“四国一”，也要看你的排版是否让人很舒服，你的配图，表格，之类的形象描述是否能把读者带入你的文字中。技术性博客同样如此！下面我推荐几个好软件辅助，帮助我们这些程序员完成我们的工作。一：PicPick一个全功能的屏幕截图工具,直观的图像编辑器,颜色选择器,颜色调色板,像素标尺,量角器,瞄准线和白板等等。用户界面非
2016-03-15 13:48:26
6655
2
Unity圣典.chm
2015-12-05
Unity3D中的线性插值Lerp()函数解析
2015-12-03
Sublime Text2汉化包
2015-11-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人