21CSPJ普及组第4页

周记从现在开始

12.13早上：全是课下午：双体见面会无语晚上：Redis的总结好久没有看jvm和算法了明天开始吧2023：12.14早上：复习（JVM、项目、算法等）JVM学习1~2小节下午：算法*3[NOIP2002普及组

凇:)·2023-12-20 14:55

2086：【22CSPJ普及组】乘方(pow)

【题目描述】小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数a和b，求ab的值是多少。ab即b个a相乘的值，例如23即为3个2相乘，结果为2×2×2=8。“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。小文很快意识到，她的程序里的变量都是int类型的。在大多数机器上，int类型能表示的最大数为231−1，因此只要计算结果超过这个数，她的程序就会出现错误。由于

longxuan01·2023-12-19 07:50

洛谷：P1048 [NOIP2005 普及组] 采药（DP 背包01）

[NOIP2005普及组]采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。

zethinkger·2023-12-18 08:28

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

#includeusingnamespacestd;intgcd(inta,intb){if(b!=0)returngcd(b,a%b);returna;}intmain(){intans=0,flag,n,m;cin>>n>>m;for(inti=1;i<=sqrt(1ll*m*n);i++){if((1ll*n*m)%i==0&&gcd(i,(1ll*n*m)/i)==n){ans++;if(

程序猿Eason·2023-12-17 21:43

【C语言】刷题计划第一期——洛谷编程题目集

目录入门组1，车厢重组问题2，硬币翻转3，Peter的烟4，子数整数普及组1，级数求和2，陶陶摘苹果3，校门外的树4，明明的随机数5，质因素分解6，不高兴的津津7，津津的储蓄计划结语入门组1，车厢重

逆风微笑的代码狗qaq·2023-12-17 09:42

c++二叉树遍历已知中序，后序求前序

我们以洛谷一道题举例P1030[NOIP2001普及组]求先序排列下面是我的AC代码#include"bits/stdc++.h"usingnamespacestd;strings1,s2;voidwork

_Nickname·2023-12-04 23:55

洛谷P1044 [NOIP2003 普及组] 栈递归方法

目录核心：问题转化：状态转化：（你得先读懂题，理解我们要干什么）对应不同情况下的状态转化：（比如栈空就不能出栈，，）AC代码：题目：P1044[NOIP2003普及组]栈-洛谷|计算机科学教育新生态(luogu.com.cn

DBWYX·2023-12-04 13:52

当全国青少年信息学奥赛（NOI）再次被热捧

在全国各个地区举行了第34届全国信息学奥林匹克竞赛（NOIP2018）初赛，其参赛规模再创历史新高，共有来自全国31个省市（含香港、澳门特别行政区）的共计约148880名选手同时参加竞赛，其中提高组92418人、普及组

比特鱼·2023-12-04 11:41

[NOIP2017 普及组] 成绩

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

菜喵一只·2023-12-03 18:04

C-语言每日刷题

目录[蓝桥杯2015省A]饮料换购题目描述输入格式输出格式输入输出样例#[蓝桥杯2023省A]平方差题目描述输入格式输出格式输入输出样例说明/提示【样例说明】[NOIP2001普及组]数的计算题目描述输入格式输出格式输入输出样例说明

烟雨长虹，孤鹜齐飞·2023-12-03 17:32

NOIP 2006 普及组明明的随机数

冒泡排序#includeusingnamespacestd;constintN=109;intn,m,a[N],b[N];intmain(){cin>>n;for(inti=1;i>a[i];for(inti=n-1;i>0;i--){for(intj=1;ja[j+1]){swap(a[j],a[j+1]);}}}b[1]=a[1];m=1;for(inti=2;iusingnamespaces

中学生信竞·2023-12-02 01:04

2023-01-19 记录c++入门级别面试

先让我做了普及组的第三题，我半个小时就一A了。最后反馈是算法能力还ok，但是试讲和表达能力可能相对欠缺。接下来重点复盘我的试讲部分。我将描述试讲题目、原来的讲解，反思，以及修改后的讲解四部分。

fafaafa·2023-12-02 00:39

P2239 [NOIP2014 普及组] 螺旋矩阵题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围与提示完整代码题目描述一个nnn行$n$列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第111行第111列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1,2,3,...,n21,2,3,...,n^21,2,3,...,n2，便构成了一个螺旋矩阵

charlotte_TYQ·2023-12-01 22:11

【算法刷题】Day6

文章目录1、月落乌啼算钱（斐波那契数列）2、P1307[NOIP2011普及组]数字反转1、月落乌啼算钱（斐波那契数列）原题链接很简单的斐波那契额数列可以直接用公式算出来也可以用迭代或者递归publicstaticvoidmain2

柒柒要开心·2023-11-29 23:20

DP背包问题

一.01背包问题题目：P1048[NOIP2005普及组]采药-洛谷|计算机科学教育新生态(luogu.com.cn)01背包问题中，每个物品只有一件，换句话说，每件物品只有取(1)和不取(0)两种状态

打发人间白云·2023-11-29 15:36

洛谷 P1981 [NOIP2013 普及组] 表达式求值

文章目录[NOIP2013普及组]表达式求值题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示题意解析思路解析CODE注意[NOIP2013

2301_78981471·2023-11-28 21:03

我曾踏足山巅，也曾跌入低谷，二者都让我受益良多——P1002 过河卒

上链接：P1002[NOIP2002普及组]过河卒-洛谷|计算机科学教育新生态(luogu.com.cn)上题干：题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。

louisdlee.·2023-11-28 09:09

NOIP2009普及组第2题分数线划定

题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名

秩序黄金·2023-11-28 07:06

DFS有关的一些问题

最近下定决心了，开始转c++，之前一直用Java写算法题P1036[NOIP2002普及组]选数本题就是从n个数字中选出r个数字，这个是经典的回溯，并且还需要选出来的这个数字是素数，这个应该如何判断呢？

想要打 Acm 的小周同学呀·2023-11-25 11:52

P1307 [NOIP2011 普及组] 数字反转

题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数NN输出格式一个整数，表示反转后的新数。输入输出样例输入#1复制123输出#1复制321输入#2复制-380输出#2复制-83说明/提示数据范围-1,000,000,000≤N≤1,000,000,000−1,000,

Wangbeier_·2023-11-25 01:10

P1010【NOIP1998普及组】幂次方

（此为洛谷题）这题目一看，就感觉很麻烦，不仅要给输入的数转化为二进制，而且要把得出来的数也统统转化为二进制，但是数据最大就2*10^4也就是说，他不超过2^15，只要用1到14就能表示转化过的数（指2的次方中的数）说明实际上不要多次转换，只要提前把1到14转换成题目所需格式就可以：//12(0)//22//32+2(0)//42(2)//52(2)+2(0)//62(2)+2//72(2)+2+2

Fool256353·2023-11-24 21:28

算法入门——洛谷第二章_分支结构（JAVA）

P5712【深基3.例4】ApplesP5713【深基3.例5】洛谷团队系统P5714【深基3.例7】肥胖问题P5715【深基3.例8】三位数排序P5716【深基3.例9】月份天数P1085[NOIP2004普及组

孤雪心殇·2023-11-23 13:12

CSP(原NOIP)小学组的题是什么样子的，看看才知道

下面，我来给大家一道普及组的原题1.奖学金（07NOIPT1）：【题目描述】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课

十一维的智子·2023-11-21 23:28

洛谷P1048 [NOIP2005 普及组] 采药题解

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你

张师睿·2023-11-21 07:19

P1048 [NOIP2005 普及组] 采药题解

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你

delusionsxy·2023-11-21 07:14

洛谷 P1048 [NOIP2005 普及组] 采药题解

dp[i][j],i表示物品，j表示总时间，也可以理解为背包的最大容量。那么就有两种情况了，就是选和不选。选就是dp[i-1][j-t[i]]+v[i]，不选就是dp[i-1][j]。就是01背包问题#includeusingnamespacestd;usingll=longlong;llT,M;lldp[105][1010];llt[105],v[105];voidsolve(){for(int

想不出来_6·2023-11-21 07:10

2021-07-05 洛谷 P1049 [NOIP2001 普及组] 装箱问题题解

原题网址典型的01背包（递归）问题`#includeusingnamespacestd;inta[1001],n,g,ma;voiddg(intdep,intsum){if(dep>g){if(sum>ma)ma=sum;//覆盖max值return;}dg(dep+1,sum);//第一种情况：不装if(sum+a[dep]>n>>g;for(inti=1;i>a[i];}dg(1,0);cou

王子赫Eric·2023-11-21 04:15

[NOIP普及组2011]装箱问题

文章目录链接博客链接题目链接题目内容题目描述格式输入输出样例输入输出前缀知识题解题目名称：装箱问题来源：2011年NOIP普及组链接博客链接博客园洛谷博客题目链接Vijos题目递交讨论题解洛谷(P1049

珂朵莉三问·2023-11-21 04:14

【题解】装箱问题 01背包（NOIp2001普及组第4题）

题目来源：洛谷题目描述：有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物品(0usingnamespacestd;intwky,lw,m,n,t[6000],tot,f[6000];structkind{intzsd;intjl;}pro[6000];intmain(){cin>>wky>>lw>>m>>n;for(inti=1;i>t[i];t[i]*=(lw/wky);}for(

楚颜a·2023-11-21 04:14

【搜索与回溯】 NOIP2001第四题装箱问题

题目友链☟你谷友链JZOJ一本通OJ洛谷标签：动态规划，递归，NOIp普及组2001(或之前)动态规划，递归，NOIp普及组2001(或之前)动态规划，递归，NOIp普及组2001(或之前)但我觉得，还是可以分为搜索与回溯题目描述有一个箱子容量为

Fa木兰der~Li·2023-11-21 04:43

洛谷题单题解1：疯狂A题训练——DP基础篇

题目顺序按难度排序过后入门到普及：1.最长连号本来第一眼是一个模拟，想一下好像可以dp[i]代表以i为结尾的最长连号(要是用dp的话)，以此来进行转移，是一个一眼题2.P1049[NOIP2001普及组

quark844·2023-11-21 04:13

洛谷P1049 [NOIP2001 普及组] 装箱问题，全网最详细的JAVA题解

01.题目及连接02.题解题解1:DFSpublicclassMain{privatestaticintcapacity;//容器容量privatestaticintnum;//物体数量privatestaticint[]data;//物体体积数组privatestaticboolean[]flages;//标记该物体是否已经加入容器中，避免重复加入privatestaticintminDista

快乐小炮灰·2023-11-21 04:42

洛谷P1049 [NOIP2001 普及组] 装箱问题题解

用到01背包+递归+深搜#includeusingnamespacestd;intans=INT_MAX,v,n,a[10005],l;//设answer（ans）大点，以防剩下的都>answervoidzx(intdep,intr){if(rn)//都选完了{ans=min(ans,r);//如果当前结果小于目前步数，则answer=它return;}zx(dep+1,r);//当前不放入包里z

「已注销」·2023-11-21 04:40

洛谷题单题解【动态规划1】

目录普及-P1216数字三角形P1048采药#[NOIP2005普及组]采药题目描述解题思路AC代码P1115最大子段和题目描述解题思路AC代码P18025倍经验日题目描述解题思路AC代码P1002过河卒题目描述解题思路

蒙古下单·2023-11-21 04:09

洛谷 P1049 [NOIP2001 普及组] 装箱问题题解

本题要求的是一个物品最多放一次，所以是01背包问题，题目要求最少的剩余空间。可以转化成最多能装多少，最后输出是减去即可。#includeusingnamespacestd;usingll=longlong;constintN=2e4+9;lldp[N],v[N];voidsolve(){llV,n;cin>>V>>n;for(inti=1;i>v[i];for(inti=1;i=v[i];--j)

想不出来_6·2023-11-21 04:37

CSP-J 2021 入门组/普及组

文章目录整体难度分析T1分糖果T1分析T2插入排序T2分析1.常规解法2.黑科技pb_dsT3网络连接T3分析T4小熊的果篮T4分析整体难度分析整体来说这一场CSP的比赛难度并不高，四道题基本都是模拟题，至少有310310310分是纯暴力可以直接获得的但是对代码量和细节问题的处理要求相对高一些，在OI的比赛模式中，很容易因为踩了一个坑导致分数非常低整体来说难度不高，题目类型更加偏向于CF类的简单题

空白__·2023-11-20 01:45

第5章数的存储与组织《信息学奥赛一本通编程启蒙C++版》第50、51、52课

第50课认识一维数组[例50.1]陶陶摘苹果1930：【05NOIP普及组】陶陶摘苹果信息学奥赛一本通（C++版）在线评测系统陶陶摘苹果（非数组版）陶陶摘苹果（非数组版）_哔哩哔哩_bilibili陶陶摘苹果

dllglvzhenfeng·2023-11-19 21:25

第50课认识一维数组《一本通编程启蒙C++版》

[例50.1]陶陶摘苹果1930：【05NOIP普及组】陶陶摘苹果信息学奥赛一本通（C++版）在线评测系统1103：陶陶摘苹果信息学奥赛一本通（C++版）在线评测系统[例50.2]计算书费1104：计算书费信息学奥赛一本通

dllglvzhenfeng·2023-11-19 21:54

NOIP2005普及组第2题校门外的树

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

秩序黄金·2023-11-16 03:46

2017NOIP普及组初赛真题解析

目录点击蓝色字体可以快速切换到想看的内容，写了2天，点个赞吧！！球球了！！！这个链接可以刷题有助于复习：信息学奥赛-NOIP-少儿编程培训-有道小图灵第一题第二题第三题第四题第五题第六题第七题第八题第九题第十题第十一题第十二题第十三题第十四题第十五题第十六题第十七题第十八题第十九题第二十题填空&阅读程序写结果第二十一题第二十二题第二十三题第二十四题第二十五题第二十六题完善程序第二十七题第二十八题答

西瓜视频_粉尘闯世界·2023-11-15 02:29

【洛谷 P1478】陶陶摘苹果（升级版）题解（多重集合+贪心算法）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下sss了。当然，每次摘苹果时都要用一定的力气。

HEX9CF·2023-11-12 20:37

【洛谷 P1478】陶陶摘苹果（升级版）题解（向量+排序+贪心算法）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下sss了。当然，每次摘苹果时都要用一定的力气。

HEX9CF·2023-11-12 20:06

[NOIP1999 普及组] 导弹拦截

思路：（1）条件：n个数（2）问题：求最长递减子序列长度；最少拆分为多少个递减子序列（3）分析：dp:O(n^2);f[i]描述长度为i的序列尾部最小值，每次用二分找到新值a[i]可以更新哪个长度，并更新即可；:O(nlog(n));dilworth定理：最长链元素数目等于反向链最小划分数目；代码：#includeusingnamespacestd;constintN=100010;intn,an

y_lov·2023-11-10 11:08

用C语言实现读心术程序设计,小学生C 趣味编程啊哈C语言逻辑的挑战全2册儿童编程程序设计计算机与互联网编程入门 scratch少儿趣味编程 c语言程序设计...

商品描述：赠每课的PPT赠每一个样例的源程序(cpp文件)赠软件的安装程序(Dev-Cpp5.9.2TDM-GCC4.8.1Setup.exe)赠关键字读音全国青少年信息学奥林匹克普及组竞赛教材，一本真正适合小学生的信息学竞赛培训教材配套学习资源下载地址

佘明·2023-11-10 06:12

蓝桥算法两周训练营--Day3

目录T1：P1049[NOIP2001普及组]装箱问题-洛谷代码：分析：T2：P8647[蓝桥杯2017省AB]分巧克力-洛谷代码：分析：T3：P1824进击的奶牛-洛谷代码：分析：T4：P1036[NOIP2002

小羊不会飞·2023-11-09 20:24

【无标题】

[NOIP2007普及组]纪念品分组题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。

！！！525·2023-11-08 14:45

[NOIP2006 普及组] 开心的金明（01背包模板）

[NOIP2006普及组]开心的金明题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。

陈进士学习·2023-11-08 13:12

历年NOIP/CSP题解（持续更新）

文章目录2020年NOIPCSPJCSPS2019年CSPJCSPS2018年NOIP普及组NOIP提高组2017年NOIP普及组NOIP提高组2016年NOIP普及组NOIP提高组2015年NOIP普及组

蒟蒻一枚·2023-11-08 00:40

【洛谷 P1009】[NOIP1998 普及组] 阶乘之和题解（模拟+高精度+字符串）

[NOIP1998普及组]阶乘之和题目描述用高精度计算出S=1!+2!+3!+⋯+n!S=1!+2!+3!+\cdots+n!S=1!+2!+3!+⋯+n!（n≤50n\le50n≤50）。其中!

HEX9CF·2023-11-06 16:53

P1037 [NOIP2002 普及组] 产生数

Portal.注意到数与数之间的转换关系是连续的，即若有i→j,j→ki\rightarrowj,j\rightarrowki→j,j→k，就有i→ki\rightarrowki→k。发现和传递闭包很像，可以用Floyd算法解决。由于数据范围nusingnamespacestd;voidwrite(__int128x){if(x9)write(x/10);putchar(x%10+'0');}__

拧错位置的螺丝钉·2023-11-06 00:11

推荐频道

21CSPJ普及组

周记 从现在开始