- 博客(22)
- 资源 (1)
- 收藏
- 关注
原创 poj 1976 动态规划
A Mini LocomotiveTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2803 Accepted: 1511DescriptionA train has a locomotive that pulls the train with its ma
2017-03-22 20:50:39 562
原创 poj 2111 记忆化搜索
Millenium LeapcowTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 2055 Accepted: 773Case Time Limit: 1000MSDescriptionThe cows have revised their gam
2017-03-11 20:46:09 636
原创 poj 1088 记忆化搜索
传送门:点击打开链接给定一R * C的地图,从任意点开始,每一次只能移动到比该点小的地方,求最长的移动路径。dp[i][j]表示从i,j开始的移动的最长路径,则dp[i][j]肯定是从周围的某一可以继续移动的点的长度的基础上+1,局部优化。/* *Li Wenjun *Email:1542113545@qq.com */#include#include
2017-03-11 14:37:08 479
原创 poj 3280 (DP)
Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9402 Accepted: 4539DescriptionKeeping track of all the cows can be a tricky task so F
2017-03-10 22:51:25 389
原创 uva101 (紫书-STL)
. 传送门:点击打开链接刘汝佳入门经典里面的STL专题,书上题解的剪枝跟函数写的非常好,学习到不少。/* *Li Wenjun *Email:1542113545@qq.com */#include#include#include#include #include #include #include #include #include #include
2017-03-08 20:48:59 822
原创 poj 1860 Bellman算法
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 28705 Accepted: 10721DescriptionSeveral currency exchange points are working in our cit
2017-03-06 22:39:53 371
原创 poj 1753 棋盘翻转(BFS+状态压缩)
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 43451 Accepted: 18737DescriptionFlip game is played on a rectangular 4x4 field with two-sided pie
2017-03-06 18:12:02 533
原创 poj2823(线段树详解)求区间最大(小)值
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 58321 Accepted: 16711Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is
2017-03-02 10:53:12 483
原创 BC round90 -Lotus and Characters(前缀和数组)
在越往后的位置上面权值就越大,则权值大的位置上面的单词的values肯定是越大越好,我们可以将单词的values从大到小排列,从后面的位置开始放,每次在底端加上一个前缀数组和。如果该前缀数组和大于0,就加上去,否则跳过。这样,前面的权值就会被越加越大,我的叙述不太好,其实大家看代码就能马上明白了。
2017-02-22 20:25:15 595
原创 贪心算法专题(1)--HDU1009
题目大意:fatmouse需要用自己手中的猫粮去跟猫交易javabean-就是咖啡豆,共有n个房间,每个房间与一只猫,第 i 个房间里面,fatmouse可以支付 F[i] 磅的猫粮去交换得到 J[i] 磅的javabean,注意的是:fatmouse 可以不遍历所有房间,也不用一次性在某一房间交易所有该房间猫所需的猫粮,支付了多少就能够按照比例得到多少,所以当然是优先选择性价比比较高的房间。
2017-02-20 21:37:44 772
原创 poj 1001 求高精度幂
这一题应该算是非常基础的高精度模板题了,但是由于我之前没有做过类似的题目,所以这题还是花了不少时间。关键是输入的顺序跟实际计算的顺序是相反的,这就容易出错,还有就是输入可能会有带无意义的“0”的情况,所以还得把这些零处理掉,比如输入“3.000”,此处的“0”跟小数点都是没有意义的,最后的结果不能够输出来,我看网上的题解都是最后在处理这些零的,但我是在输入的时候就把这些零处理掉了,因为我发现,
2016-09-06 00:12:17 478
原创 HUD 1074 doing homework(状压DP)
状态压缩的一道题,刚开始我根本想不到是状态压缩,我以为会用什么贪心算法做出来,看了网上大神的解法才知道是要位压缩,感觉不可思议。状态变量s从0—>(1n),二进制的s里面第j位为1表示第j个作业已经做完了,然后对做完第j个作业的之后的状态进行刷新;换一种说法就是刷新s状态是根据能达到这一状态做的最后一种作业来定的;Doing HomeworkTime Limit: 20
2016-09-01 19:01:50 390
原创 HDU 1087 条件记忆化搜索
一道记忆化搜索的经典题,特费脑子,因为我搜索本来就学的不太好,以后还要多做题:上原题:FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2829 Accept
2016-08-23 01:07:25 341
原创 HDU 1081 最大子矩阵(求最大连续子序列和)
这一题是求最大子矩阵,以后肯定还会经常碰到这样一类的题目上原题;Problem DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater loc
2016-08-23 00:58:31 2674
原创 HDU-2870最大矩形问题(四)
上原题Largest SubmatrixTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionNow here is a matrix with letter 'a','b','c','w'
2016-08-21 14:22:41 800
原创 HDU-2830最大矩形问题(三)
不BB了,上原题Matrix Swapping IITime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven an N * M matrix with each entry equa
2016-08-21 14:13:12 777
原创 HDU-1505 最大矩形问题(二)
这是这一系列的第二题,其实讲白了还是用第一题的方法解:就是刚开始把问题想复杂了,我发现大部分ACM题目都不能太复杂的去想,思路要简单清晰的好:HDU-1505:F - City GameTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status
2016-08-21 13:55:45 718
原创 HDU-1506最大矩形问题(一)
做到很多关于最大矩形系列的题目,后来觉得还是写到微博上吧,以后找起来也好找,HDU-1506 :这是这一系列的基础题E - Largest Rectangle in a HistogramTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Sta
2016-08-21 13:51:10 802
原创 记忆化搜索(搜索+动态规划)HDU1978 How Many Ways
这一题应该算是比较简单的,但是可以用记忆化搜索,刚开始我不会,这应该算是我接触到记忆化搜索的第一题。直接上原题Z - How many waysTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription
2016-08-20 19:41:19 792
原创 HDU 1257 最少拦截系统 (Dilworth定理)
今天做的这一题花了我不少时间,后来才知道用Dilworth定理做其实很简单,,,简直吐血。下面上原题U - 最少拦截系统Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit
2016-08-19 19:55:59 672
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人