2014年9月25日
【dp】you are the one
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4283题解： 当最优解下， a1在j的位置排出， 则a2 ——aj-1 和 aj——an为两个独立事件， 状态转移方程： dp[i][i + j] = min(dp[i][i + j], dp[i + ... 阅读全文
posted @ 2014-09-25 18:33 yeahpeng 阅读(124) 评论(0) 推荐(0) 编辑
【dp】Arrange the Schedule
摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3538题意：如题。题解： 假如 一组数据 。。。（n1）A。。。。(n2)A。。。。(n2) 由于三部分为独立事件， 则总数为三部分相乘。 （1）（3）易求，即3^... 阅读全文
posted @ 2014-09-25 18:23 yeahpeng 阅读(251) 评论(0) 推荐(0) 编辑
【dp】 AreYouBusy
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3535题意： 多组背包， 0类型为为至少去1样， 1为至多取1样， 2 为随意。 如果将2类型 再添加一组数据 （0， 0）， 则可转换为0类型， 即0,1 背包问题， 1类型为经典分组背包。/**... 阅读全文
posted @ 2014-09-25 18:07 yeahpeng 阅读(175) 评论(0) 推荐(0) 编辑
【dp】Bone Collector II
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2639题意： 01背包第k优解， 背包九讲原题。“对于求次优解、第K优解类的问题，如果相应的最优解问题能写出状态转移方程、用动态规划解决，那么求次优解往往可以相同的复杂度解决，第K优解则比求最优解的复杂度... 阅读全文
posted @ 2014-09-25 17:59 yeahpeng 阅读(219) 评论(0) 推荐(0) 编辑
2014年9月11日
HTTP POST GET 本质区别详解
摘要： 源地址：http://hi.baidu.com/eveready/blog/item/585bbb30fbcee915eac4af27.html一 原理区别 一般在浏览器中输入网址访问资源都是通过GET方式；在FORM提交中，可以通过Method指定提交方式为GET或者POST，默认为GET提交Ht... 阅读全文
posted @ 2014-09-11 18:34 yeahpeng 阅读(183) 评论(0) 推荐(0) 编辑
2014年8月26日
Easy 2048 Again（状压dp）
摘要： 题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3802 题意： 从数列A中， 删除若干个数（可以0个）， 是删除后的数列， 进行类似 Flappy 2048 游戏的运算， 使结果最大， 求该最大值。题解： 每个数... 阅读全文
posted @ 2014-08-26 20:32 yeahpeng 阅读(264) 评论(0) 推荐(0) 编辑
2014年8月21日
Pashmak and Graph（dp +　贪心）
摘要： 题目链接：http://codeforces.com/contest/459/problem/E题意：给一个带权有向图， 找出其中最长上升路的长度。题解：先按权值对所有边排序， 然后依次 u ->v 权值w 则 f[u] = f[v] + 1; 这里需要注意的是 存在多条边权值相同， 这是应多条边一... 阅读全文
posted @ 2014-08-21 20:33 yeahpeng 阅读(205) 评论(0) 推荐(0) 编辑
Pashmak and Parmida's problem（树状数组）
摘要： 题目链接：http://codeforces.com/contest/459/problem/D题意： 数列A， ai表示 i-th 的值， f（i，j, x） 表示【i，j】之间x的数目， 问：当 1 4 #include 5 #include 6 #include 7 #include ... 阅读全文
posted @ 2014-08-21 20:26 yeahpeng 阅读(224) 评论(0) 推荐(0) 编辑
Pashmak and Buses（构造）
摘要： 题目链接：http://codeforces.com/problemset/problem/459/C题意：n个人， k辆车， d天，每天将所有 任意人安排到k辆车， 问怎样安排， 可时不存在 2人或2人以上 d天都在一起。题解：可以构造一个数组A， n行d列，0 4 #include 5 #in... 阅读全文
posted @ 2014-08-21 20:17 yeahpeng 阅读(256) 评论(0) 推荐(0) 编辑
C. Present（二分 +　扫描线）
摘要： 题目链接：http://codeforces.com/contest/460/problem/C题意：　ｎ盆花，浇ｋ次水， 每次可使花高度 +　１，　每次可浇相邻的ｗ盆，ai 表示 i-th盆花 的高度　问：当浇完ｍ次后，最矮的一盆花最高可以使多少？解题思路：　二分 +　扫描线，　由于高度最高１0ｅ... 阅读全文
posted @ 2014-08-21 20:06 yeahpeng 阅读(247) 评论(0) 推荐(0) 编辑