noip2005篝火晚会 2008.10.18

noip2005篝火晚会 2008.10.18

注意：

1. 刚开始，我用的是图来标记这两个人是否已经输出过，一直出错，后来看了标称，方法很好

2. 求出序列后，因为是圆环，要正着求一次差，求相同的最大值，还要倒着求一次差，求最大值，这样才圆满，我只正着求了，故一直出错

3. 不能用abs，若剪出的结果是负数，应加上n；标称的处理方法很好，相减后+n，再mod n

Program:

program noip2005_3;constmaxn=50000;varn:longint;tm,w:array[0..maxn] of longint;g:array[1..maxn,0..4] of longint;function solve(x,y:longint):boolean;vari:integer;beginsolve:=true;for i:=1 to g[x,0] doif y=g[x,i]then exit(false);end;{判断两个人以前是否出现过}procedure init;vari,x,y:longint;beginreadln(n);for i:=1 to n dobeginread(x,y);if solve(i,x)then begininc(g[x,0]); g[x,g[x,0]]:=i;inc(g[i,0]); g[i,g[i,0]]:=xend;if solve(i,y)then begininc(g[y,0]); g[y,g[y,0]]:=i;inc(g[i,0]); g[i,g[i,0]]:=y;end;if (g[x,0]>2) or (g[y,0]>2)then beginwriteln(-1); close(input); close(output);haltend;{不必读完，出现问题，不再读他，就跳出}end;end;procedure ready;vari,j:longint;begintm[0]:=0; tm[1]:=1;for i:=2 to n dofor j:=1 to g[tm[i-1],0] doif g[tm[i-1],j]<>tm[i-2]then tm[i]:=g[tm[i-1],j];end;procedure main;vari,j,max,ans:longint;beginmax:=0;for i:=1 to n doinc(w[ (tm[i]+n-i) mod n ]);for i:=0 to n-1 doif w[i]>max then max:=w[i];fillchar(w,sizeof(w),0);for i:=n downto 1 doinc(w[ (tm[i]+n-(n-i+1)) mod n ]);for i:=0 to n-1 doif w[i]>max then max:=w[i];ans:=n-max;writeln(ans);end;beginassign(input,'fire.in');assign(output,'fire.out');reset(input); rewrite(output);init;ready;main;close(input); close(output);end.

noip2005篝火晚会 2008.10.18相关推荐

Groovy轻松入门——通过与Java的比较，迅速掌握Groovy （更新于2008.10.18）
摘自: http://www.blogjava.net/BlueSUN/archive/2007/03/10/103014.html Groovy轻松入门--通过与Java的比较,迅速掌握Groovy ...
[原创][NOIP2005]篝火晚会（超详细题解，3种思路）
原题佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了"小教官".在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会.一共有n个同学,编号从1到n.一 ...
NOIP2005 篝火晚会解题报告
佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了"小教官".在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会.一共有n个同学,编号从1到n.一开始, ...
[noip2005]篝火晚会
佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了"小教官".在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会.一共有n个同学,编号从1到n.一开始, ...
Luogu1053 NOIP2005篝火晚会
首先造出所要求的得到的环.如果将位置一一对应上,答案就是不在所要求位置的人数.因为显然这是个下界,并且脑补一下能构造出方案达到这个下界. 剩下的问题是找到一种对应方案使错位数最少.可以暴力旋转这个环, ...
noip2005篝火晚会
这是一道不算太难的题,但愚蠢的我并没有想到. 首先,判断无解的情况:他想相邻的不想与他相邻. 然后,构造出合法的数列,因为第一位左边有两种选择,且构造出的环不等价,所以要做两次. (这一点我并没有想清 ...
【NOIP2005 提高组】篝火晚会
题目总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB 描述佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了"小教官& ...
背水一战 Windows 10 (18) - 绑定: 与 Element 绑定, 与 Indexer 绑定, TargetNullValue, FallbackValue...
原文:背水一战 Windows 10 (18) - 绑定: 与 Element 绑定, 与 Indexer 绑定, TargetNullValue, FallbackValue [源码下载] 背水一战 ...
五一惠州双月湾游，海滩，帐篷，野营，烧烤、篝火晚会
惠州沙滩周末两日一晚游活动介绍线路特色行程安排费用说明粉丝优惠价注意事项客服专线报名入口路上干点啥呢惠州双月湾帐篷露营.烧烤BBQ.篝火晚会狂欢.出海捕鱼二日游为公司企业团体策划 ...

noip2005篝火晚会 2008.10.18

noip2005篝火晚会 2008.10.18相关推荐

最新文章

热门文章