模拟赛处刑

【2020.9.12模拟赛】【SSL校网2】1138. 序列

时间限制:1000MS内存限制:128000KB题目描述一个长度为k的整数序列b1，b2，…，bkb1，b2，…，bkb1，b2，…，bk（1≤b1≤b2≤…≤bk≤N）（1≤b1≤b2≤…≤bk≤N）（1≤b1≤b2≤…≤bk≤N）称为“好序列”当且仅当后一个数是前一个数的倍数，即bi+1bi+1bi+1是bibibi的倍数对任意的i（1≤i≤k−1）i（1≤i≤k-1）i（1≤i≤k−1）成立
SSL KJ·2020-09-14 00:13

【2020.9.12模拟赛】【SSL校网2】1139.游戏

时间限制:1000MS内存限制:128000KB题目描述小G正在玩一款游戏，游戏地图上有N个点（1到N编号），这些点之间有M条无向边（没有重边）。一次系统刷新会在某个时刻在某点刷新出一定数量的怪物，系统刷新出来的怪物只会存在1秒，下一秒就会消失。如果那个时刻小G正好在那个点，那么小G可以秒杀（秒杀所用时间忽略不计，下同）这个点上的所有怪物。另外，小G还有B次放大招的机会，每次放大招可以秒杀当前点及
SSL KJ·2020-09-14 00:13

OIBH杯第三次普及组模拟赛T1 立体井字棋

T1：立体井字棋题目描述你玩过井字棋游戏吗？它的英文名字叫做tic-tac-toe，是一个古老的博弈游戏。游戏在一个3£3的棋盘上进行。游戏约定，先在同一条线（横线、纵线或斜线）上占有3枚棋子者得胜。尽管现在借助计算机可以生成这个游戏所有可能的情况，但这个古老的游戏从未失去它在博弈游戏中的意义。在它的身上不断可以看到有新的东西产生。比如，有人将井字棋游戏从平面空间扩展到三维空间，发明了立体井字棋。
jz_terry·2020-09-14 00:12

2016.08.19【初中部 NOIP普及组 】模拟赛

这次比赛我们C组的有点翻车的感觉，都被许多蒟蒻超了过去~~主要是第一题坑我几何不好，其他题目都发挥算比较正常吧ORZ~第一题很明显一个智障的几何问题，具体怎么做，我想连我都懂了大家不会不懂吧？实在不懂就去看看小地球吧第二题第三题是爆搜至于第四题，听说正解是状压DP，但是我用我的爆搜加一个小小的剪枝都过了，而且还比状压DP跑得快，具体我是怎么做的呢？首先，需要一个时间超限40分的爆搜程序，在深搜的前
jz_terry·2020-09-14 00:12

OIBH杯第三次普及组模拟赛T3 最大约数和

T3:最大约数和题目描述选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入格式输入一个正整数S。输出格式输出最大的约数之和。样例输入11样例输出9数据范围限制对于30%的数据，Sythenexit(x)elseexit(y);end;beginassign(input,'maxsum.in');reset(input);assign(output,'maxsum.ou
jz_terry·2020-09-14 00:12

2016.08.18【初中部 NOIP普及组 】模拟赛题解

马丹。。。严重翻车。。。第二题十分第三题爆0第四题SPFA不会一维少30分。。。。。。。下面进入正题：T1超水的递推，双重循环AC，就不细说了。T2盗版2048！！！！！考试时莫名的就被坑了，只水了10分。。。之后发现整个程序都是BUG。。。之后又继续改。。。又发现原来这是个盗版！！！当2248这种情况时，如果往左移，结果本来是16，结果这题非要弄成448，于是又被坑了。。。之后又发现，判断游戏结
gmh77·2020-09-14 00:44

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

T1：直接广搜。但比赛时以为广搜会超时，于是打了个SPFA，但SPFA反倒超时了。T2：比赛时用了dg+dp，但得的分还没有dg+dg得的分多。因为dp的循环范围很大。下次做题时不能以为dp一定比dg快，要分析复杂度。正解：对于每一个数，我们有三种状态：-1（方右边），0（不选）和1（放左边）。我们可以用dfs枚举每一个数的状态，但最多有20个数，3的20次方肯定超时，所以我们可以把序列分开两半来
chiyankuan·2020-09-14 00:23

JZOJ:2020.07.16【NOIP普及组】模拟赛C组1 T1

本次我来写一下我的思路老师口中所说的难度：很简单！但这真的是吗？改完题后，看来真是真的直入主题T1:排名(rank)输入输出输入第一行，n和k,表示有n个学生，小R排倒数第k.第二行，n个非负整数，表示这n个学生的成绩。输出一行，从小到大输出排在小R后面同学成绩。（相同成绩按不同排名算）样例输入5311223样例输出112思路看到这个就不用怕了，直接快排（桶排）然后输出比小R成绩差（或相等）的成绩
Tonvia·2020-09-14 00:22

2020.07.20【NOIP普及组】模拟赛C组4

T1：花生采摘求的同时还需看回去的时间是否足够T2：FBI树按左—>右—>中的顺序遍历即可T3：火星人好听点儿叫做全排列+优化，难听点儿叫做暴力……分为三步：第一步：从后往前找第一个降序的地方，设为x第二步：找x后面比x大中最小的那一个，交换第三步：把x后面的数重新按从小到大排序总共进行m次此题吾原本打表20分，但交错题了，唉！！！T4：栈找规律的题我真不想说：别人的公式：f[i]+=f[j]*f
Tonvia·2020-09-14 00:51

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

很荣幸，这一次能给各位亲爱的同学们写一篇考试题解。如果有问题，可以在评论区说一下或者在CSDN私信下我都OK。直入主题首先呢，总结一下这次考试的感受（oj上就不复制了，广告位出租）难度适中，我觉得至少没有周三的难QAQ在这里我用几句简洁的语句阐述下自己的思路与做法（不喜勿喷）T1：笨小猴（word）T1题目在此最直接的方法：模拟解析T2：数列（sequence）传送至T2这个…我说模拟，信不信由你
Tonvia·2020-09-14 00:51

【洛谷_T145305】【2020.8.24NOIP模拟赛】选数排列

【2020.8.24NOIP模拟赛】选数排列解题思路这道题我们用二分做，先排序，枚举F的值，然后用贪心验证，就没了。
SSL_GYX·2020-09-14 00:49

【洛谷_T145185】【2020.8.23NOIP模拟赛】失落

【2020.8.23NOIP模拟赛】失落题目描述出题人心情很失落，于是他直接告诉你让你求出一个集合中所有数所不能凑出来的最小的数是多少。输入格式第一行一个整数n。第二行n个整数a[i]。
SSL_GYX·2020-09-14 00:17

【洛谷_T145300】【2020.8.24NOIP模拟赛】这是一棵树吗?

【2020.8.24NOIP模拟赛】这是一棵树吗?题目描述DD和QQ在玩游戏，DD在地上画了一棵树（图论中的树），然后他告诉QQ这棵树的度数序列。QQ马上说这不是一棵树。
SSL_GYX·2020-09-14 00:17

【普及组模拟赛】游戏

题目描述AtlantisIsland沉没以前，传说中的猫老大和King是好朋友……King很喜欢赌博，这次King和老朋友猫老大多年不见，于是便邀请猫老大来玩一个游戏,猫老大应邀参加了。King拿出了n块黄金(0
SSLGZ_yyc·2020-09-14 00:46

2016.08.19 初中部 NOIP普及组 模拟赛

总结这次比赛发挥得不错（主要是题目水）T1:水题，先算两条直径和中间的点，是4r+1然后算四分之一圆里的点，公式sqrt(r^2-i^2)(1ans就可以了，注意判断整除的情况。最后还有一种特殊情况先算1和2，再算3和4，最后算它们俩的结果。和上面一样判断即可。i，j，k，l通过循环判断枚举。T4：一道不水的题，我用的是暴力，时间复杂度O（n！），只能得47.6分。正解：传说中的状压dp设状态：f
Mike_Eason·2020-09-14 00:11

2016.08.18 初中部 NOIP普及组 模拟赛

总结这次考试题倒挺水的（之前做惯了c组，回来好舒服。。。）T1：一道水题，dp秒杀。设f[i]表示到第i位置的最小步数，f[i+j]=min(f[i]+1,f[i+j])（i+jb，那么就选第二种组合礼包；如果a_<)~~~~，我怎么会干出这种这么智障的事情！￥#%￥#￥%@#￥！￥%！（前面为礼包的序号，后面为商品数量）
Mike_Eason·2020-09-14 00:41

CF938D Buy a Ticket 最短路 + 建图

我在模拟赛的时候写了个堆优化Dij
asdf1229·2020-09-14 00:29

2016.9.15初中部上午NOIP普及组比赛总结

2016.9.15初中部上午NOIP普及组比赛总结2016.09.15【初中部NOIP普及组】模拟赛又翻车了！表示时超和空超很可恨！
A1847225889·2020-09-14 00:51

【2020.8.23NOIP模拟赛】最优路线

题目描述一个n个点m条边的无重边无自环的无向图，点有点权，边有边权，定义一条路径的权值为路径经过的点权的最大值乘边权最大值。求任意两点间的权值最小的路径的权值。思路：这题定义两个dis，分别表示路径长度和答案，如果大于的话就更新最后注意：这题n#include#include#include#include#include#include#includeusingnamespacestd;intn
V－Legendary skeleton·2020-09-14 00:36

【2020.8.23NOIP模拟赛】最优路线【Floyed+DP】

题目描述一个nnn个点mmm条边的无重边无自环的无向图，点有点权，边有边权，定义一条路径的权值为路径经过的点权的最大值乘边权最大值。求任意两点间的权值最小的路径的权值。输入格式第一行两个整数n,m，分别表示无向图的点数和边数。第二行n个正整数，第i个正整数表示点i的点权。接下来m行每行三个正整数ui,vi,wiu_i,v_i,w_iui,vi,wi，分别描述一条边的两个端点和边权。输出格式n行每行
SSL KJ·2020-09-14 00:34

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

第一题：https://61.142.113.109/senior/#main/show/3076题目描述：【备战NOIP2012图论专项模拟试题】位图(StandardIO)给出一个大小为n行*m列的矩形位图。该位图的每一个象素点不是白色就是黑色，但是至少有一个象素点是白色。在i行j列的象素点我们称为点（i，j）。两个象素点p1=(i1,j1)和p2=(i2,j2)之间的距离定义如下：d(p1,
jz_terry·2020-09-14 00:03

OIBH杯第三次普及组模拟赛T2 最小花费

T2:最小花费题目描述在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。输入格式第一行输入两个用空格隔开的正整数n和m，分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个用空格隔开的正整数x;y;z，表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手
jz_terry·2020-09-14 00:03

2020.06.13【NOIP普及组】模拟赛C组38

2020.06.13【NOIP普及组】模拟赛C组38题解目录排名见此直入主题大佬大佬！
Tonvia·2020-09-14 00:49

【洛谷_T145192】【2020.8.23NOIP模拟赛】最优路线

【2020.8.23NOIP模拟赛】最优路线题目描述一个n个点m条边的无重边无自环的无向图，点有点权，边有边权，定义一条路径的权值为路径经过的点权的最大值乘边权最大值。
SSL_GYX·2020-09-14 00:18

T145192 【2020.8.23NOIP模拟赛】最优路线【DP&Floyd】

这道题主要思想就是修改FloydFloydFloyd为一个奇怪的DPDPDP?然后各种玄学优化+卡常，这样就能O(n3)O(n^3)O(n3)切掉这道题。我们定义ansansansi,j作为转移变量，表示iii号点到jjj号点的min⁡(最大路径长度×路径上的最大点权)\min(最大路径长度\times路径上的最大点权)min(最大路径长度×路径上的最大点权)可得动态转移方程：ans[i][j]=
Jackma_mayichao·2020-09-14 00:36

2020.05.02【NOIP普及组】模拟赛C组31总结

我很惊讶，我竟然AK了比赛，所以我只讲一下题解。【NOIP2006PJ】数列(sequence)题解【NOIP2006PJ】Jam的计数法(count)题解【提高组NOIP2008】传纸条题解希望下次也能考那么好（呵呵，不可能）。
zhy_Learn·2020-09-13 17:35

P4244 [SHOI2008]仙人掌图 II

传送门仙人掌直径，以前好像模拟赛的时候做到过一道基环树的直径，打了个很麻烦的然而还错了……今天才发现那就是这个的弱化版啊……如果是树的话用普通的dp即可，记\(f[u]\)表示\(u\)往下最长能伸多少
weixin_34319111·2020-09-13 17:40

数学与树学（娱乐向）

数学：背景：在一次模拟赛中，Deepinc、DuanYue和Remarkable分别用了三个式子表示了同一个东西，而他们的式子目测毫无关系，而且是从不同的角度分析的，导致他们的做法肯定是正确的，但却各不相同
weixin_30538029·2020-09-13 16:56

2020-5-9模拟赛题解

前言6:306:306:30开考，我大概8:008:008:00把这套题拍好，充分吸取NOIOnline\texttt{NOIOnline}NOIOnline的教训，所以每题都拍上了。正文T1题目描述在一个网格图中，每次可以从(x,y)(x,y)(x,y)向上移动到(x−1,y)(x-1,y)(x−1,y)；向下移动到(x+1,y)(x+1,y)(x+1,y)向左移动到(x,y−1)(x,y-1)
zhk1211·2020-09-13 16:16

2020-3-7模拟赛题解

T1做厌了乘法计算题的贝茜，自创了一种新的乘法运算法则。在这套法则里，A×BA\timesBA×B等于一个取自A、一个取自B的所有数字对的乘积的和。比方说，123×45123\times45123×45等于1×4+1×5+2×4+2×5+3×4+3×5=541\times4+1\times5+2\times4+2\times5+3\times4+3\times5=541×4+1×5+2×4+2×5
zhk1211·2020-09-13 16:45

2020年暑假集训游记&总结&反思

没想到，从第二天开始，每天都要做模拟赛。当时的题目不算很难，但是不是很好，都觉得难度适中，改题也很快。比赛成绩&状况（按比赛先后顺序）：第二个星期（7.20-7.25）这一周
2020linweitong·2020-09-13 15:40

2020.09.12【NOIP提高组&普及组】模拟赛C组2 总结

2020.09.12【NOIP提高组&普及组】模拟赛C组2总结第一题：用一个栈维护左括号就行了。第二题：枚举要切的地方，然后暴力计算就行了，要加一个二维前缀和优化。比赛时对拍了很多组都对了。
2020linweitong·2020-09-13 15:08

2020.09.05【NOIP提高组&普及组】模拟赛C组1 总结

2020.09.05【NOIP提高组&普及组】模拟赛C组1总结第一题：暴力队列或者桶。比赛时用了队列对拍过了。第二题：直接四维dpdpdp，不用优化。
2020linweitong·2020-09-13 14:05

梅赛德斯科普：F1车队是如何准备新赛道的

第二步：相对细致的工作，生产赛车线文件，用于输入模拟器，模拟赛车在赛道上行驶，得出各个弯道的速度。但这并不是拿给车手用的，这只是一个计算过程。主要目的，算出赛道弯道速度和大致下压力水平。
Oliver_G·2020-09-13 13:52

「NOIP2017模拟赛09.07」不解释连招

题目链接：http://hhhoj.ngrok.cc/contest/4/problem/11贪心思想，ciwi的值越大，说明这个技能越强，能用则用那么问题来了，也许会出现这样的情况，你还漏下一些空不好塞，但拿掉些个大的，用一些小的可以刚好填满，并满足情况最优，于是乎就出现了一些纠结如果看完题目，不难发现，突破口在于1≤wi≤3也就是说，如果按照先前的方法放，出现纠结时，最多出现2个空，因为尽可能
风中那朵云·2020-09-12 23:40

「NOIP2017模拟赛09.07」虐场

题目链接：http://hhhoj.ngrok.cc/problem/10非常显而易见，要晚点挂，就要尽可能和菜鸟比，要赢得第i场比赛，就要满足是2i个人中的最大值，注意虽然平局结果是随机的，但为了达到最优情况，应当判为胜，不要遗漏贴代码#include#include#includeusingnamespacestd;constintmaxn=1100005;intn,gj,ans;inta[m
风中那朵云·2020-09-12 23:39

YYHSOI模拟赛题解（T4完全平方数）

题目描述一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数（PefectSqaure），也称平方数。小A认为所有的平方数都是很perfect的~于是他给了小B一个任务：用任意个不大于n的不同的正整数相乘得到完全平方数，并且小A希望这个平方数越大越好。请你帮助小B告诉小A满足题意的最大的完全平方数。输入输入文件名为number.in输入仅1行，一个数n。输出输出文件名为number.o
lceBear·2020-09-12 20:08

CCPC2018（秦皇岛站）赛后反思

第二天上午报道，下午模拟赛什么东西都没带就去了，签
Alex_McAvoy·2020-09-12 09:17

2020第十一届3月蓝桥杯大赛软件类B组C/C++校内模拟赛题解

2020第十一届3月蓝桥杯大赛软件类B组C/C++校内模拟赛目录试题A：15.125GB（结果填空）试题B：约数个数（结果填空）试题C：叶结点数（结果填空）试题D：数字9（结果填空）试题E：数位递增的数
cornivores·2020-09-12 07:26

螺旋矩阵 蓝桥杯模拟赛

有两种螺旋矩阵，先介绍第一种。简单来说就是模拟，按照顺序从1到n*m一个一个来走，走完一遍也就完成了数组的赋值。#includeusingnamespacestd;intdir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//右下左上intmaze[1005][1005];intvis[1005][1005];intn,m;intin(intx,inty){return1>
Flawless！·2020-09-12 07:43

第十一届蓝桥杯模拟赛软件B组-C/C++(思路分析)

一、问题描述1200000有多少个约数（只计算正约数）？#includeusingnamespacestd;intmain(){intN=1200000;intcnt=0;for(inti=1;i#include#includeusingnamespacestd;intmain(){cout#includeusingnamespacestd;intmain(){intcnt=0;for(inti=
imagination_wdq·2020-09-12 07:10

[noip模拟赛2017.7.15]

全国信息学分区联赛模拟试题（七）【试题概览】试题名称塔圆猴子山提交文件towercirclemonkeyhill输入文件tower.incircle.inmonkey.inhill.in输出文件tower.outcircle.outmonkey.outhill.out时间限制1s1s1s1s空间限制128MB128MB128MB128MB题目来源TopcoderTopcoderPOIXCOI1、塔
diezhan1313·2020-09-12 05:05

5.31模拟赛

5.31模拟赛第一题：yist题目大意：给定n根直的木棍，要从中选出6根木棍，满足：能用这6根木棍拼出一个正方形。注意木棍不能弯折。问方案数。
FuTaimeng·2020-09-11 19:24

动态规划 蓝桥杯模拟赛 摆动序列 带你手撕动态规划

这个题网上有很多动态规划的解法，可能是我太菜的原因，不讲得很详细我是不会懂的，于是我自己重新梳理了一遍。尽量能让所有人都能知道该怎么用动态规划去解决这个问题。本文有点长，主要记录了分析的整个过程，图文并茂，相信像我这样的小白也能搞懂动态规划。体验一把手撕动态规划的感觉。文章目录题目思考动态规划=动态递推思考动态规划的例题编程解决代码一（未优化）思考代码代码二（优化）思考代码注意点总结什么是动态规划
ZhaoSimonone·2020-09-11 16:20

火影推荐程序连载2-Windows下搭载虚拟机以及环境安装

最近回到家中进行赛前自主提升模拟赛考虑到考试环境是NOILinux而大多数同学电脑环境为Windows有同学想要模拟真实考试环境但是NOILinux的系统过于“阉割版”所以此处选择了Ubuntu20.04
liudahai777·2020-09-11 15:02

2020年蓝桥杯模拟赛 - 9

第九题序列计数题目【问题描述】小明想知道，满足以下条件的正整数序列的数量：1.第一项为n；2.第二项不超过n；3.从第三项开始，每一项小于前两项的差的绝对值。请计算，对于给定的n，有多少种满足条件的序列。【输入格式】输入一行包含一个整数n。【输出格式】输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。【样例输入】4【样例输出】7【样例说明】以下是满足条件的序列：41411412
san lolo·2020-09-11 05:59

01背包，完全背包，多重背包的个人总结

后来某次模拟赛之后碰到了背包问题，觉得这个还是挺简单的，终于是下定决心准备搞一搞这个东西了。有了一定的基础理解起来就比以前容易多了。首先，先分清楚这三个背包问题。
Linnnnnger·2020-09-10 17:55

一条特殊的微博引起警方注意 一起特大拐卖妇女案告破

福州铁路公安处刑警支队民警谢慕华：“（我们）发现一名热心网友，在G1632次列车上声称听到有一名男子在打电话给多人，准备贩卖一名女子。我们
新华网·2020-09-10 11:32

一条特殊的微博引起警方注意 一起特大拐卖妇女案告破

福州铁路公安处刑警支队民警谢慕华：“（我们）发现一名热心网友，在G1632次列车上声称听到有一名男子在打电话给多人，准备贩卖一名女子。我们
新华网·2020-09-10 10:58

一条特殊的微博引起警方注意 一起特大拐卖妇女案告破

福州铁路公安处刑警支队民警谢慕华：“（我们）发现一名热心网友，在G1632次列车上声称听到有一名男子在打电话给多人，准备贩卖一名女子。我们
新华网·2020-09-10 09:24
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他