2014年07月_ACMmaxx

原创 UVALive 6495 Probability Paradox AC自动机+高斯消元

题目大意：两个人又两个dengcha串

2014-07-26 22:19:44 806

原创 codeforces 449D Jzzhu and Numbers 容斥+DP

很有意思的一题，题目大意

2014-07-24 12:55:18 1895

原创 ZOJ 2561 Order-Preserving Codes DP 四边形优化

题目大意：给你n个字符出现的频次，做一棵类似哈夫曼的带权二叉树。但是和哈夫曼树不同的，每个字符的相对位置是不能改变的，在此前提下，使得权和最小。权和 == 每个字符出现的频次*这个字符代表的叶子节点到根的距离。思路：用dp[i][j]表示[i,j]这个区间，和成一棵二叉树，最小权和。显然dp[i][j] = min( dp[i][k-1] + dp[k][j] + sum[i][j

2014-07-22 15:32:54 1039

原创 hihoCoder 1035 自驾旅行树形DP

题目链接：http://hihocoder.com/problemset/problem/1035

2014-07-21 21:10:43 3249 5

原创 HDU 4859 海岸线 ISAP 最小割

思路：如果将E确定状态了，剩下的

2014-07-21 18:36:15 794

原创 FZU 2133 kk排座位轮廓线状态压缩

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2133

2014-07-21 11:27:27 1102

原创 POJ 1112 Team Them Up! DP

题目大意：现有n个人，先把

2014-07-18 19:47:26 561

原创 codeforces 111C Petya and Spiders 状态压缩

题目大意：有一个n*m的矩阵，zuiyo

2014-07-18 16:56:02 800

原创 UVA 1391 Astronauts 2-sat

题目大意：有n个宇航员，按照年龄划分，年龄低于平均年龄的是年轻宇航员，而年龄大于等于平均年龄的是老练的宇航员。现在要分配他们去A，B，C三个空间站，其中A站只有老练的宇航员才能去，而B站是只有年轻的才能去，C站都可以去。有m对宇航员相互讨厌，不能让他们在同一个空间站工作。输出每个宇航员应分配到哪个空间站，如果没有则输出No solution.

2014-07-18 14:48:45 757

原创 UVALive 6669 Hidden Tree DP

题目大意：给一个序列a[]，

2014-07-17 18:21:59 1573

原创 UVALive 6667 or Aizu 1341 Longest Chain cdq分治

题目大意：现有n+m个三元组，每个san

2014-07-17 14:14:17 1172

原创 SPOJ 6779 Can you answer these queries VII 树链剖分

题目大意：给一颗树，树上每个节点都有yi

2014-07-16 10:24:08 571

原创 bzoj 3626 树链剖分

对于一个给定询问 l r x，我们

2014-07-15 19:07:13 710

原创 POJ 2353 Ministry DP

很经典的DP，做法就不多说了。我只是想吐槽，为什么该WA的判d

2014-07-15 09:53:57 590

原创 codeforces 446C DZY Loves Fibonacci Numbers 线段树

题目大意：给一个包含n个元素的数组a[ ]（c）

2014-07-14 19:52:41 877

原创 POJ 1821 Fence 单调队列优化DP

题目大意：有K个工人，长度为N的墙（biaohao）

2014-07-14 15:36:07 700

原创 POJ 1946 Cow Cycling DP

题目大意：有n只牛，每只牛初始体力E，一共要跑D圈。

2014-07-14 10:45:30 555

原创 ACdream群OJ 1131 Apple 博弈

题目大意：整理为，现在有两个数字n和m，两人每轮可以shide

2014-07-12 11:25:03 624

原创 BZOJ 2757: [SCOI2012]Blinker的仰慕者数位DP

好繁琐，因为难处理，分为k==0和k！=0两类处理。代码很丑。。。手残shang

2014-07-11 17:04:13 1835 1

原创 ACdream群OJ 1126 Rankings 填坑法DP

题目链接：http://acdream.info/problem?pid=1126题目大意：有n支dui

2014-07-10 20:47:16 854

原创 ACdream群OJ 1122 数位DP

题目连接：http://acdream.info/problem?pid=1122思路：

2014-07-10 16:19:02 980 4

原创 HDU 4612 Warm up 边双连通

题目大意：给一个图，现在可以填yi

2014-07-09 18:25:42 521

原创 HDU 3394 Railway 无向图的桥与点-双连通

题目大意：给一个无自环无重边的图。如果

2014-07-09 16:22:33 617

原创 codeforces 444C DZY Loves Colors 线段树乱搞

题目大意：有编号1到n的连续n个格子。

2014-07-08 19:27:53 802

原创 HDU 4587 割点

题目大意：给一个图，删除两个不同的点，

2014-07-08 16:48:28 478

原创 POJ 3352 边-双连通 HDU 2767 强连通

边-双连通模板题//#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#defi

2014-07-08 12:06:57 592

原创 HDU 2853 Assignment KM

题目大意：n个公司，m个任务（n<=m）。每个公司最多做一个任务，每个任务最多被一个gognsi

2014-07-06 11:29:47 578

原创 HDU 2255 奔小康赚大钱 KM模板

没什么好说的，模板题//#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#de

2014-07-06 10:46:35 801

原创 SPOJ 371 Boxes 最小费用流

题目大意：n个盒子围成一圈，第i个盒子里最开始有ai个球。

2014-07-01 17:18:08 740

原创 POJ 2680 Intervals 费用流

题目大意：给你n个区间，每个区间有一个权w，你要

2014-07-01 16:41:13 516

原创 POJ 2396 Budget 上下界网络流

上下界网络流大体分为三种，以下论文xia

2014-07-01 13:42:28 702

ACMmaxx的专栏