JOJ 1051: Flip and Shift 解题报告
来源:互联网 发布:unity3d哪个版本好用 编辑:程序博客网 时间:2024/06/08 15:20
题意:
此题输入序列看成环形,每次相隔一个交换,看结果能不能交换出来黑色的连在一起。
思路:
1.将每个珠子,记录他们是奇位置还是偶位置,如果 一共有偶数个,那个不管怎么交换,他的奇偶性不变。
如果总数有奇数个,那个奇偶性可任意变换。
2.任意奇位置的珠可以换到任意奇位置上,易证。
3.将他们换到连续的位置上即满足题意。
4.总数为奇数个,显然成立,奇偶任意换。
5.总数为偶数个,那个奇位置的黑球与偶位置的黑珠
1. 个数相同
2. 差1个
是满足题意的。
代码:
- JOJ 1051: Flip and Shift 解题报告
- Flip and Shift -- ACM PKU 1063 解题报告
- [zz]Flip and Shift -- POJ 1063 解题报告
- JOJ 1060: Time And Motion 解题报告
- Flip and Shift(ZJU_1028)
- zoj1028 Flip and Shift
- pku1063 Flip and Shift
- Flip and Shift
- ZOJ1028 Flip and Shift
- zoj1028-Flip and Shift
- poj1063 Flip and Shift
- [agc019d]Shift and Flip
- joj 1386解题报告
- joj 1386解题报告
- joj 1920解题报告
- joj 1019解题报告
- joj 1026解题报告
- JOJ 2431: Shift and Increment
- 移动硬盘的参数说明
- linux学习论坛--网页
- Oracle RAC archive log的几种备份方式总结
- WEB漏洞概述
- 在C#程序中创建控件数组
- JOJ 1051: Flip and Shift 解题报告
- 试问联想:利益重要还是消费者的信赖重要?
- 关于正则
- word 创建邮件及合并主文档
- FLEX 命名空间与访问控制符
- 测试人员的挑战
- 云计算仿真工具CloudSim介绍和使用
- 传递参数到线程的n个方法
- [英语阅读]美国“裸体牛仔”竞选纽约市长