NOIP2015普及组

[NOIP1999 普及组] 回文数

[NOIP1999普及组]回文数题目描述：若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
龙星尘·2023-04-03 01:26

牛客 NC16466 [NOIP2015]信息传递

题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束
Double.Qing·2023-04-02 21:10

【蓝桥杯】DFS深度优先练习题——基础入门（2）

目录3种类型模板可以看前一篇文章第一题：[NOIP2002普及组]选数题目描述题目分析题目代码第二题：烤鸡题目背景题目描述输入格式输出格式输入输出样例输入输出说明/提示题目分析题目代码第三题：[NOIP2004
小卢先冲·2023-04-02 19:13

洛谷错题笔记

目录：P1042[NOIP2003普及组]乒乓球P1563[NOIP2016提高组]玩具谜题P2089烤鸡P3392涂国旗P2036[COCI2008-2009#2]PERKETP1157组合的输出P1372
重生带我走·2023-03-31 13:10

数字游戏（区间DP）

P1043[NOIP2003普及组]数字游戏f[][][]第一维第二维表示第i个到第j个数第三维表示i到j分成几段f表示最大值或者最小值四层循环第一层i第二层j第三层分多少段第四层中间值#includeusingnamespacestd
牛郎恋刘娘，刘娘念牛郎·2023-03-31 05:42

简单stl和搜索题单

做题记录简单stlsetstring搜索简单搜索[洛谷P3956[NOIP2017普及组]棋盘](https://www.luogu.com.cn/problem/P3956)[洛谷P1379八数码难题
___TRY_·2023-03-24 13:46

图论洛谷简单习题

x:fa[x]=ff(fa[x]);}intjoin(intx,inty){x=ff(x),y=ff(y);x=fa[y];}P2661[NOIP2015提高组]信息传递用并查集难的地方是在寻找父亲和合并过程的变化
___TRY_·2023-03-24 13:16

noip普及组1~2：语言入门、进阶

语言入门①基本运算算术运算符：+，-，*，/，%，++，--关系运算符：==，!=，>，=，>=，&=，^=，|=杂项运算符：sizeof（返回变量大小），Condition?X:Y（三目运算符），.（点）和->（箭头），Cast（强制转换运算符），&和*（指针运算符）②选择代码框架：if语句：if(条件){执行语句;}ORif(条件){执行语句;}else{执行语句;}ORif(条件){执行语句
很正常的事情哇·2023-03-24 06:20

【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs（1）

目录写在前面：题目：P1036[NOIP2002普及组]选数-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述：输入格式：输出格式：输入样例：输出样例：解题思路：代码：AC！！！！！！！！
戊子仲秋·2023-03-23 09:56

全国青少年信息学奥林匹克联赛初赛试题（2006年NOIP普及组C++）

一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。1.在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。A.沃尔夫奖B.诺贝尔奖C.菲尔兹奖D.图灵奖2.在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。A.gcc/g++B.TurboPascalC.RHIDED.freepascal3.以下断电之后仍能保存数据
少儿编程乐园2019·2023-03-23 02:12

GDKOI 2021 普及组 游记

人生中第一次参加这种考试，真的超紧张。DAY1听说8:008:008:00才开考，然后大力一个一觉睡到7:307:307:30……有生以来起床最快的一次，火速起床后赶到机房，当时还有五分钟开考了。把书包一放电脑一开厕所都没上密码就给了，真的特别匆忙，再也不敢睡到7:307:307:30了！打开大力一个看题，T1看到题目有个异或和直接整个人傻掉，拿着草稿纸算了十几分钟终于推出公式了虽然是错的，不过思
pengyixuan2007·2023-03-15 07:31

【CSP-J】2021普及组复赛总结

今年的心态还是可以的，也没有崩，题目挺简单的。作为一个第一次参加复赛的OIer，我认为已经做得很好了。主要的问题是时间分配不好，直到比赛结束的前3分钟我还在改T2。题目总结T1T1十分的水啊，和之前一样的签到。出来之后才发现有更好的做法（差点把我吓死），虽然考场的方法也没问题，但是没有想到最简洁的方法。T2T2优化了一下题目就打上去了，时间复杂度O(n*q)，应该会被卡。将题目修改的时间复杂度降成
inferior_hjx·2023-03-15 07:59

【题解】double u

题目来源：2021牛客OI赛前集训营-普及组（第四场）题目描述手写体的“uu”和“w”，“nn”和“m”简直让人难以辨认。某人拿到了一个手写体字符串s，她只能按照这个字符串某种可能的形式将其记录下来。
inferior_hjx·2023-03-15 07:59

GDKOI2023普及组游记

Day-6（3.4）晚上打了场AtCoder，rank1515rank1515rank1515，切了5题，信心++。打T5的时候心态不稳，没验证好复杂度就交了，错了7次，下次注意。Day-5（3.5）早上8点多就回校了，假期减了一天。上午模拟赛，考得不好，pts和rk就不说了，信心–。比赛补题地址T1签到题，枚举两个相同字母的位置，计算把这两个字母之间其他的字母扔出去的交换代价，在交换代价合规情况
zswangziye·2023-03-15 07:55

「GDKOI2021普及组」游记&总结

Day1早上起晚了8:00拿到题，看了T1，发现是个反构造的题目，可以分类讨论简单推了一下就确定了6种讨论T2一开始觉得暴力思路很明显，然后就想到二分维护但是在线段树和ST表里面选择了线段树，导致查询的复杂度是O(log)O(log)O(log)而不是O(1)O(1)O(1)最后总的时间复杂度就是O(qlog2(n))O(qlog^2(n))O(qlog2(n))，很极限，如果出题人……T3想出了
Thunder_S·2023-03-15 07:24

洛谷2月普及组(月赛)

小宇（治愈版）-刘大拿-单曲-网易云音乐OI赛制且难度对标蓝桥杯省赛（真难，第三题做了几百年，第四题只敢骗骗分）花了10块钱买官网的思路，结果还是习惯自己硬磕，别人的思路根本不想看，还不如自己百度切记切记，OI赛制是部分分+无反馈所以骗分很重要骗分=样例+模拟+暴力养成先测试再提交的好习惯，否则，你以为你天王盖地虎，原来是个二百五总结总结写在前头1，骗分=样例+模拟+暴力2，不论是codeforc
码龄?天·2023-02-23 12:47

贤鱼的刷题日常--P1022 [NOIP2000 普及组] 计算器的改良--题目详解

今日学习目标：学习了解P1022[NOIP2000普及组]计算器的改良✅创作者：贤鱼⏰预计时间：15分钟个人主页：贤鱼的个人主页专栏系列：c++计算器的改良[NOIP2000普及组]计算器的改良题目背景题目描述输入格式输出格式样例
贤鱼不闲·2023-02-20 07:21

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

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

初遇动态规划

----来自退役三年的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

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

题解：洛谷 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

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

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

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

NOIP201403螺旋矩阵

螺旋矩阵题目链接字面描述题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路代码实现O(n)O(1）题目链接https://www.luogu.com.cn/problem/P2239字面描述题目背景NOIP2014普及组
sbj_ssfer_noier·2023-02-03 18:02

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

梦熊联盟1月普及组月赛游记

T1给定a1−na_{1-n}a1−n和mmm,要求i∗p∗ai≥mi*p*a_i\gemi∗p∗ai≥m且i∗p∗(ai−1)usingnamespacestd;constdoubleinf=1e18;intn,m,cnt,a;doublel,r=inf;intmain(){cin>>n>>m;for(inti=1;i>a;l=max(l,1.0*m/(a*i));if(a[i]!=1)r=mi
零衣贰·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

表达式求值（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

（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 GDOI普及组游记

2022GDOI普及组游记注：传送门均为校内网址day-4被年级主任集中开会，给我们免了亿堆作业，灌了亿壶鸡汤，宣布了为期一（亿）周的集训开始。
binbin_12345·2023-01-15 13:33

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

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

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

【CSP-J2021普及组】T4 小熊的果篮

Solution这道题目我们可以先把一块的缩成一个点，比如说11100，我们可以用两个数组表示，一个是10，另一个是32，还要记录以下头和尾，方便输出。然后我们就用两个数组，一个指向上一块，一个指向下一块。每次都将每个区间减去1，在判断一下是否还有水果，如果没有，就将他的上一位指向他的下一位，让他的下一位指向他的上一位，输出就把他的头输出就可以了，头记得加1。Code#includeusingna
konjac_HZX·2023-01-10 17:57

最大上升子序列

LIS)详解+例题模板(全)_lxt_Lucia的博客-CSDN博客_最长上升子序列dp时间复杂度：O（n*n）贪心+二分时间复杂度：O(n*logn)贪心+二分题目：友好城市-洛谷[NOIP1999普及组
skyang.·2023-01-10 07:22
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他