猪突猛进！！！

2017年4月17日

摘要：整数划分（四）时间限制：1000 ms | 内存限制：65535 KB 难度：3 整数划分（四）时间限制：1000 ms | 内存限制：65535 KB 难度：3 暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其阅读全文

posted @ 2017-04-17 20:15 猪突猛进！！！阅读(510) 评论(0) 推荐(0)

区间dp 括号匹配问题

摘要：这道题目能用区间dp来解决，是因为一个大区间的括号匹配数是可以由小区间最优化选取得到（也就是满足最优子结构）然后构造dp 既然是区间类型的dp 一般用二维我们定义dp[i][j] 表示i~j这个区间需要添加括号的数量那么状态怎么转移呢？第一种情况：对于i指向的括号如果i+1 ~ j里面不存阅读全文

posted @ 2017-04-17 09:36 猪突猛进！！！阅读(868) 评论(0) 推荐(0)

2017年4月16日

poj 1064 求解最大化问题

摘要：对于二分而言，如果判断条件比较简单的话，在求解最大化或者最小化问题的时候就比较适用但是这道题目吖的卡精度。。阅读全文

posted @ 2017-04-16 19:31 猪突猛进！！！阅读(229) 评论(0) 推荐(0)

2017年4月7日

第一次碰到%*s这个鬼东西。。

摘要： printf("%*s",5,"123"); 输出为 ##123 （其中##表示空格）这个鬼东西是用来控制格式的。当然也可以用来输出空格个数阅读全文

posted @ 2017-04-07 10:30 猪突猛进！！！阅读(124) 评论(0) 推荐(0)

2017年4月4日

逆序数归并

摘要： http://poj.org/problem?id=1804 阅读全文

posted @ 2017-04-04 14:59 猪突猛进！！！阅读(152) 评论(0) 推荐(0)

2017年4月3日

算法提高学霸的迷宫

摘要：记录路径问题和层数利用结构体变量可以很容易的实现这里要求路劲字典序列最小改变一下优先的方向就可以了（注意实际方向和二维数组的对应关系，坑死我了），还有就是vis数组，，居然忘记了，活该超时。太久没写，细节没处理好，，交了几发wa 加油加油。。阅读全文

posted @ 2017-04-03 11:02 猪突猛进！！！阅读(381) 评论(0) 推荐(0)

2017年3月21日

01满包加记录最小路劲 L3-001. 凑零钱

摘要：过了这么久正确理解01背包应该从记忆化搜索开始这里对数字的取或者不取实际上就是一个01背包的模型不过这里要求的是满包问题那么我们动态便利的过程需要做一点处理只有从0开始的能够向上更新在就是一个最小路径更新可以用排序（排序以后最先到达的满足条件的就是我们需要的路线）也可以多次到达的时阅读全文

posted @ 2017-03-21 18:46 猪突猛进！！！阅读(270) 评论(0) 推荐(0)

2017年3月18日

小技巧。，。二分

摘要：以列车调度为例子吧这里用一个写法比较简单的二分把范围放小以后就不用那么费脑子了。，。#include<iostream> #include<algorithm> #include<cstring> #define inf 1000009 using namespace std; int my_ 阅读全文

posted @ 2017-03-18 22:25 猪突猛进！！！阅读(204) 评论(0) 推荐(0)

pat l2-14 列车调度 dilworth+nlog(n)最长上升子序列

摘要：偏序的概念：设A是一个非空集，P是A上的一个关系，若关系P是自反的、反对称的、和传递的，则称P是集合A上的偏序关系。即P适合下列条件：（1）对任意的a∈A,(a,a)∈P;（2）若（a,b)∈P且（b,a)∈P,则a=b;（3）若（a,b)∈P,(b,c)∈P,则（a,c)∈P,则称P是A上的一个阅读全文

posted @ 2017-03-18 22:13 猪突猛进！！！阅读(389) 评论(0) 推荐(0)

poj 3320 复习一下尺取法

摘要：尺取法（two point）的思想不难，简单来说就是以下三步： 1。对r point在满足题意的情况下不断向右延伸 2。对l point前移一步 3. 回到1 two point 对连续区间的问题求解有其独到之处复杂度为0(n) 很实用的阅读全文

posted @ 2017-03-18 16:22 猪突猛进！！！阅读(155) 评论(0) 推荐(0)

不搞事情和咸鱼有什么区别

公告