Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i < j , j < = k 且第 ...
分类：
其他好文 时间：
2018-01-31 22:07:21
阅读次数：
145
bzoj2017:[Usaco2009 Nov]硬币游戏 *用了一小点思想的傻逼dp(记忆化搜索)bzoj1188:[HNOI2007]分裂游戏 **很神奇的把游戏拆分为子游戏的方法bzoj1022:[SHOI2008]小约翰的游戏John *傻逼SJ定理题bzoj1982:[Spoj 2021]M ...
分类：
其他好文 时间：
2018-01-25 15:34:50
阅读次数：
146
http://www.lydsy.com/JudgeOnline/problem.php?id=1187 Description 经历了一段艰辛的旅程后，主人公小P乘坐飞艇返回。在返回的途中，小P发现在漫无边际的沙漠中，有一块狭长的绿地特别显眼。往下仔细一看，才发现这是一个游乐场，专为旅途中疲惫的人 ...
分类：
其他好文 时间：
2018-01-10 20:21:51
阅读次数：
171
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=1185 题解： 计算几何，凸包，旋转卡壳 结论：矩形的某一条边在凸包的一条边所在的直线上。 （证不来，网上好像也没看到证明。。。诶。。。） 通过结论，问题转化为枚举凸包每条边，然后求出当矩形的一 ...
分类：
其他好文 时间：
2018-01-07 14:04:08
阅读次数：
129
bzoj1814: Ural 1519 Formula 1 bzoj3125: CITY bzoj1210: [HNOI2004]邮递员 bzoj2331: [SCOI2011]地板 bzoj1187: [HNOI2007]神奇游乐园 bzoj2310: ParkII ...
分类：
其他好文 时间：
2018-01-02 23:36:24
阅读次数：
307
题目描述 给你一个 m * n 的矩阵，每个矩阵内有个权值V(i,j) (可能为负数)，要求找一条回路，使得每个点最多经过一次，并且经过的点权值之和最大。 输入 输入文件中的第一行为两个正整数n和m，表示游乐场的大小为n×m。因为这个娱乐场很狭窄，所以n和m满足：2<=n<=100，2<=m<=6。 ...
分类：
其他好文 时间：
2017-12-27 20:27:36
阅读次数：
209
http://www.lydsy.com/JudgeOnline/problem.php?id=1189 二分答案 源点向人连边，流量为1 门拆为mid个点，同一个门的第j个点向第j+1个点连边，流量为inf 若第i个人第k秒到达第j个门，第i个人向第j个门拆出的第k个点连边，流量为1 所有门向汇点 ...
分类：
其他好文 时间：
2017-12-13 23:50:25
阅读次数：
211
【BZOJ2310】ParkII Description Hnoi2007-Day1有一道题目 Park：给你一个 m * n 的矩阵，每个矩阵内有个权值V(i,j) (可能为负数)，要求找一条回路，使得每个点最多经过一次，并且经过的点权值之和最大，想必大家印象深刻吧． 无聊的小 C 同学把这个问题 ...
分类：
其他好文 时间：
2017-12-09 12:09:20
阅读次数：
170
【BZOJ1187】[HNOI2007]神奇游乐园 Description 经历了一段艰辛的旅程后，主人公小P乘坐飞艇返回。在返回的途中，小P发现在漫无边际的沙漠中，有一块狭长的绿地特别显眼。往下仔细一看，才发现这是一个游乐场，专为旅途中疲惫的人设计。娱乐场可以看成是一块大小为n×m的区域，且这个n ...
分类：
其他好文 时间：
2017-12-09 12:05:13
阅读次数：
130
1185: [HNOI2007]最小矩形覆盖 Description Input Output Sample Input Sample Output HINT Source 计算几何 vfleaking提供Spj 计算几何 vfleaking提供Spj 先做出凸包，再 1 #include <bit ...
分类：
其他好文 时间：
2017-12-08 23:01:38
阅读次数：
229
