FOTILE模拟赛

『NOIP赛前模拟题题解』

NOIP赛前模拟题题解T1.CZYZNOIP普及组模拟赛1-1.小X与位运算解析T2.CZYZNOIP普及组模拟赛1-2.小X与机器人解析T3.CZYZNOIP普及组模拟赛1-3.赛车解析T4.CZYZNOIP
Parsnip_·2018-11-01 18:23

noip 2018 模拟赛13

T1T_1T1——nim(3833)Description:有nnn堆石子，第iii堆的石子个数为iii，两人可以每次可以在其中一堆中拿任意数量的石子，无法再继续拿为败。求必胜的方案数。n≤101000n\le10^{1000}n≤101000Solution:由于出题人的疯狂，强行练一练高精度，此题可以说是博弈题，也可以说是找规律题（你甚至可以在大样例中找规律）具体的规律是：若nnn为偶数，答案
Caristra·2018-11-01 18:59

noip 2018 模拟赛12

T1T_1T1——gold(3079)Description:有一个n⋅mn\cdotmn⋅m的矩形，对于每一行，可以选择前k,k∈[1,n]k,k\in[1,n]k,k∈[1,n]个数。求全部选完后的平均值的最大值。n⋅m≤105,Ai,j≤109n\cdotm\le10^5,A_{i,j}\le10^9n⋅m≤105,Ai,j≤109Solution:一看到求平均数、中位数之类的，有极大可能是
Caristra·2018-11-01 16:53

noip2016的模拟赛---公约数

这是一道巧妙的思路题打表说不定也可以发现规律（然而并没有）考虑gcd(a,b),如果a>b首先不可能等于a，那么最大的可能就是gcd(b,a-b)中的a-b而对于a^b最小的值也不过就是a-b所以相等的时候，两边都抵在边界上只有一个可能的值为a-b既然如此我们设c=a-b然后枚举这个c那么b就是i*ca就是(i+1)*c因为复杂度是调和级数枚举次数是n/i所以nlogn就可以做了代码奇短无比以至于
ENESAMA·2018-10-30 16:06

铁一中2018.10.29模拟赛t2（并查集）

题目：题目描述平面上有n个珠子排成一排，每个珠子初始颜色为0，你要对他们进行m次染色，每次你选定l和r，然后把[l,r]之间的珠子染成编号c的颜色，每个珠子的最终颜色为它曾经染过的编号最大的颜色，请你写个程序统计每个珠子最终的颜色。输入格式第一行两个数n，m，表示珠子个数和染色的次数接下来m行，每行三个数l,r,c如题意所示输出格式由于数据较大，为了减少输出所用的不必要的时间，请采取以下方法输出：
FatetoEternity·2018-10-29 19:41

noip 2018 模拟赛11

T1T_1T1——binary(3093)Description:对于一个二叉树，我们知道若根的编号为xxx，则它的左儿子编号为2⋅x2\cdotx2⋅x，右儿子编号为2⋅x+12\cdotx+12⋅x+1。现在有一串字符，包含′P′,′L′,′R′,′∗′'P','L','R','*'′P′,′L′,′R′,′∗′，
Caristra·2018-10-29 16:13

Tree，noi.ac模拟赛，Hall定理

正题题目链接点这里最小值最大，想到二分。二分一个答案k，我们把>=k的边全都删掉，留下的边把图分成了很多个联通块，这些联通块如果都可以连到外面去的话，那么k就是满足条件的（因为走到外面去都要经过>=k的边啊那么就相当于一张二分图，左边（X集合）是1到n，右边（Y集合）有个节点，分别是个1，个2，...，个n，第a个联通块内的节点连出去的边数都是一样的，（除去自己外其他联通块的xi的和那么我们现在跑
Deep_Kevin·2018-10-28 21:16

noip 2018 模拟赛10

T1T_1T1——block(3829)Description:有一排nnn个积木，每个的高度为hih_ihi，现在有水从000开始每秒上涨111单位，求mmm次询问，每次询问sss秒时，积木没被淹没的连通块个数。n,m≤500000,hi≤109,si≤sj(i≤j)n,m\le500000,h_i\le10^9,s_i\les_j(i\lej)n,m≤500000,hi≤109,si≤sj(i
Caristra·2018-10-28 19:47

正环，noi.ac模拟赛，floyd倍增

正题题目链接题意很显然，求一个最小正环。如果表示i到j走k步需要多久，那么我们要找出最小的一个k使得有一个不为0.很明显可以floyd，每次乘一个走一步的矩阵，那么乘到有正环就是答案。时间复杂度很高兴。那么明显我们不会那么傻，倍增就好了嘛，我们依次处理出走1，2，4，8步的答案，然后将它们类同倍增一样乘起来，就是答案，有点像lca。注意，数组初始化一开始觉得很蒙，应该是#include#inclu
Deep_Kevin·2018-10-28 15:49

NOIP 2018 集训日记

机房颓了一天，模拟赛瞬间爆炸，T1贪心写错，T3最后10分钟打的平衡树也没来得及调，三题都只拿了基本分，还好没有爆零（雾）。今天zby大爷竟然没有AK，是题目太难了？T2是什么鬼题目？异或差分？
DMcollection·2018-10-27 22:55

主席树

文章目录前置知识主席树在本题的思想在某提高组模拟赛中出现了一道主席树的裸题.标算乱七八糟,胡搞毛搞嘻嘻哈哈.
Fuko_Ibuki·2018-10-27 15:09

2018.10.26 NOIP2018模拟赛 解题报告

得分：0+10+100+10+100+10+10（T1T1T1死于假题面，T3T3T3死于细节……）P.S.P.S.P.S.由于原题是图片，所以我没有上传题目描述，只有数据。T1T1T1：颜料大乱斗（点此看题面）由于颜色种类数很少，因此比较容易想到将颜色状压后用线段树去维护。但是，题目中没有提及初始颜色为111，害得我以为初始颜色为000。结果爆000。现将改后的代码贴出来：#include#de
chenxiaoran666·2018-10-27 11:58

T51658 【wsy】签到题

原文链接：http://www.cnblogs.com/Garen-Wang/p/9858937.htmlluogu模拟赛T1，爆零的我实在是太菜了！
dianshu0741·2018-10-26 21:00

ST表[学习笔记]

模拟赛求最值，要用二维ST表，可是我连一维都不会所以我写了个树状数组，然后跪了30分QAQ赶紧滚过来学一学，网上讲的好复杂QWQ概念ST表是用来求解区间最大值的一种优秀的离线算法，它可以O(nlogn)
AcerMo·2018-10-26 20:26

【HHHOJ】NOIP2018 模拟赛（二十四） 解题报告

点此进入比赛得分：100+60+100100+60+100100+60+100（挺好的，涨了一波RatingRatingRating）排名：Rank1Rank\1Rank1RatingRatingRating：+115+115+115T1T1T1：【HHHOJ13】金（点此看题面）原题：【洛谷2152】[SDOI2009]SuperGCDLinkLinkLink【洛谷2152】[SDOI2009]
chenxiaoran666·2018-10-26 18:17

模拟赛

目录2018.11.01解题报告2018.10.26解题报告T1T2T32018.10.25解题报告T1T2T32018.10.24模拟赛2解题报告T1T2T32018.10.24模拟赛1解题报告T1T2T32018.10.23
zzzzx·2018-10-25 20:00

「模拟赛20181025」御风剑术 博弈论+DP简单优化

题目描述Yasuo和Riven对一排\(n\)个假人开始练习。斩杀第\(i\)个假人会得到\(c_i\)个精粹。双方轮流出招，他们在练习中互相学习，所以他们的剑术越来越强。基于对方上一次斩杀的假人数量\(k\)，可以斩杀掉剩余假人中位置最靠前的\([1,2k]\)范围内数量的连续假人。最初Yasuo先出招，斩杀\(1\)或\(2\)个假人。Yasuo偷偷把你叫到一边，问在双方都采取最优策略的情况下
ModestStarlight·2018-10-25 17:00

2018.10.24 NOIP2018模拟赛 解题报告

得分：100+0+100=200100+0+100=200100+0+100=200（T2T2T2悲惨爆000）P.S.P.S.P.S.由于原题是图片，所以我没有上传题目描述，只有数据。T1T1T1：query（点此看题面）熟悉主席树的人都知道，这是一道主席树查询区间排名的模板题。LinkLinkLink主席树详见博客可持久化专题（一）——浅谈主席树：可持久化线段树但是，由于太久没打主席树，我对它
chenxiaoran666·2018-10-25 07:50

noip 2018 模拟赛4

T1T_1T1——coci(1737)Description:在三场考试中，有nnn为选手，现在已知每位选手的第一场和第二场的分数，并且知道若选手AAA的第一场和第二场的分数都严格大于选手BBB，则AAA的第三场的分数一定大于BBB，以及每场的分数为0~650。求每位选手最后总分的最高排名和最低排名。n≤500000n\le500000n≤500000Solution:模拟小数据，发现，满足题意的
Caristra·2018-10-24 16:52

noip 2018 模拟赛8

T1T_1T1——seq(3018)Description:有一个长度为nnn的序列AAA，每次操作可以将相邻的两个数Ai,Ai+1A_i,A_{i+1}Ai,Ai+1删去，在这个它们位置之间插入max{Ai,Ai+1}max\{A_i,A_{i+1}\}max{Ai,Ai+1}，而这样操作的代价为max{Ai,Ai+1}max\{A_i,A_{i+1}\}max{Ai,Ai+1}。求将序列AAA
Caristra·2018-10-24 14:17

noip 2018 模拟赛3

T1T_1T1——river(3035)Description:有一个座长度为LLL的范围为[1,L][1,L][1,L]的桥，而桥上有mmm个石子，从起点111开始，跳，每次跳的范围为[S,T][S,T][S,T]，求最少踩几个石子过桥。L≤109,m≤100,s≤t≤300L\le10^9,m\le100,s\let\le300L≤109,m≤100,s≤t≤300Solution:此题的关键
Caristra·2018-10-24 07:02

noip 2018 模拟赛7

T1T_1T1——mecho(3070)Description:有一个n⋅mn\cdotmn⋅m的字符矩阵，其中′M′'M'′M′为起点，′D′'D'′D′为终点，′T′'T'′T′为障碍，′H′'H'′H′为敌人起点，敌人会在每一时刻扩散到周围4格，而你没一时刻最多可以移动SSS格，求最迟可以在哪个时刻出发且安全到终
Caristra·2018-10-23 15:55

noip 2018 模拟赛2

T1T_1T1——one(3004)Description:一个只包含0,1的n⋅mn\cdotmn⋅m的矩阵，可以无数次任意交换两行，求交换后最大的1的面积。n,m≤3000n,m\le3000n,m≤3000Solution:这里的操作是可以交换行，那么我们可以贪心地，找出对于每一行上的1的最大连续长度，再通过列的前缀和（后缀和）求出当前长度为jjj的最长宽度。Code:#includeusi
Caristra·2018-10-23 07:09

「模拟赛20181010」太阳神 莫比乌斯反演

题目描述太阳神拉很喜欢最小公倍数，有一天他想到了一个关于最小公倍数的题目。求满足如下条件的数对\((a,b)\)对数:\(a,b\)均为正整数且\(a,b\leqn\)而\(lcm(a,b)>n\)。其中的\(lcm\)当然表示最小公倍数。答案对\(1000000007\)取模。输入第一行一个正整数\(n\)。输出一行一个整数表示答案，对\(1000000007\)取模。样例样例输入3样例输出2数
ModestStarlight·2018-10-22 12:00

【洛谷】NOIP2018原创模拟赛DAY2题解

前言：我相信大家可以感觉到DAY2题目的难度明显比DAY1大很多，这也是近年NOIP考试的趋势，从目前NOIP考察的知识来看这次的T3知识可能对NOIP选手来说略难，但说不定今年NOIP还会考更高级的算法，所以要有所防备。再说一点，大家一定要注意部分分的获取。对于这套题，如果能力一般的同学采用部分分算法，理论至少上可以得到：100（预处理+动态规划）+40（只解决纯串联或并联情况）+55（采用暴力
Hi_KER·2018-10-21 12:45

【洛谷】NOIP2018原创模拟赛DAY2题解

前言：我相信大家可以感觉到DAY2题目的难度明显比DAY1大很多，这也是近年NOIP考试的趋势，从目前NOIP考察的知识来看这次的T3知识可能对NOIP选手来说略难，但说不定今年NOIP还会考更高级的算法，所以要有所防备。再说一点，大家一定要注意部分分的获取。对于这套题，如果能力一般的同学采用部分分算法，理论至少上可以得到：100（预处理+动态规划）+40（只解决纯串联或并联情况）+55（采用暴力
Hi_KER·2018-10-21 12:45

#138-（EZOI模拟赛）【数学技巧】旋转矩阵

Description一个n行n列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1,2,3,...,n，便构成了一个螺旋矩阵。下图是一个n=4时的螺旋矩阵。12341213145111615610987现给出矩阵大小n以及i和j，请你求出该矩阵中第i行
2017gdgzoi999·2018-10-20 21:04

全国高校绿色计算大赛-项目挑战组-模拟赛-第一阶段

第1关：求和挑战任务这次“绿盟杯”大赛，小明作为参赛选手在练习的时候遇到一个问题，他要对一个范围的两个数进行数位的累加，例如有两个数15，19则他们的数位和应该为：1+5+1+6+1+7+1+8+1+9，结果为40。你来帮他解决这个问题吧。编程要求补充完善右侧代码区中的getSum(intnum1,intnum2)函数，实现对两个数num1和num2的数位和相加，最后返回计算的结果即可。注：num
无知的渣渣·2018-10-19 22:48

#130-(EZOI模拟赛)[DFS]门票问题

Description有很多人在门口排队，每个人将会被发到一个有效的通行密码作为门票。一个有效的密码由L（3≤L≤15）个小写英文字母组成，至少有一个元音（a、e、i、o或u）和两个辅音（除去元音以外的音节），并且是按字母表顺序出现的（例如abc是有效的，而bac不是）。现在给定一个期望长度为L和C（1≤C≤26）个小写字母，写一个程序，输出所有的长度为L、能由所给定的C个字母组成的有效密码。密码
2017gdgzoi999·2018-10-19 21:34

noip 2018 模拟赛1

T1T_1T1——matrix(3118)Description:在一个n∗mn*mn∗m的只包含0,1的矩形中，求有多少个特殊的子矩形，特殊的字矩形满足它的四条边上都是1，内部的0,1个数差不超过1，大小至少为2*2。n,m≤300n,m\le300n,m≤300Solution:对于找一个字矩形的问题，我们可以先尝试地枚举一条边，作为长，再枚举一下宽。这样就是Θ(n2m)\Theta(n^2m
Caristra·2018-10-18 19:07

模拟赛_T1字符串_题解

T1字符串我的题库:https://blog.csdn.net/L_Y_T020321/article/details/83152606附一个链接:题面数据点这里!!PS:数据是冒牌数据,但是保证强度!![题目描述]小林和亮亮正在做一个游戏.小林随意的写出一个字符串,字符串只有大写字母组成,然后指定一个非负整数,亮亮可以进行至多m次操作,每次操作为交换相邻两个字符.亮亮的目标是使得操作后的字符串出
_L_Y_T·2018-10-16 21:18

October 15th 模拟赛A T2 NOIP2018五校联考 黑暗之魂 Solution

题目空降Descriptionoi_juruo热爱一款名叫黑暗之魂的游戏。在这个游戏中玩家要操纵一名有点生命值的无火的余灰在一张地图中探险。地图中有n个篝火（也就是存档点）。在篝火处休息可以将生命值恢复满。每个篝火都会向其他篝火的其中之一连有一条通道（显然，通道是双向的），这些篝火之间都相互可达。也就是说，这是一张n个点，n条边的无向连通图。每条通道里都有一些怪物，经过oi_juruo的分析，他得
Master___Qiu·2018-10-15 21:57

NOIP前集训总结

退役预定，NOIP滚粗最近的模拟赛花式挂分，思维各种局限被吊打，心态崩了。注意事项和小trick：1.该开longlong开longlong，不开longlong见祖宗。
LXno_name·2018-10-15 17:40

全国绿色计算大赛 模拟赛第三阶段

挑战任务在代码世界中遨游是件妙不可言的故事，给开发者推荐新项目、新用户、新世界，有助于增强开源精神，提高开发者乐趣。本关源于国内知名开源社区的一个真实的业务需求，需要基于“绿色计算产业联盟”和国内某知名开源技术平台真实开发者及开发者活动数据进行兴趣标签的推荐。本关任务：利用已有的同现标签数据以及给出的20位开发者技能标签数据，推荐兴趣标签给这20位开发者。其中，同现标签指的是：“共同出现的标签”。
三更半夜听相声·2018-10-10 21:46

2018.10.03 NOIP+ 模拟赛 解题报告

得分：30+5+0=3530+5+0=3530+5+0=35（考得真不咋滴）T1T1T1：奥义商店（点此看题面）以为很简单，对着这题想了一个多小时，最后果断打了个暴力交了……看完题解发现其实也不是很难。对于t=1t=1t=1的情况，似乎与一道题目很像：【洛谷3396】哈希冲突，可以用分块来做。LinkLinkLink【洛谷3396】哈希冲突的题解详见博客【洛谷3396】哈希冲突（大力分块）对于t&
chenxiaoran666·2018-10-04 18:54

2018.9.30 ~ 2018.11.1 做题记录

2018.10.1上午：参加模拟赛：T1：60pts乱搞T2.ACLostCowsPOJ-2182树状数组+二分T3：MLE0分下午：ACP2915[USACO08NOV]奶牛混合起来MixedUpCows
EM-LGH·2018-09-30 22:00

全国高校绿色计算大赛模拟赛第二阶段题解

第1关：气温预测挑战任务根据每日气温数组，请重新生成一个数组，新数组对应位置的是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请用0来代替。例如：给定一个数组temps={34,35,33,25,44,19,18,17}新生成的数组应该为[1,3,2,1,0,0,0,0]。temps数组第一天温度是34℃，第二天是35℃，所以对应新生成数组位置的数据应该是1，代表还需等待1天就会升温，第
acDream_·2018-09-27 21:33

魔术

棒棒的身高有限，再加上我俩的胆量，我们把能玩的都玩了，激流勇进、飞行岛、摩天轮、4D影院、魔镜世界、模拟赛车、沙漠冒险、飞跃地中海、还有淘气堡，每一个都是尽兴而归。
听瑛语·2018-09-25 07:09

【洛谷】NOIP2018原创模拟赛DAY1解题报告

点此进入比赛T1：小凯的数字题意：给定q个l,r,求l(l+1)(l+2)…(r-1)r模9的结果很显然，这是道考验数(运)学(气)的题目结论:输出(l+r)∗(r−l+1)2(l+r)*(r-l+1)\over22(l+r)∗(r−l+1)(具体证明见比赛官方博客)需要注意的是不能直接乘,不然会爆longlong而且，这道题卡快读。。。代码：#include#definelllonglongus
DQY_dqy·2018-09-23 14:30

【洛谷】NOIP2018原创模拟赛DAY1题解

前言：这场比赛的题是大约一个月前出的，当时刚从NOIP2001-NOIP2011之间的题目比较顺利地走过来。当时感觉NOIP并不是很难，但在这一个月经历了很多，最近几年的NOIP瞬间让我意识到自己能力的不足，特别是在NOIP2012,NOIP2015中惨败，又见识了起步早，能力强的小学/初中大佬，这让学了15个月OI马上要参加最后一次NOIP的我倍感压力。从近年NOIP的考试趋势来看，部分考察知识
Hi_KER·2018-09-22 17:17

【洛谷】NOIP2018原创模拟赛DAY1题解

前言：这场比赛的题是大约一个月前出的，当时刚从NOIP2001-NOIP2011之间的题目比较顺利地走过来。当时感觉NOIP并不是很难，但在这一个月经历了很多，最近几年的NOIP瞬间让我意识到自己能力的不足，特别是在NOIP2012,NOIP2015中惨败，又见识了起步早，能力强的小学/初中大佬，这让学了15个月OI马上要参加最后一次NOIP的我倍感压力。从近年NOIP的考试趋势来看，部分考察知识
Hi_KER·2018-09-22 17:17

牛客网9.16模拟赛t1方差

这题本不想写题解的，因为是极水的一道公式题题目链接：方差题目：题意一个长度为m的序列b[1…m]，我们定义它的方差为，其中表示序列的平均值。可以证明的是，如果序列元素均为整数，那么方差乘以m^2之后，得到的值一定是整数。现在有一个长度为N的序列a[1…N]，对每个i=1~N，你需要计算，如果我们删除a[i]，剩下的N-1个元素的方差乘以(N-1)^2的值。输入描述:第一行一个整数N。接下来一行N个
FatetoEternity·2018-09-17 12:50

NOIP模拟赛（140，史上最惨的一次）

哈哈哈，140分，我也不想说什么了，直接看题吧。。。第一题：还好，第一题做对了，不然就秀逗了。。。第二题：2.俄罗斯方块(tetris.pas/c/cpp)【问题描述】Lvica是一位充满激情的计算机科学家。他最近开始研究他的第一个电脑游戏：一个流行的俄罗斯方块的复制品。尽管他还远未完成，但他关于游戏的设计支持将下图中显示的五种不同的俄罗斯方块图形放在一个矩阵中。在将它放入俄罗斯方块的矩阵之前，图
ljp946·2018-09-14 23:42

新阶段，新起点，新目标

接下来先对每一大块的知识点做总结：搜索：搜索的东西都有一个特性，就是理论十分好理解，无非就是暴力+剪枝嘛作为一个偏冷门的内容，无论是正式赛还是模拟赛当中，
Cold_Chair·2018-09-05 00:00

ZJOI2006 皇帝的烦恼 二分+DP

传送门初看题目，感觉就是道水题，判一下奇偶性就行考完了才知道，浙江的题嘿嘿结果最后模拟赛只拿了20。。。
DyingShu·2018-08-25 18:47

铁一中18年8.23模拟赛T1

题意：给你1~n的排列，全部插入双端队列，最终队列必须满足1的左边数列递减，右边递增，即一个V型，再以任意顺序全部弹出。问第k个弹出的数为1的方案有多少种(mod1e9+7)，注意，两个方案当且仅当它们某一次弹出的数不同时视为不同。题解：首先我们要推出个有用的结论来转化题意，在这里，我们的重点是每次弹出的数。我们注意到每次能弹出的数为队首或队尾，要么是左边最大，要么是右边最大，显然其中一个必然是剩
FatetoEternity·2018-08-23 20:34

hdu5714（简单转化）

（题意就不贴了，可以上hdu：hdu5714-photo，注意小明拍照位置和时间都不一定是整数）这题真的挺简单（虽然我模拟赛想错一个地方只有40）首先，我们假设所有船都
FatetoEternity·2018-08-18 20:35

Noip模拟赛总结（无题面）T1

首先是第一道贪心题。。。果然是我贪心做的少了首先我不该把多重复合的一次函数拆开，我应该把最里面的解出来，然后迭代解，我拆开后，1是没有什么优美的性质，2是变得更复杂然后T1就是类似国王游戏这样的，因为确实可以只考虑前后两个系数间的关系而他要求安排顺序，又不能“启发式”安排，只能说确定一种排序规则，或者说对于i,j，我什么情况下要把j放在i前面这称为“微扰法”，但注意，再使用“微扰法”之前，要把题意
Zolrk·2018-08-07 16:13

【刷（shui）题记录】201808

自己额外做题会少一点了，每天都有模拟赛qwq。
Dream_Lolita·2018-08-04 21:09

LeetCode中级算法题目总结(1)

目前的练习为LeetCode中级算法与每日模拟赛.没事刷一刷LeetCode还是可以提高一下基本的代码能力的。LeetCode15三数之
heige__·2018-07-25 10:02
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他