POJ 1063——Flip and Shift

最新推荐文章于 2019-10-31 16:41:10 发布
最新推荐文章于 2019-10-31 16:41:10 发布
阅读量320 收藏
点赞数
分类专栏： POJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sifangege/article/details/80808204
版权
这道题目探讨了一个椭圆形通道中黑白球排列的问题。通过分析，得出结论：当球的数量为奇数时，可以通过交换使所有黑球或白球连续。关键在于偶数位置和奇数位置的球数差不超过1。满足这个条件即可输出YES。
摘要由CSDN通过智能技术生成

Flip and Shift
Time Limit: 1000MS   Memory Limit: 10000K
Total Submissions: 7861   Accepted: 3635

Description

This puzzle consists of a random sequence of m black disks and n white disks on an oval-shaped track, with a turnstile capable of flippi
最低0.47元/天 解锁文章
sifangege
关注
专栏目录
POJ2387 ————最短路
T.J的博客
04-24 407
链接：https://cn.vjudge.net/problem/POJ-2387 题意： 大约就是 一个people1 想多睡美容觉， 所以要尽快从顶点N 回到 顶点1，保证在people2叫醒他之前多睡点会。 然而people1 是个路痴， 但每个顶点之间有多条双向的牛的轨迹， 所以他可以通过这个回到顶点1。 所以该题 就是求N到1的最短路径。 只不过要注意的是 在输入中 两个顶点之间可能有条...
pku 1063 Flip and Shift
05-04
This puzzle consists of a random sequence of m black disks and n white disks on an oval-shaped track, with a turnstile capable of flipping (i.e., reversing) three consecutive disks. In Figure 1, there are 8 black disks and 10 white disks on the track. You may spin the turnstile to flip the three disks in it or shift one position clockwise for each of the disks on the track The goal of this puzzle is to gather the disks of the same color in adjacent positions using flips and shifts. You are to write a program which decides whether a given sequence can reach a goal or not. If a goal is reachable, then write a message "YES"; otherwise, write a message "NO". Input The input consists of T test cases. The number of test cases ) (T is given in the first line of the input file. Each of the next T lines gives a test case. A test case consists of an integer, representing the sum of m and n, and a sequence of m+n 0s and 1s, representing an initial sequence. A 0 denotes a white disk and a 1 denotes a black disk. The sum of m and n is at least 10 and does not exceed 30. There is a space between numbers. Output The output should print either "YES" or "NO" for each test case, one per line. Sample Input
poj1063
zhang20072844的专栏
07-27 711
//这道题虽然做出来了，但是不懂为什么是这个公式，求解答。//为何是奇数就一定是yes，偶数的时候，当奇数位和偶数位上的白棋的个数相差小于2的时候也是yes否则就是no#include#includeint main(){ int even,odd; int t,n,a,i; scanf("%d",&t); while(t--) {  even=0;  odd=0;  scanf("%d",&n);  for(i=1;i  {   scanf("%d",&a);   if(i%2==1&&a==0)    
POJ 1063
dawayangzen的专栏
06-10 531
题意：在一个椭圆轨道上放有黑、白两种颜色的碟子，要求碟子总数最少为10个，最多为30个，通过FLIP和SHIFT两种转换方式将黑、白两种颜色的碟子完全分居开来。     思路：FLIP和SHIFT两种转换方式一起使用可以理解为:将位置为i某个碟子与位置为i-2或i+2上的某个碟子交换。     这样理解起来方便许多，若椭圆轨道上的凹槽个数N为奇数，则一定可以将两种颜色的碟子完全分开（取一黑色的碟子
POJ 1063
weixin_34220179的博客
01-06 78
题目大意:本题就是给出一个循环队列,队列中的元素只能是1和0，现在我们有两种旋转方法,就是连选三个我可以选择顺时针旋转或者是逆时针旋转,当然,旋转之后的结果我们很容易就知道了就是把一个元素移动两格,中间的元素位置不变。最后要求最后我是否有办法使所有的1在一起,所有的0在一起. 1 #include<cmath> 2 #include<cstdio> 3 in...
poj2488——dfs深度优先遍历
07-24
poj 2488——dfs深度优先遍历 //给行数列数，求问能否遍历，给出字典序的一种遍历
poj1260 ——　最少的钱买完所需珍珠
07-24
ｃ表示有多少种珍珠 ai 表示第i种珍珠所需的数量 pi 表示第i种珍珠的价钱 每买一种珍珠都需要付额外的10 * pi的钱，便宜的珍珠可以用贵的珍珠来代替，求最少的钱的总数。
poj 1063
Fawkess的博客
10-31 112
#include <iostream> #include <cstdio> #include <iomanip> #include <string> #include <cstdlib> #include <cstring> #include <queue> #include <set> #inclu...
Flip and Shift
xiaozheng的博客
07-17 272
This puzzle consists of a random sequence of m black disks and n white disks on an oval-shaped track, with a turnstile capable of flipping (i.e., reversing) three consecutive disks. In Figure 1, t...
ACM学习-POJ-1063-Flip and Shift
Colin丶
09-21 2756
菜鸟学习ACM，纪录自己成长过程中的点滴。 学习的路上，与君共勉。  ACM学习-POJ-1063-Flip and Shift  Flip and Shift Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 6623   Accepted: 3086
ZOJ 1028 Flip and Shift
舒哥的blog
05-03 937
Flip and Shift Time Limit: 2 Seconds                                     Memory Limit: 65536 KB                             This puzzle consists of a random sequence of m black disks and   n
zoj 1028 Flip and Shift
yllfever的专栏
06-25 1355
/**证明： 首先， 若n为奇数，则必然可以完成任务 将n个球遍号为1,2,...,n 若从1位置开始，进行 n-1次连续的 (flip, shift, shift)， 则 除了球1外， 所有球的位置都 减了2， 而球1最后到达原来球n-1的位置。（见图， 可以知道， 相当于交换球1和2的位置）
1028 Flip and Shift(规律)
a_a_a_ze的专栏
07-01 299
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=28 #include int main() { int ji; int ou; int N; scanf("%d",&N); while(N--) { int k=0; int n; scanf("%d",&n); int i; int f; for(i=0;i<n;i++)
最简单的动态规划之POJ1063
Like Linux
04-10 583
对于算法的五大分类，基本上就是递归和回溯，分治，动态规划，贪心，搜索和剪枝。 最近写程序写的少，算法看的也不多，用个最简单的程序总结一下动态规划。顺便测试一下刚刚下的Syntax Highlighter 插件好不好用。 原题见：http://acm.pku.edu.cn/JudgeOnline/problem?id=1163  求从顶端到低端的最长路径（约束条件为：沿对角线方向走） 简单
POJ 2253 ——Frogger——————【最短路、Dijkstra、最长边最小化】
最新发布
05-29
好的，这是一道经典的最短路问题，题目大意是有一只青蛙要从起点跳到终点，有一些石头可以跳，每个石头有一个固定的位置和耗费，青蛙可以在石头之间跳跃，但是跳跃的距离不能超过石头的耗费，求青蛙从起点到终点的最短距离。 这道题可以使用Dijkstra算法来解决，我们可以将石头看作图中的点，石头之间的跳跃看作图中的边，每个石头的位置和耗费可以看作点的权值。 具体来说，我们可以先将起点加入到一个优先队列中，起点的距离为0。然后我们每次从优先队列中取出距离起点最近的点进行松弛操作，即对于每个相邻的石头，如果从当前点到该石头的距离小于该石头的当前最短距离，则更新该石头的最短距离并将其加入到优先队列中。最后，当我们取出终点时，其最短距离即为答案。 需要注意的是，这道题中跳跃的距离不能超过石头的耗费，因此我们可以将跳跃的距离看作边的权值，求最短路时，可以将边权取相反数，这样Dijkstra算法求出的最短路即为跳跃的耗费之和。 代码实现如下：
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值