NOIP2015普及组第13页

洛谷每日三题之第五天

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

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

每天一练——牛客网基础语法（10）

[NOIP2015]金币97.回文对称数98.线段图案99.正方形图案100.直角三角形图案结尾91.水仙花数描述：春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数

Try_harder.·2022-07-10 15:22

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

蓝桥杯31天冲刺打卡题解（Day14）

文章目录Day14第一题第四届2013年蓝桥杯省赛带分数第二题走迷宫第三题蓝桥幼儿园第四题NOIP2015提高组跳石头Day14第一题第四届2013年蓝桥杯省赛带分数一道dfs全排列的题，题解在这篇文章的最后一题

小成同学_·2022-06-21 08:49

前缀和与差分

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

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

洛谷 P2678 跳石头

https://www.luogu.com.cn/problem/P2678[NOIP2015提高组]跳石头题目背景一年一度的“跳石头”比赛又要开始了!

C卷卷·2022-06-04 05:19

牛客网C语言语法篇练习之习题集（3）

[NOIP2015]金币(按规律计算金币个数)3.水仙花数(正常水仙花数的升级版)4.翻转直角三角形图案(正着输出三角形你会，但反着输出你会吗)5.带空格直角三角形图案+金字塔三角形(for的嵌套使用)

快到锅里来呀·2022-05-31 11:44

每日一题冲刺大厂第十四天 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

【树】（零散刷题记录）

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

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

3递归进阶

文章目录辗转相除法循环写法递归写法实现二进制表示汉诺塔问题求数组的和求数组的最大值排序（基于选择排序）P2562[AHOI2002]Kitty猫基因编码作业-P1028[NOIP2001普及组递归写法记忆化搜索写法总结辗转相除法循环写法

十三维的亦良·2022-02-04 18:13

【二叉树】求二叉树先序与后序的题目及方法

在求后序前，我们可以先学习一下如何求先序，因为求先序比较好理解；求先序题目：[P1030NOIP2001普及组]求先序排列-洛谷|计算机科学教育新生态(luogu.com.cn)因为先序遍历为根左右，中序为左根右

blockche·2021-12-09 17:00

2021-10-04 模拟赛

国庆模拟赛（二）1、[P1563[NOIP2016提高组]玩具谜题](https://www.luogu.com.cn/problem/P1563)2、[P2615[NOIP2015提高组]神奇的幻方]

Red_Sky_ta·2021-10-04 17:50

洛谷 P1009 [NOIP1998 普及组] 阶乘之和

题目描述用高精度计算出S=1!+2!+3!+⋯+n!（n≤50）。其中“!”表示阶乘，例如：5!=5×4×3×2×1。输入格式一个正整数n。输出格式一个正整数S，表示计算结果。输入输出样例输入：3输出：9说明/提示【数据范围】对于100%的数据，1≤n≤50。【其他说明】注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有n≤20，使用书中的代码无法通过本题。如果希望通过本题，请继续学习第

，，，·2021-07-16 20:49

我的CSP2019-J游记

考完试：呼~幸好我报的是普及组，提高组我都不会。J1网上答题，拿了84分。出了考场听好多大佬说估分90+，当时快要疯了。还好分数线没有那么高。

铜李·2021-06-10 21:25

P1047 [NOIP2005 普及组] 校门外的树

题目描述某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在l的位置；数轴上的每个整数点，即0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。现在要把这些区域中的树（包括区域端点处的两棵树）移走。代码用字符数组来存储每棵树的位置能够大大减少空间的利用。#includeusingnamespacestd

Kunkun只喝怡宝·2021-05-08 21:50

算法竞赛之方格取数系列--跨越20年的经典题型

方格取数是个老题，生命力极强，最早出现在2000年noip，20年后的2020年CSP普及组又考了，本文围绕方格取数的三种变化，讲解一些基本解题方法，包括暴力搜索，记忆化搜索，动态规划等。

乔治yuanbo·2021-04-18 04:56

GDOI2021-普及组-游记

Pre也真是没想到能在本校去普及组的八个人中排第二他们平常都是比我强的，，（ε=ε=ε=┏(゜ロ゜;)┛才三等奖，不过我已经觉得还挺不错了，平常觉得自己是比较弱的。

uhohstinky·2021-04-17 11:10

[NOIP2008 普及组] ISBN 号码

题目链接题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符-之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符

水蛙菌·2021-02-21 13:21

洛谷P1055 之 ISBN 号码的Java实现

题目来源P1055[NOIP2008普及组]ISBN号码AC代码importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]

NEUer_桓·2021-02-20 12:00

洛谷P3954 [NOIP2017 普及组] 成绩

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

水蛙菌·2021-02-19 11:34

【CCF Online3普及组】买表

【CCFOnline3普及组】买表(FileIO):input:watch.inoutput:watch.out题目描述Jimmy到Symbol的手表店买手表，Jimmy只带了n种钱币，第i种钱币的面额为

Wu_tongchun·2021-02-12 15:59

牛客OI周赛13-普及组

zn的手环链接：https://ac.nowcoder.com/acm/contest/12180/A来源：牛客网题目描述有人送了zn一个手环，这个手环有检测睡眠时长的功能。为了检测自己的手环是否能准确的测出自己的睡眠时长。zn在睡觉的时候特地记录了入睡时间（可以看做zn一躺就睡然后起床的时候记录了起床时间然后看了一眼自己的手环上显示的睡眠时长他想知道自己的手环对不对，如果手环错了那么真正的睡眠时

王文波～·2021-02-11 12:58

[NOIP2005 普及组] 校门外的树

题目链接题目描述某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在l的位置；数轴上的每个整数点，即0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处

水蛙菌·2021-02-07 11:07

P1553 数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。

papaduck·2021-01-29 12:35

GDKOI2021普及总结

历时3天的GDKOI普及组今天就结束了，被暴虐了3天，感觉自信都没有了，还好没报提高。

zwj_dreamforest·2021-01-28 16:37

2021寒假每日一题《火星人》

火星人题目来源：NOIP2004普及组时间限制：1000ms1000ms1000ms内存限制：128mb128mb128mb题目描述人类终于登上了火星的土地并且见到了神秘的火星人。

胡人天·2021-01-28 02:44

【GDKOI2021普及组Day2】初中生数学题

初中生数学题题面题目描述输入输出样例输入样例输出数据范围限制提示思路Code题面题目描述输入输出样例输入1210210003样例输出8数据范围限制提示思路没想到GDKOIDay2还有人口普查题，比赛的时候看到这题顺手就给切了，虽然只有这道题有分。显然，1和10是两个没用的东西，忽略它们就行了。我们可以考虑把4转为2个2，6转为1个2、1个3，8转为3个2。把a2a_2a2和a5a_5a5分别减去m

zwj_dreamforest·2021-01-27 20:50

GDKOI2021普及DAY1

文章目录T1【GDKOI2021普及组DAY1】地图（map）T2【GDKOI2021普及组DAY1】灌水（water）T3【GDKOI2021普及组DAY1】配对（match）T4【GDKOI2021

zhy_Learn·2021-01-26 22:38

【GDKOI2021普及组】游记

Day1Morning今天虽然没报名普及组，但是还是做了这套题，这套题总体难度并不是很难。

DY-hzx·2021-01-26 21:27

洛谷 P1042 [NOIP2003 普及组] 乒乓球题解 C/C++

思路如下1.模拟打乒乓球:11分制：甲得分率先到达11分，且此时与乙的得分之差大于等于2，则甲获胜，一局结束，双方比分清零；否则继续比赛，直到双方比分只差大于等于2，得分多的一方获胜；总之就是：((甲得分>=11||乙得分>=11)&&abs(甲得分–乙得分)>=2时一局结束，输出比分即可，同时双方比分清零。21分制同理；2.边输入边统计即可，因为要输出完11分制结果在输出21分制，所以用数组暂存

Naruto_LJ·2021-01-26 20:09

【NOIP2015提高组Day 1】斗地主

DescriptionInputOutputsolution这道题就是一道极其恶心的码农题，同样很多细节（第一次不想玩斗地主），挑起来很费劲，要注意细节，具体方法在下面的代码里。code#includeusingnamespacestd;intT,n,a[20],ans,kk;voiddfs(intsum){if(sum>ans)return;intbz=0;intk=0;for(inti=1;i

DY-hzx·2021-01-26 08:40

震惊！学霸用数学方法推理半天后，竟被学渣用gcd秒杀！这究竟是人性的扭曲，还是道德的沦丧？

【NOIP2016普及组模拟赛】看电影(movie)题目描述听说NOIP2016大家都考得不错，于是CCF奖励省常中了K张变形金刚5的电影票奖励OI队的同学去看电影。

智商滑坡者·2021-01-22 15:44

洛谷 P1308 [NOIP2011 普及组] 统计单词数题解（字符串 C/C++）

解题的关键就是如何处理好输入信息当cin读取数据时，它会传递并忽略任何前导白色空格字符（空格、制表符或换行符）。一旦它接触到第一个非空格字符即开始阅读，当它读取到下一个空白字符时，它将停止读取。为了解决这个问题，可以使用一个叫做getline的C++函数。此函数可读取整行，包括前导和嵌入的空格，并将其存储在字符串对象中。getline函数如下所示：getline(cin,inputLine);//

Naruto_LJ·2021-01-15 18:07

洛谷-P3954 [NOIP2017 普及组] 成绩

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

愿做扫地僧·2021-01-11 20:53

Java数字反转（升级版）