OI-模拟赛

【洛谷_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

2020年蓝桥杯第二次校内模拟赛C/C++B组

2020年蓝桥杯第二次校内模拟赛C/C++B组第一题计算机存储中有多少字节第二题字母重新排列第三题无向连通图最少包含多少条边第四题合法括号序列第五题凯撒加密第六题反倍数第七题螺旋矩阵第一题计算机存储中有多少字节问题描述在计算机存储中
Prime's Blog·2020-08-31 23:33

一切皆有可能

晚上，观看中国乒乓球队东京奥运会模拟赛男单决赛，比赛异常激烈。在看到梁靖崑和王楚钦的比赛时，王楚钦先下一局，第二局王楚钦3：9落后，但他丝毫没有放弃，一分一分地追。
生活_遇见美好·2020-08-30 07:19

2020年 第11届 蓝桥杯 Java B组 第2次模拟赛真题详解及小结

蓝桥杯JavaB组省赛真题详解及小结汇总【2013年(第4届)~2020年(第11届)】2013年第04届蓝桥杯JavaB组省赛真题详解及小结2014年第05届蓝桥杯JavaB组省赛真题详解及小结2015年第06届蓝桥杯JavaB组省赛真题详解及小结2016年第07届蓝桥杯JavaB组省赛真题详解及小结2017年第08届蓝桥杯JavaB组省赛真题详解及小结2018年第09届蓝桥杯JavaB组省赛真
是您啊，哒哒子前辈！·2020-08-26 16:29

2020年 第11届 蓝桥杯 Java B组 第1次模拟赛真题详解及小结（校内模拟）

蓝桥杯JavaB组省赛真题详解及小结汇总【2013年(第4届)~2020年(第11届)】2013年第04届蓝桥杯JavaB组省赛真题详解及小结2014年第05届蓝桥杯JavaB组省赛真题详解及小结2015年第06届蓝桥杯JavaB组省赛真题详解及小结2016年第07届蓝桥杯JavaB组省赛真题详解及小结2017年第08届蓝桥杯JavaB组省赛真题详解及小结2018年第09届蓝桥杯JavaB组省赛真
是您啊，哒哒子前辈！·2020-08-26 16:57

学校初二模拟赛（9,21）

成绩ranknamescoreT1T2T3T4T5T6111lyflyflyf275275275000000100100100000100100100757575222wjjwjjwjj225225225000000252525000100100100100100100333lthlthlth210210210101010000000000100100100100100100444hkyhkyhk
SSL_TJH·2020-08-25 09:57

【SPFA】【DFS】【记搜】【2020.8.23NOIP模拟赛】传送爸爸

LinkLinkLinkluoguT145195luogu\T145195luoguT145195DescriptionDescriptionDescriptionInputInputInputOutputOutputOutputSampleSampleSampleInputInputInput44.#.C.#.#....S...SampleSampleSampleOutputOutputOutp
SSL_LTH·2020-08-25 09:42

【数学】【2020.8.23NOIP模拟赛】失落

LinkLinkLinkluoguT145185luogu\T145185luoguT145185DescriptionDescriptionDescription出题人心情很失落,于是他直接告诉你让你求出一个集合中所有数所不能凑出来的最小的数是多少.InputInputInput第一行一个整数nnn。第二行nnn个整数aia_iaiOutputOutputOutput一个整数表示答案。Sampl
SSL_LTH·2020-08-25 09:42

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

LinkLinkLinkluoguT145192luogu\T145192luoguT145192DescriptionDescriptionDescriptionSampleSampleSampleInputInputInput33233122233131SampleSampleSampleOutputOutputOutput063606360HintHintHint对于20%的数据，n#inc
SSL_LTH·2020-08-25 09:42

【题解】2019,4.17模拟赛（文件排版）

\(Description:\)给出一段文字，有若干单词组成，要使这个文字的难看程度最低，难看程度为一个空中空格个数减一的平方。\(Sample\)\(Input:\)28Thisistheexampleyouareactuallyconsidering.\(Sample\)\(Output:\)Minimalbadnessis12.\(Solution:\)不会读入，感觉好像不可做，正解貌似居然
weixin_34318272·2020-08-25 05:08

松中提高组模拟赛8.24 选数排列 题解

松中提高组模拟赛8.24选数排列题解题目给出NNN个数，我们需要选择其中的RRR×CCC个数,，把它们填入一个RRR×CCC的矩阵（RRR行CCC列）中。
ssl_yty·2020-08-25 04:03

松中提高组模拟赛8.24 这是一颗树吗？ 题解

松中提高组模拟赛8.24这是一颗树吗？题解这是一棵树吗？题目DDDDDD和QQQQQQ在玩游戏，DDDDDD在地上画了一棵树（图论中的树），然后他告诉QQQQQQ这棵树的度数序列。
ssl_yty·2020-08-25 04:03

未完成

未完成博客松中提高组模拟赛8.23的三题LCA未完成的题松中提高组模拟赛8.24未改的两题松中集训总结题目洛谷P6374洛谷P3398洛谷P2880SSL2873知识点RMQ未学会线段树、树状数组、树形
ssl_yty·2020-08-25 04:03

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

T1：FJ出去砍木材去了，把N(2<=N<=100,000)头牛留在家中吃草，当他回来的时候，发现奶牛们都跑到花园里吃花去了，为了减少损失，FJ打算把牛移到牛棚中去。每头牛的位置离牛棚需要Ti分钟(1<=Ti<=2,000,000)，而且在等待被移走的过程中，每分钟破坏Di(1<=Di<=100)朵花，无论多么努力FJ一次只能移动一只奶牛，移动一只奶牛到牛棚需要2×Ti分钟(来回各一次)。写一个程
doggyzheng·2020-08-25 03:25

cf#644 div2 A. Boboniu Likes to Color Balls——蒟蒻题解

div2的第一题粘个生草翻译（看不清放大）ok我们来说题由于之前学长的毒瘤模拟赛，我看到这题居然想直接打暴力骗分走人然后瞟了一眼题解知道了要搞个函数（这和题目没关系所以我不算抄题解）其实我刚开始就发现了很多规律
彗星七号·2020-08-25 02:17

计蒜客 2019 蓝桥杯省赛 A 组模拟赛（一）I. 程序设计：人以群分

某班有nn个同学，每个同学有一个外向程度a_iai。由于要进行某个活动，需要把他们分成若干个小组，每个小组的人数至少为mm人。不同外向程度的人在一个小组会产生不开心值，定义一个小组的不开心值为组内成员外向程度最大值和最小值的差，一个班级的不开心值为所有小组不开心值的最大值。那么问题来了，如何分组使得班级的不开心值最小，请你求出这个最小的班级不开心值。输入格式第一行两个整数n,mn,m，分别表示人数
z岁月无声·2020-08-25 02:44
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他