动态规划-各种奇葩优化 - 随笔分类 - iwtwiioi

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3480题意：一个n个元素的集合S要求分成m个子集且子集并为S，要求

$\sum_{S_i} (MAX-MIN)^2$ 最小。（n#include #include #include #include using nam... 阅读全文

posted @ 2015-03-09 19:36 iwtwiioi 阅读(291) 评论(0) 推荐(0) 编辑

摘要：http://poj.org/problem?id=1160题意：直线上有n个城市，其中有p个城市有邮局，问如何建p个邮局使得每个城市到最近的邮局和最小。（n#include #include #include #include using namespace std;const int N=100... 阅读全文

posted @ 2015-03-09 18:19 iwtwiioi 阅读(206) 评论(0) 推荐(0) 编辑

【HDU】3516 Tree Construction

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3516题意：平面n个点且满足xiyj, iusing namespace std;const int N=1005, oo=~0u>>1;int d[N][N], x[N], y[N], n, s[N][N];in... 阅读全文

posted @ 2015-03-09 13:26 iwtwiioi 阅读(388) 评论(0) 推荐(0) 编辑

【HDU】3506 Monkey Party

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3506题意：环形石子合并取最小值= =（n#include using namespace std;const int N=2005, oo=~0u>>1;int a[N], w[N], d[N][N], s[N]... 阅读全文

posted @ 2015-03-08 17:19 iwtwiioi 阅读(372) 评论(0) 推荐(0) 编辑

【BZOJ】1009: [HNOI2008]GT考试（dp+矩阵乘法+kmp+神题）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1009好神的题orzzzzzzzzzz首先我是连递推方程都想不出的人。。。一直想用组合来搞。。看来我是sb。。设f[i,j]表示前i个字符匹配了前j个不吉利数字的方案，即i-j+1~i都是不吉利数字那么... 阅读全文

posted @ 2014-11-16 17:04 iwtwiioi 阅读(689) 评论(1) 推荐(0) 编辑

【BZOJ】2017: [Usaco2009 Nov]硬币游戏（dp+神题+博弈论）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2017这题太神了，我想了一个中午啊原来是看错题一直没理解题解说的，一直以为题解是错的QAQ“开始玩游戏时，第一个玩家可以从堆顶拿走一枚或两枚硬币”果然还是太弱我们发现，每一个阶段都由上一个玩家决定的，即... 阅读全文

posted @ 2014-09-15 17:25 iwtwiioi 阅读(1197) 评论(1) 推荐(0) 编辑

iwtwiioi

while(!successful()) try();

随笔分类 - 动态规划-各种奇葩优化

公告

友情链接

我呀～

搜索

我的标签

随笔分类

随笔档案

最新评论