NOIP2015普及组

【计蒜客模拟赛系列】-计蒜客2020年12月编程普及组题解

1.小球匹配题库链接：https://nanti.jisuanke.com/t/T3566解题思路：我是这样想的，统计A和B中各种小球的个数，然后相同种类（即x=y）的小球中，在A中该种类小球个数和B中该种类小球的个数两者间取较小值，就是该种类小球的最多配对对数，然后把各种种类的小球都这样操作一遍就能得到答案了。代码：#include#include#includeusingnamespacest
oier_Asad.Chen·2023-06-10 06:01

[算法刷题题解笔记] 洛谷 P1008 [NOIP1998 普及组] 三连击 [枚举|模拟]

题目链接https://www.luogu.com.cn/problem/P1008题目大意求满足下列条件的三个三位数：每个三位数只能由1,2,3,…,9九个数组成的三个三位数要满足1:2:3的关系1,2,3,…,9九个数每个数字只能使用一次解题思路由于每个三位数只能由1,2,3,…,9九个数组成的，并且三个三位数要满足1:2:3的关系，所以枚举比例为1的那个三位数所有的可能组成，然后通过比例1:
萤火虫的小尾巴·2023-06-09 09:09

洛谷P1093 [NOIP2007 普及组] 奖学金

题目描述：某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的
Runcode8·2023-06-08 21:25

洛谷 P1028 [NOIP2001 普及组] 数的计算

题目https://www.luogu.com.cn/problem/P1028思路使用f[i]，代表数i的情况。怎么产生f[i]呢？根据题意，数的左边可以由小于等于原数的一半的数拼接。这样的话，f[i]就等于小于等于i/2的所有数的可能加起来，还要加1（数可以是自己本身不改变）。代码#include#include#include#include#definelllonglongusingnam
( ?_?)·2023-06-07 17:40

CTSC 2017 滚粗记

和灰哥写一道普及组难度题，压代码压到11行灰哥开始看，感觉不知道比低到哪里去了，人物界
weixin_30565199·2023-04-20 23:06

【洛谷】P1030 [NOIP2001 普及组] 求先序排列

本题和P1827[USACO3.4]美国血统相似就连代码基本都差不多（知道前序，中续求-->）后序本题（知道后序，中序求-->前序）先放ACcode,兄弟们直接来个赞，哈哈哈：#include#includeusingnamespacestd;stringmid,last;voidwork_pre(stringmid,stringlast){//求先序if(last.empty()){//结束re
elegant coder·2023-04-20 17:08

[NOIP1999 普及组] Cantor 表

[NOIP1999普及组]Cantor表题目描述:现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。
龙星尘·2023-04-19 00:29

花生采摘

[NOIP2004普及组]花生采摘题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。
亖嘁·2023-04-18 04:19

摆花

[NOIP2012普及组]摆花题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共mmm盆。通过调查顾客的喜好，小明列出了顾客最喜欢的nnn种花，从111到nnn标号。
亖嘁·2023-04-18 04:48

立体图

[NOIP2008普及组]立体图题目描述小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。
亖嘁·2023-04-18 04:18

CSP-J2020普及组初赛难点整理

选择题T4.现有一张分辨率为2048×10242048\times10242048×1024像素的3232
少儿编程乔老师·2023-04-14 20:47

优美的代码1

原题P1055[NOIP2008普及组]ISBN号码赏析：优美又简洁的代码短短的代码很能看出一个人的编程和思维水平强大的整合提取能力把很多需要做但可以一起做的事最大化的放在一起了不像我之前写的,每个功能都用一个循环表示
zlq7777·2023-04-11 21:12

2月8日刷题总结

所以系统性的学习DPing……跟着进度来，因此刷了一些已经刷过的类型的题（也算再次熟悉一下）P1077[NOIP2012普及组]摆花题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共
卡卡卡卡罗特·2023-04-11 00:27

【数论】[NOIP2007]Hanoi双塔问题

前几天Z老师给我们把历年noip普及组的数论题都找了出来说真的目前对于高精度还一窍不通的我有些题真心不会但是最后看看代码才发现我基本上都没用到高精..例如这个题正解确实要用高精但是我还是没有..我的做法已经在洛谷
ars4me·2023-04-10 11:58

算法自学__线性动态规划

例1P1020[NOIP1999普及组]导弹拦截题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。
MaTF_·2023-04-10 08:30

P1002 [NOIP2002 普及组] 过河卒

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

信息学奥赛一本通 1260 【例9.4】拦截导弹(Noip1999) | 洛谷 P1020 [NOIP1999 普及组] 导弹拦截

【题目链接】ybt1260【例9.4】拦截导弹(Noip1999)洛谷P1020[NOIP1999普及组]导弹拦截本题为完整问题，拆分后的问题：第1个问：ybt1289：拦截导弹第2个问：ybt1322
君义_noip·2023-04-09 20:08

信息学奥赛一本通 1179：奖学金 | 1938：【07NOIP普及组】奖学金 | OpenJudge NOI 1.10 04 | 洛谷 P1093 [NOIP2007 普及组] 奖学金

【题目链接】ybt1179：奖学金ybt1938：【07NOIP普及组】奖学金OpenJudgeNOI1.1004:奖学金洛谷P1093[NOIP2007普及组]奖学金【题目考点】1.排序【君义精讲】排序算法
君义_noip·2023-04-09 20:37

信息学奥赛一本通 1970：【15NOIP普及组】扫雷游戏 | OpenJudge NOI 1.8 14:扫雷游戏地雷数计算 | 洛谷 P2670 [NOIP2015 普及组] 扫雷游戏

【题目链接】ybt1970：【15NOIP普及组】扫雷游戏OpenJudgeNOI1.814:扫雷游戏地雷数计算洛谷P2670[NOIP2015普及组]扫雷游戏【题目考点】1.二维数组2.方向数组在一个矩阵中
君义_noip·2023-04-09 20:07

信息学奥赛一本通 1400：统计单词数 | 1954：【11NOIP普及组】统计单词数 | OpenJudge NOI 1.12 05 | 洛谷 P1308 [NOIP2011 普及组] 统计单词数

【题目链接】ybt1400：统计单词数ybt1954：【11NOIP普及组】统计单词数OpenJudgeNOI1.1205:统计单词数洛谷P1308[NOIP2011普及组]统计单词数【题目考点】1.字符串
君义_noip·2023-04-09 20:06

信息学奥赛一本通 2005：【20CSPJ普及组】直播获奖 | 洛谷 P7072 [CSP-J2020] 直播获奖

【题目链接】ybt2005：【20CSPJ普及组】直播获奖洛谷P7072[CSP-J2020]直播获奖【题目考点】计数排序（桶排序）其核心为：设计数数组c，c[i]表示数字i出现的个数遍历计数数组c，即可得到排序
君义_noip·2023-04-09 20:36

信息学奥赛一本通 1107：校门外的树 | 1931：【05NOIP普及组】校门外的树 | OpenJudge NOI 1.6 06 | 洛谷 P1047 [NOIP2005 普及组] 校门外的树

【题目链接】ybt1107：校门外的树ybt1931：【05NOIP普及组】校门外的树OpenJudgeNOI1.606:校门外的树洛谷P1047[NOIP2005普及组]校门外的树【题目考点】1.数组
君义_noip·2023-04-09 20:05

信息学奥赛一本通 1111：不高兴的津津 | 1926：【04NOIP普及组】不高兴的津津| OpenJudge NOI 1.9 03 | 洛谷 P1085 [NOIP2004 普及组] 不高兴的津津

【题目链接】ybt1111：不高兴的津津ybt1926：【04NOIP普及组】不高兴的津津OpenJudgeNOI1.903:不高兴的津津洛谷P1085[NOIP2004普及组]不高兴的津津【题目考点】
君义_noip·2023-04-09 20:05

信息学奥赛一本通 1089：数字反转 | 1953：【11NOIP普及组】数字反转 | OpenJudge NOI 1.5 29 | 洛谷 P1307 [NOIP2011 普及组] 数字反转

【题目链接】ybt1089：数字反转ybt1953：【11NOIP普及组】数字反转OpenJudgeNOI1.529:数字反转洛谷P1307[NOIP2011普及组]数字反转【题目考点】1.分离整数的各位数字对于数字
君义_noip·2023-04-09 20:35

【P1059 [NOIP2006 普及组] 明明的随机数

#includeusingnamespacestd;intmain(){intn;cin>>n;inta[105];for(inti=0;i>a[i];sort(a,a+n);intcnt;cnt=unique(a,a+n)-a;cout<
jangyi.·2023-04-09 03:03

[NOIP2003 普及组] 乒乓球

题目[NOIP2003普及组]乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。
CLODVEP·2023-04-08 22:01

洛谷 P2615 [NOIP2015 提高组] 神奇的幻方（C++）

目录1.题目题目描述输入格式输出格式输入输出样例说明/提示2.AC1.题目题目描述幻方是一种很神奇的N\timesNN×N矩阵：它由数字1,2,3,\cdots\cdots,N\timesN1,2,3,⋯⋯,N×N构成，且每行、每列及两条对角线上的数字之和都相同。当NN为奇数时，我们可以通过下方法构建一个幻方：首先将11写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,\cd
今天题目AC了吗.·2023-04-08 01:00

洛谷日常刷题（洛谷官方题单 思路+详解）

目录前言非官方题单的题P114101迷宫1-4递推与递归P1255数楼梯1002【NOIP2002普及组】过河卒P1044[NOIP2003普及组]栈P1028[NOIP2001普及组]数的计算P1464FunctionP1928
AC自动寄·2023-04-08 00:41

P2669 [NOIP2015 普及组] 金币

题目背景NOIP2015普及组T1题目描述国王将金币作为工资，发放给忠诚的骑士。
郭文翔·2023-04-07 11:34

数论知识总结(普及组)

目录No.1快速幂(快黍米)No.2素数(质数荤数)No.3最大公因数(gcd(GreatestCommonDivisor))&最小公倍数(lcm(LeastCommonMultiple))No.4同余No.1快速幂(快黍米)利用倍增和分治的思想来求思想:将b分成两半()代码:typedeflonglongLL;intksm1(inta,intb,intp){intres=1;while(b){i
Mark 25·2023-04-07 07:13

洛谷：P1067 [NOIP2009 普及组] 多项式输出

代码借用洛谷中的一片题解：#includeusingnamespacestd;intmain(){intn,a;cin>>n;for(inti=n;i>=0;i--){cin>>a;if(a){if(i!=n&&a>0)cout1||i==0)cout1)cout<<"x^"<<i;if(i==1)cout<<"x";}}}
大便上的牙印·2023-04-06 13:21

P1015 [NOIP1999 普及组] 回文数

题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数5656，将5656加6565（即把5656从右向左读），得到121121是一个回文数。又如：对于十进制数8787：STEP1：87+78=16587+78=165STEP2：165+561=726165+561=726STEP3：726+627=1353726+627=1353STEP4：1
熬夜写代码的小编·2023-04-05 21:49

1024程序员节 | C++ NOIP2014 普及组 T3 螺旋矩阵

传送门：ybt1967洛谷p2239这道题虽然作为普及组第三题，但是其实并不算太难。只不过，咳，喜欢暴力的就不行了。看一下数据规模：对于的数据，;对于的数据，。
H.Y_C ⁹⁹⁹⁹⁹⁹⁺·2023-04-05 16:00

P2670 [NOIP2015 普及组] 扫雷游戏

#includecharmap[105][105];//定义一个雷图intmain(){intn,m;scanf("%d%d",&n,&m);//雷图有n行m列getchar();//输入回车会有一个换行，要把换行吃点for(inti=1;i<=n;i++){for(intj=1;j<=m;j++)scanf("%c",&map[i][j]);//有雷的地方是'*'，无雷的地方是'？','*'的a
哆啦刘小洋·2023-04-05 10:32

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

文章目录[NOIP2018普及组]标题统计题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示AC代码[NOIP2018普及组]标题统计题目描述凯凯刚写了一篇美妙的作文
Minecraft__Him·2023-04-05 02:32

洛谷P1010 [NOIP1998 普及组] 幂次方 题解

题目C++：#includeusingnamespacestd;stringrun(intx,inti=0,strings=string("")){if(x==0)returnstring("0");doif(x&1)s=(i==1?"2":"2("+run(i)+")")+(s==""?"":"+")+s;//拼接字符串，应题意，要把低次方接在后面while(++i,x>>=1);//每次向右移
程序猿Eason·2023-04-05 02:28

洛谷：P1030 [NOIP2001 普及组] 求先序排列

题目传送门主根一定是第一个元素中序遍历：左根右==>唯一确定一棵树的必要条件，知道主根在中序序列中的位置可以将树分成两部分后序遍历：左右根==>主根一定是最后一个元素bfs（广搜类）层序遍历：根==>下一层从左到右遍历==>下一层从左到右遍历…到最后一层因此这道题求先序遍历就是按照“根左右”的顺序输出根节点即可上代码：补充一下：substr(pos,x)表示的是从pos位置开始（包括pos），截取
#unvoid·2023-04-05 02:42

【Python】洛谷P1308 [NOIP2011 普及组] 统计单词数题解

原题链接P1308题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是
東尋·2023-04-05 02:09

【洛谷 P1093】[NOIP2007 普及组] 奖学金 题解（结构体排序）

[NOIP2007普及组]奖学金题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前555名学生发奖学金。期末，每个学生都有333门课的成绩:语文、数学、英语。
HEX9CF·2023-04-05 01:03

【洛谷 P1307】[NOIP2011 普及组] 数字反转 题解（字符串）

[NOIP2011普及组]数字反转题目描述给定一个整数NNN，请将该数各个位上数字反转得到一个新数。
HEX9CF·2023-04-05 01:32

信息学奥赛一本通 1978：【18NOIP普及组】标题统计 | 洛谷 P5015 [NOIP2018 普及组] 标题统计

【题目链接】ybt1978：【18NOIP普及组】标题统计洛谷P5015[NOIP2018普及组]标题统计【题目考点】1.字符串读入带空格的字符串将带空格的字符串读入字符数组chars[10];cin.getline
君义_noip·2023-04-05 01:25

洛谷 P1087 [NOIP2004 普及组] FBI 树

P1087NOIP2004普及组FBI树菜鸟生成记(39)思路:构建二叉树,然后后序遍历(if套if)#includeusingnamespacestd;typedefstructst{//结点stringx
小黑哎呀·2023-04-05 01:17

洛谷 P2670 [NOIP2015 普及组] 扫雷游戏 题解 C/C++

思路如下：首先将地雷分布读入二维字符数组中，如果是地雷"*"就输出，否则在八个方向上遍历即可，可以用两个一维数组控制方向，详见代码sweep()函数//#defineLOCAL#include#include#include#include#include#include#include#include#defineinf0x3f3f3f3f#defineeps1e-6usingnamespace
【止心】·2023-04-05 01:46

P5015 [NOIP2018 普及组] 标题统计

这道题呢，是一个专门练习字符串的题题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入格式输入文件只有一行，一个字符串$s$。输出格式输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。提示【输入输出样例1说明】标题中共有3个字符，这3个字符都是数字字符。
LGSTZ798932·2023-04-05 01:46

洛谷 P5015 [NOIP2018 普及组] 标题统计 题解 字符串 C/C++

//P5015[NOIP2018普及组]标题统计//#defineLOCAL#include#include#include#include#include#include#defineinf0x3f3f3f3f
【止心】·2023-04-05 01:45

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

题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题目描述华华通过以下方式进行分析，首先将比赛每
Dr_Kent·2023-04-05 01:43

【洛谷 P5015】[NOIP2018 普及组] 标题统计 题解（字符串）

[NOIP2018普及组]标题统计题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。
HEX9CF·2023-04-05 01:08

[leetcode] 动态规划

for物品for容量（倒序）P1048[NOIP2005普及组]采药[原题|题解]P1049[NOIP2001普及组]装箱问题[原题|题解]P1507NASA的食物计划[原题|题解]P1510精卫填海[
hanjialeOK·2023-04-05 01:24

P1002 [NOIP2002 普及组] 过河卒

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

两个数的乘积等于其最大公约数与最小公倍数的乘积[数论]

其最大公约数为a,则最小公倍数为(x/a)*(y/a)*a=xy/a,最大公约数和最小公倍数的乘积为xy/a*a=xy得证结论:两个数的乘积等于其最大公约数与最小公倍数的乘积例题:NOIP2001复赛普及组第二题最大公约数和最小公倍数问题总时间限制
玄远冷浚·2023-04-04 02:04
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他