OI-模拟赛

2020.08.13【NOIP提高组】模拟 总结

（好像某谷上说宜做模拟赛我就能AK？不过确实比昨天简单了不少。一下又是十分简略的题解。。。T1：3566.阶乘题目大意：求n的阶乘在base进制下末尾零的个数。
INnovate2030·2020-08-17 20:40

苹果树 nkoj 2358/ poj 3321

【NOIP无压力模拟赛2】苹果树Descriptionxth种了一棵苹果树，这棵树由n个节点构成，中间有树枝连接，苹果都会长在节点上，并且不会有两个苹果长在同一个节点上。
INCINCIBLE·2020-08-17 20:40

第十一届蓝桥杯校内模拟赛——数位递增

//问题描述//一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135//是一个数位递增的数，而1024不是一个数位递增的数。//给定正整数n，请问在整数1至n中有多少个数位递增的数？//输入格式//输入的第一行包含一个整数n//输出格式//输出一行包含一个整数，表示答案。//评测用例规模与约定//对于40%//的评测用例，1usingnamespacestd;int
栗凹嗄·2020-08-17 19:01

ABC 151 详细题解

因为本蒟蒻错过了这场比赛，所以赶紧回来打模拟赛……题解C思路直接模拟即可，但是要细心!
Cherrt·2020-08-17 19:55

蓝桥杯 省赛模拟赛 C/C++

写在开头本篇代码全为作者模拟赛时所写，若有待改进处，欢迎提出。第一题问题描述在计算机存储中，12.5MB是多少字节？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。
Ⅻ·2020-08-17 19:00

蓝桥杯 校内模拟赛 C/C++

写在开头本篇代码全为作者模拟赛时所写，若有待改进处，欢迎提出。第一题问题描述在计算机存储中，15.125GB是多少MB？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。
Ⅻ·2020-08-17 19:00

20161023 NOIP 模拟赛 T2 解题报告

Task2.回文串计数(calc.pas/calc.c/calc.cpp)【题目描述】虽然是一名理科生，Mcx常常声称自己是一名真正的文科生。不知为何，他对于背诵总有一种莫名的热爱，这也促使他走向了以记忆量大而闻名的生物竞赛。然而，他很快发现这并不能满足他热爱背诵的心，但是作为一名强大的Boer，他找到了这么一条自虐的方式——背诵基因序列。不过这实在是太虐心了，就连Mcx也有些招架不住。不过他发现
weixin_30279671·2020-08-17 19:46

蓝桥杯第一次校内模拟赛java题解

说明一下，一下代码不是官方题解，仅仅只是个人的题解，不一定完全正确，如果有错误，希望大家在评论区指出来。（1）问题描述在计算机存储中，15.125GB是多少MB？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。签到题：1024*15.125=15488（2）问题描述1200000有多少个约数（只计算正约数）。答案
掌握核心科技·2020-08-17 18:48

【NOIP模拟赛】【乱搞AC】【奇技淫巧】【乘法原理】回文串计数

回文串计数(calc.pas/calc.c/calc.cpp)【题目描述】虽然是一名理科生，Mcx常常声称自己是一名真正的文科生。不知为何，他对于背诵总有一种莫名的热爱，这也促使他走向了以记忆量大而闻名的生物竞赛。然而，他很快发现这并不能满足他热爱背诵的心，但是作为一名强大的Boer，他找到了这么一条自虐的方式——背诵基因序列。不过这实在是太虐心了，就连Mcx也有些招架不住。不过他发现，如果他能事
XIAO01067922·2020-08-17 18:19

20181014NOIP模拟

SDOI模拟赛#92018.10.148:00~11:30PoweredBy_C_H_M_,Marser(PleaseReadTheInstructionsOnThisPageCarefully)一、题目概览题目名称流星
weixin_30745641·2020-08-17 16:27

模拟赛 刷漆（时间限制：1s；空间限制：128MB）

问题描述Czy做完了所有的回答出了所有的询问，结果是，他因为脑力消耗过大而变得更虚了:)。帮助Czy恢复身材的艰巨任务落到了你的肩上。正巧，你的花园里有一个由N块排成一条直线的木板组成的栅栏，木板从左到右依次标号1到N。这N块木板中，有M块木板前面放着一桶油漆。油漆有不同的颜色，每种颜色可以由一个大写字母表示(A到Z)。而你要求Czy用他的油漆刷子给栅栏刷上油漆。已知Czy会选择一个前方放有油漆桶
jjs98·2020-08-17 15:50

模拟赛 计算（时间限制：1s；空间限制 64MB）

题目描述求(n^1+n^2+n^3+......+n^m)%p的值。样例输入225样例输出1数据范围n,p#include#include#include#include#include#defineMAXN100005#definelllonglongusingnamespacestd;lln,p,m,ans;llksm(llx,lly){llda=1;while(y>0){if(y&1)da=
jjs98·2020-08-17 15:50

模拟赛 祖孙询问（时间限制：1s;空间限制：128MB）

【问题描述】已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。【输入格式】输入第一行包括一个整数n表示节点个数。接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1，那么a就是树的根。第n+2行是一个整数m表示询问个数。接下来m行，每行两个正整数x和y。【输出格式】对于每一个询问，输出1:如果x是y的祖先，输出2:如果y是x的祖先，否则输出
jjs98·2020-08-17 15:49

计蒜客信息学 3 月普及组模拟赛（B 找规律 C拓扑dp D二分+bfs）

题目链接做出了A,C,D不会BA水题B积木游戏做法：喵了个咪的还不能用java大整数，因为只除了一个个位数的整数，那就手撸c++大数除数吧参考代码来自：传送门#includeusingnamespacestd;chara1[1000010];inta[1000010],lena,i,res[1000010],s;//res[110]存储每一位商s表示余数intmain(){longlongn;fo
ccsu_deer·2020-08-17 14:28

计蒜客信息学 3 月普及组模拟赛 T3箱子

思路：题解上是用动态规划来做的。这里我来分享一下一种不一样的思路。我们可以把一种可以翻转的箱子拆分成三种不可翻转的形态。然后，我们定义aaa包含bbb表示bbb能放在aaa上。若aaa包含bbb，就从aaa引一条箭头指向bbb。最终，形成一张有向无环图。最后，只要将该图记忆化搜索即可。代码：#include#pragmaGCCoptimize(2)usingnamespacestd;templat
fy4815·2020-08-17 12:35

竞码编程-蓝桥杯模拟赛（大学生组&青少年组）

(http://oj.hzjingma.com/contest/problem?id=20&pid=4)****D.D：价值之和10’*`**描述【问题描述】定义数字x的价值为其不同质因子的个数。例如:数字2020可以写成2020=2∗2∗5∗101，其价值为3.JMboy请你帮忙计算整数1到2020中，所有都不包含数字5的正整数的价值之和。【答案提交】这是一道结果填空的题，你只需要算出结果后提交
dregs_·2020-08-17 12:28

【CF#612E】Square Root of Permutation 置换群

【题解】这是一道神题，曾被出在2016湖南NOI模拟赛的Day1T1，当时现场仅有1人AC.我们考虑一个置换q，例如\begin{Bmatrix}1&2&3&4&5\\2&1&4&5&3\end{Bmat
chty_syq·2020-08-17 12:01

20171022模拟赛

字符串(string)【题目描述】给定两个字符串s,t，其中s只包含小写字母以及*，t只包含小写字母。你可以进行任意多次操作，每次选择s中的一个*，将它修改为任意多个（可以是0个）它的前一个字符。询问是否能将s修改为t。【输入描述】第一行输入一个整数T，为数据组数。每组数据两行，第一行一个字符串s，第二行一个字符串t。【输出描述】每组数据输出一行，如果能将s修改为t，输出Yes，否则输出No。【样
awpphnj4223·2020-08-17 12:31

纪中游记 - Day2

文章目录早饭模拟赛午休讲题下午&晚饭&晚自习糙汉莫名其妙早饭今天早上起得比较早，准备去瞧一瞧这里6：10就开的早餐是什么样子的，结果到了食堂发现没有什么想吃的，还发现了开水，于是和ywk去旁边买了桶方便面
C20191904·2020-08-17 11:54

计蒜客信息学3月普及组模拟赛

A.断幺九题目链接分值：100时间限制：1000ms测试点数目：10B.锈湖题目链接分值：100时间限制：2000ms测试点数目：10C.图题目链接分值：100时间限制：1000ms测试点数目：10D.体育课题目链接分值：100时间限制：1000ms测试点数目：20下面步入正题A.断幺九今晚，hzj一如既往地打开雀魂，开始愉快的打麻将。第一把四人东，前三局都荒牌了，hzj决定在第四局绝地反击。终于
weixin_30244889·2020-08-17 10:19

模拟赛 最大公约数（时间限制：1s，空间限制：128MB）

问题描述话说CD比较欠扁，他表示在课室的日子没有教主在旁边打他的日子太寂寞了，所以这一晚，他终于来到了电脑室被打。由于CD是大家的宠物，于是大家都来打CD了。电脑室里有n个人，第i个人希望打CDai下。但是太多人打CD，他又会不爽，于是他规定只能有K个人打到他，并且为了公平起见，最终K个人打他的次数都必须是相同的，CD规定这个次数就是这K个人希望打他的次数的最大公约数。为什么是最大公约数呢？因为他
jjs98·2020-08-17 10:15

模拟赛 序列问题（时间限制：1s；空间限制：128MB）

题目描述小H是个善于思考的学生，她正在思考一个有关序列的问题。她的面前浮现出了一个长度为n的序列{ai}，她想找出两个非空的集合S、T。这两个集合要满足以下的条件：1.两个集合中的元素都为整数，且都在[1,n]里，即Si，Ti∈[1,n]。2.对于集合S中任意一个元素x，集合T中任意一个元素y，满足x#include#include#include#include#include#definell
jjs98·2020-08-17 10:15

模拟赛 数列（时间限制 1s；内存限制：128MB）

题目描述Czy手上有一个长度为n的数列，第i个数为xi。他现在想知道，对于给定的a,b,c，他要找到一个i，使得a*(i+1)*xi2+(b+1)*i*xi+(c+i)=0成立。如果有多个i满足，Czy想要最小的那个i。Czy有很多很多组询问需要你回答，多到他自己也不确定有多少组。所以在输入数据中a=b=c=0标志着Czy的提问的结束。更加糟糕的是，Czy为了加大难度，决定对数据进行加密以防止离线
jjs98·2020-08-17 10:15

2019 蓝桥杯省赛 A 组模拟赛（一）计蒜客 A2229

题目链接：https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-A2229某班有nn个同学，每个同学有一个外向程度a_iai。由于要进行某个活动，需要把他们分成若干个小组，每个小组的人数至少为mm人。不同外向程度的人在一个小组会产生不开心值，定义一个小组的不开心值为组内成员外向程度最大值和最小值的差，一个班级的不开心值为所有小组不开心值的最大
Charon_HN·2020-08-17 10:33

【（高职专科组）第十一届蓝桥杯省模拟赛答案】小明非常不喜欢数字 2，包括那些数位上包含数字 2 的数。如果一个数的数位不包含数字 2，小明将它称为洁净数。

目录题目：洁净数要点代码题目：洁净数问题描述小明非常不喜欢数字2，包括那些数位上包含数字2的数。如果一个数的数位不包含数字2，小明将它称为洁净数。请问在整数1至n中，洁净数有多少个？输入格式输入的第一行包含一个整数n。输出格式输出一行包含一个整数，表示答案。样例输入30样例输出18评测用例规模与约定对于40%的评测用例，1<=n<=10000。对于80%的评测用例，1<=n<=100000。对于所
爱做梦的鱼·2020-08-17 07:03

NOIP模拟赛 军训(二分答案+单调队列优化DP)

NOIP模拟赛军训问题描述:HYSBZ开学了！今年HYSBZ有n个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi个女朋友，而且每个人都会有一个欠扁值Hi。
The_useless·2020-08-17 05:09

CF264D - Colorful Stones 题解

题面官方题解模拟赛题解题解概述：定义符号A~B表示序列A是序列B的子序列，A!~B反之。设操作序列为I,则有A~I,B!~I,C~I,D!~I。可得出条件①B!~C且D!
baobi9069·2020-08-17 04:52

辣鸡(ljh) NOIP模拟赛 模拟 平面几何 数论 化学相关（雾）

【题目描述】辣鸡ljhNOI之后就退役了，然后就滚去学文化课了。然而在上化学课的时候，数学和化学都不好的ljh却被一道简单题难住了，受到了大佬的嘲笑。题目描述是这样的：在一个二维平面上有一层水分子，请问形成了多少个氢键？这个二维平面可以看做一个类似棋盘的东西，每个格子可以容纳一个水分子，左下角的格子为(0,0)，这个格子右边的格子为(1,0)，上方格子为(0,1)，以此类推。辣鸡ljh当然不会做了
weixin_34376986·2020-08-17 03:30

《天下足球》今晚看点：欧冠疯狂一周！1/4决赛意外频发

由于直播中国乒乓球队东京奥运模拟赛，今晚《天下足球》22点35分播出。
天下足球官方公众号·2020-08-17 00:00

FJOI2017 滚蛋记

在FJOI前面参加了几天的FJWC，下午打了一些模拟赛，大概的情况是：第一天犯傻爆零，有一天是第二名（这真是人生巅峰），还有两天十几名二十几名这样子。总的来说比较惨，毕竟我弱。
Endless_Way·2020-08-16 17:25

2016年团体程序设计天梯赛-模拟赛

L1-1.N个数求和/************************************************Author:MaltubEmail:[email protected]:htttp://www.xiang578.com*************************************************/#include#include#includ
永远热血沸腾·2020-08-15 17:22

Linux系统编程-信号入门3

以玩模拟赛车acc为例，怎么样才算是有准确目的的练习：比较明确的目标:每天跑圈提升0.5秒。更明确的目标:过某个弯提升多少速度。更更明确的目标：过某个弯时应在哪里刹
嵌入式Hacker·2020-08-15 17:30

【NOIP 2018 T3】摆渡车

文章目录前言题目题目描述输入格式输出格式输入输出样例输入1输出1输入2输出2解析dp转移初始化真正的转移Code前言谁会想到这次模拟赛竟然会原题重考？？？
PI_RE·2020-08-15 17:25

Loi 模拟赛 递推+图论+模拟+脑洞

总结：符合noip的风格，比较考验思维；注意细节T1:众所周知，wyh是一名高二党，正把自己投入到学奥赛这一热火朝天的工作中。在一个天高云淡、风和日丽的下午，你和神犇wyh又缓缓向着机房走去。正当你准备上楼梯时，wyh突发奇想，提出了一个问题：如果他一次能迈一阶台阶乃至多阶，那么他走到四楼一共有多少种可能的方案。wyh比较懒，因此他还想知道他最少需要抬多少次腿（无论一次走几阶楼梯都算抬一次腿）。因
Loi_cgold·2020-08-15 15:26

PAT-模拟赛--Java-L1-7. 跟奥巴马一起画方块

L1-7.跟奥巴马一起画方块时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3impo
i逆天耗子丶·2020-08-15 15:41

B 组模拟赛 后缀字符串（hash字符串）

一天蒜头君得到n个字符串si，每个字符串的长度都不超过10。蒜头君在想，在这n个字符串中，以si为后缀的字符串有多少个呢？输入格式第一行输入一个整数n。接下来n行，每行输入一个字符串si。输出格式输出n个整数，第i个整数表示以si为后缀的字符串的个数。数据范围对于50%的数据，1#include#include#include#include#defineullunsignedlonglongus
少喝烫水·2020-08-15 11:19

后缀字符串（计蒜客：2019 蓝桥杯省赛 B 组模拟赛（一）：字典树）

一天蒜头君得到n个字符串si，每个字符串的长度都不超过10。蒜头君在想，在这n个字符串中，以si为后缀的字符串有多少个呢？输入格式第一行输入一个整数n。接下来n行，每行输入一个字符串si。输出格式输出n个整数，第i个整数表示以si为后缀的字符串的个数。数据范围对于50%的数据，1#include#includecharstr[100005][11];structnode//定义结构体{intnum
bingongzi·2020-08-15 10:40

hdu6181 Two Paths 次短路模板

广西模拟赛后开始艰辛的改代码风格/************************************************Author:BPM136CreatedTime:2017/8/2821
BPM136·2020-08-15 10:46

后缀字符串|2019 蓝桥杯省赛 B 组模拟赛(一)第7题

题目链接：https://nanti.jisuanke.com/t/36115利用maphttps://blog.csdn.net/caipengbenren/article/details/86632489#include#include#includeusingnamespacestd;stringa[100001];intmain(){intn;mapcp;scanf("%d",&n);fo
cp0328·2020-08-15 10:16

古韵之乞巧 题解 dp题

【noip模拟赛1】古韵之乞巧描述闺女求天女，更阑意未阑。玉庭开粉席，罗袖捧金盘。向月穿针易，临风整线难。不知谁得巧，明旦试相看。——祖咏《七夕》女子乞巧，是七夕的重头戏。
Hellowongwong·2020-08-15 08:24

蓝桥杯2017官方模拟赛 还款计算(思路)

题目：银行贷款的等额本息还款方法是：每月还固定的金额，在约定的期数内正好还完（最后一个月可能会有微小的零头出入）。比如说小明在银行贷款1万元。贷款年化利率为5%，贷款期限为24个月。则银行会在每个月进行结算：结算方法是：计算本金在本月产生的利息：本金x(年利率/12)则本月本金结余为：本金+利息-每月固定还款额计算结果会四舍五入到“分”。经计算，此种情况下，固定还款额应为：438.71这样，第一月
riba2534·2020-08-15 07:21

学大伟业DAY2模拟赛

T1忍者钩爪题目描述小Q是一名酷爱钩爪的忍者，最喜欢飞檐走壁的感觉，有一天小Q发现一个练习使用钩爪的好地方，决定在这里大显身手。场景的天花板可以被描述为一个无穷长的数轴，初始小Q挂在原点上。数轴上有N个坐标为整数的圆环供小Q实现钩爪移动。具体操作为：小Q可以将钩爪挂到圆环上，进而荡到关于圆环坐标轴对称的位置。例如小Q在3，圆环在7，则小Q可以通过该圆环移动到11。现在一个问题难倒了小Q，如何判断自
weixin_30391339·2020-08-14 08:09

#1956【NOIP2015模拟赛NO.9】vfk的地雷

概率dp就是这样，怎么想都是错的，题解怎么想都想不通，但它就是对的。期望有些难算，我们还是先算概率。f[i][j]表示前i个雷，挂了j句话。那么剩下还有r-j句话，编号1,..,r-j，第k句话挂的概率为(1-p[i])^(k-1)*p[i]，所以有话挂的概率为它们的和，即1-(1-p[i])^(r-j)，则没话挂的为(1-p[i])^(r-j)，记为x令g[i][j]表示此时的期望贡献，然后大力
wamach·2020-08-14 08:28

JZOJ6782.【NOI2020.08.06模拟】wlwl

可惜没有提前做到这场模拟赛，血亏。简单的数论都不太熟练，做同余问题连智商都没有了。
YiPeng_Deng·2020-08-14 07:07

全国绿色计算大赛 模拟赛第二阶段（C++）第3关：渡口与船

算法提交代码intcountOfShips(char**ferry,intm,intn){/**********BEGIN**********/intmount=0;for(inti=0;i>m>>n;char**ferry;//给二维数组开空间ferry=newchar*[m];for(inti=0;i>ferry[i][j];}}ans=countOfShips(ferry,m,n);cout
Vunbaby·2020-08-14 07:42

10.10 高校模拟赛 贪心模拟+BFS+DP

出题人Problem1painter题目来源题目描述题解代码Problem2escape来源题目描述题解代码Problem3balance题目来源题目描述题解代码出题人(排名不分先后)：Dewcthttp://loifrancis.gq/zzkhttp://blog.csdn.net/loi__zzkCunese大爷的csdn忘了，，行吧whaleshttp://blog.csdn.net/che
M_ercury_·2020-08-14 07:17

蓝桥杯校内模拟赛

b内存在计算机存储中，15.125GB是多少MB？1字节(b)=8比特(bit)1千字节(kb)=1024字节(b)1兆字节(mb)=1024千字节(kb)1千兆字节(gb)=1024兆字节(mb)d树的叶子节点树一棵包含有2019个结点的树，最多包含多少个叶结点？下面这个图是我的理解，不知道对不对错的话希望大神指出。树和二叉树不同，不要和二叉树混了，树的一个节点下面可以分很多节点，二叉树一个节点
Tulipes·2020-08-14 06:31

poj 1837 balance DP 模拟赛 2017.10.10

题目描述有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数（∴数据保证钩码全挂上时才有可能达到平衡）。输入描述第一行两个数c,g分别代表钩子数和钩码数第二行c个数，表示每个钩子距离天平中央的距离c[i]，负数表示在左边，正数表示在右边第三行g个数，表示每个钩码的重量w[i]输出描述输出总方案数样例输入24-233458样例输出2数据范围
LOI_Q·2020-08-14 06:46

6733. 【2020.06.18省选模拟】T1 无向图

题目正解似乎曾经某次模拟赛见过？首先可以发现删去的边不存在环，因为这样对度数的奇偶性没有影响。于是删去的边形成一个森林。
A1847225889·2020-08-14 06:44

2020.03.14模拟赛16（第三题）

3.牛车（cowcar）题目描述高速公路上有N(1#include#includeusingnamespacestd;longlongn,m,d,l,s,m1,x[50005],a[50005];intmain(){freopen("cowcar.in","r",stdin);freopen("cowcar.out","w",stdout);cin>>n>>m>>d>>l;for(inti=1;i
SSL_李恪佳·2020-08-14 05:25
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他