[HNOI2007]紧急疏散EVACUATE 题目描述 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不 ...
分类：
其他好文 时间：
2017-11-29 20:54:02
阅读次数：
149
Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i < j , j < = k 且第 ...
分类：
其他好文 时间：
2017-10-10 14:30:28
阅读次数：
171
1188: [HNOI2007]分裂游戏 Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保 ...
分类：
其他好文 时间：
2017-10-02 00:51:45
阅读次数：
309
题目描述 给你N颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过W，且总价值最大为，并输出最大的总价值。数据范围：N<=100;W<=2^30,并且保证每颗宝石的重量符合a*2^b（a<=10;b<=30） 输入 输入文件中包含多组数据。每组数据的格式如下：第一行是两个 ...
分类：
其他好文 时间：
2017-09-26 16:04:36
阅读次数：
130
【传送门：BZOJ1189】 简要题意： 给出一个字符矩阵，'D'表示出口（不止一个出口），'.'表示空地，'X'表示墙（也就是不可走），保证墙和出口都在地图边缘。一开始每个空地上都有一个人，每个人可以上下左右四个方向行走，也可以停下来不走，每秒可以走一格，而每一块空地上可以同时站无数个人，但是在出 ...
分类：
其他好文 时间：
2017-09-16 14:48:53
阅读次数：
315
1185: [HNOI2007]最小矩形覆盖 Description 思路{ 先求凸包,发现矩形的一条边一定与凸多边形的一条边重合. 用类似旋转卡壳的方式即可求出对于这条边为底,最左端的点,最右端的点,最远的点, 这样直接更新答案就可以了. } #include<bits/stdc++.h> #de ...
分类：
其他好文 时间：
2017-09-05 01:44:07
阅读次数：
174
Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i < j , j < = k 且第 ...
分类：
其他好文 时间：
2017-08-04 20:28:15
阅读次数：
147
1689: [HNOI2007]紧急疏散evacuate 题目描述 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是"."，那么表示这是一块空地；如果是"X"，那么表示这是一面墙，如果是"D"，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上， ...
分类：
其他好文 时间：
2017-07-31 10:03:42
阅读次数：
163
Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一 ...
分类：
其他好文 时间：
2017-07-30 23:49:03
阅读次数：
260
1185: [HNOI2007]最小矩形覆盖 Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge Submit: 1114 Solved: 505 [Submit][Status][Discuss] Description 凸包+旋转卡壳 ...
分类：
其他好文 时间：
2017-07-29 12:48:15
阅读次数：
167
