首页 > TAG信息列表 > HNOI2007
题解——P3185 [HNOI2007]分裂游戏
本题是一道较好的 SG 函数练习题，理解其推导过程可以帮助我们更好的掌握 SG 函数。 1.题意简述 给定一串长度为 \(n\) 的序列，第 \(i\) 位的数值为 \(a[i]\)，每次操作可以选定三个下标 \(i,j,k\) 满足 \(i < j \le k\)，使 \(a[i]-1,a[j]+1,a[k]+1\)，两人轮流操作，无法操作者为输。求先手[HNOI2007]紧急疏散EVACUATE（网络最大流+二分答案+BFS）
题目描述 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一个人，在BZOJ 1189: [HNOI2007]紧急疏散evacuate
远古时期的HNOI，这题感觉内存开小了吧，虽然数据也不是满的。如果是满的数据，128MB根本不够啊。 20 20 .DDDDDDDDDDDDDDDDDD. D..........D.......D D.......D..........D D..................D D.....D...D........D D........D....D....D D.............D....D D....D...D....[HNOI2007]最小矩形覆盖
传送门 先求出凸包，然后枚举凸包上的每条边作为矩形的一边。 做出对应的另外三条边——用叉积判断即可 (代码中crosscrosscross注意是＞0＞0＞0，而不是≥0≥0≥0。) 注意输出的−0.00000-0.00000−0.00000要调整成0.000000.000000.00000 #include<bits/stdc++.h> using namespace s[bzoj1187][HNOI2007]神奇游乐园_插头dp
bzoj-1187 HNOI-2007 神奇游乐园 题目大意：经历了一段艰辛的旅程后，主人公小P乘坐飞艇返回。在返回的途中，小P发现在漫无边际的沙漠中，有一块狭长的绿地特别显眼。往下仔细一看，才发现这是一个游乐场，专为旅途中疲惫的人设计。娱乐场可以看成是一块大小为n×m的区域，且这个n×m的区域被分P3185 [HNOI2007]分裂游戏
$ \color{#0066ff}{ 题目描述 }$ 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i < j , j < = k 且第 i 个瓶子中至少要有 1