Noip普及组第8页

我曾踏足山巅，也曾跌入低谷，二者都让我受益良多——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

BC76 [NOIP2008]ISBN号码

#includeintmain(){chararr[13];//存放13位的ISBNinti,j;scanf("%s",arr);ints=0;for(i=0,j=1;i<11;i++){if(arr[i]!='-'){s+=(arr[i]-'0')*j;//将字符换成int累加：0×1+6×2+……+2×9=158j++;//执行if的时候加，不执行不加}}intm=s%11;//最后一位识别码

西江64976·2023-11-26 22:16

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

2019年海淀区青少年程序设计挑战活动笔试题详细答案

一、单项选择题1B分析：这题NOIP也考过类似的题多次。解释性语言如Python,Perl,Matlab，运行速度较慢。2A分析：FTP的全称为FileTransferProtocol，文件传输协议。

海天一树·2023-11-24 07:28

【淘天集团-大淘宝技术-营销与平台策略技术】24届校招开始啦

#include//输出函数printf声明voidpri(chara);intmain(){chara;网易雷火-逆水寒匹配#include#include#include#include题解|#[NOIP2015

han_xue_feng·2023-11-24 03:34

算法入门——洛谷第二章_分支结构（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)小学组的题是什么样子的，看看才知道

NOIP，在中国享有非常高的知名度，也是有CCF中国计算机协会主办的官方的重要比赛，成绩优异者可直接参加NOI候选队，在NOI取得好成绩后，甚至可以保送至清华北大。

十一维的智子·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

Go C 画图 CSP-J CSP-S NOIP 信息学奥赛 2023.03.23、24、25、26 测试题

2023.03。23、24、25、26测试题（选做3-5题）请将每1道题做完后，将AC截图发到QQ群里请测试完成后，统计一下AC题目的个数580.1.对折难度：1登录7660.1.原子结构模型登录7661.2.彩色原子难度：1登录1144.矩阵路径上数和难度：4登录1145.矩阵路径上数和(填空)登录1146.矩阵路径上数乘积的因子2难度：4登录1147.矩阵路径上数乘积的因子2(填空)登录114

dllglvzhenfeng·2023-11-21 05:32

Go C画图 CSP-J CSP-S NOIP 信息学奥赛 2023.01.25 测试题

一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。1.在以下各项中，（）不是CPU的组成部分。A.控制器B.运算器C.寄存器D.主板2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。A.二叉树B.多叉树C.哈希表D.二维表3．在下列各项中，只有（）不是计算机存储容量的常用单位。A.ByteB.KBC.UBD.TB4．ASCII码的含义是（）。A.二─十进

dllglvzhenfeng·2023-11-21 05:02

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普及]装箱问题 01背包

题目链接#include#includeusingnamespacestd;inta[50],f[20010];intmain(){//freopen("in.txt","r",stdin);intn,i,j,v;scanf("%d%d",&v,&n);for(i=1;i=0;j--)if(j>=a[i])f[j]=max(f[j],f[j-a[i]]+a[i]);printf("%d",v-f[

wwt9b15bs·2023-11-21 04:42

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

洛谷P3853 [TJOI2007]路标设置

P3853[TJOI2007]路标设置-洛谷|计算机科学教育新生态(luogu.com.cn)这道题与洛谷P2678[NOIP2015提高组]跳石头和洛谷P1182数列分段SectionII做法类似，我也写了题解同样的贪心

-itsok·2023-11-20 21:51

洛谷 P1064 [NOIP2006 提高组] 金明的预算方案 python解析

P1064[NOIP2006提高组]金明的预算方案时间：2023.11.19题目地址：[NOIP2006提高组]金明的预算方案题目分析动态规划的0-1背包，采用动态数组。

Xiao ff·2023-11-20 20:45

【数据结构2-2】线段树与树状数组题解

TJOI2018]数学计算P1502窗口的星星P2471[SCOI2007]降雨量P4198楼房重建P2574XOR的艺术P3374【模板】树状数组1P3368【模板】树状数组2P1908逆序对P1966[NOIP2013

春弦_·2023-11-20 06:53

CSP-J 2021 入门组/普及组

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

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

【CSP-J/S】复赛注意事项

一、文件的输入输出CSP、NOIP复赛与我们平时在OnlineJudge做题形式会有一些区别，需要我们将文件放入规定的地点，然后提交汇总，系统判题以后才能得到分数。

C_Khalid·2023-11-20 01:13

第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

noip初赛

近几天，我的同学们都开始卷初赛了。我也来卷一下。所以，初赛的复习材料，发一下。一、信息学及计算机史计算机的顶级奖项：图灵奖、冯·诺依曼奖图灵奖：由ACM（美国计算机协会）设立于1966年。是“计算机界的诺贝尔奖”。冯·诺依曼奖：由IEEE设立。对信息科学做出突出贡献的大神：图灵（所以才有个奖），冯·诺伊曼中国获图灵奖的大神：姚期智（清华就有姚班，就是以他的名字命名的）世界第一台电子计算机：埃尼阿克

lover_putter·2023-11-19 14:54

算法小考试（有点难）

题目为：[NOIP2002提高组]均分纸牌影子键盘字符串图论数据结构1.题目描述有NN堆纸牌，编号分别为1,2,…,N1,2,…,N。每堆上有若干张，但纸牌总数必为NN的倍数。

lover_putter·2023-11-19 14:23

2023年11月咸阳市《网络建设与运维》赛题解析-------二、路由配置

RT-1RT-2:ipsshdenableiphttpservernoipsshddisable-aesnoipsshddisable-weak2.配置所有设备的时区为GMT+08:00，调整SW1时间为实际时间

北方的流星·2023-11-18 23:59

暑假の刷题5 初赛篇

今天肾虚不想做题刷刷初赛；NOIP2015PJ操作系统的作用是()。

7_26·2023-11-18 18:29

noip2017考前整理(未完)

快考试了，把我以前写过的题回顾一下.Noip2007树网的核：floyd,推出性质，暴力.Noip2008笨小猴：模拟Noip2008火柴棒等式：枚举Noip2008传纸条：棋盘dpNoip2008双栈排序

weixin_30387663·2023-11-18 18:56

Noip2022 AFO记

Day-14到Day-5刷历年的noip题目，熟悉难度Day-4到Day-1打板子，用学校电脑打，熟悉考试系统。

mozijun231·2023-11-18 17:48

NOIP 游寄&总结

NOIP游寄&总结summary得分：100+15+35+8=158pts100+15+35+8=158pts100+15+35+8=158pts这次NOIPNOIPNOIP总体而言难度偏高，考成这样是意料之外

_Falling_stars_·2023-11-18 17:11

CSP 2022 游寄

但我也是要冲击NOIP省一的啊！虽然遥不可及，但我也要试试。然后就随随便便停课了。Day-3CSP取消了。但真的取消了吗？

_ducati·2023-11-18 17:39

嗯哦哎辟 NOIP 2022 游寄

发现两个房间去掉楼层号之后的部分都是999，看来明天NOIP会考999分了。RP--。进房间，然后被告知没办手续不能进。RP--。然后看世界杯，刚打开电视伊朗

_ducati·2023-11-18 17:39

2023NOIP游寄

停课停了一个月，考炸了就真的寄了。DAY-2模拟赛出人意外的简单，信心赛吗？开局30s切了T1。总共做出三题，但挂了150pts。难绷。直接没有信心了。DAY-1晚上直接跑路回家，表示：休息一天。DAY0复习板子，应该没什么大问题。一个月的课也不是白停的（DAY1早上6:40起床，直接上车跑路路上吃了顿麦当劳，7:30到校。在校门口徘徊一会见到dyy、xhj其他同学，然后就进考场了。没聊什么，我表

Evan_song1234·2023-11-18 17:29

【随笔】崩溃瞬间

CSP-S2023中，我的T3暴力爆零CSP-S2023中，我的T4暴力RE，只好骗分，输出n，爆零甚至都快NOIP了，我的线段树昨天还忘了build

OIer-zyh·2023-11-17 14:43

NOIP2023模拟19联测40 诡异键盘

题目大意有一个键盘，上面有n+1n+1n+1个按键，按下按键1≤i≤n1\leqi\leqn1≤i≤n会打印出字符串SiS_iSi，按下按键n+1n+1n+1会删掉结尾的KKK个字符，如果不足KKK个字符则全部删完，问打印出SSS最少要按多少次。有TTT组数据。1≤T≤100,10≤n≤5×103,1≤∑K≤2×1031\leqT\leq100,10\leqn\leq5\times10^3,1\l

tanjunming2020·2023-11-16 18:09

洛谷 NOIP 2023 模拟赛挑战 NPC IV

洛谷NOIP2023模拟赛挑战NPCIV题目大意设f(x)=1+log⁡2lowbit(x)f(x)=1+\log_2\text{lowbit}(x)f(x)=1+log2lowbit(x)，对于一个111

tanjunming2020·2023-11-16 17:56

NOIP2015提高组第二轮 day2 - T1：Emiya 家今天的饭

题目链接NOIP2015提高组第二轮day2-T1：Emiya家今天的饭题目描述Emiya是个擅长做菜的高中生，他共掌握nnn种烹饪方法，且会使用mmm种主要食材做菜。

少儿编程乔老师·2023-11-16 06:58

NOIP2015提高组第二轮day2 - T2：子串

题目链接[NOIP2015提高组day2第二题]子串题目描述有两个仅包含小写英文字母的字符串AAA和BBB。

少儿编程乔老师·2023-11-16 06:57

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

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

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

2023NOIP A层联测32 红楼 ~ Eastern Dream

题目大意给定一个长度为nnn的序列aaa，有mmm次操作，每次操作有两种类型：1xyk，对于所有满足(i−1) mod x≤y(i-1)\bmodx\leqy(i−1)modx≤y的iii，将aia_iai的值加上kkk2lr，求∑i=lrai\sum\limits_{i=l}^ra_ii=l∑rai数组下标从111开始。1≤n,m≤2×105,1≤x,y≤n,1≤ai,k≤1091\leqn,m

tanjunming2020·2023-11-16 00:47

2023NOIP A层联测32 sakuya

题目大意有一棵有nnn个节点的树，每条边有一个边权www。有mmm个特殊点，将这些点记为集合AAA。将AAA中的元素随机打乱得到序列aaa，求∑i=2md(ai−1,ai)\sum\limits_{i=2}^md(a_{i-1},a_i)i=2∑md(ai−1,ai)的期望值模998244353998244353998244353后的值，其中d(x,y)d(x,y)d(x,y)表示xxx到yyy的

tanjunming2020·2023-11-16 00:17

推荐频道

Noip普及组