【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1058 【题意】 一个序列，提供插入，查询相邻最小差值，查询任意最小差值的操作。 【思路】 Set 用两个set，listed装所有
分类：
其他好文 时间：
2016-03-14 16:31:29
阅读次数：
214
1057: [ZJOI2007]棋盘制作 Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个
分类：
其他好文 时间：
2016-03-11 22:00:48
阅读次数：
237
题目链接 裸的二分图匹配(为什么我要做这种水题？我太弱了QAQ) 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<stri
分类：
其他好文 时间：
2016-03-04 21:01:54
阅读次数：
256
题目链接 1059: [ZJOI2007]矩阵游戏 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3219 Solved: 1560[Submit][Status][Discuss] Description 小Q是一个非常聪明的孩子，除了国际象棋，他还
分类：
其他好文 时间：
2016-02-29 14:30:30
阅读次数：
162
1096: [ZJOI2007]仓库建设Time Limit: 10 SecMemory Limit: 162 MBSubmit: 3234Solved: 1388[Submit][Status][Discuss]DescriptionL公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶...
分类：
其他好文 时间：
2016-01-10 11:41:37
阅读次数：
186
太高兴了，这是我第一次自己独立思考的斜率优化dp，从头到尾都是自己想的。（相信自己，能行的，不过也做了40分钟了）。 这道题目还好吧！ 看到之后第一反应是想设从工厂0运到工厂i 总共需要 tot[i] 的费用， 用 p[i] 表示从山顶到工厂 i 总共的产品数， 再用 x[i] 表示从工厂0到工厂....
分类：
其他好文 时间：
2016-01-05 20:54:25
阅读次数：
220
1093: [ZJOI2007]最大半连通子图Time Limit: 30 SecMemory Limit: 162 MBSubmit: 2286Solved: 897[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N，M，X。N，M分别表示图G的...
分类：
其他好文 时间：
2016-01-05 20:40:12
阅读次数：
301
题意:一个有向图中,若对于任意两个点s和t,要么存在一条从s到t的路径,要么存在一条t到s的路径(当然两条路径都存在也是可以的),那么称这个有向图是一个半联通图.现在给定一个有向图,求出该有向图中点数最多的半联通子图的点数以及个数.很显然,在一个最优方案中,同一个强连通分量中的点要么都选,要么都不选...
分类：
其他好文 时间：
2015-12-07 22:32:38
阅读次数：
331
Description小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行...
分类：
其他好文 时间：
2015-12-07 18:34:46
阅读次数：
136
Description国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是...
分类：
其他好文 时间：
2015-11-25 22:20:04
阅读次数：
281
