刚刚在找题目的过程中突然看到了上面这个网址,先码下来,等思维僵化的时候看看
本来想转载的,但是太多了,不好弄
今天看到了几个比较有意思的题
HDU1214圆桌会议
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1214
中文题:所有人围成一个圈,如果他们在每一分钟内,一对相邻的交换一下位子,那么要多少时间才能得到与原始状态相反的座位顺序呢?
分析:
题中说的与初始状态相反,即对于每一个人,原来在它左边的人现在在他的右边,原来在他右边的人,现在在他的左边,因为坐姿是一个圆,我们先来想如果是一条直线的话,我们是不是应该固定好最后一个点的位置,将倒数第二个点移动到最后一个点的右边,再将倒数第三个点移动到倒数第二数移动到最后边,然后以此类推,如果这是一个递增序列,那么现在移动完之后就成了一个递减序列,想一下是不是这时候,对于每一个人来说,原来在他右边得人,现在在他的左边,原先在他左边的人,现在在他的右边
这个思想非常的有意思
我们可以将一个圆的序列分成两份,然后各自将各自的序列颠倒过来就成了,而对于每一个直线序列,颠倒过来的的次数的求法,假设我们有 4 的点,最后一个点不动的话,其他三个点来移动就是1+2+3,也就是n*(n-1)/2;
#include <iostream>
#include<stdio.h>
#include<math.h>
using namespace std;
int main()
{
int t,n,m;
int sum;
while(~scanf("%d",&t))
{
n=t/2;
m=t-n;
sum=n*(n-1)/2+m*(m-1)/2;
printf("%d\n",sum);
}
return 0;
}
今天主要是找了些思维题做,不想让自己的思路僵化掉,再多想一点,而且还有些紧张。