BZOJ 2066 [Poi2004]Gra
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2066
#include <cstdio>
const int maxn = 1000001;
int m, n, a[maxn], tot, b[maxn], sg, cnt;
int main()
{scanf("%d%d", &m, &n);for(int i = 0; i < n; ++i)scanf("%d", a + i);if(a[n - 1] == m - 1){for(int i = n - 1; i >= 0 && a[n - 1] - a[i] == n - 1 - i; --i, ++cnt);printf("%d\n", cnt);return 0;}for(int i = 0; i < n; ++i){a[i] = m - 1 - a[i] - (n - i);if(!a[i])break;if(!i || a[tot - 1] > a[i])a[tot++] = a[i];++b[tot - 1];}for(int i = 0; i < tot; ++i)if(a[i] & 1)sg ^= b[i];for(int i = 0; i < tot; ++i)if(a[i] & 1){if((sg ^ b[i]) < b[i])++cnt;}else{int last = i + 1 < tot && a[i + 1] == a[i] - 1 ? b[i + 1] : 0;if((sg ^ last) > last && (sg ^ last) <= last + b[i])++cnt;}printf("%d\n", cnt);return 0;
}
BZOJ 2066 [Poi2004]Gra相关推荐
- BZOJ 2073: [POI2004]PRZ( 状压dp )
早上这道题没调完就去玩NOI网络同步赛了.... 状压dp , dp( s ) 表示 s 状态下所用的最短时间 , 转移就直接暴力枚举子集 . 可以先预处理出每个状态下的重量和时间的信息 . 复杂度是 ...
- bzoj2066: [Poi2004]Gra
传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2066 思路:首先谁移到m-1谁就输了,这是多么显然啊.... 其实这个可以转化为上一 ...
- Bzoj 2073 [POI2004]PRZ
2073: [POI2004]PRZ Time Limit: 10 Sec Memory Limit: 64 MB Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们 ...
- bzoj 2073: [POI2004]PRZ
2073: [POI2004]PRZ Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的 ...
- BZOJ 2073: [POI2004]PRZ 状压动归
2073: [POI2004]PRZ Time Limit: 10 Sec Memory Limit: 64 MB Submit: 315 Solved: 237 [Submit][Status] ...
- [POI2004]GRA
Description 让我们考虑一个在m x 1 的板子上玩的游戏,板子被从1 到 m编号. 现在板子上有n 个棋子, 每个都严格占据板子上的一个格子. 没有一个棋子占据格子m. 每个单独的移动遵循 ...
- bzoj 2075: [POI2004]KAG
整天鬼畜题搞搞,感觉药丸-- 这种题出到xjoi模拟题里,太神了-- 这题的核心在于分割Cograph,尝试把Cograph的合成过程给求出来. 我们将这张图中的边定为黑边,在这张图的补图中出现的边定 ...
- BZOJ 2069: [POI2004]ZAW(Dijkstra + 二进制拆分)
题意 给定一个有 \(N\) 个点 \(M\) 条边的无向图, 每条无向边 最多只能经过一次 . 对于边 \((u, v)\) , 从 \(u\) 到 \(v\) 的代价为 \(a\) , 从 \(v ...
- bzoj 2096 [POI2004]ZAW——二进制枚举
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2069 可以把直接相连的点分成 从1点出的一部分 和 走向1点的一部分.多起点最短路就和 ...
最新文章
- 美国任命首位首席信息安全官
- 到底一台服务器能够支持多少TCP并发连接?
- Practice:在2008 core上部署和管理DHCP服务器
- Qt connect信号连接的几种写法
- pat1011-1020
- CC++——基本说明
- POJ 3250 Bad Hair Day【单调队列】
- 删除win10开始菜单中程序的目录
- Java 异常处理的 20 个最佳实践,你知道几个?| CSDN 博文精选
- 【Flutter】基础组件【02】Container
- android 动态设置priority,Android属性之android:priority
- mysql 年龄计算(根据生日字段)
- Oracle 临时表空间 SQL语句
- Mac OSX x86 10.4.6 安装小记(1)
- acrobat PDF删除部分_pdf转word怎么转教程
- 求问解决方法,感激不尽
- mysql端口3309_为mysql添加端口号为3309的实例:
- web前端学习26(锚点链接)
- 常见Oracle错误都在这了: ORA-00257/ORA-00313/ORA-28000/ORA-28000
- 安装Visual Studio Scrum 1.0过程模板