Kerwun-优快云博客

原创 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 590

原创 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 674

原创 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 509

原创 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 417

原创 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 867

原创 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 402

原创 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 568

原创 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 521

原创 BC round90 -Lotus and Characters(前缀和数组）

在越往后的位置上面权值就越大，则权值大的位置上面的单词的values肯定是越大越好，我们可以将单词的values从大到小排列，从后面的位置开始放，每次在底端加上一个前缀数组和。如果该前缀数组和大于0，就加上去，否则跳过。这样，前面的权值就会被越加越大，我的叙述不太好，其实大家看代码就能马上明白了。

2017-02-22 20:25:15 631

原创贪心算法专题（1）--HDU1009

题目大意：fatmouse需要用自己手中的猫粮去跟猫交易javabean-就是咖啡豆，共有n个房间，每个房间与一只猫，第 i 个房间里面，fatmouse可以支付 F[i] 磅的猫粮去交换得到 J[i] 磅的javabean，注意的是：fatmouse 可以不遍历所有房间，也不用一次性在某一房间交易所有该房间猫所需的猫粮，支付了多少就能够按照比例得到多少，所以当然是优先选择性价比比较高的房间。

2017-02-20 21:37:44 821

原创 HDU 1232 并查集（入门）

简单的并查集入门

2017-01-17 23:38:45 443

原创 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 HomeworkTime Limit: 20

2016-09-01 19:01:50 430

原创 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 369

原创 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 2712

原创 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 839

原创 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 845

原创 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 753

原创 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 855

原创记忆化搜索（搜索+动态规划）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 828

原创 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 716