04 2016 档案

1652: [Usaco2006 Feb]Treats for the Cows
摘要：区间DP，逆向递推； dp[i][j]表示i到j编号能取到的最大值； 状态转移方程为dp[i][j] = max(dp[i][j-1]+v[j]*day, dp[i+1][j]+v[i]*day); 注意，区间dp是随着区间增大逐步更新数据，于是要把“区间”放在循环的最外层。 1 #include 阅读全文
posted @ 2016-04-27 22:05 拒绝者\n 阅读(196) 评论(0) 推荐(0)
1613: [Usaco2007 Jan]Running贝茜的晨练计划
摘要：dp题，dp[i][j]表示i分钟j疲劳度能到达的最远距离。 i分钟时，0疲劳度可能是i-1分钟的疲劳度为0，或者i-j分钟的时候疲劳度为j然后休息。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 5 using n 阅读全文
posted @ 2016-04-26 22:42 拒绝者\n 阅读(253) 评论(0) 推荐(0)
1740: [Usaco2005 mar]Yogurt factory 奶酪工厂
摘要：维护一个当前最小费用和，比较直接用当前周生产的费用和前面某一周生产的费用的大小 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <algorithm> 5 #include <vector> 6 阅读全文
posted @ 2016-04-20 21:48 拒绝者\n 阅读(280) 评论(0) 推荐(0)
[搬运工]NOIP吧置顶贴
摘要：原帖：http://tieba.baidu.com/p/1753284199 资源站：*C++资源：http://tieba.baidu.com/p/1239792581*个人推荐入门看C++ Primer，能看英文版最好，中文版也行。*NOIP1995-2011提高组试题+数据 :115.com/ 阅读全文
posted @ 2016-04-07 22:36 拒绝者\n 阅读(431) 评论(0) 推荐(0)
[kuangbin带你飞]专题二十二 区间DP
摘要：留坑。 阅读全文
posted @ 2016-04-07 16:42 拒绝者\n 阅读(139) 评论(0) 推荐(0)
[kuangbin带你飞] 20160128寒假热身
摘要：留坑。。 阅读全文
posted @ 2016-04-07 16:42 拒绝者\n 阅读(77) 评论(0) 推荐(0)
[kuangbin带你飞]专题二十三 计算几何之半平面交
摘要：坑。。 阅读全文
posted @ 2016-04-07 16:42 拒绝者\n 阅读(109) 评论(0) 推荐(0)
[kuangbin带你飞]专题二十一 概率&期望
摘要：留坑。 阅读全文
posted @ 2016-04-07 16:41 拒绝者\n 阅读(130) 评论(0) 推荐(0)
[kuangbin带你飞]专题二十 斜率DP
摘要：留坑。 阅读全文
posted @ 2016-04-07 16:41 拒绝者\n 阅读(101) 评论(0) 推荐(0)
[kuangbin带你飞]专题十九 矩阵
摘要：留坑 阅读全文
posted @ 2016-04-07 16:40 拒绝者\n 阅读(110) 评论(0) 推荐(0)
[kuangbin带你飞]专题十七 AC自动机
摘要：留坑。。 阅读全文
posted @ 2016-04-07 16:39 拒绝者\n 阅读(142) 评论(0) 推荐(0)
[kuangbin带你飞]专题十八 后缀数组
摘要：留坑。。 阅读全文
posted @ 2016-04-07 16:39 拒绝者\n 阅读(109) 评论(0) 推荐(0)
[kuangbin带你飞]专题十四 数论基础
摘要：留坑~~~ 阅读全文
posted @ 2016-04-07 16:38 拒绝者\n 阅读(95) 评论(0) 推荐(0)
[kuangbin带你飞]专题十五 数位DP
摘要：留坑~ 阅读全文
posted @ 2016-04-07 16:38 拒绝者\n 阅读(59) 评论(0) 推荐(0)
[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher
摘要：留坑~ 阅读全文
posted @ 2016-04-07 16:38 拒绝者\n 阅读(99) 评论(0) 推荐(0)
[kuangbin带你飞]专题十一 网络流
摘要：留坑~~ 阅读全文
posted @ 2016-04-07 16:37 拒绝者\n 阅读(87) 评论(0) 推荐(0)
[kuangbin带你飞]专题十二 基础DP1
摘要：留坑~~~ 阅读全文
posted @ 2016-04-07 16:37 拒绝者\n 阅读(79) 评论(0) 推荐(0)
[kuangbin带你飞]专题十三 基础计算几何
摘要：留坑~ 阅读全文
posted @ 2016-04-07 16:37 拒绝者\n 阅读(97) 评论(0) 推荐(0)
[kuangbin带你飞]专题九 连通图
摘要：留坑~ 阅读全文
posted @ 2016-04-07 16:36 拒绝者\n 阅读(107) 评论(0) 推荐(0)
[kuangbin带你飞]专题十 匹配问题
摘要：留坑~~ 阅读全文
posted @ 2016-04-07 16:36 拒绝者\n 阅读(87) 评论(0) 推荐(0)
[kuangbin带你飞]专题七 线段树
摘要：留坑~ 阅读全文
posted @ 2016-04-07 16:34 拒绝者\n 阅读(100) 评论(0) 推荐(0)
[kuangbin带你飞]专题八 生成树
摘要：留坑~ 阅读全文
posted @ 2016-04-07 16:34 拒绝者\n 阅读(82) 评论(0) 推荐(0)
[kuangbin带你飞]专题五 并查集
摘要：留坑~ 阅读全文
posted @ 2016-04-07 16:33 拒绝者\n 阅读(93) 评论(0) 推荐(0)
[kuangbin带你飞]专题六 最小生成树
摘要：留坑~ 阅读全文
posted @ 2016-04-07 16:33 拒绝者\n 阅读(81) 评论(0) 推荐(0)
[kuangbin带你飞]专题三 Dancing Links
摘要：留坑 阅读全文
posted @ 2016-04-07 16:32 拒绝者\n 阅读(169) 评论(0) 推荐(0)
[kuangbin带你飞]专题四 最短路练习
摘要：留坑 阅读全文
posted @ 2016-04-07 16:32 拒绝者\n 阅读(86) 评论(0) 推荐(0)
[kuangbin带你飞]专题二 搜索进阶
摘要：留坑~ 阅读全文
posted @ 2016-04-07 16:31 拒绝者\n 阅读(147) 评论(0) 推荐(0)
[kuangbin带你飞]专题一 简单搜索
摘要：A - 棋盘问题 暴力搜索 #include <iostream> #include <cstring> using namespace std; int n, k, res; char m[10][10]; bool vis[10][10]; void dfs(int tx, int ty, in 阅读全文
posted @ 2016-04-07 14:40 拒绝者\n 阅读(119) 评论(0) 推荐(0)