Description 给一个n*n的地图，每个格子有一个价格，找一个矩形区域，使其价格总和位于[k,2k] 给一个n*n的地图，每个格子有一个价格，找一个矩形区域，使其价格总和位于[k,2k] Input 输入k n（n<2000)和一个n*n的地图 输入k n（n<2000)和一个n*n的地图 ...
分类：
其他好文 时间：
2017-12-25 15:09:57
阅读次数：
195
原文链接http://www.cnblogs.com/zhouzhendong/p/8081100.html 题目传送门 - BZOJ1131 题意概括 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大。 题解 嘻，这题不卡栈。 假设以1为根 先跑一遍dfs，算出每一个子树 ...
分类：
其他好文 时间：
2017-12-21 17:15:52
阅读次数：
136
1112: [POI2008]砖块Klo Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. N柱砖,希望有连续K柱的高度是一样的. ...
分类：
其他好文 时间：
2017-12-19 12:29:53
阅读次数：
211
P3469 [POI2008]BLO-Blockade P3469 [POI2008]BLO-Blockade P3469 [POI2008]BLO-Blockade 题目描述 There are exactly nn towns in Byteotia. Some towns are connec ...
分类：
其他好文 时间：
2017-10-27 11:43:17
阅读次数：
192
P3467 [POI2008]PLA-Postering P3467 [POI2008]PLA-Postering P3467 [POI2008]PLA-Postering 题目描述 All the buildings in the east district of Byteburg were bu ...
分类：
其他好文 时间：
2017-10-11 19:19:51
阅读次数：
188
题目描述 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 输入 第一行给出数字N,N在[3,3000] 下面N行给出N个点的坐标,其值在[0,10000] 输出 保留一位小数,误差不超过0.1 样例输入 5 0 0 1 2 0 2 1 0 1 1 样例输出 7.0 题解 ...
分类：
其他好文 时间：
2017-09-12 15:47:47
阅读次数：
129
【BZOJ1132】[POI2008]Tro Description 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 Input 第一行给出数字N,N在[3,3000] 下面N行给出N个点的坐标, ...
分类：
其他好文 时间：
2017-09-10 15:48:09
阅读次数：
128
1121: [POI2008]激光发射器SZK Description 多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求： 1发射器和接收器不能放置在同一点； 2发射器发出激光可以沿壁反射，最终到达一个接收器； 3发射器只能沿角平分线发射激光。求：最 ...
分类：
其他好文 时间：
2017-09-10 11:19:28
阅读次数：
224
【BZOJ1125】[POI2008]Poc Description n列火车，每条有l节车厢。每节车厢有一种颜色（用小写字母表示）。有m次车厢交换操作。求：对于每列火车，在交换车厢的某个时刻，与其颜色完全相同的火车最多有多少。 n列火车，每条有l节车厢。每节车厢有一种颜色（用小写字母表示）。有m次 ...
分类：
其他好文 时间：
2017-09-03 11:16:25
阅读次数：
164
【BZOJ1124】[POI2008]枪战Maf Description 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 有n个人，每个人手里有一把手枪。一开始所有人都选定 ...
分类：
其他好文 时间：
2017-08-26 11:38:39
阅读次数：
162
