NOIP2017

【NOIP2017模拟A组模拟8.5】序列问题

Description：1=max(u,v),min_[l..r]=[l..r]里的点到m+1的最小值，max_[l..r]=[l..r]里的点到m+1的最大值。3..uｖ,v#include#definelllonglong#definefo(i,x,y)for(lli=x;i=y;i--)#definemin(a,b)((a)(b)?(a):(b))usingnamespacestd;cons
Cold_Chair·2017-08-05 21:27

【jzoj5231】【NOIP2017模拟A组模拟8.5】【序列问题】 【分治】

题目大意解题思路考虑分治，统计跨国分治中心的区间的答案，从左到右枚举右端点，维护第一个左端点到分治中心max比分治中心到右端点大的位置，同理维护min，同时维护对答案的贡献即可。code#include#include#include#include#defineLFdouble#defineLLlonglong#defineULLunsignedint#definefo(i,j,k)for(in
inklutcuah·2017-08-05 17:04

【noip 2013】火柴排队

离noip2017还有99天了，开个博客记录一下，不要让自己颓废题目描述涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。
DT_Kang·2017-08-03 16:22

2017年信息学联赛开始报名了！

CCFNOI系列活动之一2017年全国青少年信息学奥林匹克联赛（NOIP2017）将于2017年10月及11月分别举行初赛和复赛，有关竞赛事项公布如下。
丁爸_·2017-07-31 17:30

NOIP2017 7.17模拟 Minimum (最短路+最小生成树)

题目描述：给出一幅由n个点m条边构成的无向带权图。其中有些点是黑点，另外点是白点。现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个，连所有的），我们想要使得花费的代价最小。请问这个最小代价是多少？注意：最后选出的边保证每个白点到黑点的距离任然是最短距离。（这句话题解代码也无法实现，就不管了）输入：第一行两个整数n，m；第二行n个整数，0表示白点，1表示黑点；接下来m行，每行三个整数x
Amessal·2017-07-18 08:24

【NOIP2017提高A组模拟7.14】紧急撤离

题目大意：给出一个n*m的0,1矩阵(1#include#include#include#definefo(i,x,y)for(inti=x;i=y;i--)usingnamespacestd;constintN=505,Q=600005;intn,m,q,p[N][N],ans[Q];intcur[N][N],final[N][N],tot;structedge{intc,d,next,e;}e
Cold_Chair·2017-07-15 15:30

区间【NOIP2017提高A组模拟7.10】

题目输入样例输入sample1:421051110sample2:100097969983514116685052333样例输出sample1:4sample2:1749769数据范围思路当时想着，一个新区间不就是加上后面一个与减去第一个嘛，求出逆元后，扫一遍就可以了。←_←然而模P不一定有逆元。这就很尴尬了。。。。。所以就应该分块！解法分块！每k个分一块（最后一块不一定有k个）。对于一个区间，它
LF_本心cy·2017-07-15 11:26

【JZOJ100048】紧急撤离

【NOIP2017提高A组模拟7.14】紧急撤离TimeLimits:1000msMemoryLimits:256MBDescription某日，敌军对某村落展开攻击，所幸我情报部门提前预知了消息，村民兵武装连夜组织村民快速转移
sweaty_orange·2017-07-14 22:58

jzoj100048 【NOIP2017提高A组模拟7.14】紧急撤离 (网格图，分治，bitSet)

题意给出一个n*m#include#include#include#include#defineN510usingnamespacestd;bitsetbs[N][N];intn,m,q,ans[600001],tot;intnext[600001],head[N][N];boolmap[N][N];structreq{intlx,ly,rx,ry,to;}a[600001],re[600001]
jokerwyt·2017-07-14 20:44

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

[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

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

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

2017.3.11 NOIP2017赛前模拟考试总结

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

【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

【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

【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
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他