NOIP模拟赛第30页

洛谷P1003 [NOIP2011 提高组]铺地毯题解

暴力模拟，时间复杂度只有O(n)题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。整体

CloudingYu·2023-02-04 07:41

洛谷 “P1525 [NOIP2010 提高组] 关押罪犯“ 题解

题目如下P1525[NOIP2010提高组]关押罪犯题型:并查集貌似还可以用二分图来做,明天做做试试再发个题解.思路首先我们想到用并查集解题,并查集模板我之前的博客有写链接首先我们看到,这道题相当于是一个不断排除的过程

Chmaz·2023-02-04 07:40

【C++题解/洛谷】P1540 [NOIP2010 提高组] 机器翻译

本题目来自洛谷P11540[NOIP2010提高组]机器翻译题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。

Jianghaoyu123456·2023-02-04 07:38

NOIP201403螺旋矩阵

NOIP201403螺旋矩阵题目链接字面描述题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路代码实现O(n)O(1）题目链接https://www.luogu.com.cn/problem

sbj_ssfer_noier·2023-02-03 18:02

高德地图，ios11定位不准问题

1.使用https2.noIpLocate：设置为1也就是禁止手机设备使用IP定位，ios11他在你不禁止IP定位的时候会默认使用IP定位，其余的系统会默认使用浏览器定位。希望这个方法能给与大家帮助。

骑着龟兔赛蜗牛·2023-02-03 01:20

旅行家的预算Travel(贪心)

此题是一道经典的贪心题(NOIP1999)题目描述:一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。

cqbzpsy·2023-02-02 17:27

[NOIP2002]自由落体_C语言

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述在高为H的天花板上有n个小球，体积不计，位置分别为0，1，2，…．n-1。在地面上有一个小车（长为L，高为K，距原点距离为S1）。已知小球下落距离计算公式为d＝1/2*g*(t^2)，其中g=10，t为下落时间。地面上的小车以速度V前进。如下图：小车与所有小球同时开始运动，当小球距小车的距离doubleH,S1,V,L,K;intn;

斗宿三·2023-02-02 13:35

洛谷P1059 [NOIP2006 普及组] 明明的随机数

题目链接：[NOIP2006普及组]明明的随机数洛谷P1059[NOIP2006普及组]明明的随机数目录洛谷P1059[NOIP2006普及组]明明的随机数1.题目>题目描述>输入格式>输出格式>输入输出样例输入

pg__boy·2023-02-01 13:31

【暑期每日一题】洛谷（一）

【暑期每日一题】洛谷P1048[NOIP2005普及组]采药【暑期每日一题】洛谷P1048[NOIP2005普及组]采药_辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。

dllglvzhenfeng·2023-02-01 08:54

[NOIP2022] 喵了个喵题解

[NOIP2022]喵了个喵P1:k=2n−2P1:\spacek=2n-2P1:k=2n−2的情况我们将nnn个栈分为n−1n-1n−1个普通栈和一个机动栈极端情况下，每个普通栈有两张不同种类的牌对于一张新来的牌

零衣贰·2023-02-01 06:47

20220313模拟赛总结

考前复习图论结果发现题目是贪心1，排队接水【问题描述】有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。【输入格式】输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。【输出格式】输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案

zcxxn·2023-01-31 07:14

0116模拟赛总结

时间安排8:20–9:20T150分部分分可以直接n^2DP，T3的40分可以直接状压。T1貌似可以拿70。9:20–9:30看了一眼T2，暂时没想法。暴力分直观上很难写而且只有10分，先写T1的70.9:30–?T1的70,由于都是2的幂，可以直接枚举最大公约数，然后分别dp，细节一堆。有个显然的性质是，固定一个端点后，区间gcd最多变化log次，可以划分为log个段。考虑包含一个数的段，那么要

Cafard_·2023-01-31 01:43

洛谷题库—入门1—顺序结构—P3954 [NOIP2017 普及组] 成绩

一、题目要求二、代码#include//标准库#include//字符串#include//字符串流#include//盒子#include//数学库//命名空间usingnamespacestd;//切分字符串vectorsplit(stringstr,charch){//创建字符串盒子vectorresults;//将字符串转为字符串流stringstreamss(str);//创建字符串临时

ssismm·2023-01-30 18:30

centos7精简版安装后配置

ONBOOT=no改成yesTYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=dhcpDEFROUTE=yesIPV4_FAILURE_FATAL=noIP

一路清寒·2023-01-29 19:11

【蓝桥系列】为什么不会「输入输出」，你一道题都做不出来？（输入输出模板）

全文目录第一幕·「藏宝地图」输入输入一行输入多行输出输出一个数输出一维列表输出二维列表第二幕·「元素战技」⭐第一回合·2020-省赛-成绩分析⭐第二回合·2021-模拟赛-扫雷⭐第三回合·2020-省赛

小蓝刷题·2023-01-29 05:21

2022 第十四届蓝桥杯模拟赛第二期题目题解（比赛时使用方法）

目录第一题：最小的2022第二题：经过天数第三题：特殊的十六进制数第四题：矩阵的最小路径第五题：质数拆分第六题：拷贝时间第七题：单词去重第八题：最短回文串第九题：多少个X？第十题：最小交换第一题：最小的2022问题描述请找到一个大于2022的最小数，这个数转换成二进制之后，最低的6个二进制为全为0。请将这个数的十进制形式作为答案提交。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的

小黄同学LL·2023-01-28 13:28

读者协会——国学知识竞赛

赛分三轮：初赛，模拟赛和决赛。

读者协会菌粉·2023-01-28 00:24

头牌状元，清华首封录取通知书得主，竟然是他！？

相信眼尖的家长已经知道是谁了——没错，他就是上周NOIP信息网点名介绍过的信奥选手：朱震霆。

趣码童创·2023-01-26 05:58

表达式求值（NOIP2013 普及组第二题）

描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。格式输入格式输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与运算的数字均为0到2^31-1之间的整数。输入数据保证这一行只有0~9、+、*这12种字符。输出格式输出只有一行,包含一个整数,表示这个表达式的值。注意:当答案长度多于4位时,请只输出最后4位,前导0不输出。样

weixin_30950887·2023-01-25 08:56

【13NOIP普及组】表达式求值

【题目描述】给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。【输入】输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“∗”，且没有括号，所有参与运算的数字均为0到231−1之间的整数。输入数据保证这一行只有0∼9、+、∗这12种字符。【输出】输出只有一行，包含一个整数，表示这个表达式的值。注意：当答案长度多于44位时，请只输出最后4位，前导0不输出

DURIAN_ROCK·2023-01-25 08:18

信息学奥赛一本通 1962：【13NOIP普及组】表达式求值 | 洛谷 P1981 [NOIP2013 普及组] 表达式求值

【题目链接】ybt1962：【13NOIP普及组】表达式求值洛谷P1981[NOIP2013普及组]表达式求值【题目考点】栈中缀表达式转后缀表达式，后缀表达式求值中缀表达式求值【解题思路】表达式中只有加法和乘法

君义_noip·2023-01-25 08:11

洛谷 P1981 表达式求值 2013NOIP普及组第二题

题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入格式：一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+++”和乘法运算符“×\times×”，且没有括号，所有参与运算的数字均为000到231−12^{31}-1231−1之间的整数。输入数据保证这一行只有0−90-90−9、+++、×\times×这121212种字符。输出格式：一个整数，表示这个表达式的值。

ljqmiao_·2023-01-25 08:41

表达式求值 noip2013普及组t2

3292表达式求值2013年NOIP全国联赛普及组时间限制:1s空间限制:256000KB题目等级:黄金Gold描述Description给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。

chongyong2493·2023-01-25 08:09

NOIP 2013 普及组表达式求值

#includeusingnamespacestd;stacka;//数据栈stackb;//符号栈mapm;//取出两个数字和一个运算符进行运算，结果放进数据栈voidcalc(){intx=a.top();a.pop();inty=a.top();a.pop();charop=b.top();b.pop();if(op=='+')a.push((y+x)%10000);if(op=='*')a

中学生信竞·2023-01-25 08:09

[刷题之旅no7][NOIP2013 普及组] 表达式求值

本质：中缀表达式转后缀表达式，后缀表达式求值本题简化了：换成了只有乘法和加法，而且所有数字均大于0，那真是太简单了点。而且数字大小连int都可以存得小（真是道婴幼儿级别的题目啊，中缀转后缀得难点没了，完了也没有高精度计算是吧。。。）既然这么简单，那就给你设计一个思路就好了。1.读取2.入栈，遇到乘法出栈，出栈的时候要和惩罚后面的结果一起运算，还是不够可以啊，结果入栈，看来还是有点难度我这个思路的难

cykap·2023-01-25 08:39

NOIP2013普及组 T2 表达式求值

OJ地址：洛谷P1981CODEVS3292正常写法是用栈1#include2#include3#include4#include5#include6#include7usingnamespacestd;8charc[20000000];910stacknum;//数11stacksy;//符号12voidmth(){//运算13inta,b;14charch;15b=num.top();16nu

a394121312·2023-01-25 08:38

P1981(NOIP2013 普及组)表达式求值题解

P1981(NOIP2013普及组)表达式求值题解Step—1命名(不再讲述)intnum,s=0,t;charc;Step—2读入+判断因为只有乘号和加号,所以…直接干!

言吾myb·2023-01-25 08:07

表达式求值【NOIP2013普及组】

表达式求值【NOIP2013普及组】给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。

小天狼星_布莱克·2023-01-25 07:01

【复习+整理】【题解】noip集训考试1

在去年noip集训的时候，按照老师的要求，我每次考试都写了一份题解，但是没发到网上来。。。现在抽点空余时间整理一下发出来，也算是一种复习吧。。

_zslzx_·2023-01-23 07:30

CSP+NOIP总结

CSP普及：自认为这次考的是很不理想的，因为平时的习惯，连桶排这种基础算法都没有掌握，排序到考前为止只会sort，这就导致了与省一无缘T3直接就放弃了，当时只想着T4如果能打出来就有省一了且T4也分析错误了，没有想到分类来讨论从上往下走和从下往上走的情况，以至于只打了爆搜，10tps如果考前能够再老老实实复习一遍基本的排序和DP,也许结果就大不一样了这次也是给自己敲响了警钟，因为如果还不能调整好状

Gank_Wind·2023-01-23 06:55

蓝桥杯基础试题整合

，希望对你能有所帮助）【传送门】第六届蓝桥杯大赛个人赛省赛(软件类)C/C++大学B组第十届蓝桥杯大赛软件类省赛C/C++大学B组第十一届蓝桥杯大赛软件类省赛第二场C/C++大学B组第十二届蓝桥杯大赛模拟赛

binflcy·2023-01-21 09:36

（Week 2）二分法（C++）

目录1、P2249【深基13.例1】查找（洛谷，C++，二分法）2、进击的奶牛（洛谷，C++，二分法）3、[NOIP2015提高组]跳石头（洛谷，C++，二分法）P2249【深基13.例1】查找（洛谷，

WitheredSakura_·2023-01-20 18:07

python台风动图绘制_使用Python绘制台风轨迹图的示例代码

importreimportosimportnumpyasnpimportmatplotlib.pyplotaspltfrommpl_toolkits.basemapimportBasemappath=r"E:\ComputerScience\数学建模\第二次模拟赛题

weixin_39904268·2023-01-20 18:04

第十四届蓝桥杯校内模拟赛第二期（C语言个人题解）（仅供参考）

感觉自己已经很棒了，毕竟十多天前我连解引用都不知道是什么以下代码仅供参考，如果问题和建议欢迎提出！第一题A问题描述请找到一个大于2022的最小数，这个数转换成二进制之后，最低的6个二进制为全为0。请将这个数的十进制形式作为答案提交。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案2048代码#includei

Epiphany...!·2023-01-17 15:15

蓝桥杯第十四届模拟赛第二期试题【Java解析】

填空1问题描述：请找到一个大于2022的最小数，这个数转换成二进制之后，最低的6个二进制为全为0。请将这个数的十进制形式作为答案提交。答案提交：这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：2048个人解析：众所周知2^10=1024（不会有人不知道吧），所以2^11=2048，因此低位11位的最大值为2^11–

余性笃厚·2023-01-17 15:45

P1057 [NOIP2008 普及组] 传球游戏

[NOIP2008普及组]传球游戏题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。

Recursi·2023-01-16 06:37

每日刷题训练 2022.8.2 P1091 [NOIP2004 提高组] 合唱队形

彬彬不是0Ier每日刷题训练2022.8.2P1091[NOIP2004提高组]合唱队形思路原问题很容易转换到求：一个位置结束的最长上升子序列和结束的最长下降子序列的和，且要使和最大。

binbin_12345·2023-01-15 13:34

鸽了亿下下的游记——2022 GDOI普及组游记

下午一来就模拟赛，给我人整不会了。附：模拟赛链接T1各种距离算出各种（如曼哈顿等）距离，一开始没开longlong，还好后来检查了。预计100pts，实际100pts。T2奶油饼干

binbin_12345·2023-01-15 13:33

2021.9.20 CSP模拟赛总结+题解

2021.9.20CSP模拟赛总结+题解凑数2526题目描述一个长度为n+m+k，包含n个数字2，m个数字5和k个数字6的序列，最多可能有多少个子序列是2526？

binbin_12345·2023-01-15 13:03

近期刷题小结9.24-10.11

NOIP2016提高组换教室洛谷P1850题意两个序列ccc,ddd，你需依次走过这nnn个点，如果申请，则有pppi的机会将ccci换成dddi，但你只能申请mmm次，求走过这nnn个点的路径总和的期望最小值

starusc·2023-01-14 13:29

P1093 [NOIP2007 普及组] 奖学金 python解题

python代码#接收学生个数n=int(input())#制作分数二维列表s=[]foriinrange(n):s.append(list(map(int,input().split())))#制定一个类classA():def__init__(self,yuwen,shuxue,yingyu,xuehao):self.yuwen=yuwenself.shuxue=shuxueself.ying

繁华三千东流水·2023-01-13 12:16

【2003NOIP普及组】T1.乒乓球试题解析

【2003NOIP普及组】T1.乒乓球试题解析时间限制:1000ms内存限制:65536KB【题目描述】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。

宏阳李老师·2023-01-13 12:10

【2007NOIP普及组】T1.奖学金试题解析

【2007NOIP普及组】T1.奖学金试题解析时间限制:1000ms内存限制:65536KB【题目描述】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。

宏阳李老师·2023-01-13 12:53

【期外】（一）关于LSH ：局部敏感哈希算法

好了，废话不多说直接转入正题：『写在前面』局部敏感哈希是一种NOIP禁用的算法（因为使用了随机数），若不感兴趣就无需往下看了。『什么是LSH？』

weixin_30408309·2023-01-12 17:50

2023第十四届蓝桥杯模拟赛第二期个人题解（Java实现）

2023第十四届蓝桥杯模拟赛第二期（Java组）填空题问题1：大于2022的最小数问题2：时间间隔问题3：进制转换问题4：最长路径问题5：2022最多能拆分为多少个质数之和大题：问题6：拷贝文件问题7：

捣鼓数模的计科er·2023-01-12 03:20

洛谷-官方题单版【入门篇】

文章目录【入门1】顺序结构P1000超级玛丽游戏*P5704【深基2.例6】字母转换P5705【深基2.例7】数字反转P1425小鱼的游泳时间P1421小玉买文具P3954[NOIP2017普及组]成绩

violet~evergarden·2023-01-10 21:16

NOIP 2022 游记

Day0看看我的知识储备，于是看了一晚上的强连通（埋下伏笔）。Day1早上吃了早餐，七点半就到了考场。小休息一下，进考场了。开题，先看下第一题，挺好写的。第二题，构造题，先跳过。第三题，这不边双加个树形DP吗？还好我看了，但是我没打过边双，基本上都在看点双……第四题，数据结构，没看出来，想了想，就先打第一题了。第一题303030分钟打过，于是非常自信的开了第三题，因为第四题没思路，第二题也没思路。

konjac_HZX·2023-01-10 17:27

最大上升子序列

最长上升子序列(LIS)详解+例题模板(全)_lxt_Lucia的博客-CSDN博客_最长上升子序列dp时间复杂度：O（n*n）贪心+二分时间复杂度：O(n*logn)贪心+二分题目：友好城市-洛谷[NOIP1999

skyang.·2023-01-10 07:22

五年OI一场空，T2没切见祖宗——NOIP2020 作死日记

Day0Day0Day0我们住的宾馆可能是世界上最烂的宾馆……21:3021:3021:30上床，0:000:000:00入睡，翻来覆去2.5h2.5h2.5h……我有一种不祥的预感……Day1Day1Day1我是JSJSJS的考生，机号S4−102S4-102S4−102，对面坐的是南外的大佬YCXYCXYCX，斜对面常外学弟CXCCXCCXC，右边是一个非常高大的南外女生，我感觉是DXMDXM

普通网友·2023-01-09 08:09

洛谷P1065 [NOIP2006 提高组] 作业调度方案

P1065[NOIP2006提高组]作业调度方案-洛谷|计算机科学教育新生态(luogu.com.cn)非常好的模拟题，要一定的思考。

-itsok·2023-01-06 19:44

推荐频道

NOIP模拟赛