FOTILE模拟赛

【NOIP2016复赛模拟赛】门票

问题描述mxy正要经过新世界的大门。现在有很多人在门口排队，每个人将会被发到一个有效的通行密码作为门票。一个有效的密码由L(3<=L<=15)个小写字母(‘a’…’z’)组成，至少有一个元音(‘a’,‘e’,‘i’,‘o’或‘u’)和两个辅音(除去元音以外的音节)，并且是按字母表顺序出现的(例如，’abc’是有效的，而’bac’不是)。mxy想要知道今天的有效密码是什么。现在给定一个期望长度L和C
Fallen_Angel001·2017-05-17 20:51

【NOIP2016复赛模拟赛】朋友

问题描述mxy即将前往新世界。在前往新世界的过程中，ta遇见了两种人。一种是只和lowb做朋友，即当且仅当自己的能力值大于对方时他们会成为朋友，另一种是大神我们做朋友，即当且仅当自己的能力值小于对方时他们会成为朋友。现在告诉你两种人的能力值。请你计算一共有多少对友好关系。输入每组测试数据有三行。第一行有两个整数m，n(1mdoinc(i);whilex[j]j;ifl=a[i]thenbreak;
Fallen_Angel001·2017-05-17 20:37

【NOIP2016复赛模拟赛】楼层

问题描述mxy感觉新世界的大门打开了。ta决定要在新世界的旅馆中找间房住。已知新世界每天都有一个高能的数字t，这个数字在楼层中是不会出现的。我们以t=3为例，则3,13,31,33等楼层是不存在的，楼层编号为1,2,4,5……，所以实际上的4楼才是3楼。已知mxy订了编号为m层的房间，并且当天高能数字是t，现在ta想知道ta的房间真实楼层是多少。（保证m对t合法）输入一行2个整数m和t。（1≤m≤
Fallen_Angel001·2017-05-17 19:29

2017.05.06【NOIP提高组】模拟赛B组

T1：直接枚举gcd的倍数，判断是否可行，但要注意只用枚举到gcd*lcm的算术平方根。T2：我们先对数据离散化，之后在暴力搜一遍就好了。注意：给出的数据是按边给出的。离散化：先从小到大排序，然后按照数在序列中的大小重新赋值。离散化一般在单个数据很大，但是数据量很小的时候使用。不过要注意的是任何对数据的修改都要在离散化之后操作，否则会答案错误。T3：先做一遍佛洛伊德，然后二分答案。二分之后然后开始
chiyankuan·2017-05-15 20:19

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

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

2017.4.15.B组模拟赛总结

考场策略：这次比赛做的马马虎虎吧.第一题是一道很简单的题目，但考试时却花了较多的时间，导致第三题连认真思考的时间都没有了，如果不是今天第四题切了，分数就比较难看了.第二题也是一道很简单的题目，可自己估分80，实际只有30分.原因除了自己思维还不够缜密，就是因为自己对自己的想法过于自信，连对拍都没去打.我用了dp去做，但是实际上有些路径如果双向，dp就有后效性，考场上没打对拍，一是为了想第三题，二是
John_pascal·2017-04-15 15:26

主席树专题

席树发明者fotile，后人也称其为fotile主席。同时主席树也被叫做可持续化线段树等，因为主席树这个名字显得高贵冷艳，所以现在大部分人都叫它主席树。
cx_lzx·2017-04-15 11:15

树状数组——BZOJ4240 有趣的家庭菜园

id=4240我们的4.12模拟赛T1和找逆序对差不多。。。把序列变成合唱队形差不多就行了一开始的想法是直接左边逆序对数和右边正序对数合并找最小这样只有10分QAQ。。。
jzq233jzq·2017-04-13 00:00

[置顶] 一种利用重链剖分优化一类树形动态规划空间复杂度的方法

Origin在某一场GDOI模拟赛上，一道好好的点分治题目，本蒟蒻强行大力优化暴力碾了过去。这题中我算法的瓶颈不在时间复杂度，而在于空间复杂度。
a_crazy_czy·2017-04-12 22:00

蓝桥杯---2017模拟赛-高职高专组题目：猜算式

题目：你一定还记得小学学习过的乘法计算过程，比如：273x15------1365273------4095请你观察如下的乘法算式***x***--------*********--------*****星号代表某位数字，注意这些星号中，0~9中的每个数字都恰好用了2次。(如出现因字体而产生的对齐问题，请参看图p1.jpg)请写出这个式子最终计算的结果，就是那个5位数是多少？注意：只需要填写一个整
双歧杆菌·2017-04-06 11:01

[WerKeyTom_FTD的模拟赛]Sone0

题目描述有一颗n个节点的树，每个节点有编号与权值。有m次操作，每种操作都有独特的编号。编号为1的操作，会切断当前树上存在的一条边，并新加一条边，保证操作完成后仍然是树。编号为2的操作，会改变这颗树的根节点（初始根节点为1）。编号为3的操作，会给树上一条路径上所有点的权值都增加x。编号为4的操作，会对树上一条路径上点的权值信息进行轮换，如果是对j到k这条路径操作，从j走到k的遍历序列是a1~p。则a
WerKeyTom_FTD·2017-04-06 09:08

蓝桥杯模拟赛第五场 - I. 引爆炸弹

题目：引爆炸弹在一个n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,m，用空格隔开。接下来n行，每行输入一个长度为m的字符串，表示地图
EsauLu·2017-04-02 17:10

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

蓝桥杯模拟赛第五场 - B. 方程的解

题目：方程的解给出方程组：11x+13y+17z=247113x+17y+11z=2739已知x，y，z均为正整数，请你计算x，y，z相加和最小为多少。思路：令x和y等于0，可得z的最大取值，同理分别求x和y的最大取值，然后枚举所有情况代码：publicclassMain{ publicstaticvoidmain(String[]args){ //TODOAuto-generatedmetho
EsauLu·2017-04-02 00:00

计蒜客蓝桥杯模拟赛5 成绩查询系统

问题描述：数学老师小y想写一个成绩查询系统，包含如下指令：1.insert[name][score]，向系统中插入一条信息，表示名字为name的学生的数学成绩为score。2.find[name]，表示查找名字为name的学生的数学成绩。注意有些同学可能会为了刷分多次选课，查询的时候给出最大成绩即可。学生的名字是由小写字母组成。成绩是一个0\ldots1000…100的整数。老师找到你，想你帮他完
SineyCoder·2017-04-01 22:56

蓝桥杯模拟赛排列序数

排列序数X星系的某次考古活动发现了史前智能痕迹。这是一些用来计数的符号，经过分析它的计数规律如下：（为了表示方便，我们把这些奇怪的符号用a~q代替）abcdefghijklmnopq表示0abcdefghijklmnoqp表示1abcdefghijklmnpoq表示2abcdefghijklmnpqo表示3abcdefghijklmnqop表示4abcdefghijklmnqpo表示5abcdef
ACM-frank·2017-03-31 20:24

ZJOI2017 Day1 四日游

Ⅰ3.20一大早到学校机房集中，这次去的人特别多啊，初中以来第一次坐大巴去省选……路上搞了搞Hillan模拟赛中的BITSET+SHIFT-AND&SHIFT-OR的字符串题，结果
LowestJN·2017-03-29 18:59

蓝桥杯考生规则

2017年模拟赛本科组考生须知：l考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。l考试时间为4小时。时间截止后，提交答案无效。
onedayRen·2017-03-24 19:44

关于蓝桥杯的考生须知和要求

2017年模拟赛本科组考生须知：l考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。l考试时间为4小时。时间截止后，提交答案无效。
onedayRen·2017-03-24 19:53

蓝桥杯2017模拟赛-滑动解锁

题目：滑动解锁滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的”相邻”的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。所谓两个点“相邻”：当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外，许多手机都约定：这条折线还需要至少经过4个点。为了描述方便，我们给这9个点从上到下、从左到右依次编号1-9。即
SineyCoder·2017-03-18 16:12

蓝桥杯2017模拟赛-排列序列

标题：排列序数X星系的某次考古活动发现了史前智能痕迹。这是一些用来计数的符号，经过分析它的计数规律如下：（为了表示方便，我们把这些奇怪的符号用a~q代替）abcdefghijklmnopq表示0abcdefghijklmnoqp表示1abcdefghijklmnpoq表示2abcdefghijklmnpqo表示3abcdefghijklmnqop表示4abcdefghijklmnqpo表示5abc
SineyCoder·2017-03-16 14:05

蓝桥杯2017模拟赛-猜算式

直接爆了枚举下就好//答案17922471635835840096publicclassMain2{publicstaticvoidmain(String[]args){for(inti=100;i=1000||b>=1000||c>=1000||i*j>=100000||a0){if(f[i%10]==2){returnfalse;}f[i%10]++;i/=10;}returntrue;}}因
SineyCoder·2017-03-16 13:10

蓝桥杯2017模拟赛-算年龄

标题：算年龄英国数学家德摩根出生于19世纪初叶（即18xx年）。他年少时便很有才华。一次有人问他的年龄，他回答说：“到了x的平方那年，我刚好是x岁”。请你计算一下，德摩根到底出生在哪一年。题中的年龄指的是周岁。请填写表示他出生年份的四位数字，不要填写任何多余内容。简单题publicstaticvoidmain(String[]args){intage=(int)(Math.sqrt(1800)+1
SineyCoder·2017-03-16 13:39

PTA帅到没朋友，天梯模拟赛

11 帅到没朋友   (20分)当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（\le100≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（\le1000≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到9999
峰宝·2017-03-09 09:08

GDKOI2017—总结

比赛前的模拟赛次次垫底，原因是暴力打错，结果正式比赛时正是这样挂掉的。Day1：100+100+0+0前两题都是水题，只是第二题推了一会儿。至于为什么后两题爆零呢？都看错题了。
Cold_Chair·2017-02-20 19:22

2017.2.12【初中部 GDKOI】模拟赛B组 T1:圆盘染色

【NOIP模拟】圆盘染色（color）Description将一个圆盘分为n个扇形，每个扇形可涂红、黄、蓝三种颜色中的一种，但相邻两个扇形的颜色必须不同，问有多少中涂法。Input第一行一个数t表示t组数据，接下来t行每行一个数n表示分成n个扇形。Output对于组数据输出一个数表示染色的方案数，结果模12345678。SampleInput212SampleOutput36DataConstra
RainbowCrown·2017-02-13 19:49

2.11~2.12模拟赛

这一次的模拟赛一句话就是……考的不行……对外宣称是NOIP的模拟赛，实际上难的……（可能因为我是蒟蒻的原因吧……）一共6道题，55分（WTF？）
CYCKCN·2017-02-12 17:27

2017.2.11【初中部 GDKOI】模拟赛B组 T3：空间航行

**【NOIP2013模拟11.6B组】空间航行(warp)**Description你是一艘战列巡洋舰的引擎操作人员，这艘船的船员在空间中侦测到了一些无法辨识的异常信号。你的指挥官给你下达了命令，让你制定航线，驾驶战列巡洋舰到达那里。船上老旧的曲速引擎的速度是0.1AU/s。然而，在太空中分布着许多殖民星域，这些星域可以被看成一个球。在星域的内部，你可以在任何地方任意次跳跃到星域内部的任意一个点
RainbowCrown·2017-02-11 21:48

2017.2.11【初中部 GDKOI】模拟赛B组

T1：这题原来是如此的水。枚举选取的点，因为我们要让边权和：点权和最小，所以在点权和确定之后要让边权和最小，那么我们可以用克鲁斯卡尔求出最小生成树，再从所有的结果中选出一个最小的就行了。比赛时老想着如何得出一种选法使得选出的答案是最优，想不出来又去想暴力，最后只有70分。下次遇到多个因素时要多想想分开来处理。T2：这题想到了二分+递归，结果超时10分，正解竟然是二分+dp！二分一个最小值，然后用d
chiyankuan·2017-02-11 16:29

2017.2.10【初中部 GDKOI】模拟赛B组

今天的比赛又翻车了，第一题竟然忘了用高精度。T1：走回头路的情况只有左右重复，所以我们设往上走为1，往左走为2，往右走为3。那么问题转换为在一个长度为n的序列的每个位置上填1、2、3中任意一个数字，其中2、3不能相邻，有多少种填法。那么我们可以用dp。设f[i][1/2/3]表示第i为填1或2或3，则f[i][1]=f[i-1][1]+f[i-1][2]+f[i-1][3]f[i][2]=f[i-
chiyankuan·2017-02-10 15:28

2017.2.09【初中部 GDKOI】模拟赛B组

今天的比赛翻车了，主要是第二题对c++字符串判断大小不熟悉。还有就是一个寒假都没有碰过信息学，对于题目的敏感下降了。T1：比赛时用了SPFA，错了。改成Floyed就对了。T2：这题差一点就对了。就是把c++中的字符串判断大小搞错了。T3：比赛时想到了把最长不下降子序列和最长不上升子序列结合起来，但是多了一个枚举起点，其实枚不枚举起点都是一样的。还有就是调程序的时候花了很多时间，因为没有注意到一个
chiyankuan·2017-02-10 14:24

WC2017咸鱼记&THUWC2017垫底记

DAY-3来到杭州下午一直和张棍格斗晚上走了n久找不到饭吃，还冻成了dogDAY-2早上模拟赛因为账号权限没了所以啥都不记得了讨论完试题只有1h给我们洗澡/吃饭洗完澡去买了个汉堡晚上继续做模拟赛，假老师的题贼毒
WerKeyTom_FTD·2017-02-09 00:00

WC集训总结

Day1早早（才怪）地起来，还不适应学校的生活（天好冷啊）果然是WC模拟赛，三题全部都只能写暴力。T1暴力都不能写，推了好久式子才推出来一个看起来靠谱的式子。由于不知道怎么拍只能作罢，反正样例也过了。
alan_cty·2017-01-21 20:00

2017.1.15【初中部 NOIP提高组】模拟赛B组

今天一开始以为没有B组，就去做C组。在比赛结束前一小时发现有B组，于是立刻来做，但已经来不及了，不然至少可以得100分。T1：这题十分简单。首先找出所有agnus，设它们的数量为m，用g[i]表示第i个agnus的起始位置（也就是a的位置）。然后我们有一个k来枚举当前子区间中包含的agnusd的个数，接着用一个i来枚举这k个agnus中的第一个，接着计算只包含这k个agnus的区间的个数。那我们怎
chiyankuan·2017-01-21 20:02

2017.1.21【初中部 GDKOI】模拟赛B组

今天的比赛翻车了，40+10+0=50，排得很后。主要原因是第三题没有认真思考，以为自己不会，其实只要再认真想一想就可以了。T1：这题有一个十分巧妙的方法。因为给出的图是连通、无环且没有重边的，所以我们可以认为给出的图是一棵树。首先，我们把所有点的祖先都设为1节点。然后在每删除一条边时，就把这条边连接的深度较深的节点及其子树的祖先都赋为这个节点。在查询两个节点是否连通时，就直接判断它们的祖先是否相
chiyankuan·2017-01-21 19:34

模拟赛 170118.T1

货物互通总时间限制:1000ms内存限制:128MB问题描述在银河系中有好多有着高等生物的类地球星球，α星球和β星球就是其中的两个，这两个星球每年都会派出大使互通货物，α大使和β大使会先带着货物都到达位于中间的γ星球交换货物，如果α大使带的货物更值钱，β大使需要再付相差的β币，如果β大使带的货物更值钱的话，α大使需要再付相差的α币。请帮助α大使和β大使计算出，需要付的相差的币值，如果货物等价则输出
岛田半藏·2017-01-19 08:03

2017.1.18【初中部 GDKOI】模拟赛B组

T1：我们可以枚举出n的因数，设这个因数为i，f(i)表示1到i-1与i互质的所有数的和。关键是怎样求出f(i)。我们首先要知道一个性质：如果x与i互质，那么i-x一定与i互质。那么f(i)=i*phi(i)/2，phi(i)表示1到i-1直间与i互质的数的个数。这条公式的意义为：有phi(i)个数，而它们中间有phi(i)/2对数的和为i，所以它们的和为i*phi(i)/2。phi(i)是欧拉函
chiyankuan·2017-01-18 22:24

2017.1.16【初中部 GDKOI】模拟赛B组

今天早上做着做着XC突然叫我去做小学生的题，耗了一个多小时，回来再做B组时，就没有时间了。下面是总结：T1：比赛时用了暴力，因为忘了mod所以0分。正解：树形dp。我们用一个dfs从根节点往下搜，设f[i]表示第i个节点到它任意一个子节点的路径乘积的和，c[i]表示从i节点的任意一个子节点到i节点，再到i的另一个子节点的路径乘积的和。然后我们枚举i的子节点，设枚举到的子节点为x，那么f[i]=su
chiyankuan·2017-01-18 07:39

2017.1.14【初中部 GDKOI】模拟赛B组

T1：这题就是一个纯的克鲁斯卡尔，但是比赛时出现了以下问题。1、粗心，把一个x搞成y。2、我的标记方法有问题，处理不了0的情况。3、并查集的基本打法不会，搜索父亲时要顺带把自己的标记纸箱祖先。T2：预处理出f[i][j]（第j列1至i行的和），然后枚举奶牛位置，用一个循环求出这个位置的值，选出最大。T3：这题一开始看不会，后来想了一下就觉得十分简单。用当前牧场的音量减去前一个牧场的音量减1的差，就
chiyankuan·2017-01-14 15:18

2017.1.12【初中部 GDKOI】模拟赛B组

T1：这题有一个十分巧妙的方法。我们把每个f(n,x)称为x对答案的贡献，那么我们可以根据每个x对答案的贡献吧所有的x分成多段，每段里的f(n,x)相同，那么我们只需知道每段的两端的位置，就可以求出这一段的答案，把每一段的答案加起来就是最终答案。现在问题变成了如何求每一段的头、尾和贡献值。设现在要求的一段的头位置为x1，尾位置为y1，贡献值为z1，前一段的这三个值为x0，y0，z0。那么：x1=y
chiyankuan·2017-01-13 21:02

2017.1.13【初中部 GDKOI】模拟赛B组

今天比赛有点不在状态，所以成功地垫底了。T1：比赛时怎么想都想不出来，知道正解后才发现如此简单。。。我们知道，想删掉朝向向左的花，最优一定是从右往左删这些花，同理，想删掉朝向向右的花，最优一定是从左往右删这些花。然后我们可以计算一下先删左和先删右的值，最后选出最小。比赛时想得太复杂了，下次要注意做题时不要急着想算法，要先想题目一些隐藏的性质。T2：比赛时已经想对了，就差一个优化了。用dfs从（1,
chiyankuan·2017-01-13 20:32

2016.12.17【初中部 GDKOI 】模拟赛B组

T1：显然，因为不能有两个决策不一样，则如果有一决策不一样，对应的决策就确定了，所以依次特性，连一个图，如样例，f'N','N'=truef'Y''Y'=true......如果某一点是以一决策开始，却连向了同一点的对应决策，则此决策不通难度：***T2：显然，对于第i个位置的差ftot[a]-tot[b]，tot[b]-tot[c]如果之前出现过，则加上之前的方案数，正确性显然，因为f不能开完，
John_pascal·2016-12-26 12:35

2016.12.03【初中部 NOIP提高C组】模拟赛

第一题：暴力证明，只有2的整数次幂是可以的，其余的都不行。（空间（1），时间（logN））空炸0分，删掉了一个调试数组，100分。一行一百分啊！！！(╯‵□′)╯︵┻━┻第二题：模型转换，把原数列排序，选相邻的两个的差之中，最小的，共K对，不可重复。空间（n）时间（NlongN），如愿100。第三题：由于Xm=X，X0=1，求最长，可知这个序列最长的情况，是两两之间的商是质数，那么长度就是X的质因
chenzhongyan2015·2016-12-16 19:27

2016.12.10【初中部 NOIP提高C组】模拟赛

T1：通过暴力找规律发现如果输入的数是2的k次方，就输出YES，否则输出NO。T2：把所有数从小到大排序，然后把相邻两个数的差存到一个数组里，再把这个数组从小到大排序，答案就是这个数组的前k个数的和。T3：一开始用暴力，发现会超时。然后在暴力的基础上想到dp。先求出n的因数，然后把所有的因数按从小到大存到一个数组里，设这个数组为a。设f[i][j]表示前i个数选了j个数，第i个数必选的方案数，然后
chiyankuan·2016-12-10 15:37

2016NOIP滚粗记

然后周四做了一场完挂的NOIProfessional模拟赛，周五就坐车去合肥啦。和往年也没有什么不同的，就是母亲大人竟然以同学聚会的理由放任我自己一个人去，强、无敌，胆儿真大。
KikiDMW·2016-12-04 23:50

再见啦，OI【NOIP2016游记】

day-1 jz模拟赛只有200，拍到13名，而且前几天感觉状态不是很好，模拟赛一天比一天低，rp++。
BPM136·2016-11-20 21:38

【noip2016集训总结】

概述这三个星期的停课，做了不少模拟赛，暴露了不少问题，状态也有一些调整，总的来说还是有不少收获。问题还是一些细节吧，数组开得不够大，调试对拍时对代码的修改没有及时还原，时间太紧暴力打错。
inklutcuah·2016-11-17 17:13

NOIP 2016 集训总结

而最后一周模拟赛的编程环境说实话让我焦头烂额，环境变量按照以前的方法调不了，DevC++用起来也很不惯。同时模拟赛暴露了我在做题策略上的一些问题。不足之处1、心态不稳。
Gnar_Gada·2016-11-17 14:57

Tarjan求强连通分量

背景在昨天的NOIP模拟赛中，zyz与qhy出了一道tarjan的裸题，然而我不会就DFS了50分。最后虽然rank1但是分数很低。算法描述略。模板仅作者可见。
*ACoder*·2016-11-17 11:43

NOIP2016提高A组集训第9场11.7总结

前言今天是校运会，早上还要升旗，8:40又要模拟赛，时间非常赶，没有吃早餐，状态不佳。然后又在一个陌生的环境里，gdb还不能调试。再加上做题策略不当，造就了我今天的失败。
Akakii·2016-11-14 22:48
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他