CSP&NOIP 第8页

算法入门——洛谷第二章_分支结构（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/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

2023NOIP A层联测32 flandre

题目大意有nnn种烟花，每种烟花有两个参数aaa和bbb。其中aaa是一个给定的整数（可以为负），bbb的初始值为aaa。将烟花按一定顺序燃放，先燃放的烟花会使得后面aaa值较小的bbb值更小，aaa值较大的bbb值更大。具体来说，对于所有iaja_i>a_jai>aj，则bj←bj−kb_j\leftarrowb_j-kbj←bj−k其中kkk为给定常数。你可以选择若干个烟花（可以全选或不选，不

tanjunming2020·2023-11-16 00:16

2023NOIP A层联测32 meirin

题目大意给定两个长度为nnn的序列a,ba,ba,b。有qqq次操作，每次操作lrk表示将序列bbb中区间[l,r][l,r][l,r]上的每个值加上kkk。每次操作结束后，查询：∑l=1n∑r=ln(∑i=lrai)×(∑i=lrbi)\sum\limits_{l=1}^n\sum\limits_{r=l}^n(\sum\limits_{i=l}^ra_i)\times(\sum\limits_

tanjunming2020·2023-11-16 00:16

2023NOIP A层联测32

2023NOIPA层联测32文章目录2023NOIPA层联测32AflandreB.meirinC.sakuyaD.红楼~EasternDream总结Aflandre有nnn种烟花，每种烟花有两个参数a

2020fengziyang·2023-11-16 00:38

2023NOIP A层联测32-sakuya

红魔馆的内部形态是一棵树，总共有nnn个房间，其中它们由n−1n-1n−1个走廊连接。每条走廊都有一个难走程度www。每一天，十六夜咲夜都会打扫房间。她在打扫房间的时候会使用能力，暂停时间。所以打扫一个房间不要任何时间。然而进过一个走廊是要花费时间的，所话花费的时间就是这个走廊的难走程度。现在给出mmm个特殊房间，把这些房间记为集合AAA。现在十六夜咲夜想随机的从一个房间开始打扫，然后随机进入另一

dygxczn·2023-11-16 00:33

2023NOIP A层联测32 总结

T1nnn个数，你要选若干数bib_ibi（可不选），要让∑bi+k∑∑[bi

dygxczn·2023-11-16 00:33

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

给出一个长度为nnn的序列aaa，有mmm次操作，格式如下：1xyk对于所有满足(i−1) mod x≤y(i-1)\bmodx\ley(i−1)modx≤y的iii，将aia_iai的值加kkk。2lr求∑i=lrai\sum\limits_{i=l}^ra_ii=l∑rai。数组下标从111开始。n,m≤2×105,ai,k≤109，1≤x,y≤nn,m\le2\times10^5,a_i,k

dygxczn·2023-11-16 00:02

2023NOIP A层联测32-meirin

给出两个长度为nnn的序列a,ba,ba,bqqq次操作，每次格式如下给出lrk将序列bbb区间[l,r][l,r][l,r]的值每个加上kkk。每次操作结束后，查询：∑l=1n∑r=ln(∑i=lrai)×(∑i=lrbi) mod 1000000007\sum\limits_{l=1}^n\sum\limits_{r=l}^n(\sum\limits_{i=l}^ra_i)\times(\su

dygxczn·2023-11-16 00:00

【洛谷 P5019】[NOIP2018 提高组] 铺设道路题解（分治算法+双指针）

[NOIP2018提高组]铺设道路题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师，负责铺设一条长度为nnn的道路。铺设道路的主要工作是填平下陷的地表。

HEX9CF·2023-11-15 11:12

2023NOIP A层联测31-异或连通

给定KKK，有nnn个点mmm条边，第iii条边连接ui,viu_i,v_iui,vi，有边权cic_ici。有qqq次询问，每次给出一个xxx，若ci⊕xusingnamespacestd;#definelllonglongconstintN=1e5+1;intn,m,Q,K,q[N];longlongsum,ans[N];structnode{intu,v,w;booloperators[N]

dygxczn·2023-11-15 03:13

推荐频道

CSP&NOIP