NOIP2017普及组第12页

洛谷P1068 分数线划定

链接：[NOIP2009普及组]分数线划定-洛谷总代码：#includeusingnamespacestd;structstu{intid;intscore;};boolcmp(stua,stub){if

小白要Fighting·2022-12-02 18:46

二叉树：给后序中序遍历，求前序

题目：P1030[NOIP2001普及组]求先序排列字符串版本：题解：#include#include#include#include#includeusingnamespacestd;co

牛奶面包~·2022-11-28 18:17

OpenJudge NOI题库 1.6 编程基础之一维数组

与指定数字相同的数的个数1.6_01与指定数字相同的数的个数_哔哩哔哩_bilibili1.6编程基础之一维数组01与指定数字相同的数的个数OpenJudge-01:与指定数字相同的数的个数NOIP2005复赛普及组第

dllglvzhenfeng·2022-11-27 20:05

2022 CSP-J2 CSP-S2 第2轮视频及相关资料

CSP-J2022入门组复赛讲评CSP-J2022入门组复赛讲评_哔哩哔哩_bilibili2022CSP-J普及组复赛讲解和估分预测2022CSP-J普及组复赛讲解和估分预测_哔哩哔哩_bilibiliCSP-S2022

dllglvzhenfeng·2022-11-27 20:04

杂题选做（NOIP赛前放松）

这是一篇轻松没有难度的水题大作战//练习递归的好题[NOIP1998普及组]幂次方-洛谷#include#include#includeusingnamespacestd;voidfind(intn){

Alaso_shuang·2022-11-27 13:23

【2014NOIP普及组】T4:子矩阵试题解析

//样例代码枚举+线性DP#includeusingnamespacestd;constintN=20;intw[N][N];//原始数据数组intf[N][N];//状态数组f[i][j]从前i行中选了j列且第i行被选intrw[N][N],cw[N];intq[N];//储存所选出的行intn,m,r,c;intget_count(intx){//统计x的二进制位上有几个1intres=0;f

宏阳李老师·2022-11-26 16:30

[NOIP2003 普及组] 栈

[NOIP2003普及组]栈题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。

have no hair·2022-11-20 19:38

P1085 [NOIP2004 普及组] 不高兴的津津

C++#includeusingnamespacestd;intmain(){inta[25]={0};intb,c;for(inti=1;i0;i--){if(a[i]!=0){if(i>8)cout8:print(int(tt[j]))else:print(0)break

江水西流...·2022-11-20 09:28

NOIP2017 游记

NOIP2017游记“然而，我宁可保持这种状态到明年4月，甚至是，2018年7月，雅礼中学。然而，如果有然而的话。然而。”

weixin_30817749·2022-11-19 05:43

NOIp2017——追求那些我一直追求的

谨以此祭奠我即将爆炸的NOIP2017.$Mingqi\_H\\2017.09.24$Day-47突然发现半年来自己从来没有写对过SPFA，最近几天才发现自己的板子一直是错的...赶紧找个例题修一下板子：1#include2#include3#include4usingnamespacestd;5constintmaxn=1e6+10;6structEdge{7intu,v,w;8}edge[ma

dav74739·2022-11-19 04:27

2020CSP-J普及组复赛（民间数据）直播获奖（live）题解

链接：https://ac.nowcoder.com/acm/contest/8848/B来源：牛客网题目描述题目数据为牛客制作的民间数据，可以提交测试，结果仅供参考，不代表官方成绩，最终成绩以官方发布的最终成绩为准。NOI2130即将举行。为了增加观赏性，CCF决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为w%，即当前排名前w%的选手的最低成绩就是即时的分数线。更具体地，

雨后qingtian·2022-11-08 21:48

2020CSP-J普及组复赛（民间数据）题解

T1优秀的拆分这一道题就是一道签到题这道题我们可以很快速的发现，若n为奇数(即n%2==1)，则n必定无法拆分；若n为偶数，其实就只需要有以下操作：1.先通过计算2的k次幂，找到第一个满足大于等于n的值2.计算当n-k>=0时，输出k，随后将k=k/2最后当n等于0，则输出即为其优秀拆分还可以直接把2的次幂打出来，再枚举代码#include#include#include#includeusing

cqbz_lanziming·2022-11-08 20:53

P1036 [NOIP2002 普及组] 选数

题目描述已知n个整数x1,x2,⋯,xn，以及1个整数k(k#include#include#includeusingnamespacestd;constexprintN=25;intn,k,z=0,s[N],st[N],sum=0,ans=0;boolpd(intn){for(inti=2;i*i<=n;i++){if(n%i==0){returnfalse;}}returntrue;}void

q619718·2022-11-03 14:26

(数论) 从判断素数到素数筛

讲解：信息学奥赛之普及组基础算法讲解——素数筛法_哔哩哔哩_bilibili练习题：该题数据量小，输

天赐细莲·2022-10-30 17:45

NOI Online 2022 提高组&普及组总结

总结提高组T1丹钓战考场时想的就是从头到尾模拟一遍，找到每一个二元组最前一个不会被弹出的二元组是哪个。然后将询问离线，按rir_iri从小到大排序。再从头来一遍，将每个点的前驱存入数状数组，每到一个rir_iri就用数状数组查询在lil_ili和rir_iri之间的前驱小于lil_ili的二元组个数，即为此查询的答案。预估:100实际:100AC代码如下#includeusingnamespace

tanjunming2020·2022-10-26 19:48

NOIP普及组历年题目

文章目录2003413.乒乓球414.数字游戏415.栈416.麦森数2004417.不高兴的津津418.花生采摘419.FBI树420.火星人2005421.陶陶摘苹果422.校门外的树423.采药424.循环2006425.明明的随机数426.开心的金明427.Jam的计数法428.数列2007429.奖学金430.纪念品分组431.守望者的逃离432.Hanoi双塔问题2008433.ISB

violet~evergarden·2022-10-26 11:36

你想要的字符串展开算法在这

字符串的展开字符串的展开目：链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或

Li&&Tao·2022-10-19 07:26

贤鱼的刷题日常--P1023 [NOIP2000 普及组] 税收与补贴问题--题目详解

今日学习目标：学习了解P1023[NOIP2000普及组]税收与补贴问题✅创作者：贤鱼⏰预计时间：15分钟个人主页：贤鱼的个人主页专栏系列：c++税收与补贴问题题目[NOIP2000普及组]税收与补贴问题题目背景题目描述输入格式输出格式样例

贤鱼不闲·2022-10-10 10:26

贤鱼的刷题日常--P2010 [NOIP2016 普及组] 回文日期

今日学习目标：学会回文日期题目✅创作者：贤鱼个人主页：贤鱼的个人主页专栏系列：c++回文日期题目思路AC代码题目在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是

贤鱼不闲·2022-10-01 12:52

CSP-J（NOIP普及组）复赛历年真题考察知识点

本文总结2013-2021年CSP-J（NOIP普及组）复赛真题。知识点用词尽量靠近《全国青少年信息学奥林匹克系列竞赛大纲》中入门级内容。

·2022-09-25 16:15

高精度算法详解 [包括高精除低精与高精除高精]

高精度的作用正文高精度中需要处理好的问题数据的接收和存贮高精度数位数的确定高精度进位,借位的处理商和余数的求法高精度的四则运算高精度加法：高精度减法：高精度乘法：高精度除法：高精度四则运算完整代码（含进位借位）：高精度经典例题[NOIP1998普及组

cq_zry·2022-09-18 12:26

【基础算法训练】——线性动态规划、链表

目录前言第一题P1095[NOIP2007普及组]守望者的逃离题目描述解题报告参考代码(C++版本)第二题1290.二进制链表转整数题目描述解题报告参考代码(C++版本)第三题237.删除链表中的节点题目描述解题报告参考代码

杨枝·2022-09-14 15:11

[CSP-J 2021] 小熊的果篮

今年普及组复赛好水，模拟250轻轻松松题目见小熊的果篮这题不就是链表吗？

zhujunhuan?·2022-08-19 05:50

C++保姆级入门教程（7）—— 循环结构

[NOIP2013普及组]计数

iecne·2022-08-10 10:28

Java学习资料分享

上链接：[NOIP2015普及组]扫雷游戏-洛谷上代码：#include#includeusingnamespacestd;charmap[150][150];intmap1[150][150];

makabaka12138·2022-08-06 20:28

统计单词数

一原问题链接[NOIP2011普及组]统计单词数-洛谷https://www.luogu.com.cn/problem/P1308二输入和输出1输入第1行是一个单词字符串，只包含字母；第2行是一个文章字符串

chengqiuming·2022-08-01 09:13

蓝桥杯书的笔记（四：蓝桥云课完结，C++）

2020年蓝桥杯国赛真题--答疑题目解析2012年蓝桥杯省赛真题--鲁卡斯队列2015年蓝桥杯模拟真题--金币最大化股票交易的利润蓝桥杯真题精讲之二2021年蓝桥杯模拟赛真题-谈判优先队列2008年NOIP普及组真题

懒回顾，半缘君·2022-07-31 08:29

2020牛客NOIP赛前集训营-普及组（第二场）

面试题目描述牛牛内推了好多人去牛客网参加面试，面试总共分四轮，每轮的面试官都会对面试者的发挥进行评分。评分有ABCD四种。如果面试者在四轮中有一次发挥被评为D，或者两次发挥被评为C，就不会通过面试。如果面试者没有一次被评为D，并且有三个或以上的A，则会获得specialoffer。其余情况会获得普通offer。现在告诉你一些面试者的发挥，请你算一算，他们的面试结果分别是什么。输入描述:第一行输入一

kid_magic·2022-07-25 07:03

洛谷每日三题之第三天（第四天补做）

目录P5015[NOIP2018普及组]标题统计题目描述输入格式输出格式输入输出样例说明/提示题目描述输入格式输出格式输入输出样例说明/提示题目描述输入格式输出格式输入输出样例说明/提示P5015[NOIP2018

小唐同学(๑>؂<๑）·2022-07-21 18:26

洛谷每日三题之第五天

目录P1321单词覆盖还原题目描述输入格式输出格式输入输出样例说明/提示P1271【深基9.例1】选举学生会题目描述输入格式输出格式输入输出样例P1059[NOIP2006普及组]明明的随机数题目描述输入格式输出格式输入输出样例说明

小唐同学(๑>؂<๑）·2022-07-21 18:55

P2181 对角线和P1030 [NOIP2001 普及组] 求先序排列

目录题目描述输入格式输出格式输入输出样例说明/提示----------------------题目描述输入格式输出格式输入输出样例说明/提示题目描述对于一个nn个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如，66边形：输入格式输入只有一行一个整数nn，代表边数。输出格式输出一行一个整数代表答案。输入输出样例输入#1复制3输出#1复制0输入#2复制6输出#2复

&volume·2022-07-08 17:56

P1009 [NOIP1998 普及组] 阶乘之和

题目描述用高精度计算出S=1!+2!+3!+⋯+n!S=1!+2!+3!+⋯+n!（n\le50n≤50）。其中“!”表示阶乘，例如：5!=5×4×3×2×1。输入格式一个正整数nn。输出格式一个正整数SS，表示计算结果。输入输出样例输入#1复制3输出#1复制9说明/提示【数据范围】对于100%的数据，1≤n≤50。注意：一般数据类型只能保存n<=20的数据和，所以这里我们用java的BigInt

陈毓辰·2022-06-29 23:59

2019 CSP J2入门组 CSP-S2提高组第2轮视频与题解

CSP普及组2019CSP普及组2019_哔哩哔哩_bilibili2019年CSP-J信息学NOIP真题讲解2019年CSP-J信息学NOIP真题讲解-网易云课堂【CSP2019讲评】https://

dllglvzhenfeng·2022-06-29 20:00

洛谷P1553 数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调。小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分。

Lyre丶·2022-06-28 11:45

前缀和与差分

目录前缀和一维前缀和二维前缀和差分一维差分二维差分进阶练习NOIP普及组与提高组前缀和前缀和是一种思想，代码短小精悍是它的特点。

计科土狗·2022-06-20 13:51

每日一题冲刺大厂第十四天 NOIP普及组三连击

大家好，我是泡泡，给大家带来每日一题的目的是为了更好的练习算法，我们的每日一题为了让大家练到各种各样的题目，熟悉各种题型，一年以后，蜕变成为一个不一样的自己！欢迎关注点赞收藏⭐️留言❤️：热爱C/C++与算法学习，云计算等，期待一起交流！作者水平有限，如果发现错误，求告知，多谢！高校算法学习社区：https://bbs.csdn.net/forums/Suanfa一起加入刷题内卷大军，还可以加入专

是泡泡·2022-05-11 20:20

GDOI 2021 普及组游记

第一次去参加线下多天的比赛，而且还是GDOI第一次办普及组，多多少少有点新奇感。

pengyixuan2007·2022-04-19 10:11

2022CSP初赛普及组比赛详情

2022CSP（原名NOIP）普及组初赛详情一、栈1.定义2.栈的主要操作二、*缀表达式1.中缀表达式（中缀记法）2.前缀表达式（前缀记法、波兰式）3.后缀表达式（后缀记法、逆波兰式）4.将中缀表达式转换为后缀表达式三

沾花把玖·2022-04-11 07:40

线性dp:DP13 [NOIP2002 普及组] 过河卒

描述：棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B点(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置(x,y)是固定不动的，并不是卒走一步马走一步。输入描述：仅一行，

沉浮一香蕉·2022-04-08 14:38

【NOIP普及组】1957：【12NOIP普及组】质因数分解

【信奥赛一本通】1957：【12NOIP普及组】质因数分解1.【题目描述】2.【代码】1.【题目描述】【题目描述】已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。

灰太狼!!!·2022-03-29 07:48

【算法2-1】前缀和与差分

P2671[NOIP2015普及组]求和题目链接：P2671[NOIP2015普及组]求和-洛谷|计算机科学教育新生态(luogu.com.cn)#include#definemod10007usingnamespacestd

Brosto_Cloud·2022-03-20 00:06

Noip2017赛前的一些记录

前言已经退役整整五个月了....选考以后终于又摸上了键盘....但是码力已经大不如前了........距离比赛也就只有一星期了....那就胡乱的做一些题目吧QAQ这里是一些根据算法分类的咋杂题摘要数据结构--强连通分量城市轰炸【JZOJ5452】题目描述战狂也在玩《魔方王国》。他只会征兵而不会建城市，因此他决定对小奇的城市进行轰炸。小奇有$n$座城市，城市之间建立了$m$条有向的地下通道。

weixin_30376453·2022-03-20 00:53

【树】（零散刷题记录）

P1087[NOIP2004普及组]FBI树题目链接：P1087[NOIP2004普及组]FBI树-洛谷|计算机科学教育新生态(luogu.com.cn)#include#includeusingnamespacestd

Brosto_Cloud·2022-03-20 00:50

1414：【17NOIP普及组】成绩

【题目描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。【输入】只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。【输出】只有1行，包含一个整数，即牛牛这门课程的总成绩，满分也是100分。

LQwangwenzhi·2022-03-18 10:00

[noip2017] 前三周总结

[noip2017]前三周总结10.20Fri.Day-21距离noip复赛还有3周了，进行最后的冲刺！首先要说今天过得并不好，和我早上比赛打挂了有关系。

a8233821·2022-03-16 09:41

P1061 [NOIP2006 普及组] Jam 的计数法

解题思路：对于每一个字符串，判断第n-1个位置能不能放，如果不能再去前面找，如果可以，就把从当前位置开始，所有的值都往后加一位。这里我用一个map维护数字与字符之间的映射，方便查找。发现规律:倒数第i位数的值不会超过t+1-i。#include#defineMAX27usingnamespacestd;ints,t,w;vectorarr;//存储字符串对应的位置mapmp;//维护数字到字符的映

hhyy_d·2022-03-12 13:05

P1057 [NOIP2008 普及组] 传球游戏

解题思路：1.40分做法：采用dfs进行遍历，当满足传球次数达到m次的时候检验此时球在不在第一个同学手里。图示：如图可以深度优先遍历该树，如果发现次数等于m次，而且此时在0号同学身上，则路径+1，最后输出该结果就行，代码如下：#includeusingnamespacestd;usinggg=longlong;ggni,mi;//几个人，传多少次球ggres=0;voiddfs(ggstart,g

hhyy_d·2022-03-12 13:34

洛谷 - 一些好玩的问题

目录P2181对角线-数学P1009[NOIP1998普及组]阶乘之和-越界P1217[USACO1.5]回文质数PrimePalindromes-超时P5729【深基5.例7】工艺品制作-三维数组P2181

NO.-LL·2022-02-15 10:56

洛谷P1226 快速幂||取余运算

正文题目P1226解析该题在洛谷的标签是分治，题目出自于2017年NOIP普及组的完善程序第1题，之前没有系

MambaHJ·2022-02-14 08:40

2018年海淀区青少年程序设计思维挑战活动普及组详细答案

1拆烟囱分析：注意本题要求的是没有动拆的烟囱数量，不包含没拆完的。#include#includeusingnamespacestd;intmain(){intn,day,y;cin>>n>>day>>y;coutusingnamespacestd;intmain(){intn,m;cin>>n>>m;intcnt=n;for(inti=0;i>k;if(0==k%m){while(k){if(k

海天一树X·2022-02-10 03:08

推荐频道

NOIP2017普及组