1057: [ZJOI2007]棋盘制作Time Limit:20 SecMemory Limit:162 MBSubmit:1848Solved:936[Submit][Status][Discuss]Description国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享...
分类：
其他好文 时间：
2015-10-30 08:08:13
阅读次数：
330
WA了好多次...先tarjan缩点, 然后题意就是求DAG上的一条最长链. dp(u) = max{dp(v)} + totu, edge(u,v)存在. totu是scc(u)的结点数. 其实就是记忆化搜一下...重边就用set判一下-------------------------------...
分类：
其他好文 时间：
2015-10-13 20:59:08
阅读次数：
297
题意：N * N的 01 矩阵，可以进行两个操作：①把两行交换；②把两列交换。问能不能经过几次操作，使矩阵从左上都右下的对角线上全是 1。题解：首先进行行交换，列交换的时候这一行的元素相对位置不会变，就相当于矩阵中是否存在n个横坐标，纵坐标都不相同的点。核心算法 -> 匈牙利算法。CODE:/*Au...
分类：
其他好文 时间：
2015-09-24 21:16:30
阅读次数：
135
标题效果：特定n植物，其中一些建筑仓库，有一点使，假设没有仓库仓库向右仓库。最低消费要求非常easy边坡优化……在此之前刷坡优化的情况下，即使这道题怎么错过订购f[i]作为i点建设化妆i花费所有安置前的最低货那里公式编辑器就是爽啊~令sump[i]为p[i]的前缀和令sumxp[i]为p[i]*x[...
分类：
其他好文 时间：
2015-09-23 20:58:20
阅读次数：
180
dp(v) = min(dp(p)+cost(p,v))+C(v)设sum(v) = ∑pi(1≤i≤v), cnt(v) = ∑pi*xi(1≤i≤v), 则cost(p,v) = x(v)*(sum(v)-sum(p)) - (cnt(v)-cnt(p))假设dp(v)由dp(i)转移比dp(j...
分类：
其他好文 时间：
2015-09-04 07:13:29
阅读次数：
252
Description
国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由N*M个正方形的格子组成...
分类：
其他好文 时间：
2015-08-28 13:34:18
阅读次数：
228
1096: [ZJOI2007]仓库建设Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1096DescriptionL公司有N个工厂，由高到底分布在一座山上。如图所示...
分类：
其他好文 时间：
2015-08-21 23:04:51
阅读次数：
238
1060: [ZJOI2007]时态同步Time Limit:10 SecMemory Limit:162 MBSubmit:1676Solved:436[Submit][Status][Discuss]Description小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨...
分类：
其他好文 时间：
2015-08-17 18:58:55
阅读次数：
125
1059: [ZJOI2007]矩阵游戏Time Limit:10 SecMemory Limit:162 MBSubmit:2707Solved:1322[Submit][Status][Discuss]Description小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——...
分类：
其他好文 时间：
2015-08-17 17:10:51
阅读次数：
115
对于第一问, 简单的dp. f(i, j)表示以(i, j)为左上角的最大正方形, f(i, j) = min( f(i + 1, j), f(i, j + 1), f(i + 1, j + 1)) + 1 (假如(i, j)和右边和下边不冲突)第二问就是经典的悬线法解决最大子矩阵了, 维护悬线H[...
分类：
其他好文 时间：
2015-08-09 20:31:05
阅读次数：
162
