P1053 [NOIP2005 提高组] 篝火晚会

这题很好，先要用图的知识来判断，然后再思维，很牛，等我晚上回去写题解

noip2005(提高组)讲解 - 百度文库官方题解牛牛子

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
typedef pair<int, int> PII;
const double pi = acos(-1.0);
#define rep(i, n) for (int i = 1; i <= (n); ++i)
#define rrep(i, n) for (int i = n; i >= (1); --i)
typedef long long ll;
#define sqar(x) ((x)*(x))const int N = 5e4 + 10;
int vis[N], k1[N], k2[N];
int g[N][2];
int a1[N], a2[N];int main()
{int n;scanf("%d", &n);rep(i, n) scanf("%d %d", &g[i][0], &g[i][1]);k1[1] = 1;for(int i = 2; i <= n; i++){int flag = 0;for(int j = 0; j < 2; j++)if(!vis[g[k1[i - 1]][j]]){vis[g[k1[i - 1]][j]] = 1; k1[i] = g[k1[i - 1]][j]; flag = 1; break;}if(!flag){puts("-1"); return 0;}}rep(i, n) k2[n + 1 - i] = k1[i];int maxx = -1;for(int i=1;i<=n;i++){  //余n，不是余10，看题目int now = (k1[i] - i + n) % n; //这样是把目标往有移，想移到和初始重合最多a1[now]++;if(a1[now]>maxx) maxx=a1[now];now = (k2[i] - i + n) % n; //因为这个式子是有方向的（右移），所以直接把目标反向，就可以找到逆序的那个了a2[now]++;if(a2[now]>maxx) maxx=a2[now];}printf("%d", n - maxx);return 0;
}

P1053 [NOIP2005 提高组] 篝火晚会相关推荐

信息学奥赛一本通 1839：【05NOIP提高组】谁拿了最多奖学金 | OpenJudge NOI 1.9 04:谁拿了最多奖学金 | 洛谷 P1051 [NOIP2005 提高组] 谁拿了最多奖学金
[题目链接] ybt 1839:[05NOIP提高组]谁拿了最多奖学金 OpenJudge NOI 1.9 04:谁拿了最多奖学金洛谷 P1051 [NOIP2005 提高组] 谁拿了最多奖学金 [ ...
【NOIP2005 提高组】篝火晚会
题目总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB 描述佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了"小教官& ...
[NOIP2005] 提高组洛谷P1051 谁拿了最多奖学金
题目描述某校的惯例是在每学期的期末考试之后发放奖学金.发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1 ...
vijos p1002——过河(noip2005提高组T2)
描述在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧.在桥上有一些石子,青蛙很讨厌踩在这些石子上.由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上 ...
[NOIP2005提高组]过河
题目描述描述在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧.在桥上有一些石子,青蛙很讨厌踩在这些石子上.由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点 ...
NOIP1998-2018 CSP-S2 2019 2021提高组解题报告与视频
CSP-S 2020 讲题录屏 CSP-S 2020 讲题录屏_哔哩哔哩_bilibili 冠军说题--ACM世界冠军吴卓杰,带你复盘2020 CSP-S2 冠军说题--ACM世界冠军吴卓杰,带你复盘 ...
P1053 篝火晚会
佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了"小教官".在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会.一共有nn个同学,编号从11到nn.一 ...
洛谷P1053篝火晚会题解--zhengjun
题目描述佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了"小教官".在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会.一共有nnn个同学,编号从1 ...
[原创][NOIP2005]篝火晚会（超详细题解，3种思路）
原题佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了"小教官".在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会.一共有n个同学,编号从1到n.一 ...

P1053 [NOIP2005 提高组] 篝火晚会

P1053 [NOIP2005 提高组] 篝火晚会相关推荐

最新文章

热门文章