Jstyle - 博客园

BZOJ - 1010【斜率优化DP】

摘要： 1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为阅读全文

posted @ 2017-01-30 20:38 Jstyle 阅读(294) 评论(0) 推荐(0) 编辑

斜率优化DP学习

摘要：转自：http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html 我们知道，有些DP方程可以转化成DP[i]=f[j]+x[i]的形式，其中f[j]中保存了只与j相关的量。这样的DP方程我们可以用单调队列进行优化，从而使得O(n^2 阅读全文

posted @ 2017-01-30 20:33 Jstyle 阅读(439) 评论(0) 推荐(0) 编辑

四边形优化DP学习

摘要：转自：http://www.cnblogs.com/hadilo/p/5800306.html 在动态规划中，经常遇到形如下式的状态转移方程： m(i,j)=min{m(i,k-1),m(k,j)}+w(i,j)(i≤k≤j)（min也可以改为max）上述的m(i,j)表示区间[i,j]上的某个最阅读全文

posted @ 2017-01-30 20:28 Jstyle 阅读(1573) 评论(1) 推荐(0) 编辑

codeforces 760E or 759C 【线段树维护后缀和】

摘要： C. Nikita and stack time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Nikita and stack 阅读全文

posted @ 2017-01-26 21:45 Jstyle 阅读(454) 评论(0) 推荐(0) 编辑

POJ - 3186【dp】

摘要： Treats for the Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5507 Accepted: 2871 Description FJ has purchased N (1 <= N <= 2000) yum 阅读全文

posted @ 2017-01-24 17:33 Jstyle 阅读(267) 评论(0) 推荐(0) 编辑

POJ - 3268 【改变边方向 + dijk】

摘要： Silver Cow Party One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 阅读全文

posted @ 2017-01-24 17:23 Jstyle 阅读(179) 评论(0) 推荐(0) 编辑

BZOJ - 1007 【单调栈】

摘要： 007: [HNOI2008]水平可见直线 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 6614 Solved: 2519 [Submit][Status][Discuss] Description 在xoy直角坐标平面上有n条直线L1,L2,... 阅读全文

posted @ 2017-01-24 17:03 Jstyle 阅读(185) 评论(0) 推荐(0) 编辑

HDU - 5269【SBBBBBB Trie】

摘要： ZYB loves Xor I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 979 Accepted Submission(s): 436 阅读全文

posted @ 2017-01-18 22:25 Jstyle 阅读(249) 评论(0) 推荐(0) 编辑

codeforces - 276D【贪心+数学】

摘要： D. Little Girl and Maximum XOR time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A little 阅读全文

posted @ 2017-01-16 20:31 Jstyle 阅读(235) 评论(0) 推荐(0) 编辑

BZOJ - 1003【dp+最短路】

摘要： 1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无阅读全文

posted @ 2017-01-16 20:23 Jstyle 阅读(311) 评论(0) 推荐(0) 编辑

SPOJ - Palin Square【预处理+枚举】

摘要： PLSQUARE - Palin Square #dynamic-programming #hashing #dynamic-programming #hashing Kids just learnt about palindrome strings yesterday. Today, the te 阅读全文

posted @ 2017-01-15 21:40 Jstyle 阅读(263) 评论(0) 推荐(0) 编辑

SPOJ - Horace and his primes【奇淫打表+二分】

摘要： TAP2013H - Horace and his primes no tags no tags [The original version of this problem (in Spanish) can be found athttp://www.dc.uba.ar/events/icpc/do 阅读全文

posted @ 2017-01-15 21:22 Jstyle 阅读(239) 评论(0) 推荐(0) 编辑

SPOJ - Linearian Colony【分解为子问题】

摘要： COLONY - Linearian Colony no tags no tags Description Linearians are pecurliar creatures. They are odd in several ways: Every Linearian is either red 阅读全文

posted @ 2017-01-15 21:01 Jstyle 阅读(299) 评论(0) 推荐(0) 编辑

HDU - 1269【Tarjan最大强连通分量】

摘要：学习链接：http://blog.csdn.net/sun897949163/article/details/51029978 迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 阅读全文

posted @ 2017-01-15 20:41 Jstyle 阅读(208) 评论(0) 推荐(0) 编辑

bzoj - 1002 【Kirchhoff矩阵】

摘要： 1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边阅读全文

posted @ 2017-01-15 20:31 Jstyle 阅读(251) 评论(0) 推荐(0) 编辑