Noip

关于c++

本人高一，17年c++noip省二，冒泡，递归，枚举什么最基本的也学了。但是随着学习越来越忙，有点纠结，因为数据结构学到后面不太好懂，一周大概只有七八个小时能学程序。继续学习对于我升学有帮助吗？
解颐c·2023-02-18 12:12

P1052 [NOIP2005 提高组] 过河 （dp）

[NOIP2005提高组]过河-洛谷题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。
Jack_00_·2023-02-17 17:40

Python 元组列表排序：初学者可能忽视的细节

P1085[NOIP2004普及组]不高兴的津津题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。
KoiC·2023-02-16 09:00

NOIP级图论

文章目录图论前言第一节——最短路问题单源最短路问题(SSSP)Dijkstra算法Bellman-ford与SPFA特殊情形下的线性算法全源最短路径算法：FloydFloyd与传递闭包最短路算法的灵活运用题目1：[通信线路](https://www.acwing.com/problem/content/342/)题目2:[道路与航线](https://www.acwing.com/problem/
pytKonnyaku·2023-02-07 08:19

初遇动态规划

----来自退役三年的OIer对自己当年的记忆先来一个经典问题P1048[NOIP2005普及组]采药-洛谷|计算机科学教育新生态(luogu.com.cn)没有什么想法......不妨先假设：假设我现在觉得要不要某一个草药那我肯定这样思考
努力捞月的沫汐·2023-02-06 23:30

牛客/洛谷——[NOIP2003 普及组]栈

题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。题目描述宁宁考虑的是这样一个问题：一个操作数序列，1,2,\ldots,n1
xyc_666·2023-02-04 08:55

NOIP 提高组 2012 / 洛谷P1080 国王游戏 题解

题面：略简易题解：假设第iii位大臣左手为LiL_{i}Li,右手的数为R_{i}并且我们有两位大臣iii，jjj，考虑他们的相对位置(PPP是iii,jjj之前的左手数值累乘)某一个时候，假设iii在jjj前一个位置，则此时：jjj号大臣能获得的金币为P×LiRj\frac{P\timesL_{i}}{R_{j}}RjP×Liiii号大臣能获得的金币为PRi\frac{P}{R_{i}}RiP所
可爱の小公举·2023-02-04 08:48

洛谷P1003 [NOIP2011 提高组] 铺地毯 C++ 思路加代码

有段时间没有发题解了，主要是Jerry老是搞事情，这次不带他了，咱还是要做一个学术文章作者。这道题看标签是普及-的，看着非常简单，思路也貌似非常简单，就是输入，每个地毯的范围内标上地毯的编号，输出某个节点。但是兄弟们，这道题有一个致命的难点，它数据大呀！你要硬暴力它数组就越界了啊！！就很不好。不过我们可以判断这个点在哪个地毯的覆盖范围内，这不难，一个结构体就足够了。听懂了没？码吧！#include
Bo~~~~~Ki~~·2023-02-04 07:47

洛谷P1009 [NOIP1998 普及组] 阶乘之和 高精度C++题解

最近在刷高精度的题，用的是一维数组，分享一个非常简单的题解。题目描述：用高精度计算出S=1!+2!+3!+⋯+n!（n≤50）。输入格式：一个正整数n。输出格式：一个正整数S，表示计算结果。说明/提示对于100%的数据，1≤n≤50。思路：1、建立两个数组，分别存放某个数的阶乘、阶乘和；2、数组的第一位保存的是高精度数字的位数；3、注意进位等细节；代码如下：#include#includeusin
鸽于途·2023-02-04 07:47

洛谷P1980 [NOIP2013 普及组] 计数问题-c++题解

题目描述试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1,2,3,4,5,6,7,8,9,10,11中，数字1出现了4次。输入格式2个整数n,x之间用一个空格隔开。输出格式1个整数，表示x出现的次数。输入输出样例输入#1111输出#14说明/提示对于100%的数据，1≤n≤10^6，0≤x≤9。解题思路：将n到1每一个数的每一位进行判断，如果有等于x的
食烟火·2023-02-04 07:16

信息学奥赛一本通 1401：机器翻译 | 1859：【10NOIP提高组】机器翻译 | OpenJudge NOI 1.12 07 | 洛谷 P1540 [NOIP2010 提高组] 机器翻译

【题目链接】ybt1401：机器翻译ybt1859：【10NOIP提高组】机器翻译OpenJudgeNOI1.1207:机器翻译洛谷P1540[NOIP2010提高组]机器翻译【题目考点】1.模拟2.队列
君义_noip·2023-02-04 07:46

【洛谷题解/NOIP2016提高组】P2831 愤怒的小鸟

原题链接：https://www.luogu.com.cn/problem/P2831难度：提高+/省选-（TGD2T3）涉及知识点：数学【抛物线（二次函数）】、状态压缩DP题意在一个平面直角坐标系上，点(0,0)(0,0)(0,0)处是一架弹弓，给定nnn个形如(x,y)(x,y)(x,y)的坐标，表示小猪的分布点，要求求出至少需要打出多少只小鸟才能把所有小猪消灭，小鸟的飞行轨迹是形y=ax2+
oier_Asad.Chen·2023-02-04 07:45

【洛谷题解/NOIP2000提高组】P1019 单词接龙

题目概况链接：https://www.luogu.com.cn/problem/P1019难度：普及/提高-题目分析针对此题，我们知道是寻找长度最长的龙，那么如何拼接？情况必然有很多种，我们可以考虑使用最朴素的DFS来解决。有几个要点盘一下：设小串为m，当前龙为now，副串为temp，存储各单词的数组为a[MAXN]要点1：每个单词都最多在now中出现两次（用一个vis数组记录）要点2：另外相邻的
oier_Asad.Chen·2023-02-04 07:15

【NOIP2018提高组/洛谷题解/AcWing题解/计蒜客题解】货币系统

原题链接：AcWing532.洛谷P5020计蒜客T2051难度：普及+/提高（TGD1T2）涉及知识点：数学，线性代数，动态规划，完全背包问题求方案数题意分析概括    给定一个长度为nnn的序列，如果任意一个非负整数xxx都存在nnn个非负整数t[i]t[i]t[i]满足a[i]×t[i]a[i]\timest[i]a[i]×t[i]的和为xxx，则称为“完善的”货币系统，但这个货币系统往往是
oier_Asad.Chen·2023-02-04 07:15

【洛谷题解/AcWing题解/NOIP2006提高组】P1064/AcWing481 金明的预算方案

原题链接：https://www.luogu.com.cn/problem/P1064难度：普及+/提高涉及知识点：分组背包，有依赖的背包问题，动态规划金明的预算方案一题是“有依赖的背包问题”的始祖，正因为有了这题才有了它。有依赖的背包问题如果读者是较早看到这篇博文的，那么我可能还没有放我的学习笔记，当然笔者会尽快地更新。题意分析给定mmm组物品，每组物品包括主件和附件，选择了某个附件必须选择其所
oier_Asad.Chen·2023-02-04 07:15

【洛谷题解/NOIP2000提高组】P1017 进制转换

题目概况链接：https://www.luogu.com.cn/problem/P1017难度：普及/提高-题目分析一道数学题。首先我们知道，十进制转N进制需要采用除法取余，倒序输出的方法。但是题目中说明：使用的是负进制。它的转换方法和正整数进制相同（详情移步度娘），但我们就会发现一个问题：在C++中取模给出了负数如图，-15%-7=-1那问题明了，如何将负数化为非负数？解答：已知：商*除数+余数
oier_Asad.Chen·2023-02-04 07:45

题解：洛谷 P1036 [NOIP2002 普及组] 选数

一道十分标准的dfs。质数判断#include#includeusingnamespacestd;inta[30],n,k,ans=0;boolisprime(constintn){if(n==1)return0;for(intA=2;A>n>>k;for(intA=0;A>a[A];}dfs(0,0,0);cout<<ans;return0;}
_SomeBody_·2023-02-04 07:14

洛谷P1149 [NOIP2008 提高组] 火柴棒等式 暴力枚举 C++（打表）

题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0−9的拼法如图所示：注意：加号与等号各自需要两根火柴棍如果A≠B，则A+B=C与B+A=C视为不同的等式（A,B,C>=0)n根火柴棍必须全部用上输入格式一个整数n(n>n;for(i=1;i=1){//求每个数所用的火柴棒a[i]+=b[j%1
Prudento·2023-02-04 07:42

洛谷P1179 [NOIP2010 普及组] 数字统计题解

1.题目链接P1179[NOIP2010普及组]数字统计2.题意描述在整数[L,R]的区间范围内，计算数字2出现的次数3.样例解读样例一：在2～22中，数字2出现了一次2，数字12出现了一次2，数字20
一只大婉呀·2023-02-04 07:12

洛谷 P1098 [NOIP2007 提高组] 字符串的展开 题解 C/C++ 模拟

模拟就好了坑比较多1.当‘-’两端的字符分别是数字和字母时，原样输出。2.字符串首尾的‘-’需要原样输出。3.连续的‘-’需要原样输出。4.存放展开字符串的数组开大点附几组样例：输入：242a-b-c输出：abc输入：2229-a-a输出：9-a-a输入：151-254-243-52-345-243-5234-52-345-234-52-345-234-52345-4325-2345-2345-2
【止心】·2023-02-04 07:42

洛谷P5015 [NOIP2018 普及组] 标题统计题解

1.题目链接P5015[NOIP2018普及组]标题统计2.题意描述输入一个字符串，输出字符串中包含的字符数（字符只算大小写字母及数字字符，空格和换行符不算在内）3.样例解读样例1中，2,3,4为3个字符
一只大婉呀·2023-02-04 07:42

洛谷 P1067 [NOIP2009 普及组] 多项式输出 题解 (C/C++)

(还有就是先从左往右找到第一个系数不为0的数在讨论，这道题不这样也可以ac，判例好像没有5000211这样的数据)//P1067[NOIP2009普及组]多项式输出//#defineLOCAL#include
【止心】·2023-02-04 07:41

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

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

【暑期每日一题】洛谷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
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他