——模拟赛第29页

noi.ac及牛客网NOIP模拟赛部分题目记录

牛客网NOIP赛前集训营-提高组（第二场）：T2：分糖果这个题完全不会啊。考虑序列的情况，容斥就是考虑有多少对相等关系，也就是有多少对等号，那么设f[i]f[i]f[i]表示考虑到iii所有情况带上容斥系数的和，有f[i]=∑ji−1f[j]×min⁡(a[j+1...i])f[i]=\sum_j^{i-1}f[j]\times\min(a[j+1...i])f[i]=∑ji−1f[j]×min(

200815147·2020-07-04 11:06

51nod算法马拉松20总结

好吧这也称不上是一个总结只不过旷掉了一场思想上AK的模拟赛过来淦题而已结果发现好像比上次要难的样子？（还是我变弱了？）

alan_cty·2020-07-04 10:20

11.24模拟赛

全国信息学奥林匹克联赛(NOIP2014NOIP2014NOIP2014)复赛模拟题Day1Day1Day1长乐一中题目名称正确答案序列问题长途旅行英文名称answersequencetravel输入文件名answer.insequence.intravel.in输出文件名answer.outsequence.outtravel.out时间限制1s1s1s空间限制256M256M256M测试点数目

ZYzyZzzz·2020-07-04 09:48

【NOIP模拟赛】【数学真奇妙】【递推】旅行者问题

旅行者问题【问题描述】lahub是一个旅行者的粉丝，他想成为一个真正的旅行者，所以他计划开始一段旅行。lahub想去参观n个目的地（都在一条直道上）。lahub在起点开始他的旅行。第i个目的地和起点的距离为ai千米（ai为非负整数）。不存在两个目的地和起点的距离相同。从第i个目的地走到第j个目的地所走的路程为|ai-aj|千米。我们把参观n个目的地的顺序称作一次“旅行”。lahub可以参观他想要参

XIAO01067922·2020-07-04 09:01

NOIP2016集训总结

做了很多场模拟赛，接触了很多题，也发现了许多问题。第一周10.31看完第一题，发现这是属于那种考细节的模拟题。

WorldWide_D·2020-07-04 09:47

GDOI2020退役记

于是大概就打了一个十分丢脸的联考分数吧Day0考前一周都十分紧张虽然模拟赛打得看起来还行但是总是被省选ptsd给折磨的彻夜难眠谢谢有你陪我啊最后一天放弃治疗了上午把剩下来的一些板子给补了一下看了看之前做过的几道题然后就开始看蝙蝠侠看完感觉心态良好晚上到了酒

Rose_max·2020-07-04 07:38

CSP-S 2019 : 退役记

Day\mathrm{Day}Day好久前差点初赛没过QAQ…已经死了一回了BeforeDay0\mathrm{Before\\Day}0BeforeDay0各种在机房颓颓颓水水水，然后打了一通模拟赛。

pigzhouyb·2020-07-04 07:03

2018 蓝桥杯省赛 A 组模拟赛最强团队

题目链接：点击打开链接题意：给你一些数字，再给你一种运算a^b^c=result.让你从这些数字中任选三个不同的a,b,c。求出result最大。题解：暴力三重for循环。直接搞定。答案：258237代码：#includeusingnamespacestd;constintmaxn=50;inta[maxn]={258055,69760,163908,249856,53440,151684,779

PK__PK·2020-07-04 07:46

Newnode's NOI 模拟赛第三题（可持久化线段树优化建图+Tarjan）

第三题问题描述输入格式第一行一个整数n。接下来n行每行3个整数表示宇宙的三个属性(ai,bi,ci)。输出格式n行每行一个整数，如果第i个宇宙可以成为最大宇宙则第i行为1，否则为0。样例输入13132213321样例输出1111样例输入210110427933744852169376108859561012样例输出21111011110提示对于20%的数据n#include#include#inc

Mogician_Evian·2020-07-04 07:36

Ｎewnode‘s NOI 模拟赛第二题（单调dp）

第二题问题描述样例输入132*##*##样例输出12样例输入245*####*####*#####***#样例输出23提示对于20%的数据n,m#include#include#include#defineN2005usingnamespacestd;intn,m,F[N][N],A[N];charmap[N][N];intmain(){inti,j,k,x,id;scanf("%d%d",&n,

Mogician_Evian·2020-07-04 07:35

NOIP模拟赛长途旅行 (最短路spfa）

NOIP模拟赛长途旅行2014年11月3日3,0274「题目描述」JY是一个爱旅游的探险家，也是一名强迫症患者。

hahahahhahello·2020-07-04 05:42

CQBZOJ 【重庆市NOIP模拟赛】避难向导

题目描述“特大新闻，特大新闻！全国爆发了一种极其可怕的病毒，已经开始在各个城市中传播开来！全国陷入了巨大的危机！大量居民陷入恐慌，想要逃到其它城市以避难！经调查显示，该病毒来自于C市的A学校的一次非法的……”“哎。”你关上电视，叹了口气。作为A学校的校长，你一天前为了保命，独自逃离了A学校，抛弃了全校师生，包括那个曾经帮你计算并拆除道路的工程师。你良心受到了巨大的谴责，因此决定做出一些补救，回答一

歪歪扣·2020-07-04 04:33

省选模拟赛Round4 Day2 墨水大师分岔路口有趣的字符串题

最后一次模拟赛了不知为什么感觉有点失落题解考场上已经想到正解的一半了，建圆方树DP后面的步骤稍微思考了一下，发现要分治NTT+多项式多点求值（当场自闭）于是就只有50分正解：考虑对每一个环计算答案，最后就是所有的环的答案乘起来而每一个环的答案只与环长有关

cqbzcsq·2020-07-04 04:32

省选模拟赛Round4 Day1 A B C（线段树势能分析，线性规划对偶+最大费用循环流，烷烃计数（Polya定理+多项式））

题解一道典型的线段树势能分析题目我们先来思考一下：一次修改之后，如果要直接在线段树每个节点上维护出最小值该怎么做再思考一下什么情况不能在O(1)完成对最小值的修改我们发现，区间与和区间或的操作本质就是拆位之后，对每一位分别做区间覆盖操作比如某一位上&0，就代表着一段区间要赋为0某一位上|1，就代表这一段区间要赋为1而&1、|0操作对序列没有任何影响于是我们把一次操作的有效位k提取出来在线段树的节点

cqbzcsq·2020-07-04 04:32

NOIP2018赛前停课集训记（10.24~11.08）

$Oct\24th$上午一场$NOIP2018$线下模拟赛，$AC$了$T1$和$T3$，\(T2\

weixin_30644369·2020-07-04 02:38

PKUWC2018 流水账

Day-1上午打了最后一场ACM赛制模拟赛，比较简单的题目做起来还是比较舒适。于是感觉很不错，如果还是ACM赛制或许会很好？下午学习了一波O(nlogn)半平面交。

rgnoH·2020-07-04 01:49

清北冬令营训练计划

今年祝我好运......woc还有一堆东西没学怎么办啊qwq......冬令营模拟赛日记录https://www.cnblogs.com/GuessYCB/p/10225852.html扩展BSGS[x

df4516·2020-07-04 00:31

7.3 NOI模拟赛苹果随机高维前缀和

头一次遇到高维前缀和的题目所以赛时不太会写。$n\cdotMx\cdotlog$的暴力做法这里不再赘述。容易想到随机一个数字然后其有$\frac{1}{2}$的概率在答案的集合中。如果在答案集合中枚举这个数字的所有因子那么其中的一个就是答案判定是这个因子的倍数的个数有多少个即可。随机k次错误的概率为$\frac{1}{2^k}$所以正确性还是很稳的。考虑如何进行判定可以将所有数字和当前

chdy·2020-07-03 22:00

《神力科莎：争锋》主机版：一个美丽的遗憾

模拟赛车玩家都知道初代《神力科莎》有多好。而续作《神力科莎：争锋》在这个基础上更进了一步。这款硬核赛车游戏，对车辆动态，尤其是轮胎物理属性的模拟非常优秀，属于现在模拟赛车

游戏研究社·2020-07-03 00:00

2020 蓝桥杯大学 B 组省赛模拟赛（一）E方阵

题目链接题目描述：广场上的小朋友们排成了整齐的方阵。具体来说，我们可以把每个小朋友看做是一个点，那么小朋友们就形成了n×n的点阵。方阵中，小朋友A和小朋友B互相可以看见，当且仅当二人之间的连线不经过别的小朋友，且他们之间的距离不超过k（因为太远就看不见了）。我们想知道有多少对小朋友互相可以看见。(A,B)与(B,A)算同一对。解题报告：不妨设A（x1,y1），B（x2,y2）；x=x1-x2，y=

Bug原产地·2020-07-02 15:49

【NOIP2019模拟赛19.8.21】失意

描述思路问题阔以转化为从n个区间中选m个区间，区间交集最小容易想到：m个区间的交集，一定是所有区间中的maxl和minr相减的区间可以先左端点升序排列，先把前m个元素加入优先队列，加入一个右端点，每次弹出右端点最小值，保证堆中只有m元素，并更新ans一个优化：因为加入右端点的时候，左端点为升序，当当前右端点小于堆中最小右端点时，选择这个区间的话答案肯定不是最优，所以直接continue代码#inc

best_hacker·2020-07-02 14:44

【NOIP2019模拟赛19.8.21】荒诞

题目做法可以发现，就是求1~n的平方和，注意longlong，for循环也要开！码子#include#include#include#includeusingnamespacestd;#defineN1000005#defineLLlonglongconstLLmod=1000000007;LLans;intnum;chars[N];intmain(){//freopen("absurdity.i

best_hacker·2020-07-02 14:44

【NOIP模拟赛19.8.29】列队（#匈牙利算法）

列队题目思路代码题目思路行列图：二分图经典模型，令行为左侧点，列为右侧点有同学的格子就在对应行列之间连一条边那么问题就转化为二分图上最大的最大独立集问题最大独立集点数=总点数-最大匹配数匈牙利算法即可注释里面有匈牙利算法讲解qwq代码//https://blog.csdn.net/C20180630/article/details/70175814//https://blog.csdn.net/q

best_hacker·2020-07-02 14:43

【NOIP模拟赛19.8.26】死宅与陷阱

题目思路考场想用dijkstra求最短路得方法算出最大概率，但是错了：因为如果有两条路可以到达该点，那么到达这个点的概率应该是走这两条路的概率之和，而不是选择概率大的一条路。所以T1只有5分qwq正解直接暴力dfs算概率，最后把概率排序增加陷阱代码#includeusingnamespacestd;#defineN100005#definedbdoubleintn,m,p,s,t,tot;intv

best_hacker·2020-07-02 14:13

【NOIP2018模拟赛19.8.23】capacitor

题目分析根据两个方案，倒着推导，因为每一步一定是原来的值，再与一个容量为1的操作，所以由a/b可以得到：a>b，则上一步为(a-b)/b，即a/b一直减1，可以直接做除法，避免TLEa#include#includeusingnamespacestd;#definelllonglongllt,a,b;llans;voidSwap(ll&a,ll&b){llt=b;b=a;a=t;}llGcd(ll

best_hacker·2020-07-02 14:13

7.1 NOI模拟赛凸包套凸包 floyd 计算几何

计算几何之所以难学就是因为太抽象了不够直观而且情况很多很繁琐甚至有一些东西不清不楚。。这道题注意到题目中的描述一个鸽子在两个点所连直线上也算。通过看题解发现这个地方并非直线而是线段这不是明摆着坑人..先考虑m#include#include#include#include#include#include#include#include#include#include#include#include

chdy·2020-07-02 11:00

2020.02.01【NOIP普及组】模拟赛C组

题目编号标题0怪兽1白板2序列3游戏T1题目描述PYWBKTDA最近正在打怪兽,一个斯拉夫神话中的凶猛怪兽,一个有着多个头的巨大龙状爬行动物。开始的时候,怪兽有X个头,你有n种打击方式。如果你选择第i种打击方式,这个神奇的怪兽会减少min(di,cur)个头。这里cur表示当前怪兽拥有的头的数量。但是如果怪兽被打击以后还至少留下了一个头,那么它就会再长出hi个头来。当cur=0或者小于0的时候,怪

V－Legendary skeleton·2020-07-02 09:21

2019 蓝桥杯省赛 B 组模拟赛（一）代码填空：LIS

题目链接：https://nanti.jisuanke.com/t/36113比赛的时候填了个空，这个代码以前写过算法思想大致是：将原数组逐个在最长上升子序列中找到合适的位置替换掉最长上升子序列中的元素，这样会不断迭代最长上升子序列中的内容，但是可以求出长度。#includeusingnamespacestd;constintN=1e5+9;intf[N],a[N];intn;intfind(in

甦萌·2020-07-02 07:59

Wannafly模拟赛3 题解

首先大赞Wannafly啊，无私奉献啊有木有。我把我做出来的和补的题写个题解。题目描述一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可以在两周以后引起美国德克萨斯州的一场龙卷风。――蝴蝶效应由于这个理论的存在，大多数人认为将未来的事物送回过去将会引发严重的时间悖论，但事实上还存在另外一套理论。自然会对这类不和谐的蝴蝶效应做出调整，具体地来说就是触发一些小概率的恶性事件来抹杀穿越者来消除

just_sort·2020-07-02 06:55

欢乐纪中模拟赛（2019.8.10）

rank:rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3T4T4T4111LYFLYFLYF250250250100100100100100100202020303030222CYZCYZCYZ120120120100100100101010101010000333WJJWJJWJJ100100100100100100000000

SSL_whd·2020-07-02 03:57

第十一届蓝桥杯省模拟赛摆动序列

摆动序列题目描述问题描述如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。即a[2i]a[2i]。小明想知道，长度为m，每个数都是1到n之间的正整数的摆动序列一共有多少个。输入格式输入一行包含两个整数m，n。输出格式输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。样例输入34样例输出14样例说明以下是符合要求的摆动序列：2122132143123133

碧落忘川·2020-07-02 00:00

【纪中2020.2.22日】模拟赛题解

目录：T1：生产武器T2：城市连接T3：抢救文件T4：机密文件看到这高端的标题，就感觉这题目不简单。实际上也确实挺难，还要考语文理解……十分不易。正题：T1：生产武器题目描述最近，飞过海在OI总部总算弄了个小差，现在他又被调去了OI防卫部门来制造对付基德的工具。当然，这些工作是在OI总部内的机器上进行的，可是飞过海从来没有此经验，现在飞过海又接到了一批新的任务，现在他要编程来控制机器。已知机器一天

dreamcastღ·2020-07-01 22:43

计蒜客2019蓝桥杯省赛A组模拟赛（一）题目及解析

先放这，等有时间再补。。。A.结果填空：阶乘位数https://www.jisuanke.com/course/1797/162718A题主要用到log10（N）+1就是N的位数。这个小数学知识点。然后模拟求就行了。。结果是3249，可以自己试下看看结果对不对。#include#include#include#include#include#include#defineM1000000usingn

夕林山寸·2020-07-01 18:35

第十一届蓝桥杯省模拟赛大学B组[Java语言描述]题目+题解+总结

题目1，蓝桥单词2，合法括号序列3，字节计算4，无向连通图5，反倍数6，单词加密7，摆动序列8，螺旋矩阵9，郊外植树10，村庄建设总结:总体而言,还是熟悉的难度,细心点,前9题除了那个dp,应该可以全部正确的,第十题随缘~~有时间了写个暴力,没时间就算了,但因为不够细心吧,这次的单词加密送分题.没拿到分下次还是用比较稳的方法吧,打表数组记录,一定要细心,血的教训,还有就是dp浪费时间太多了,导致第

SkillWeak·2020-07-01 13:09

蓝桥杯省模拟赛题目摆动序列如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。

蓝桥杯摆动序列题目问题描述如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。即a[2i]a[2i]。小明想知道，长度为m，每个数都是1到n之间的正整数的摆动序列一共有多少个。输入格式输入一行包含两个整数m，n。输出格式输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。样例输入34样例输出14样例说明以下是符合要求的摆动序列：212213214312313

Salmone·2020-07-01 13:08

纪中2020.3.14普及C组模拟赛总结

@$#!%^&*……T1暴力递归和差ACACCodeAC~CodeACCode#include#include#include#includeusingnamespacestd;longlongn,n2,k,x1,x2,ans=1;voidjs(longlongx){if((x-k)%2==0&&(x-k)>0){ans++;js((x-k)/2);//和差问题js((x+k)/2);}}intm

Jackma_mayichao·2020-07-01 10:14

螺旋矩阵---易懂系列

例：行n=3,列m=4123410111259876原来的时候，我构造螺旋矩阵都是四个for循环摆上，但后来我从ybl大佬那里学习到了更加简单且易懂的办法（这个方法帮了我大忙，模拟赛正好用上）。

Cosmic_Tree·2020-07-01 08:53

计蒜客2020蓝桥杯大学A组模拟赛题解

计蒜客2020蓝桥杯大学A组模拟赛题解蓝桥杯的话，去年拿了C++组的国二。

BUAA_Alchemist·2020-07-01 08:13

蓝桥杯模拟赛摆动序列题目+题解

题目问题描述如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。即a[2i]a[2i]。小明想知道，长度为m，每个数都是1到n之间的正整数的摆动序列一共有多少个。输入格式输入一行包含两个整数m，n。输出格式输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。样例输入34样例输出14样例说明以下是符合要求的摆动序列：2122132143123133143233

IT-LittleM·2020-07-01 06:39

2015NOIP模拟赛（一）试题及解析

小车问题car.pas【问题描述】甲、乙两人同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车，可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。【输入】仅一行，三个数据分别表示AB两地的距离s，人的步行速度a，车的速度b。【输出】两人同时到达B地需要的最短时间。【样例】car.in120525car.out9.60000

ourhonor·2020-06-30 21:48

6.30集训模拟赛4(炸裂的一天qwq)

T1浇水：题目描述在一条长n米，宽m米米的长方形草地上放置着k个喷水装置。假设长方形草地的坐标范围为[0,0]~[n,m]，那么第i个喷水装置的位置为（ai，m/2），也就是说喷水装置全部位于一条直线上。此外第i个喷水装置能向半径ri的圆形区域内喷水。负责管理喷水装置的园丁老大爷想知道，要想覆盖整个草地，至少需要开启多少个喷水装置。输入格式第一行三个正整数k,n,m。其中m为偶数。接下来k行，每行

LightyaChoo·2020-06-30 20:00

北京大学冬令营（PKUWC2018）总结

day-2这天我们考了最后一场模拟赛，感觉发挥一般，希望自己真正考试的时候能发挥好一些day-1放假了，

zhouyuheng2003·2020-06-30 16:33

2020年4月蓝桥杯第二次模拟赛解题报告（Python组）Python语言描述

1容量单位【问题描述】在计算机存储中，12.5MB是多少字节？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案131072002最多边数【问题描述】一个包含有2019个结点的有向图，最多包含多少条边？（不允许有重边）【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交

小9·2020-06-30 15:39

2020暑假训练日记

号家军赶去参加模拟赛，留我一个人在校园里瞎逛，原希望“偶遇”syn，未成功。2:10左右回到家。睡了个午觉。4:30起床。总而言之今天4:30以前啥也没干。

dysyn1314·2020-06-30 13:00

2018七下期中总结&解题报告

前言好吧，半个学期的模拟赛弱的要死。。。这篇博客也是应AJAJAJ常写博客的要求写的，里面汇聚了半学期总结，文化课成绩和各次模拟赛总分，欢迎点出不足！

ssl_xxy·2020-06-30 04:10

蓝桥杯模拟赛第八题

问题描述对于一个n行m列的表格，我们可以使用螺旋的方式给表格依次填上正整数，我们称填好的表格为一个螺旋矩阵。例如，一个4行5列的螺旋矩阵如下：1234514151617613201918712111098输入格式输入的第一行包含两个整数n,m，分别表示螺旋矩阵的行数和列数。第二行包含两个整数r,c，表示要求的行号和列号。输出格式输出一个整数，表示螺旋矩阵中第r行第c列的元素的值。样例输入4522样

柯微·2020-06-29 23:57

ZROI2

题解ZROI2暑假集训的第二次模拟赛，成绩..更加惨不忍睹。

ticmis·2020-06-29 23:00

模拟赛 170118

题目|文件名称|总时间限制|内存限制|试题总分|测试点|题目类型--------------|-------|--------|-------|-------|-------|-------|-------|------货物互通|goods.cpp/in/out|1000ms|128MB|100|10|传统型颠簸的旅程|bump.cpp/in/out|1000ms|128Mb|100|10|传统型

岛田半藏·2020-06-29 21:06

6.29模拟赛（T1:李时珍的皮肤衣 T2:马大嘴的废话 T3:SSY的队列 T4:清理牛棚);

啊，又是考炸的一天，成功的退步了三名，啊，成共的看错了T1的题意，水了80分。第十五名就是我，额，已经有点倒数的感觉了，并且一道题都没AC我太难了。好了，废话不多说了，下面正式提接：这到题呵呵，很水吧，不想多说，自己找规律吧，直接吧代码给你们：（不要问我为什么写挂了，（没看清提））代码：#includeusingnamespacestd;#definelllonglonglln;llPow(lla

longdie·2020-06-29 20:00

2019.10.15模拟赛总结

T1：数独题意：有555种操作，分别为插入，删除，查询，合并，输出。解析：一道模拟题，注意细节就好了。#includeusingnamespacestd;intRead(){intx=0;charch=getchar();while(!isdigit(ch)){ch=getchar();}while(isdigit(ch)){x=(xbi,aj>bj,按a降序排序③\left\{\begin{al

verjun·2020-06-29 19:31

推荐频道

——模拟赛