题目来源：Flip and Shift题目大意：一个椭圆形的环形容器中有黑色和白色两种盘子，问你是否可以将黑色的盘子连续的放在一起。你可以有以下两种操作：1、顺时针旋转所有的盘子2、顺时针旋转3个盘子解题思路：第一种操作表明你可以对任意一个盘子执行第二种操作，所以重点在于第二种操作。仔细分析一下会发...
分类：
其他好文 时间：
2014-10-19 10:07:51
阅读次数：
174
??
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 31329
Accepted: 13622
Description
Flip game is played on a rectangular 4x4 field with two-sided...
分类：
其他好文 时间：
2014-10-13 19:12:17
阅读次数：
489
A flip-flop is a circuit that produce an output value of 0 OR 1,which remains constant until a temporary pulse from another circuit causes it to shift...
分类：
其他好文 时间：
2014-10-10 02:28:33
阅读次数：
200
Origami Box Start with a square 6" x 6" (15cm x 15cm) origami paper. Flip the sheet so that the colored side is face down. Now make two mountain folds...
分类：
其他好文 时间：
2014-10-09 17:42:58
阅读次数：
369
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 31227
Accepted: 13583
Description
Flip game is played on a rectangular 4x4 field with two-sided pie...
分类：
其他好文 时间：
2014-10-05 17:50:38
阅读次数：
319
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 31140
Accepted: 13551
Description
Flip game is played on a rectangular 4x4 field with two-sided p...
分类：
其他好文 时间：
2014-09-23 15:16:14
阅读次数：
167
题意：这是翻棋游戏，给定4*4棋盘，棋子一面为黑色（用b表示），另一面为白色（用w表示），问至少要几步可以将棋子翻为全黑或者全白，如不能达到目的，输出“Impossible ”
翻转规则：可以选定16个棋子中的任意一个，将其本身以及上下左右相邻的翻转过来
分析：其实每格棋子最多只可以翻转一次（实际是奇数次，但与翻转一次状态一样），只要其中一格重复翻了2次(不论是连...
分类：
其他好文 时间：
2014-09-23 10:39:44
阅读次数：
211
题目地址链接：http://poj.org/problem?id=1753题目大意： 有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑？解题思...
分类：
其他好文 时间：
2014-09-19 15:15:45
阅读次数：
177
题目大意：
给你一叠薄煎饼，请你写一个程序来指出要如何安排才能使这些薄煎饼由上到下依薄煎饼的半径由小到大排好。所有的薄煎饼半径均不相同。要把薄煎饼排好序需要对这些薄煎饼做翻面（flip）的动作。方法是以一抹刀插入一叠薄煎饼中，然后做翻面的动作（也就是说在抹刀上面的薄煎饼经翻 面后，会依相反的次序排列）。若一叠共有n个薄煎饼，我们定义最底下的薄煎饼的位置为1，最上面的薄煎饼位置为n。当抹刀插入位置为k时，代表从位置k到 位置n的薄煎饼要做翻面的动作。一开始时，这叠薄煎饼随意堆放，并以半径大小来表示。
大意就是...
分类：
其他好文 时间：
2014-09-17 10:22:37
阅读次数：
266
题目链接：uva 11922 - Permutation Transformer
题目大意：给定一个序列，每次操作取出区间a~b，翻转后放到末尾，随后输出序列。
解题思路：就是伸展树，对于每个节点设一个flip，表示是否为翻转转态。每次将a旋转到根，然后分裂，再将b翻转到根，分裂，然后将mid翻转放到最后。
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-09-15 21:22:59
阅读次数：
233
