NOIP信息学第17页

中山市迪茵公学第一届“图灵杯”信息学编程大赛初试题解

我是本次比赛T2的出题人本次比赛没有出现高深的算法，主要在于思维上的比拼个人认为这次比赛题目质量不错，组题组的也很妙感谢何教练带来一场优质的比赛建议开题顺序T3->T1->T2->T4周末看能不能搞一个视频题解T1小朋友玩游戏题意对于一个有正有负的环，求出当中的最大区间和\(O(n^3)\)做法枚举所有区间，对于每个区间分别枚举求出区间和，再记录最大值这种做法期望拿到\(20\)分部分分请注意题目

DengDuckOI·2023-11-21 05:58

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

寒假“并查集，二叉树，快排”题解

快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。

Crush.447·2023-11-20 06:29

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

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

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

瑞典克里斯蒂安塔德大学国际部主任Marie Gunnarsson一行访问我校

在信息学院B410会议室，国合处处长孟宏党、信息学院院长陈荣、党总支书记刘雨龙等相关负责人与瑞典克里斯蒂安塔德大学代表进行商谈。MarieGunnarsson和孟宏党分别介绍了两校概况以及专业特色。

盐城工学院·2023-11-20 04:47

Neo4j数据库介绍及简单使用

这种表示方式非常适合处理具有复杂关系的数据，如社交网络、推荐系统、网络拓扑、生物信息学等领域的数据。

西瓜太郎呀！·2023-11-20 01:59

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

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

C_Khalid·2023-11-20 01:13

3298：练50.1 查分程序《信息学奥赛一本通编程启蒙（C++版）》

3298：练50.1查分程序《信息学奥赛一本通编程启蒙（C++版）》【题目描述】尼克，格莱尔等5位同学进行了一次信息学测试，试编一程序，实现查分功能。先输入成绩，然后输入学号输入相应的成绩。

阿斯顿叫才能·2023-11-19 21:56

3297：【例50.3】平衡数《信息学奥赛一本通编程启蒙（C++版）》

3297：【例50.3】平衡数《信息学奥赛一本通编程启蒙（C++版）》【题目描述】平衡数：如果正整数x的每一位数字d恰好在x中出现了d次，则认为x是平衡数。

阿斯顿叫才能·2023-11-19 21:26

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

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

dllglvzhenfeng·2023-11-19 21:25

计算书费（信息学奥赛一本通-T1104）

#include#include#includeusingnamespacestd;intmain(){inti,b,j,c,n,h,k=1;doubleprice[10]={28.9,32.7,45.6,78,35,86.2,27.8,43,56,65};doublejine=0;inttemp=1;intsum=0;charch;inta[101];for(i=0;i>a[i];jine=ji

fcy0306·2023-11-19 21:25

3295：【例50.1】陶陶摘苹果《信息学奥赛一本通编程启蒙（C++版）》

3295：【例50.1】陶陶摘苹果《信息学奥赛一本通编程启蒙（C++版）》【题目描述】陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。

阿斯顿叫才能·2023-11-19 21:25

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

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

dllglvzhenfeng·2023-11-19 21:54

3296：【例50.2】计算书费《信息学奥赛一本通编程启蒙（C++版）》

3296：【例50.2】计算书费《信息学奥赛一本通编程启蒙（C++版）》【题目描述】下面是一个图书的单价表：1、计算概论28.9元/本2、数据结构与算法32.7元/本3、数字逻辑45.6元/本4、C++

阿斯顿叫才能·2023-11-19 21:21

2023.11.14 信息学日志

2023.11.14信息学日志1.CF1600ETheTreasureofTheSegments题目描述题目概况思路点拨2.CF82C题目描述题目概况思路点拨1.CF1600ETheTreasureofTheSegments

_Zhx_·2023-11-19 21:35

crc校验算法程序c语言实现,CRC校验算法的分析及C语言实现.doc

CRC校验算法的分析及C语言实现信息学院现代通信网概论期末论文课题：CRC校验算法的分析及C语言实现姓名：文斌指导老师：周翔院系：信息学院通信工程专业班级：通信一班学号：xx摘要：在通信网络系统中,为了保证在数据链路层建立可靠

几处笙歌·2023-11-19 21:01

第一章计算机基础知识【信息学奥赛】

1.1计算机的基本常识1.1.1计算机的产生与发展计算机的产生是20世纪最重要的科学技术大事件之一。世界上的第一台计算机（ENIAC）于1946年诞生在美国宾夕法尼亚大学，到目前为止，计算机的发展大致经历了四代：①第一代电子管计算机，始于1946年，结构上以CPU为中心，使用计算机语言，速度慢，存储量小，主要用于数值计算；②第二代晶体管计算机，始于1958年，结构上以存储器为中心，使用高级语言，应

野生奥特曼x1·2023-11-19 20:44

【生物信息学学习】Linux基础

虚拟机作为远程服务器获取虚拟机的IP地址远程登陆服务器传输文件Linux基础命令目录相关的命令常用命令cd切换目录特殊路径（”“之中的符号）文件操作命令查看文件内容编辑文件的内容压缩和打包Linux与生物信息生物信息学为什么使用

Ginno·2023-11-19 15:21

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

bioinfo100-第10题-FastQC报告之adapter与kmer

我们在[生物信息学100个基础问题——第5题测序建库的adapter](https://zhuanlan.zhihu.com/p/34691037"\t"_blank)的时候讨论过adapter的问

RachaelRiggs·2023-11-19 09:20

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

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

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

动态规划c++

1.什么是动态规划动态规划（英语：Dynamicprogramming，简称DP），是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法

呼噜吧唧·2023-11-18 22:12

生物信息学和计算生物学中的扩散模型

生物信息学和计算生物学中的扩散模型摘译李升伟1张俊鹏2（1.特趣生物科技有限公司，广东深圳；2.大理大学工学院，云南大理）去噪扩散模型包含一种生成人工智能,可应用于计算机视觉、自然语言处理和生物信息学。

lisw05·2023-11-18 21:34

暑假の刷题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

高校计算机课程期末考试试卷分析,大学计算机基础期末考试试卷分析与评价

《大学计算机基础》期末考试试卷分析与评价(云南师范大学信息学院，云南昆明650500)摘要：为评估我校2011级非计算机专业本科生期末考试试卷的质量，随机抽选出2011级非计算机专业本科生60人/份次的期末考试试卷进行统计分析

EDopamine·2023-11-17 13:12

【国科大——期末复习】生物信息学(陈润生)_期末考试答案（持续更新~）

有遗漏的题，大家在评论区告诉我，我去找细节：计算的题都是整数待更新~一、什么是生物信息学？你如何理解生物信息学的含义？

码农耕地人~go·2023-11-17 12:49

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

无向图的双连通分量算法详解 + 模板题：冗余路径矿场搭建 Critical Network Lines

(16条消息)有向图强连通分量tarjan算法详解（适合新手）+模板题：《信息学奥赛一本通》,USACO,HAOI2006受欢迎的牛_wsh1931的博客-CSDN博客无向图的双连通分量：一：边双连通分量首先介绍一下桥的概念

啥也不会hh·2023-11-16 08:32

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

推荐频道

NOIP信息学