- 博客(22)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
524
原创 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
606
原创 poj 1088 记忆化搜索
传送门：点击打开链接给定一R * C的地图，从任意点开始，每一次只能移动到比该点小的地方，求最长的移动路径。dp[i][j]表示从i,j开始的移动的最长路径，则dp[i][j]肯定是从周围的某一可以继续移动的点的长度的基础上+1，局部优化。/* *Li Wenjun *Email:[email protected] */#include#include
2017-03-11 14:37:08
452
原创 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
370
原创 uva101 (紫书-STL）
. 传送门：点击打开链接刘汝佳入门经典里面的STL专题，书上题解的剪枝跟函数写的非常好，学习到不少。/* *Li Wenjun *Email:[email protected] */#include#include#include#include #include #include #include #include #include #include
2017-03-08 20:48:59
795
原创 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
351
原创 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
510
原创 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
458
原创 BC round90 -Lotus and Characters(前缀和数组）
在越往后的位置上面权值就越大，则权值大的位置上面的单词的values肯定是越大越好，我们可以将单词的values从大到小排列，从后面的位置开始放，每次在底端加上一个前缀数组和。如果该前缀数组和大于0，就加上去，否则跳过。这样，前面的权值就会被越加越大，我的叙述不太好，其实大家看代码就能马上明白了。
2017-02-22 20:25:15
572
原创 贪心算法专题（1）--HDU1009
题目大意：fatmouse需要用自己手中的猫粮去跟猫交易javabean-就是咖啡豆，共有n个房间，每个房间与一只猫，第 i 个房间里面，fatmouse可以支付 F[i] 磅的猫粮去交换得到 J[i] 磅的javabean，注意的是：fatmouse 可以不遍历所有房间，也不用一次性在某一房间交易所有该房间猫所需的猫粮，支付了多少就能够按照比例得到多少，所以当然是优先选择性价比比较高的房间。
2017-02-20 21:37:44
745
原创 poj 1001 求高精度幂
这一题应该算是非常基础的高精度模板题了，但是由于我之前没有做过类似的题目，所以这题还是花了不少时间。关键是输入的顺序跟实际计算的顺序是相反的，这就容易出错，还有就是输入可能会有带无意义的“0”的情况，所以还得把这些零处理掉，比如输入“3.000”，此处的“0”跟小数点都是没有意义的，最后的结果不能够输出来，我看网上的题解都是最后在处理这些零的，但我是在输入的时候就把这些零处理掉了，因为我发现，
2016-09-06 00:12:17
454
原创 HUD 1074 doing homework(状压DP）
状态压缩的一道题，刚开始我根本想不到是状态压缩，我以为会用什么贪心算法做出来，看了网上大神的解法才知道是要位压缩，感觉不可思议。状态变量s从0—>（1n),二进制的s里面第j位为1表示第j个作业已经做完了，然后对做完第j个作业的之后的状态进行刷新；换一种说法就是刷新s状态是根据能达到这一状态做的最后一种作业来定的；Doing HomeworkTime Limit: 20
2016-09-01 19:01:50
366
原创 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
323
原创 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
2647
原创 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
779
原创 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
754
原创 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
701
原创 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
779
原创 记忆化搜索（搜索+动态规划）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
769
原创 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
652
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人