——模拟赛

2019.05.01【NOIP普及组】模拟赛C组 解题报告

原比赛链接T1：考场思路：原来是暴力模拟，只枚举偶数位的棋子，指针往前移动修改。后来想到用线段树优化，但是要进行大量的单点查询，所以比原算法还要慢。正解：我们可以开三个栈，记录左边界，右边界以及连续的值，最后再将连续区间合并即可，时间复杂度是线性的。T2：考场思路：暴力枚举字符串111的所有子字符串，然后利用判断子串的方式判断其是否为字符串222的子字符串，更新即可。时间复杂度达到了n3n^3n3
alpha202·2019-05-01 20:35

GDOI2019赛前反思

最近的模拟赛打的和shit一样，但是别人的省选成绩还行？好像都进队了。
Cold_Chair·2019-05-01 17:38

4.21小A模拟赛 T1

T1Description一个无限长的01序列，初始全为0，每次选择一个区间[l,r]进行操作，有三种操作：•1lr将[l,r]中所有元素变成1。•2lr将[l,r]中所有元素变成0。•3lr将[l,r]中所有元素异或上1。每次操作后询问最左边的0在哪个位置。Inputformat第一行一个数m，表示序列长度和操作数量。接下来m行，每行三个数tylr，描述一次操作。Outputformat输出共m
Enzyme_Dinosaur·2019-04-21 16:36

ssl模拟赛（2019.4.20）

成绩rank是有算别的大爷的rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3T4T4T4111LYFLYFLYF400400400100100100100100100100100100100100100666HKYHKYHKY300300300100100100100100100100100100000666FYFYFY300300
SSL_whd·2019-04-20 13:20

“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛-网络模拟赛 部分题解

题目链接AMexQuery#include#include#definefstfirst#definesedsecondusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;constllLINF=0x3f3f3f3f3f3f3f3f;constintN=2e5+10;boolvis[N];intmain(){#ifdefLOCAL/
CaprYang·2019-04-18 21:29

“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛-网络模拟赛 郑州轻工业大学校赛

ProblemAMexQuery签到题#includeusingnamespacestd;#defineclr(a)memset(a,0,sizeof(a))#definelinecoutse;scanf("%d",&n);for(inti=0;i::iteratorit;inti=0;boolflag=false;for(it=se.begin();it!=se.end();it++){if(i
辞树 LingTree·2019-04-11 22:55

HNOI2019：My Dream

反正这次的目标也不是进省队，目标就是做到最好吧……下面都是流水账~Day-INF~Day-3专题交流没什么好说的，模拟赛详见3.11-3.27省选前多校联考乱记和3.28-4.2CJ大毒瘤们的省选前校内互
CJOIer_Itst·2019-04-04 22:00

「模拟赛20190329」作业 泰勒展开

题目描述小W的数学老师总是喜欢布置计算题作为业，小W却只对证明题感兴趣。这一次，小W的数学老师布置了一道计算题：已知递推公式\(f_n=1-nf_{n-1}(n>0)\)\(f_0=1-e\)对于老师给定的\(n\)，小W需要计算\(f_n\)。小W认为这个作业非常简单而且无聊，所以他找到了你，希望你能帮助他完成这道作业题。输入第一行一个整数\(n\)，表示给定的\(n\)。输出一行一个浮点数表示
ModestStarlight·2019-03-30 14:00

第6次模拟赛题解

T1：酸的命名(acid.cpp)题目描述化学于光羽而言简直是一个噩梦！请你帮他分辨这两种酸：polyatomic和non-metal。用字符串表示一种化学用品，如果它的开头是hydro且结尾是ic那么就是non-metal。如果仅仅结尾是ic那么就是polyatomic不满足以上两个条件，他就是notanacid格式输入第一行，一个数q，表示询问个数。接下来q行，每行一个字符串描述化学用品。输出
Guosiyi_gsy·2019-03-28 17:16

「模拟赛20190327」 第二题 DP+决策单调性优化

题目描述小火车虽然很穷，但是他还是得送礼物给妹子，所以他前往了二次元寻找不需要钱的礼物。小火车准备玩玩二次元的游戏，游戏当然是在一个二维网格中展开的，网格大小是\(n\timesm\)的，某些格子是好的，其余的则是不好的。每次你可以选择最底层（也就是第\(n\)层）的某两个相邻的列，并消掉最底下的至多三个格子，并且这两列都得有格子被消掉（也就是\(L\)型或者反着的\(L\)型），消掉格子以后上面
ModestStarlight·2019-03-27 18:00

2018 蓝桥杯省赛 B 组模拟赛（五）合并数字

题目链接蒜头君得到了nn个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为11的两个数，只保留较小的数，删去较大的数，直到没有两个相邻的差的绝对值为11的数，问最多可以进行多少次这样的操作？输入格式输入第一行为一个整数n(1\leqn\leq10^5)n(1≤n≤105)，表示数字的总数第二行为nn个整数x_1,x_2,...,x_n(0\leqx_i\leq10^9)x1,x2
语海与冰·2019-03-23 20:00

2018 蓝桥杯省赛 B 组模拟赛（一）青出于蓝胜于蓝（DFS序+树状数组）

题目链接武当派一共有nn人，门派内nn人按照武功高低进行排名，武功最高的人排名第11，次高的人排名第22，...武功最低的人排名第nn。现在我们用武功的排名来给每个人标号，除了祖师爷，每个人都有一个师父，每个人可能有多个徒弟。我们知道，武当派人才辈出，连祖师爷的武功都只能排行到pp。也就是说徒弟的武功是可能超过师父的，所谓的青出于蓝胜于蓝。请你帮忙计算每个人的所有子弟（包括徒弟的徒弟，徒弟的徒弟的
语海与冰·2019-03-23 20:23

2018 蓝桥杯省赛 B 组模拟赛（一）封印之门（最短路）

题目链接蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。封印之门上有一串文字，只包含小写字母，有kk种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后，最后如果能把封印之门上的文字变换成解开封印之门的文字，封印之门将会开启。蒜头君战斗力超强，但是不擅计算，请你帮忙
语海与冰·2019-03-21 19:21

2018 蓝桥杯省赛 B 组模拟赛（一）天上的星星

题目链接在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有nn颗星星，他能知道每一颗星星的坐标和亮度。现在，蒜头君问自己qq次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。输入格式第一行输入一个整数n(1\len\le50000)n(1≤n≤50000)表示星星的数量。接下里nn行，每行输入三个整数
语海与冰·2019-03-21 18:12

[HDU2544]不会写模板题

今天模拟赛很奔，模板题不会写了，最短路现在我发四我能背下来（memset是咋回事，以后只能用来清零了，其他不能用），凭借能力用BFSA掉了最短路（所有权重为1），第一题的迷宫明明做过一遍，又忘记思路了吗
QOEINDIEDIS·2019-03-17 17:00

题解 luoguP1772 【[ZJOI2006]物流运输】

模拟赛居然考了这道题，前一天刚看过，结果看了舍不得(不会)做，结果只骗到30pt讲课人：很容易想到最短路+dpdpdp(我靠一点都不容易)模拟赛后分析，才知道是处理出第i天到第j天都走同一条最短路的花费为
lxy超超超级大蒟蒻·2019-03-07 21:16

Min_25筛学习笔记

Preface模拟赛遇到了，于是学习了一下。
Algor_pro_king_John·2019-02-27 12:16

[NOIP2018模拟赛] 小P的太空旅行

题目描述:今年是8102年，小P去M870星球旅行了。M870星球景色优美，食物非常美味，所以全宇宙的人都爱去M870星球旅行。这些来旅行的游客可以看作一排，来自不同星球的旅客的识别码是不同的，识别码是由1到k的，不同识别码表示不同星球的旅客。小P想要知道，在一个区间里有多少种出现次数恰好为T次的旅客。输入格式:第一行四个整数n，m，k，T（1usingnamespacestd;typedeflo
RevolIA·2019-02-19 10:53

2019 蓝桥杯省赛 A 组模拟赛（一）

题目链接A阶乘位数蒜头君对阶乘产生了兴趣，他列出了前101010个正整数的阶乘以及对应位数的表：nnnn!n!n!位数111221361424251203672037504048403205936288061036288007对于蒜头君来说，再往后就很难计算了。他试图寻找阶乘位数的规律，但是失败了。现在请你帮他计算出第一个正整数的阶乘位数大于等于100001000010000的数是多少，即求最小的
小小怪成长日记·2019-02-05 21:01

2019 蓝桥杯省赛 A 组模拟赛（一）

题目链接A阶乘位数蒜头君对阶乘产生了兴趣，他列出了前101010个正整数的阶乘以及对应位数的表：nnnn!n!n!位数111221361424251203672037504048403205936288061036288007对于蒜头君来说，再往后就很难计算了。他试图寻找阶乘位数的规律，但是失败了。现在请你帮他计算出第一个正整数的阶乘位数大于等于100001000010000的数是多少，即求最小的
小小怪成长日记·2019-02-05 21:01

2019 蓝桥杯省赛 B 组模拟赛（一）

题目链接D.结果填空：马的管辖E.代码填空：LIS链接F.程序设计：找质数思路:因为时间复杂度的问题，O(n*n)的时间复杂度可能会超时，可以选择的筛选素数的方法有埃氏筛法O(n*logn)，欧拉筛法，这里选的是欧拉筛法O(n)。直接遍历找两个素数相加等于n(因为要求字典树最小，所以不会超时)。AC代码:#include//欧拉筛法用了最小质因数,减少了重复筛选的次数#include//相比于埃氏
小小怪成长日记·2019-02-03 21:47

2019 蓝桥杯省赛 B 组模拟赛（一）

题目链接D.结果填空：马的管辖E.代码填空：LIS链接F.程序设计：找质数思路:因为时间复杂度的问题，O(n*n)的时间复杂度可能会超时，可以选择的筛选素数的方法有埃氏筛法O(n*logn)，欧拉筛法，这里选的是欧拉筛法O(n)。直接遍历找两个素数相加等于n(因为要求字典树最小，所以不会超时)。AC代码:#include//欧拉筛法用了最小质因数,减少了重复筛选的次数#include//相比于埃氏
小小怪成长日记·2019-02-03 21:47

寒假牛客第六场

A-出题题目描述小B准备出模拟赛。她把题目按难度分为四等，分值分别为6,7,8,9。已知小B共出了m道题，共n分。求小B最少出了多少道6分题。输入描述:两个正整数n,m输出描述:一个数，表示答案。
curry___·2019-02-02 19:15

2019蓝桥杯省赛A组模拟赛（1）

A.这道题我是用公式写的首先介绍log函数引入#include以e为底：log(exp(n))以10为底：log10(n)以m为底：log(n)/log(m)那么求10000阶乘我们只需要从log10(1)+........+log10(10000)向上取整即可，按照这个思路就很好写了，贴代码了#includeusingnamespacestd;doublec;intx;intmain(){for
901111·2019-02-01 20:39

2019纪中Day two

MorningMorningMorning2019.01.23【NOIP普及组】模拟赛C组T1（匹配）T2（生日蛋糕）T3（游戏）T4（最大利润）AftrnoonAftrnoonAftrnoon改题~~
SSL_Maple·2019-01-23 17:09

THUWC2019：Reach out

然后是模拟赛最开始跟杭二联考了几天，被吊打到自闭有一段时间每天要么全打暴力要么正解写挂，每天都40pts十分精准感觉药丸Day-1把没做完的圆方树的题目做了下午模拟面试谢总和gzy坐在我面前然后
CJOIer_Itst·2019-01-19 18:00

2018.12.30【NOIP提高组】模拟赛C组总结

2018.12.30【NOIP提高组】模拟赛C组总结今天成功回归开始做比赛感觉十分良（zhōng）好（chà）。
Sport_River·2018-12-30 16:00

NOIp2018游记

Day0上午考了一场lvmaomao、llppdd出的模拟赛，然后295295295，莫名被卡WA5ptsWA\5ptsWA5pts，rp–…下午和父母、同学，教练一起到UESTCUESTCUESTC对面的一个酒店住下了
LPA20020220·2018-11-25 16:57

NOIP2018（普及组）复赛

首先，前几次模拟赛大多能到300，所以考前个人感觉良好，认为可以拿到300分。当考试的时候，先是简单地过了一遍题目，T1和T2感觉不难，看到T3的时候，瞬间懵了——还是看看T4吧。
2017gdgzoi999·2018-11-18 13:46

NOIP2018集训总结，10.25~11.9

并且通过一次又一次的模拟赛补充自我不懂的知识点，这个过程还挺有趣的。正题集训一开始，老师就叫我们开始做atcoder的题，不断做比赛，增强比赛的能力。
Deep_Kevin·2018-11-09 13:10

NOIP模拟赛，礼物，线段树优化建图

正题题目是这样的：Rose一共有n个礼物，他女朋友也有n个礼物。这些礼物有两个权值，x表示的是该礼物在Rose眼里的重要度，y表示的是该礼物在其女朋友眼里的重要度。当一个人收到自己眼里价值为的礼物时，会回赠在自己眼里在的礼物。当一个人收到自己眼里价值为0的礼物时，会觉得对方没有诚意，所以就会停止送礼物。问Rose先送第i个礼物给其女朋友，最快什么时候会结束送礼物。（操作由你决定。题解：我们把Ros
Deep_Kevin·2018-11-08 21:20

绿色计算模拟赛-第二阶段

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

noip 2018 模拟赛18

T1T_1T1——num(2032）Description:求第nnn个刚好有kkk个111的二进制正整数。n≤1030,2≤k≤20n\le10^{30},2\lek\le20n≤1030,2≤k≤20，答案长度不超过100010001000Solution:比较常规的组合数，对于每一位iii，我们判断Cn−1i−1C_{n-1}^{i-1}Cn−1i−1是否大于当前的值即可。再套一个高精度。C
Caristra·2018-11-08 08:27

noip 2018 模拟赛17

T1T_1T1——grasshopper(3085)Description:在一个n⋅nn\cdotnn⋅n的矩形中，从第RRR行第CCC列开始。按照以下规则遍历：(1):跳到相邻的行，并且列坐标之差要大于111，即∣r1−r2∣=1|r_1−r_2|=1∣r1−r2∣=1且∣c1−c2∣>1|c_1−c_2|>1∣c1−c2∣>1(2):跳到相邻的列，并且行坐标之差要大于111，即∣
Caristra·2018-11-08 08:47

铁一中模拟赛2018.11.7T2(思维)

题目：小A是一名UESTC的学生，某天他在科研楼内无聊地望着楼下的停车场。从上方看UESTC的停车场是一个n*m的矩阵，某些位置已经停了车辆，某些位置是空的。现在正是早晨,陆陆续续有车驶入停车场并且停在了某个位置。小A开始记录这些车辆，并且在有一辆车进入停车场后，他想知道现在停车场内最大的一个不含任何一辆车的正方形的边长是多少。现在小A把他的记录给了你，你的任务就是帮小A计算出他想要的答案。输入第
FatetoEternity·2018-11-07 17:15

noip 2018 模拟赛16

T1T_1T1——gxc(3830)Description:有一个长度为nnn的序列AAA，假如有将该序列划分成mmm个区间，满足每个区间排序后序列AAA是有序的，求最大的mmm。n≤200000,1≤Ai≤109n\le200000,1\leA_i\le10^9n≤200000,1≤Ai≤109Solution:这题有许多解法，有Θ(n)\Theta(n)Θ(n)的什么前缀最小值，后缀最大值，也
Caristra·2018-11-05 19:57

NOIP模拟赛

正题首先，没看懂题目之前是自闭的。看懂题目之后基本都能想出正解。第一题：A和B两个人，给出他们俩的坐标，如果A和B在同一行，那么A受到一点伤害，A可以放子弹，如果B碰到子弹，B受到一点伤害。两种操作，所有子弹向上，下，左，右移动；或者B向上，下，左，右移动。暴力即可，注意是在平面直角坐标系上。#include#include#include#includeusingnamespacestd;int
Deep_Kevin·2018-11-05 13:34

noip 2018 模拟赛15

T1T_1T1——slon(1783)Description:对于一个表达式SSS，形如5+x∗(3+2),x+3∗x+4∗(5+3∗(2+x−2∗x))5+x*(3+2),x+3*x+4*(5+3*(2+x-2*x))5+x∗(3+2),x+3∗x+4∗(5+3∗(2+x−2∗x))，求最小的非负数xxx，使得表达式的值对MMM取模后为PPP。注意：xxx的指数不超过111，且一个运算符号的两边
Caristra·2018-11-03 16:42

铁一中模拟赛2018.11.1 T1

题目：(Luogu月赛P3794)给你一个长度为N的数组a，求有多少对i#include#includeusingnamespacestd;#defineN500005intn,k;intai[N],Gcd[N][25],Or[N][25],Log[N];longlongans;inlineintgetGcd(intx,inty)//O(1)求[x,y]的Gcd{inta=Log[y-x+1];r
FatetoEternity·2018-11-01 22:28

『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
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他