NOIP常用模板第26页

洛谷 P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布题解 C/C++

思路如下方法一：ifelse直接模拟方法二：初始化一个二维数组输和平记为0，赢记为1直接索引//P1328[NOIP2014提高组]生活大爆炸版石头剪刀布//#defineLOCAL#include#include

【止心】·2023-02-04 07:41

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

如何快速融入一个新环境？

常用模板：“X哥/X姐，我是新入职员工阳阳。很开心加入这个大家庭，以后请多多指教。如果还是记不住同事们的名字，@少安还有更好的方法推荐：画座位图，快速记住同事名字。画一张部门同事座位表

小小的阳阳·2023-02-01 13:09

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

【暑期每日一题】洛谷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

【生活相册】手机端拼图工具及常用模板

桥东小白·2023-01-31 15:27

hive查数常用模板

设为非严格模式并关闭分区检查--非严格模式sethive.mapred.mode=nonstrict--关闭分区检查sethive.strict.checks.no.partition.filter=false启用动态分区sethive.exec.dynamic.partition=true;修改字段ALTERTABLEhll_ods.表名CHANGE字段名字段名类型CASCADE;新增字段ALT

如虎添·2023-01-30 23:04

洛谷题库—入门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

用一个简单的例子说明如何使用S函数进行Simulink建模

MATLAB中如何编写S-函数前言认识S函数模板一个实际的栗子仿真结果分析参考资料前言在使用Simulink中搭建复杂的控制系统的时候，由于被控对象或者控制器较为复杂，仅仅使用Simulink中提供的常用模板无法实现简洁高效

鹿寨1314·2023-01-27 09:44

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

相信眼尖的家长已经知道是谁了——没错，他就是上周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

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

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

WitheredSakura_·2023-01-20 18:07

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

近期刷题小结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

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

文章目录【入门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

[NOIP2009 普及组] 多项式输出

文章目录[NOIP2009普及组]多项式输出题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示题解1：题解2：[NOIP2009普及组]多项式输出题目描述一元nnn

蜗牛骑上天·2023-01-06 19:43

关于洛谷 P1065 [NOIP2006 提高组] 作业调度方案（C语言）

题目描述我们现在要利用mmm台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安排顺序。例如，当n=3，m=2时，1-

DinosaurKing·2023-01-06 19:13

洛谷P1065 [NOIP2006 提高组] 作业调度方案进阶解法

#include#includeusingnamespacestd;intm,n,general_sequence[405],cement_machine[20][8001],general_time[25];structItem{intabstract_machine[25],abstract_time[25],partial_sequence,partial_time;}item[25];in

GoldenLegendary·2023-01-06 19:12

洛谷P1065 [NOIP2006 提高组] 作业调度方案（2022年4月25日第一道普及+/提高）

这次的代码编写真的是思路很清晰，一开始看到题目真的是一头雾水，然后我将每一步要做的事就行拆解，再将每一步需要的数组或变量一个个添加再实现功能就得出答案了，感觉爽爆了。#include#includeusingnamespacestd;intm,n,order[405];//m为机器数和各个工件的工序数，n为工件数，order为工件安排次序structsteps//工件的工序所对应机器及加工时间{i

洛谷刷题人·2023-01-06 19:12

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

题目描述我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安排顺序。例如，当n=3，m=2时，“1-1

weixin_33727510·2023-01-06 19:06

作业调度方案（NOIP 2006）提高组T3

题目描述我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安排顺序。例如，当n=3，m=2时，1-11

C2021hyf·2023-01-06 19:27

【NOIP2006T】作业调度方案

问题描述我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。一方面，每个操作的安排都要满足以下的两个约束条件。(1)对同一个工件，每道工序必须在它前面的工序完成后才能开始；(2)同一时刻每一台机器至多只能加工一个工件。另一方面，在安排后面的操作时，不能改动前面已安排的操作的工作状态。还要注意，“安排顺序”只要求按照给定

dmc3000·2023-01-06 19:14

推荐频道

NOIP常用模板

洛谷 P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布 题解 C/C++