- 博客(22)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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关注的人