OI-模拟赛第25页

2020年蓝桥杯大学模拟赛B组 B

爬楼梯题目：蒜头君要爬楼梯。楼梯一共有10层台阶。因为腿长的限制，每次最多能上4层台阶。但是第5,7层楼梯坏掉了不能踩。求上楼梯的方案数。解题思路：像这种类似的爬楼梯的题，都是一种解法，都是从斐波那契数列演变过来的，最简单的爬楼梯的题目就是：某某从第一阶梯往上爬，每次只能爬一阶或者两阶，问爬到I阶有多少中方法。而这道题目是一次能爬最多四阶，并且不能走第五和第七阶，简单的爬楼梯思路就是第I阶的方案数

Cuwbay·2020-07-14 20:07

2017蓝桥杯模拟赛高职组

标题:1的个数请统计出下面的数据块中有多少个1？10111000100110010111110111000101100100011001100110001001011000101001011010001010111010000110100100011001000110110001000100111110100001100101101101011001011101011110101110101111

珍惜每分每秒·2020-07-14 18:14

2018蓝桥杯模拟赛·青出于蓝而胜于蓝 DFS序+树状数组

武当派一共有nnn人，门派内nnn人按照武功高低进行排名，武功最高的人排名第111，次高的人排名第222，...武功最低的人排名第nnn。现在我们用武功的排名来给每个人标号，除了祖师爷，每个人都有一个师父，每个人可能有多个徒弟。我们知道，武当派人才辈出，连祖师爷的武功都只能排行到ppp。也就是说徒弟的武功是可能超过师父的，所谓的青出于蓝胜于蓝。请你帮忙计算每个人的所有子弟（包括徒弟的徒弟，徒弟的徒

hohotiger·2020-07-14 18:16

模拟赛 170118.T2

颠簸的旅程总时间限制:1000ms内存限制:128MB问题描述交易完成后α大使准备返回α星球的时候，发现飞船有故障，每当仪表里程盘里面的数字更新时，如果里面包含数字x，飞船就会颠簸，里面有几个x就会颠簸几下，出发前仪表盘的里程数是S，到α星球的距离是L，请帮忙求出整个返回过程中，到达α星球时，飞船一共会颠簸多少下。输入格式输入为一行，三个整数，依次是初始里程数S，距离L，会产生颠簸的数字x。输出格

岛田半藏·2020-07-14 12:37

NOIP模拟赛麻将

【题目描述】众所周知，麻将是我们国家的国粹。这段时间，小D也迷上了麻将这个老少皆宜的游戏。小D觉得这些不同规则的麻将太麻烦了，所以他集合了很多种麻将规则创造出了一套D麻将。下面是D麻将的几个特点：D麻将中有三种花色，万（w）索（s）筒（t），每个花色下有9张牌，每张牌有4个。D麻将中没有杠牌，只有顺子和刻子。顺子的含义是相同花色的三张连在一起的牌型（比如说2w3w4w）；刻子的含义是三张花色和数字

anjiang8171·2020-07-14 07:41

NOIP模拟赛虫洞

【题目描述】N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。1.从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话，取为0。2.从黑洞跃迁到白洞，消耗的燃料值增加delta。3.路径两端均为黑洞或白洞，消耗的燃料值不变化。作为压轴题，自然不会是如此简单的最短

anjiang8171·2020-07-14 07:40

NOIP模拟赛篮球比赛2

.*)由于Czhou举行了众多noip模拟赛，也导致放学后篮球比赛次数急剧增加。神牛们身体素质突飞猛进，并且球技不断精进。

anjiang8171·2020-07-14 07:40

计蒜客模拟赛（五）第九题

计蒜客模拟赛第九题在一个n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。

The_best_man·2020-07-14 06:00

智算之道模拟赛 C.纪念品

智算之道模拟赛C.纪念品题目链接小伟突然获得一种超能力，他知道未来T天N种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。

旺崽·2020-07-14 02:55

智算之道模拟赛B公交换乘

公交换乘公交换乘共20个测试点每个测试点5分每个测试点限时1秒运行内存上限256MB著名旅游城市B市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：在搭乘一次地铁后可以获得一张优惠票，有效期为45分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于45分钟，即t_bus-t_subway#in

hesorchen·2020-07-14 01:52

2020 蓝桥杯大学 B 组省赛模拟赛（一）B.结果填空：爬楼梯

B.结果填空：爬楼梯题目链接-爬楼梯题目蒜头君要爬楼梯。楼梯一共有10层台阶。因为腿长的限制，每次最多能上4层台阶。但是第5,7层楼梯坏掉了不能踩。求上楼梯的方案数解题思路dfs，dp都行具体思路见代码答案是72注意：最开始蒜头君是在第0层而不是第一层附上代码代码1：dfs，因为第5,7层楼梯坏掉了不能踩且楼梯只有10层，所以递归到x=5或x=7或x>10时直接返回#includeusingnam

Fiveneves·2020-07-14 00:49

noip模拟赛兔子

【问题描述】在一片草原上有N个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至多有1个。兔子们决定把其中K个兔子窝扩建成临时避难所。当危险来临时，每只兔子均会同时前往距离它最近的避难所躲避，路程中花费的时间在数值上

weixin_30802171·2020-07-13 17:43

2018/7/19 模拟赛

T1动态规划+贪心。考场上写了个O（n^3）的，60分。设dp[i]表示以i为右端点的最大划分数，last[i]表示第i个数（指的是合并后）的大小。dp[i]=max(dp[j]+1)(sum[i]-sum[j]>=last[j])last[i]=sum[i]-sum[j]，时间复杂度O(n^2)代码#include#include#include#include#includeusingname

weixin_30614109·2020-07-13 17:03

【模拟赛】2019.9.15—2019.9.16

背景：这次的模拟赛啊，，是真的自闭，自闭到家了，，(ㄒoㄒ)这次是Cydiater出的题，真的是很有水平，跟历年noip的题目难度差不多，但是很不好想的那种，然后就考了个Day1，Day2，结果，，，如果交了的话就是两百分左右

blng·2020-07-13 13:29

清华集训酱油记

然后模拟赛打得一般般，不过也算是体验了一把IOI赛制，虽然jzoj上还能看别人的分数？！Day0Day0发生了什么。。。

samjia2000·2020-07-13 13:02

2017.8模拟赛7 比赛笔记

比赛，永远都不会停止它的脚步，静静地等你。它只会站在那里，静静地看着你挣扎在原地，无声无息。而我，只能起身，往前走。好吧，上述话语，是我面对我的奇弱水平，忧伤之下写出的话。总是感觉，自己经历了一次又一次比赛，还是毫无长进。言归正传吧。一开始看到P1，圆桌问题。怎么有点熟悉？其实这在之前某个周末创新班的测试中出现过。然而当时只有zyc和lhf做了出来，上一次我打了二分+爆搜，结果全部TLE。于是这次

littlewyy·2020-07-13 07:31

备战Noip2018模拟赛5（B组）T3 Num 约数研究

10月4日备战Noip2018模拟赛5（B组）T3Num约数研究题目描述F（n）的表示Ñ的约数个数，现在给出N，要求求出的F（1）到F（N）的总和。

SEVE_M·2020-07-13 00:49

备战Noip2018模拟赛7（B组）T1 Voting 兔子选举

10月5日备战Noip2018模拟赛7（B组）T1Voting兔子选举题目描述兔子常常感到孤独，所以一组的兔子决定走到一起，并举行选美比赛，以确定它们之间谁拥有最漂亮的耳朵。规则如下:每只兔提交一票。

SEVE_M·2020-07-13 00:18

备战Noip2018模拟赛5（B组）T1 Easy 简单

10月4日备战Noip2018模拟赛5（B组）T1Easy简单题目描述给n个字符串，S1到Sn，找出1到n的一个排列（i1，i2，......，in），使得Si1+Si2+......

SEVE_M·2020-07-13 00:46

Java实现2020年第十一届蓝桥杯第一次校内模拟赛

2020年蓝桥杯校内模拟赛(Java版)第一题单位变换题目【问题描述】在计算机存储中，15.125GB是多少MB？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。

Johnny*·2020-07-12 14:16

蓝桥杯嵌入式设计与开发项目模拟赛题““电子定时器”的程序设计与调试”

蓝桥杯嵌入式设计与开发项目模拟赛题““电子定时器”的程序设计与调试”~QQ：3020889729~小蔡蓝桥杯嵌入式设计与开发项目模拟赛题““电子定时器”的程序设计与调试”题目系统框图设计任务以及要求简要说明

NULL not error·2020-07-12 14:44

JAVA校内模拟赛2

1问题描述在计算机存储中，12.5MB是多少字节？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：12.5*1024*1024=131072002问题描述将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词不一定有具体的英文意义。请问，总共

Leida_ppffyy·2020-07-12 12:07

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

结果填空：钟表一天蒜头君22:28:45开始睡觉，06:24:26醒来之后，蒜头君在想，今天我睡了多久？请你告诉蒜头君睡了"h:m:s"，如果h,m,s不足两位时，前面补0。例如：蒜头君睡了10小时1分钟0秒，那么请输出"10:01:00"（不包含引号）。题解妥妥大水题，手推结果"07:55:41"结果填空：青蛙爬井有一口深度为high米的水井，井底有一只青蛙，它每天白天能够沿井壁向上爬up米，夜

随_性·2020-07-12 11:28

2020蓝桥杯模拟赛题目解析（上）

下午参加了省的模拟赛，感觉有点难，还是来总结一下，第一次写博客，欢迎各位大佬指点这一篇一共五道题目1.计算字节2.合法括号序列3.无向连通图的边4.字母排序5.反倍数第一题问题描述在计算机存储中，12.5MB

vitem98·2020-07-12 11:51

6.22-7.12 集训总结

1、历次模拟赛集训模拟赛一(6.26)第一次模拟赛，开端不错，第5名集训模拟赛二(6.28)模拟赛中考得最好的一次，第3名,+2集训模拟赛三(6.29)排名下滑，第13名，-10集训模拟赛四(6.30)

liuchanglc·2020-07-12 09:00

20180911模拟赛t1动态仙人掌

###题目###分析一道看起来不好做实际十分水的一道题，因为起跳和降落角度都是45045^0450，所以仙人掌可转换为一段区间，这道题就是求在区间所得的大区间最大值，直接模拟就可以了，注意最后还要求一下最大值。上代码#include#definelllonglongusingnamespacestd;structnode{intl,r;}al[300010];boolcmp(nodex,nodey

sjzezwzy·2020-07-11 23:46

2020-4-2模拟赛题解

T1这道题直接纯模拟就好了，我们可以发现题意是这样的：如果这444个数有数字重复，答案为Needfix.如果这444个数没有数字重复，答案为444个数中的最小数的编号#includeusingnamespacestd;typedeflonglongll;templateinlinevoidread(T&FF){TRR=1;FF=0;charCH=getchar();for(;!isdigit(CH

zhk1211·2020-07-11 21:01

2020第十一届蓝桥杯模拟赛（JAVA）

自由学习一门语言·2020-07-11 21:52

2020年蓝桥杯省模拟赛

2020年4月18日蓝桥杯省模拟赛第一题：问题描述：由1对括号，可以组成一种合法括号序列：()。由2对括号，可以组成两种合法括号序列：()()、(())。由4对括号组成的合法括号序列一共有多少种？

张某冲·2020-07-11 21:26

2020.6.22——7.12信息集训总结

集训模拟赛113名，也可以吧！毕竟第一次。集训模拟赛212

longdie·2020-07-11 21:00

蓝桥杯2020年蓝桥杯模拟赛（JAVA）

蓝桥杯2020年蓝桥杯模拟赛文章目录蓝桥杯2020年蓝桥杯模拟赛1.单位变换2.约数个数3.叶结点数4.数字95.数位递增的数6.递增三元组7.音节判断8.长草9.序列计数1.单位变换标题：熊怪吃核桃【

大笨蛋ikl·2020-07-11 20:50

【蓝桥】2020年第11届蓝桥杯C/C++组校内模拟赛（3月份）题目和做法参考

本博客为模拟赛最后半小时所写，所写内容为考场题目和个人答案所写做法不一定完全正确，仅供参考！欢迎大家交流学习，指正错误！1、填空1问题描述在计算机存储中，15.125GB是多少MB？

Vivid-victory·2020-07-11 20:05

蓝桥杯十一届校园模拟赛

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

parsuing passions·2020-07-11 19:49

第十一届蓝桥杯校内模拟赛javaB组第六题解析

第六题问题描述在数列a[1],a[2],…,a[n]中，如果对于下标i,j,k满足0a[x1]){count1=1;}}for(intx2=n-1;x2>x;x2--){if(a[x]<a[x2]){count2=1;}}if(count1==1&&count2==1){count++;}}System.out.println(count);}}

龙是我吗？·2020-07-11 15:15

第十一届蓝桥杯校内模拟赛javaB组第八题解析（种草）

第八题问题描述小明有一块空地，他将这块空地划分为n行m列的小块，每行和每列的长度都为1。小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。请告诉小明，k个月后空地上哪些地方有草。输入格式输入的第一行包含两个整数n,m。接下来n行，每行包含m个字母，

龙是我吗？·2020-07-11 15:14

第十一届蓝桥杯校内模拟赛javaB组第七题解析

第七题问题描述一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135是一个数位递增的数，而1024不是一个数位递增的数。给定正整数n，请问在整数1至n中有多少个数位递增的数？输入格式输入的第一行包含一个整数n。输出格式输出一行包含一个整数，表示答案。样例输入30样例输出26评测用例规模与约定对于40%的评测用例，1=10&&i=100&&i=1000&&i=10000

龙是我吗？·2020-07-11 15:14

2020四月蓝桥杯省内模拟赛——本科组

1.一个包含有2019个结点的无向连通图，最少包含多少条边？答案：2018解析：有n个顶点的无向连通图最少有n–1条边，最多有n*(n-1)/2条边。2.在计算机存储中，15MB是多少字节？答案：131072003.将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词不一定有具体的英文意义。请问，总共能排列如多少个不同的单词。答案

巴涅波赫夫·2020-07-11 13:54

PKUWC2019游记（滚粗记）

Day-N：从浙江千里迢迢赶到了广东，10点才到的宾馆，发现这里晚上巨热无比，冬天完全是初夏啊…之后几天参加了几场模拟赛后就没干什么了，感觉考的知识点我都不会啊…Day-1：PKUWC前夜，想到明天早上可以好好睡个觉

hezlik·2020-07-11 08:19

2018年计蒜客蓝桥杯模拟赛（2018.3.25）题解（未完待续）

（题解参考：2018年蓝桥杯模拟赛第五场题解byislands）一、题目列表1.(3')矩阵求和给你一个n×n的矩阵，里面填充1到n×n。例如当n等于3的时候，填充的矩阵如下。

锐不可当cr·2020-07-11 04:19

计蒜客2018蓝桥杯省赛B组模拟赛（一）题目及解析（未完待续）

一、题目列表A.结果填空：年龄分值:3B.结果填空：开关灯分值:7C.结果填空：U型数字分值:9D.代码填空：LIS分值:11E.代码填空：全排列分值:13F.结果填空：数独分值:16G.数列求值分值:15H.封印之门分值:20I.天上的星星分值:25J.青出于蓝胜于蓝分值:31二、题解1.(3')年龄今天蒜头君带着花椰妹和朋友们一起聚会，当朋友们问起年龄的时候，蒜头君打了一个哑谜（毕竟年龄是女孩

锐不可当cr·2020-07-11 04:19

蓝桥杯2020年校内模拟赛题目整理（上）

今天看了2020年校内模拟赛的讲解视频（前半部分），把自己觉得比较好的记录一下，其实最终还是理解官方的讲解博客。4.25日4.题目：在1至2019（注意起始）中，有多少个数的数位中包含数字9？

RP_M·2020-07-10 19:38

最近集训的图论（思路+实现）题目汇总：

（集训模拟赛2）抢掠计划（tarjan强）题目：给你n个点，m条边的图，每个点有点权，有一些点是“酒吧”点，终点只能在“酒吧”，起点给定，路可以重复经过，但点权只能加一次，求最大的结果。

刘益通·2020-07-10 14:00

蓝桥杯第十一届软件类校内模拟赛——C/C++程序设计（4月19日）

前言：答案不保证正确！仅供参考！第一题：一个201920192019的无向连通图，最少的边应该是n−1n-1n−1条，也就是201820182018，构成一颗树。第二题：12.5MB12.5MB12.5MB中1MB=220B1MB=2^{20}B1MB=220B，所以也就是12.5∗220=13107200B12.5*2^{20}=13107200B12.5∗220=13107200B。第三题：组

忘梦心·2020-07-10 11:21

Java实现2020十一届蓝桥杯第二次模拟赛

2020十一届蓝桥杯第二次模拟赛进制转换最多边数单词重排括号序列反倍数螺旋矩阵摆动序列通电费用植树覆盖面积题目用到知识点/算法类型进制转换水题最多边数数学知识全排列有向图单词重排数学排列组合或dfs+集合判重括号序列枚举反倍数枚举螺旋矩阵模拟摆动序列个数

Johnny*·2020-07-10 11:06

2020蓝桥杯模拟赛大学B组java组答案

2020蓝桥杯模拟赛大学B组java组答案1.简单的计算2.字母排列3.括号4.图5.凯撒密码6.图7.图8.dp9.村庄供电10.村庄供电Ⅱ1.简单的计算1.问题描述在计算机存储中，12.5MB是多少字节

海的味道我不知道·2020-07-10 11:43

蓝桥杯第十一届省模拟赛JAVA B组个人题解（仅供参考，不一定对）

第一题问题描述一个包含有2019个结点的无向连通图，最少包含多少条边？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。做法这是无向连通图，最少的边数量就是节点数-1，即2019-1=2018第二题问题描述由1对括号，可以组成一种合法括号序列：()。由2对括号，可以组成两种合法括号序列：()()、(())。由4对括

陌丶尘·2020-07-10 10:10

【蓝桥杯】第十一届省塞模拟赛C/C++组（题目+题解）

文章目录1.排列字母LANQIAO2.单位变换3.括号的合法序列4.2019个节点的无向连通图5.反倍数6.凯撒密码7.螺旋矩阵8.摆动序列9.村庄通电10.种树问题1.排列字母LANQIAO问题描述将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词不一定有具体的英文意义。请问，总共能排列如多少个不同的单词。答案提交这是一道结果

酱懵静·2020-07-10 03:09

我家的“地震”

中午先是陪他参加NOIP复赛之前的模拟赛，下午两点半到家以后，他做语文卷子，我看书，倒是挺平静。眼看六点多了，问儿子语文做完没，答：还未做完。我去他房间，看到儿子连忙把手机扣在书桌下的小柜子上。

谁的梦想在路上·2020-07-10 01:20

浅谈java第十一届蓝桥杯省模拟赛的题目

小H刚考完蓝桥杯，觉得无聊，找到手机列表里最帅的那个人准备聊天。新白：在的。小H：今天刚考完蓝桥杯，你考的怎么样？新白：还行吧。小H：还行？，好吧，咱聊聊吧。第一题：新白：这个题，一个有n个顶点的无向连通图最少有n-1条边，最多有n(n-1)/2条边。所有是2019-1=2018，最少是2018条边。小H：哦豁，那我再问问你，一棵包含有2019个结点的树，最多包含多少个叶结点？新白：叶结点就是度为

新白者·2020-07-10 01:08

2020 计蒜客蓝桥杯省赛 B 组模拟赛（一）题解2.爬楼梯

每日刷题（六）爬楼梯（结果填空题）这个题一共有两种方法，一个是暴力枚举法，另一个是简单的递归法方法一、暴力枚举法这个问题可拆解为总共10层台阶，每次上台阶的高度为1~4台阶的范围，不能上第五第七层楼梯，求上楼梯总共的方案。这里我设了一些变量，sum记录走过的台阶数,num表示方案数，s表示第一次跨越，a表示第二次跨越，b表示第三次跨越，c表示第四次跨越，d表示第五次跨越，e表示第六次跨越，f表示第

源代码•宸·2020-07-10 01:56

推荐频道

OI-模拟赛