- 博客(22)
- 资源 (1)
- 收藏
- 关注
原创 poj 1976 动态规划
A Mini Locomotive Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 2803 Accepted: 1511 Description A train has a locomotive that pulls the train with its ma
2017-03-22 20:50:39
586
原创 poj 2111 记忆化搜索
Millenium Leapcow Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 2055 Accepted: 773 Case Time Limit: 1000MS Description The cows have revised their gam
2017-03-11 20:46:09
672
原创 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
507
原创 poj 3280 (DP)
Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9402 Accepted: 4539 Description Keeping track of all the cows can be a tricky task so F
2017-03-10 22:51:25
415
原创 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
865
原创 poj 1860 Bellman算法
Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 28705 Accepted: 10721 Description Several currency exchange points are working in our cit
2017-03-06 22:39:53
401
原创 poj 1753 棋盘翻转(BFS+状态压缩)
Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 43451 Accepted: 18737 Description Flip game is played on a rectangular 4x4 field with two-sided pie
2017-03-06 18:12:02
568
原创 poj2823(线段树详解)求区间最大(小)值
Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 58321 Accepted: 16711 Case Time Limit: 5000MS Description An array of size n ≤ 106 is
2017-03-02 10:53:12
520
原创 BC round90 -Lotus and Characters(前缀和数组)
在越往后的位置上面权值就越大,则权值大的位置上面的单词的values肯定是越大越好,我们可以将单词的values从大到小排列,从后面的位置开始放,每次在底端加上一个前缀数组和。如果该前缀数组和大于0,就加上去,否则跳过。这样,前面的权值就会被越加越大,我的叙述不太好,其实大家看代码就能马上明白了。
2017-02-22 20:25:15
628
原创 贪心算法专题(1)--HDU1009
题目大意:fatmouse需要用自己手中的猫粮去跟猫交易javabean-就是咖啡豆,共有n个房间,每个房间与一只猫,第 i 个房间里面,fatmouse可以支付 F[i] 磅的猫粮去交换得到 J[i] 磅的javabean,注意的是:fatmouse 可以不遍历所有房间,也不用一次性在某一房间交易所有该房间猫所需的猫粮,支付了多少就能够按照比例得到多少,所以当然是优先选择性价比比较高的房间。
2017-02-20 21:37:44
819
原创 poj 1001 求高精度幂
这一题应该算是非常基础的高精度模板题了,但是由于我之前没有做过类似的题目,所以这题还是花了不少时间。 关键是输入的顺序跟实际计算的顺序是相反的,这就容易出错,还有就是输入可能会有带无意义的“0”的情况,所以还得把这些零处理掉,比如输入“3.000”,此处的“0”跟小数点都是没有意义的,最后的结果不能够输出来,我看网上的题解都是最后在处理这些零的,但我是在输入的时候就把这些零处理掉了,因为我发现,
2016-09-06 00:12:17
514
原创 HUD 1074 doing homework(状压DP)
状态压缩的一道题,刚开始我根本想不到是状态压缩,我以为会用什么贪心算法做出来,看了网上大神的解法才知道是要位压缩,感觉不可思议。 状态变量s从0—>(1n),二进制的s里面第j位为1表示第j个作业已经做完了,然后对做完第j个作业的之后的状态进行刷新;换一种说法就是刷新s状态是根据能达到这一状态做的最后一种作业来定的; Doing Homework Time Limit: 20
2016-09-01 19:01:50
428
原创 HDU 1087 条件记忆化搜索
一道记忆化搜索的经典题,特费脑子,因为我搜索本来就学的不太好,以后还要多做题: 上原题: FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2829 Accept
2016-08-23 01:07:25
368
原创 HDU 1081 最大子矩阵(求最大连续子序列和)
这一题是求最大子矩阵,以后肯定还会经常碰到这样一类的题目 上原题; Problem Description Given 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
2710
原创 HDU-2870最大矩形问题(四)
上原题 Largest Submatrix Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Now here is a matrix with letter 'a','b','c','w'
2016-08-21 14:22:41
837
原创 HDU-2830最大矩形问题(三)
不BB了,上原题 Matrix Swapping II Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Given an N * M matrix with each entry equa
2016-08-21 14:13:12
843
原创 HDU-1505 最大矩形问题(二)
这是这一系列的第二题,其实讲白了还是用第一题的方法解: 就是刚开始把问题想复杂了,我发现大部分ACM题目都不能太复杂的去想,思路要简单清晰的好: HDU-1505: F - City Game Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status
2016-08-21 13:55:45
751
原创 HDU-1506最大矩形问题(一)
做到很多关于最大矩形系列的题目,后来觉得还是写到微博上吧,以后找起来也好找, HDU-1506 :这是这一系列的基础题 E - Largest Rectangle in a Histogram Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Sta
2016-08-21 13:51:10
849
原创 记忆化搜索(搜索+动态规划)HDU1978 How Many Ways
这一题应该算是比较简单的,但是可以用记忆化搜索,刚开始我不会,这应该算是我接触到记忆化搜索的第一题。 直接上原题 Z - How many ways Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description
2016-08-20 19:41:19
825
原创 HDU 1257 最少拦截系统 (Dilworth定理)
今天做的这一题花了我不少时间,后来才知道用Dilworth定理做其实很简单,,,简直吐血。 下面上原题 U - 最少拦截系统 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit
2016-08-19 19:55:59
714
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人