CSP&NOIP 第25页

【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

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

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

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

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

题目入口：洛谷P1065题目描述：我们现在要利用mm台机器加工nn个工件，每个工件都有mm道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中jj为11到nn中的某个数字，为工件号；kk为11到mm中的某个数字，为工序号，例如2-4表示第22个工件第44道工序的这个操作。在本题中，我们还给定对于各操作的

coder12345678·2023-01-06 19:44

NOIP 2006 作业调度方案

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

我要吃熊猫·2023-01-06 19:13

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

一道普及+/提高难度的模拟题，关键是先把题目中涉及的数据结构设置好，比如哪些用数组存，题中对象怎样用结构体来模拟。先定好框架，再考虑一些细节，把这些细节加入到现有框架中。因为前期设置的数据结构是准确的，所以代码不会有大的改动。#includeusingnamespacestd;constintMAX=21;structitem{//工件intnumber[MAX];//每个工序对应的机器号intt

SeaOfFlower·2023-01-06 19:41

洛谷P1065 [NOIP2006 提高组] 作业调度方案暴力模拟

题目链接题干是真的长,还贼复杂,半天才看懂意思.看到题解之前,我一直不敢相信这真的是个暴力模拟题…思路基本就是题解的,自己敲的时候加了思路注释#includeusingnamespacestd;constintN=25;constintT=100005;structinfo//加工属性{intid;//在第几台机器加工intcost;//消耗的时间};intworkList[405];//工作列表

AnzioNiko·2023-01-06 19:10

NOIP2006提高组：作业调度方案

1156作业调度方案2006年NOIP全国联赛提高组题目描述Description我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。

K_rew·2023-01-06 19:09

【Noip2006T3】作业调度方案解题报告

【题面】洛谷p1065【思路】显然这是一道模拟题而且是很烦的模拟题我的写法大概是这样：对于当前所需要的机器扫描一下它的状态有满足流程的足够的空隙在最左的地方插空否则往最右边插插入的区间用两个变量表示一个记录坐标，一个记录它是左端点还是右端点排序是按照坐标排序扫描时如果发现一个右端点到左端点之间的距离做够就插入如果当前坐标小于满足当前工件的最小值就continue初次之外还有一些实现上的细节具体可以

Meronri·2023-01-06 19:39

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

文章目录[NOIP2006提高组]作业调度方案题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解一：题解二：[NOIP2006提高组]作业调度方案题目描述我们现在要利用mmm台机器加工nnn

蜗牛骑上天·2023-01-06 18:07

推荐频道

CSP&NOIP