NOIP2017普及组

2017.7.13 NOIP2017赛前模拟考试总结

本次考试三道题是以前做过的模板题，难度均不大，T1主要是注意数组开longlong,T2则是一道裸的LCA，再次就不赘述，主要说说T3给定n个数，求最大的数m，使得m是n个数中至少一半的数的约数。注意：m不一定在n个数中，只要满足要求即可。数据范围：对40%的输入数据：n≤100对100%的输入数据：n≤100000；1≤数字的大小≤10^12我们容易想到枚举每个数的约数，然后再统计每个约数出现的
Amessal·2017-07-14 10:36

【NOIP2017提高A组模拟7.13】好数

题目大意：我们定义一个非负整数是“好数”，当且仅当它符合以下条件之一：1.这个数是0或12.所有小于这个数且与它互质的正整数可以排成一个等差数列例如，8就是一个好数，因为1,3,5,7排成了等差数列。给出N个非负整数，然后进行如下三个操作：1.询问区间[L,R]有多少个好数2.将区间[L,R]内所有数对S取余(S≤1000000)3.将第C个数更改为X题解：首先我们打个表就可以知道好数只有质数、2
Cold_Chair·2017-07-13 20:04

【NOIP2017提高A组模拟7.13】好数

题目大意：我们定义一个非负整数是“好数”，当且仅当它符合以下条件之一：1.这个数是0或12.所有小于这个数且与它互质的正整数可以排成一个等差数列例如，8就是一个好数，因为1,3,5,7排成了等差数列。给出N个非负整数，然后进行如下三个操作：1.询问区间[L,R]有多少个好数2.将区间[L,R]内所有数对S取余(S≤1000000)3.将第C个数更改为X题解：首先我们打个表就可以知道好数只有质数、2
Cold_Chair·2017-07-13 20:04

【NOIP2017提高A组模拟7.13】abcd

题目大意：n≤200,−25≤a[i]#include#include#definefo(i,x,y)for(inti=x;i(b)?(a):(b))usingnamespacestd;constintN=100000,M=N+600;into,n,a,b,w,v,l,r,f[2][N*2+5000],d[2*N+5000];voidinsert(into,intx){while(l=f[o][d
Cold_Chair·2017-07-13 19:48

【NOIP2017提高A组模拟7.13】abcd

题目大意：n≤200,−25≤a[i]#include#include#definefo(i,x,y)for(inti=x;i(b)?(a):(b))usingnamespacestd;constintN=100000,M=N+600;into,n,a,b,w,v,l,r,f[2][N*2+5000],d[2*N+5000];voidinsert(into,intx){while(l=f[o][d
Cold_Chair·2017-07-13 19:48

【NOIP2017提高A组模拟7.13】第K小数

题目大意：有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。1#include#definelllonglong#definefo(i,x,y)for(inti=x;i(b)?(a):(b))usingnamespacestd;constintMaxn=200005;intn,m,v,a[Maxn],b[Maxn]
Cold_Chair·2017-07-13 16:23

【NOIP2017提高A组模拟7.13】第K小数

题目大意：有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。1#include#definelllonglong#definefo(i,x,y)for(inti=x;i(b)?(a):(b))usingnamespacestd;constintMaxn=200005;intn,m,v,a[Maxn],b[Maxn]
Cold_Chair·2017-07-13 16:23

JZOJ 100037【NOIP2017提高A组模拟7.11】后缀数组

题目描述：给出S的SA，求S最少的不同字符的个数。1=rank[SA[i+1]+1]则必有S[SA[i]]#definefo(i,x,y)for(inti=x;i=rank[SA[i+1]+1])ans++;printf("%d\n",ans);}}
Cold_Chair·2017-07-10 19:29

JZOJ 100037【NOIP2017提高A组模拟7.11】后缀数组

题目描述：给出S的SA，求S最少的不同字符的个数。1=rank[SA[i+1]+1]则必有S[SA[i]]#definefo(i,x,y)for(inti=x;i=rank[SA[i+1]+1])ans++;printf("%d\n",ans);}}
Cold_Chair·2017-07-10 19:29

JZOJ 100036 【NOIP2017提高A组模拟7.10】随机

题目大意：1=min的临界点上max(m,min)菜会最小。证明：假设现在在临界点上,r–,则m–，min可能增加，答案不可能减少。r++，m++，min可能减少，答案不可能减少。所以我们从[1..2]开始，如果m>=min，则r++，否则l++。本来用multiset维护min就行了，可是卡时太惨了，反而用线段树还快一些。Code：#include#include#include#definef
Cold_Chair·2017-07-10 19:17

JZOJ 100036 【NOIP2017提高A组模拟7.10】随机

题目大意：1=min的临界点上max(m,min)菜会最小。证明：假设现在在临界点上,r–,则m–，min可能增加，答案不可能减少。r++，m++，min可能减少，答案不可能减少。所以我们从[1..2]开始，如果m>=min，则r++，否则l++。本来用multiset维护min就行了，可是卡时太惨了，反而用线段树还快一些。Code：#include#include#include#definef
Cold_Chair·2017-07-10 19:17

[NOIP2017模拟]切蛋糕

题目：分析：刚开始分析样例，发现样例1:6=2*3,4=2+3-1；样例2:15=3*5,7=3+5-1，然后就把这特殊的性质当恒成立打进去了……其实，不看数据，分析就可知要切的地方必为n质因数的整数倍处，即和n不互质的数处，所以，世界上就有一个神奇的欧拉函数可以计算小于n且与n互质的数：于是，一切都那么简单……还有一个小地方，代码中nn最后如果大于1为什么只可能是最后一个质因数呢？因为现在的nn
g19zwk·2017-07-07 15:19

[JZSC2017]【NOIP2017提高组模拟7.4】总结

Text缓缓睁开眼睛，呀，怎么这么安静？一看表我去8:40要命啊光速刷牙洗脸，早饭来不及买冲向机房先看个题，看完再去买T1好像找规律矩乘？T2随手DP一下或者构个图跑T3又是字符串？有点眼熟，但是不会做。诶一眼瞥到LF桌上有早餐，决定先买它一波LF也刚准备吃，拿出一看怎么有个洞啊这分明就是老鼠啃的嘛啊啊啊啊啊啊见鬼了同时LF惨叫一声，他发现鼠标线和键盘线被啃的不成样子好吧只好出去买回来已经9点+了
BAJim_H·2017-07-04 15:03

[JZSC2017] 【NOIP2017提高组模拟7.3】 总结

Record早上下大雨，很不爽跑过来机房边吃早餐边看题T1数学？好像和斯特林数有那么点关系？T2路径？线段树合并或者点分治？T3又是数学？看到GCD就先反演一波，然并卵然后一群人开始大声叫喊“这题做过啊”“这不是去年月亮中学的联考么”“这不是做过一眼题么，能不能不打啊”然后我开始方了蛤？为什么做过我一点印象都没有。翻回前面发现我还真是做过但是我并没有AT2诚实的我既没有看标也没有看题解于是沉迷于T
BAJim_H·2017-07-03 15:23

[JZSC2017] 【NOIP2017提高组模拟6.30】总（翻车）结（记）

Text据说今天的题很难？T1不是一道水题嘛随便弄一下T2选择的点必须连在一起，那一定是路径了（蠢）哇好像70分很容易拿啊。T3结论+DP？这种肯定有结论的开打T1好像要线段树，仔细想发现直接弄个数组前缀和移一下就好。打完觉得不稳，打了个拍，果然找出个致命的小错误，改掉就一直拍对了大概10：30（好慢啊）T2随便暴力DFS一下就好了，70分稳稳到手（自以为是）Excel上弄了个表来发现结论。感觉一
BAJim_H·2017-06-30 20:58

NOIP普及组考试心得

NOIP普及组考试心得NOIP普及组考试心得前言参赛准备外设知识点准备考试小技巧前言这有几个关于博主本人的说明：1.c++选手2.并不熟悉devc++3.2016普及组300分弱鸡这篇文章讲述的是博主本人对于
The_Dark_Archon·2017-06-30 13:20

[JZSC2017]【NOIP2017提高组模拟6.29】总结

Text今天的题目似乎正常了许多。诶T1期望诶，NOIP考期望么？但是好像很水的T2又是字符串？然后DP一发？T3背包乱搞？手玩了一波T1先打O(N)，打了一半不对啊，诶答案不就是n+1么严厉质问出题人。。出题人表示，之前题太难，于是决定换了一题简单的。。。好咯T2好像可以map?只出现一次？直接记录每个位置做LIS就好了嘛。10:40码完自信不拍（事实上真的很难拍）T3背包一下好像可以排序画了一
BAJim_H·2017-06-29 15:23

[JZSC2017] 【NOIP2017提高组模拟6.28】总结

Text今天的题目画风似乎有点不对。T1字符串乱搞然后大模拟？码量++++T2，好像可以SPFA？然后发现前面最优并不代表后面优，于是弃掉。然后又发现可以枚举一下某一个界，然后二分一下（哇我真聪明），但是看到范围1e6我又弃掉了。然后这道SB题我就直接不会了T3一眼SA？然后枚举前缀height乱搞。但是我突然忘记SA怎么打了（蠢），好方不管了码T1。越码越多条件蹦了出来，代码一行一行的加。然后两
BAJim_H·2017-06-28 19:22

JZOJ 5163【NOIP2017模拟6.25】PS的烦恼

Description：话说PS总是有着各种各样的烦恼，这天，他又在为自己失败的感情史烦恼着。这时，他心中的女神，魔法少女小圆从天而降，她对他说，如果你能帮我解决一个问题，我就让你永远没有烦恼。问题是这样的：寻找一个最大的k，使得存在一个x使得x^k=y，那么f(y)=k，即y最多可以开k次方根。小圆的要求是求出从a到b的f值之和（包括a和b）。Input：多组数据，每组数据一行包含两个数a,b，
Cold_Chair·2017-06-27 22:43

[JZSC2017]【NOIP2017模拟6.25】总结

Text今天说是NOIP难度，时间也是标准的3个半小时，放松了一点。早餐CALL个拉布粉，收钱什么的搞了20分钟。一眼看T1就是树形DP，随便弄两下就可以了。T2诶好像怎么放都没有区别，那公式好像可以直接推耶哎呀好棒啊，要AK？T3大概看了一下，决定先放一放，赶紧开打。T1打到一半，突然发现子树不能直接合并，加一维会T哎呀突然好虚。。。然后就在一直用很低的效率想9:40了，还是没有解决。毅然弃坑T
BAJim_H·2017-06-25 15:34

NOIP2017模拟赛(8) 总结

前言：这次KsCla和hzh神犇们又AK了，我才100+53+100=253，连这也是目前的最好成绩了，我看到差距，我将奋起直追，调整考试状态。努力还是太少太少了。a路径题目描述在二维坐标平面里有N个整数点，Bessie要访问这N个点。刚开始Bessie在点（0，0）处。每一步，Bessie可以走到上、下、左、右四个点。即假设Bessie当前所在点的坐标是(x,y),那么它下一步可以移动到(x,y
AbEver·2017-06-22 14:11

NOIP2017模拟赛(7) 总结

前言：第一题想复杂了，第二题犯了一个sb错误，第三题的话。。。a斯诺克题目描述考虑这样一个斯诺克球台，它只有四个袋口，分别在四个角上（如下图所示）。我们把所有桌子边界上的整数点作为击球点（除了4个袋口），在每个击球点我们可以以45度角击球。每一个击球点你都可以向两个方向击球，例如像下图所示，从S点击球有两种路线。提供桌子的尺寸，你的任务是计算出有多少种不同的击球方式使得球能入袋。球可视为质点，且无
AbEver·2017-06-22 14:55

NOIP2017模拟赛(3) 总结

前言：最近这段时间太颓，没有及时写总结，赶紧补过。。。a自动机题目描述有一个程序自动机，可以运行一个程序S次。第一次运行时，给你一个字符串input作为输入，之后的每次运行的输入数据就是前一次运行之后的输出。Input都是小写字母.这里说的程序只包含小写字母和字符’$’.每次运行程序后的输出是把输入的字符串替换程序的字符’$’，因此输出的也是字符串。例如：如果第一输入的字符串是“a”，而我们的程序
AbEver·2017-06-12 19:21

NOIP2017模拟赛(1) 总结

a多色彩的巧克力题目描述奶牛Bessie有N块巧克力，从左往右排成一行，编号从0到N-1。第i块巧克力的颜色是color[i]。我们定义一个参数MaxLen,它表示：具有相同颜色的连续一段巧克力的最大长度。例如：有10块巧克力，颜色分别是:ADDDABBAAB,那么MaxLen=3,因为有3块颜色是D的巧克力，而且这3块巧克力的位置是连续的。为了使得MaxLen最大，Bessie可以交换相邻两块巧
AbEver·2017-06-03 16:46

NOIP2017模拟赛（二）总结

NOIP2017模拟赛（二）解题报告：其实这是一份假的解题报告，因为我根本没有参加模拟赛。
KsCla·2017-05-31 14:00

lg P1553 数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
ACM_e·2017-05-17 17:49

2016NOIp普及组——海港——模拟

2016NOIp普及组——海港——模拟题目来源洛谷P2058题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。
Snitro·2017-04-26 15:17

2017.04.15【NOIP2017提高组】模拟赛B组 T2:渡河

Description传说中教主乃世外高人，不屑于参加OI竞赛，于是云游四方，威风八面。只不过教主行踪不定，就像传说中的神兽一样可遇而不可求。小L和小H为了求得教主签名的Orz教主T-Shirt，打算碰碰运气展开了冒险。在冒险中，他们不幸被突来的洪水冲到了一个神秘丛林中，他们想尽快逃出这个地方。小L找到了一张看似为曾经的冒险者遗弃的地图，但经过探查，地图所示的确实是这片丛林。小L从地图上看到，有众
RainbowCrown·2017-04-18 10:50

2017.04.02【NOIP 普及组】模拟赛C组 T1：区间

区间题目描述给定n个闭区间[ai,bi],i=1,2,…,n.这些区间的和可以用两两不相交的闭区间的和来表示。你的任务是找到这样的区间数目最少的表示，且把它们按升序的方式写到输出文件中。当且仅当a0)thenbeginwrite(i,'');endelseif(flag[i]<0)and(wh=0)thenbeginwriteln(i);end;end;end;close(input);close
RainbowCrown·2017-04-02 14:34

2017.3.11 NOIP2017赛前模拟考试总结

这次考试三道题，T1比较简单，T2的80分的部分分还是比较好拿，T3的30分部分分较为容易，结果考炸，归根到底还是自己的代码能力较弱，第一题都写炸了，第二题的结论推了一半，第三题的BFS水。T1染色问题题意：给定一个方阵，不断改变一列或一行的颜色，输出最后的结果。正解：记录每次操作的时间，最后输出时只输出时间在后的结果。#include#include#include#include#includ
Amessal·2017-03-16 10:13

NOIP 2016 普及组 复赛 pencil 买铅笔

NOIP2016普及组复赛pencil买铅笔//洛谷p1909买铅笔//难度：入门难度//考点：输入，输出,取整，取余(取模),结构体//适用：小学生附上AC代码，编译环境Dev-C++4.9.9.2#
mrcrack·2017-03-06 21:37

疯狂的采药（采药升级版）

题目：题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。
CE自动机·2017-01-27 17:02

NOIP 2006 开心的金明（01背包）

1115开心的金明2006年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间
Tsaryu·2017-01-14 20:26

【JZOJ 4932】【NOIP2017提高组模拟12.24】B

Description现在你有N个数，分别为A1,A2,…,AN，现在有M组询问需要你回答。每个询问将会给你一个L和R(L#include#include#definefo(i,a,b)for(inti=a;iR)ans=1e9;intq=lower_bound(sum1+1,sum1+n+1,L)-sum1;if(sum[q]=n)printf("-1\n");elseprintf("%d\n"
HOWARLI·2016-12-26 20:39

【JZOJ 4933】【NOIP2017提高组模拟12.24】C

Description给出一个正整数序列，要求要兹瓷：(给出l,r)1.区间加、减2.区间赋值3.区间求和4.区间求min,max5.区间求最长的连续一段相同的数n,m#include#include#definefo(i,a,b)for(inti=a;i'9'));ch=getchar());if(ch=='-')w=-1,ch=getchar();for(;ch>='0'&&ch>1;doit
HOWARLI·2016-12-24 17:51

【NOIP2017提高组模拟12.17】向再见说再见

题目InputSampleInput42535154540201030OutputSampleOutput8DataConstraint题解我们可以先分别把a,b都排一下序，然后设p[i]表示比a[i]小的b数组中的数的个数，在排序之后这个东西显然可以线性时间求出然后我们设f[i,j]表示当前已经做完了前i个人，现在对于A队的i个人每个人有两种情况1：这个人已经选择了击败B队里的一个人2：这个人没
❤1Marcus1❤·2016-12-22 16:58

【NOIP2016普及组】复赛——海港

题目自己点，复制会︿(￣︶￣)︿呵呵，这道题之那啥，反正可以做，但你得选择，爆空间还是爆时间……那还叫可以做……好的，说说这道题的思路，爆搜队列嘛：用一个结构体队列存每个人来的时间和他的国籍，用一个vis数组存每个人来的次数，是第一次来sum便加一。然后从前面第一个人开始扔（原谅我用这个词，因为我找不到更好的词了）下船，直到第一个人与当前这艘船相差没超过1天即可，每扔一个人便vis[此人国籍]减一
.Iktsuarpok.·2016-12-22 13:28

【NOIP2017提高组模拟12.18】A

题目Input第一行一个整数n接下来一个n个数，用空格隔开，即序列AOutput一行一个整数，为答案SampleInput【样例输入1】212【样例输入2】5140111041712SampleOutput【样例输出1】499122177【样例输出2】391092926DataConstraint对于30%的数据，n0dobeginifpmod2=1thenb:=(b*a)modmd;a:=(a*
❤1Marcus1❤·2016-12-20 15:42

【NOIP2017提高组模拟12.18】C

Description给出一个H的行和W列的网格。第i行第j列的状态是由一个字母的A[i][j]表示，如下：“.”此格为空。“o”此格包含一个机器人。“E”此格包含一个出口，保证出口在整个网格中有且只有一个每次可以选择上，下，左，右之一的方向，将所有剩余的机器人向这个方向移动一个格子，如果一个机器人被移出了网格，那么这个机器人会爆炸，并立即消失。如果一个机器人移动到出口所在的格子，机器人将获救，并
Facico·2016-12-20 15:15

【NOIP2017提高组模拟12.18】B

Description在两个n*m的网格上染色，每个网格中被染色的格子必须是一个四联通块(没有任何格子被染色也可以)，四联通块是指所有染了色的格子可以通过网格的边联通，现在给出哪些格子在两个网格上都被染色了，保证网格的最外围一层不会在两个网格中同时被染色，即所有处于第x行第y列满足x=1或x=n或y=1或y=m的格子不会被在两个网格中同时被染色，请求出任意一种染色的方案，如果无解，请输出-1。So
Facico·2016-12-20 15:25

B【NOIP2017提高组模拟12.18】

Description在两个n*m的网格上染色，每个网格中被染色的格子必须是一个四联通块(没有任何格子被染色也可以)，四联通块是指所有染了色的格子可以通过网格的边联通，现在给出哪些格子在两个网格上都被染色了，保证网格的最外围一层不会在两个网格中同时被染色，即所有处于第x行第y列满足x=1或x=n或y=1或y=m的格子不会被在两个网格中同时被染色，请求出任意一种染色的方案，如果无解，请输出-1。In
LF_本心cy·2016-12-19 21:41

A【NOIP2017提高组模拟12.18】

题目样例输入：第一行一个整数n接下来一个n个数，用空格隔开，即序列A【样例输入1】212【样例输入2】5140111041712样例输出：一行一个整数，为答案。【样例输出1】499122177【样例输出2】391092926数据范围：对于30%的数据，n<=9对于另外10%的数据，所有的A[i]均相等对于另外20%的数据，A[2~n]均相等对于100%的数据，n<=100000，1<=A[i]<=
LF_本心cy·2016-12-19 21:02

【NOIP2017提高组模拟12.17】巧克力狂欢

DescriptionAlice和Bob有一棵树(无根、无向)，在第i个点上有ai个巧克力。首先，两人个选择一个起点（不同的），获得点上的巧克力；接着两人轮流操作（Alice先），操作的定义是：在树上找一个两人都没选过的点并获得点上的巧克力，并且这个点要与自己上一次选的点相邻。当有一人无法操作时，另一个人可以继续操作，直到不能操作为止。因为Alice和Bob是好朋友，所以他们希望两人得到的巧克力总
Facico·2016-12-17 19:05

【NOIP2017提高组模拟12.10】神炎皇

Description神炎皇乌利亚很喜欢数对，他想找到神奇的数对。对于一个整数对(a,b)，若满足a+ba′+b′|da′b′所以d是a’b’的倍数证明：因为a’与b’互质，所以(a’+b’)与a’b’因为{gcd(a’,b’)=1}=>{gcd(a’+b’,b’)=1}所以(a’+b’)与a’互质，同理(a’+b’)与b’互质，所以(a’+b’)与a’b’互质现在要求d(a’+b’)k#incl
Facico·2016-12-12 21:01

JZOJ 4911 【NOIP2017模拟12.3】人生的叹息

人生的叹息题目大意给出一个长度为n的序列A，定义一段序列的冲突值为序列中两两元素相同的对数，要求将序列分成若干段，使得每一段序列的冲突小于等于K，问在满足上述条件下最少能将序列分成多少段。数据范围nansthenbeginql[a[i]]:=ans;zd[a[i]]:=0;end;u:=u+zd[a[i]];ifu>kthenbegininc(ans);zd[a[i]]:=0;ql[a[i]]:=
DoBelieve·2016-12-09 19:54

JZOJ 4909 【NOIP2017模拟12.3】李龟下棋

李龟下棋题目大意给出一个棋盘，棋盘是一个长度为n的序列，期初第a个位置和第b个位置，现在有两个人轮流下棋，如果第k个位置可以下棋，则满足以下两个条件之一：k=i+j或者k=|i-j|其中第i,j个位置上都放了棋子，谁先不能下棋谁就输，现在给出n,a,b，求哪一个人会输。（第一个人先手）数据范围n<=1018题解这题看上去很难，实际上很简单。首先，只要是Gcd(a,b)的倍数的格子都会被放上棋子，接
DoBelieve·2016-12-08 21:10

【NOIP2016普及组】复赛——买铅笔

题目复制过来会飞掉……so，自己点击一下进入正题，这道题貌似……要用动态规划？搜索？二叉树？天哪噜，好难难，算了我们就用if语句吧，输出价格最低的一个即可，这种分接住就好，我可不会骄傲的~代码：#includeintn1,n2,n3,m1,m2,m3;intn;inta,b,c;intmain(){//freopen("pencil.in","r",stdin);//freopen("pencil
.Iktsuarpok.·2016-12-07 13:45

【NOIP2017】人生的叹息

Description眨眼间，那额外的一百年时光也过完了，NiroBC走到了人生的尽头。NiroBC又一次在死亡面前老泪纵横。NiroBC渴望着那个戴着黑色方框眼镜，方脸，穿着高腰裤的长者能够再一次出现，然而并没有。NiroBC不禁叹息。我不能就这样死去！人生中还有那么多冲突没有解决！NiroBC的人生可抽象成一个数列a[1..N]，她需要总结自己的人生，便需要给自己的人生划分阶段。现在定义一段人
TARsier_Gu·2016-12-03 19:43

【NOIP2017】李电下棋

DescriptionSolution首先分析题目描述发现，它没有说在最优策略下，所以说怎么下答案都是唯一的（其实也能证明，但是我懒）。然后就可以分析一波规律，可以很明显的发现，从相减的角度来说，大的减小的，发现这是个比较明显的辗转相除，很明显，就看看两个位置的gcd，是这个gcd的倍数的数都能够被走到，计算这样的位置有多少个，然后再判断奇偶性就可以啦。Codevart,i:longint;n,a
TARsier_Gu·2016-12-03 17:32

【NOIP2017】李电下棋

DescriptionSolution首先分析题目描述发现，它没有说在最优策略下，所以说怎么下答案都是唯一的（其实也能证明，但是我懒）。然后就可以分析一波规律，可以很明显的发现，从相减的角度来说，大的减小的，发现这是个比较明显的辗转相除，很明显，就看看两个位置的gcd，是这个gcd的倍数的数都能够被走到，计算这样的位置有多少个，然后再判断奇偶性就可以啦。Codevart,i:longint;n,a
TARsier_Gu·2016-12-03 17:32
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他