CSP&NOIP 第27页

CSP&NOIP

我的编程之算法篇

1.洛谷P1006[NOIP2008提高组]传纸条P1006[NOIP2008提高组]传纸条-洛谷|计算机科学教育新生态(luogu.com.cn)思路分析：该题为经典的dp动态，除了起始点（1,1）和终点

L·Z1024·2022-12-23 21:44

python写入列表append换行问题_python列表append问题

company_dict_noIPO={}company_noIPOlist=[]foritemindom.iterfind('list/item'):ifitem.iterfind('StockHolderInfolist

weixin_39710561·2022-12-23 09:18

（Java）[NOIP2006 普及组] 明明的随机数

[NOIP2006普及组]明明的随机数一、题目描述二、输入格式三、输出格式四、样例输入五、样例输出六、正确代码（1）方法一（2）方法二（3）方法三七、思路与分析（1）题目分析（2）Set系列集合特点（3

xjl-ye·2022-12-23 05:54

NEUQ-acm 预备队训练Week7—动态规划问题（DP）

DP动态规划问题：01背包，最长上升子序列，区间dp，概率dp递推：拆分成子问题，解决原问题P1048[NOIP2005普及组]采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。

是夕颜呀·2022-12-22 15:14

NEUQ-acm 预备队训练Week6—贪心问题

P1199[NOIP2010普及组]三国游戏题目描述小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。

是夕颜呀·2022-12-22 15:13

初一学习编程，参加noip，来得及吗？

最近这几年，OI这块，湖南省很引人注目，比如湖南的雅礼中学，从籍籍无名到引人注目，你以为靠的是什么，诚然这些学生遇到了好学校，好老师，但是兴趣才是第一老师！你以为他们从什么时候开始学编程的吗？你以为OI和ACM大牛都是从小学开始学的吗，哦，NO！有些事从初高中才开始学的…至于怎么学习，请参考大佬施韩原在今年一月一次冬令营的公益课程，课上会有自己的算法学习方法和思想：Div2-Day4题解（沃老师）

CometOJ海上钢琴师·2022-12-21 14:16

NOIP2005循环-题解

NOIP2005循环-题解这个题目是NOIP2005的第四题，还是很不错的。乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。

interval_package·2022-12-20 20:15

「LibreOJ NOIP Round #1」数列递推（找规律+结论）

「LibreOJNOIPRound#1」数列递推题目大意给出递推式qi=qi−1∗K+qi−2q_i=q_{i-1}*K+q_{i-2}qi=qi−1∗K+qi−2，其中NNN次询问，每次q0,q1,Kq

ZSJZ_liuzian·2022-12-19 19:06

「LibreOJ NOIP Round #1」数列递推

descriptionsosusosu虐爆OI之后成为了一名文化课选手。一天，他做作业碰到了一堆数列问题，每道题给出的数列都是以下形式：给定一个下标从000开始，无限长的整数列ai{a_{i}}ai，i∈Ni\inNi∈N，已知a0,a1a_{0},a_{1}a0,a1的值，以及递推式ai+2=kai+1+aia_{i+2}=ka_{i+1}+a_{i}ai+2=kai+1+ai，i∈Ni\inN

TS15oi·2022-12-19 19:06

洛谷P1980 [NOIP2013 普及组] 计数问题（用一层循环解决双重循环的问题）

P1980[NOIP2013普及组]计数问题https://www.luogu.com.cn/problem/P1980?

DEER OWL MAGPIE·2022-12-18 16:13

NOIP2015求和

[NOIP2015普及组]求和题目背景NOIP2015普及组T3题目描述一条狭长的纸带被均匀划分出了nnn个格子，格子编号从111到nnn。

lxjEL·2022-12-17 19:05

【洛谷】P1012 [NOIP1998 提高组] 拼数

题目描述设有nn个正整数a_1\dotsa_na1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。输入格式第一行有一个整数，表示数字个数nn。第二行有nn个整数，表示给出的nn个整数a_iai。输出格式一个正整数，表示最大的整数输入输出样例输入#1313312343输出#134331213输入#247134246输出#27424613#include#includeintmain(

刺猬240·2022-12-15 19:42

C语言【洛谷】P1028 [NOIP2001 普及组] 数的计算

题目描述我们要求找出具有下列性质数的个数(包含输入的正整数nn)。先输入一个正整数nn(n\le1000n≤1000),然后对此正整数按照如下方法进行处理：不作任何处理；在它的左边加上一个正整数,但该正整数不能超过原数的一半；加上数后,继续按此规则进行处理,直到不能再加正整数为止。输入格式11个正整数nn(n\le1000n≤1000)输出格式11个整数，表示具有该性质数的个数。输入输出样例输入#

刺猬240·2022-12-15 19:42

使用 VMware Workstation 创建 centos7

centos7网络TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT

方圆师兄·2022-12-14 13:15

洛谷----P1036 [NOIP2002 普及组] 选数

题目描述已知nn个整数x1,x2,⋯,xn，以及1个整数k（k#include#include#include#include#include#includeusingnamespacestd;intn,k,ans=0;inta[25];intfun(intx){for(intj=2;j>n>>k;for(inti=0;i>a[i];}dfs(0,0,0);cout<

今天会营业·2022-12-13 12:11

P1024 [NOIP2001 提高组] 一元三次方程求解

#includeusingnamespacestd;doublea,b,c,d;doublex1,x2,x3,p,q;doublef(doublex){returna*x*x*x+b*x*x+c*x+d;}doubledf(doublex){return3*a*x*x+2*b*x+c;}//切线方程为y=f'(x0)(x-x0)+f(x0);//令y=0——>x=x0-f(x0)/f'(x0)vo

YetJamYoung·2022-12-13 10:29

Linux 初始化网络配置ens33

TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=static//1.修改为静态ipDEFROUTE=yesIPV4_FAILURE_FATAL=noIP

maskdir·2022-12-12 09:41

图论物联网_图论算法-和图论算法相关的内容-阿里云开发者社区

学建模中的算法穷举法神经网络模拟退火遗传算法图论算法蒙特卡洛算法所需基础知识高等数学线性代数(矩阵加减乘除)概率论与数理统计(概率论，参数估计，假设检验，回归分析)评价AHP模型(层次分析)模糊评价预测分析场景曲线拟...文章技术小阿哥2017-11-27957浏览量课程目录ofNOIP

weixin_39644614·2022-12-07 12:08

[NOIP1999 普及组] 导弹拦截

#include#include#includeusingnamespacestd;intdaodan(intn,inta[]){intdp[100001];dp[0]=100000;dp[1]=a[1];inti,j,s=1,l,r,mid,ans;for(i=2;i=a[i]){ans=mid;l=mid+1;}elser=mid-1;}dp[ans+1]=a[i];}}returns;}in

姚瑾羿·2022-12-07 11:25

[NOIP2013 普及组] 计数问题

#includeusingnamespacestd;intnum(intn,intx){intz=0;if(n>n>>x;for(intj=1;j<=n;j++){i+=num(j,x);}cout<<i;}

姚瑾羿·2022-12-06 13:07

计算机网络——配置静态路由实验

实验知识本实验的关键命令：模式命令功能Router(config-if)#ipaddressip-addsubnet-mask配置某接口ipRouter(config-if)#noipaddr

何处秋风悲画扇·2022-12-05 19:10

洛谷 P1967 [NOIP2013 提高组] 货车运输（最大生成树，最近公共祖先）

[NOIP2013提高组]货车运输题目描述A国有nnn座城市，编号从111到nnn，城市之间有mmm条双向道路。每一条道路对车辆都有重量限制，简称限重。

qq_38232157·2022-12-05 12:08

一文了解CSP、NOIP、NOI 三大信息学赛事

CSP和NOIP是参加NOI的必经之路，它们之间到底是什么关系呢？三大竞赛之间的关系说到CSP，就不得不提到NOIP和NOI。这三个比赛都是由中国计算机学会（CCF）举办的，分别属于三个不同的赛事。

学编程找Tony·2022-12-05 09:38

结构体排序

针对结构体排序问题，分三步走：①声明结构体②重新定义排序规则③主函数里面的读数据，利用sort()排序，及根据题意输出以例题进行讲解：[NOIP2007普及组]奖学金-洛谷这道题比较经典，题目较长，但不必害怕

小白要Fighting·2022-12-02 18:46

洛谷P1068 分数线划定

链接：[NOIP2009普及组]分数线划定-洛谷总代码：#includeusingnamespacestd;structstu{intid;intscore;};boolcmp(stua,stub){if

小白要Fighting·2022-12-02 18:46

[NOIP2003] 提高组洛谷P1038 神经网络

题目背景人工神经网络（ArtificialNeuralNetwork）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。题目描述在兰兰的模型中，神经网络就是一张有向图，图中的节点称为神经元，而且两个神

weixin_34270865·2022-12-01 20:22

[NOIp2003提高组]神经网络

OJ题号：洛谷1038思路：拓扑排序，注意细节。1.题目中求和运算$C_i=\displaystyle{\sum_{(j,i)\inE}W_{ji}C_j-U_i}$中$U_i$在求和运算外，只要减一次。2.输入层的神经元不需要减去$U_i$，可以事先将其赋值为$0$。3.处于平静状态的神经元不会传导兴奋，但是拓扑排序时要将边去掉。1#include2#include3#include4#incl

weixin_33896069·2022-12-01 20:22

[NOIP2003提高组]神经网络

题目：洛谷P1038、VijosP1105、codevs1088。题目大意：给你一个有向图，每个非源点i的值的计算方式为$C_i=\sum\limits_{(j,i)\inE}W_{ji}C_j-U_i$，求每个汇点（没有出边的点）的值C。解题思路：首先一遍DFS找出所有汇点，然后BFS计算即可。注意源点不需要减去U。C++Code：#include#include#include#include

weixin_30570101·2022-12-01 20:21

NOIP2003年提高组复赛上机试题神经网络

NOIP2003年提高组复赛上机试题神经网络1.问题分析2.具体代码3.总结题目链接是否看了题解找思路1.问题分析1.碰到一道题干很复杂的题目，要先弄清楚题目到底在干什么，把样例在纸上模拟出来。

sancpp·2022-12-01 20:18

【洛谷】P1038 [NOIP2003 提高组] 神经网络（拓扑排序）

神经网络题解题目描述拓扑排序简介解题思路AC代码上一篇博客：[【牛客网】序列的第k个数（快速幂）](https://blog.csdn.net/IAMLSL/article/details/114586125)题目描述拓扑排序简介解题思路AC代码#include#include#include#includeusingnamespacestd;constintN=150;intC[N],U[N],

准图灵奖得主·2022-12-01 20:14

NOIP2003提高组题解+反思

T1:神经网络考察知识：图的基本知识，细节算法难度：XX+实现难度：XX+分析：这道题不难，但是细节有点多（见反思）我们考虑节点时需要使用上一个节点的值（所以要反向建图），所以可以用函数的递归调用实现转移方程：代码：#include#include#include#includeusingnamespacestd;constintmaxn=105;#definelllonglong//j->iCi

Hi_KER·2022-12-01 20:54

P1038 [NOIP2003 提高组] 神经网络

知识点：拓扑排序，模拟难度：4这个题考察的知识点就是拓扑排序+模拟，我采用的方法是建立两个图的写法，建立了一个反图，拓扑排序的时候，每排序一个点，就用反图来计算这个点的c值，思路简单易懂就是代码稍微多了一点，多建了一个图，然后特判只需要判断一下当前点是不是输入层就行了，因为输入层是不需要计算c值的，花了不到20分钟过了这个题#includeusingnamespacestd;constintN=1

m0_73035684·2022-12-01 20:52

防火墙命令大全

gns3路由器当作电脑用命令router(config)#noiprouting//关闭路由功能router(config)#intf0/0router(config-if)#ipaddIP地址子网掩码

小刘在C站·2022-11-29 22:08

二叉树：给后序中序遍历，求前序

题目：P1030[NOIP2001普及组]求先序排列字符串版本：题解：#include#include#include#include#includeusingnamespacestd;co

牛奶面包~·2022-11-28 18:17

OpenJudge NOI题库 1.6 编程基础之一维数组

1.6_01与指定数字相同的数的个数1.6_01与指定数字相同的数的个数_哔哩哔哩_bilibili1.6编程基础之一维数组01与指定数字相同的数的个数OpenJudge-01:与指定数字相同的数的个数NOIP2005

dllglvzhenfeng·2022-11-27 20:05

关于我的OI生涯（AFO）｛NOIP2016 后｝

♪(＾∀＾●)ﾉ也分好几次慢慢更吧~对于NOIP2016的总结，我本想善始善终back回，但是心情不足以支撑我，那就只能有始有终了......下面进入我的话唠模式......另外，我真的如名是蒟蒻，想看神犇的

weixin_34392435·2022-11-27 13:58

退役——halfrot's life in OI

前记：和很多人的竞赛生涯一样，一开始我也是奋不顾身，奔月而去，然而身处弱校，没有人引导方向，再加上自己很蒻的主要原因，最后成为了一个NOIP退役选手，水了一等奖匆匆离开。

weixin_30670965·2022-11-27 13:57

noip2022全程记录

2021.9.19初赛好难啊，还好我在弱省，可以过去，刚开考就犯了鼻炎，太难受了，还好之后状态不错，最后一题那个魔性科技实在只能有玄学作，太难了，结束后有机会学一学2021.10.1今天清北学堂的集训开始了，太开心了，一定要好好学。今天还和小组成员出去团建，真的很开心啊，还有就是我真的被她迷住了，希望以后的我可以站在noi的颁奖台上拍照片，之后光荣的发给她看哈哈哈哈哈（奇奇怪怪）2021.10.2

yryryryrr·2022-11-27 13:27

NOIP2022广东省选day1题解

T1邹忌讽齐王纳谏齐国人邹忌对齐国国君齐威王说，大王身边的人会因为私情、利益等原因而对大王阿谀奉承，所以不能光听好话，只有广泛接受群众的批评意见，才不会被蒙蔽双眼，齐国才能强盛。齐威王接受了这个意见，于是昭告全国：1.如果有臣民当面对齐威王提出建议，则获得价值为A的奖励；2.如果有臣民以书信的方式对齐威王提出建议，则获得价值为B的奖励；3.如果有臣民在街市中议论齐威王，意见流传到宫廷，则获得价值为

Viraha_233·2022-11-27 13:54

正睿OI补题（二分与分治）

二分与分治目录：二分：P2440木材加工P1577切绳子P2678[NOIP2015提高组]跳石头分治：P1228地毯填补问题CF1400ECleartheMultisetP2440木材加工P2440木材加工

Alaso_shuang·2022-11-27 13:53

OI初一~高二回忆录(最后有惊喜！)

别伤心，伤心去听听我翻唱的歌吧我的B站账号2022年NOIP一考完，整个人正式AFO！最后的最后，会记录下那些陪伴了我一年甚至到四年的网友，我很感谢他们，是他们驱赶了我一个人在机房时孤独与寂寞！

Alaso_shuang·2022-11-27 13:53

[NOIP 2018纪念] 考后的生活（留坑，未解决）

题目链接、题目描述:小P的NOIP考的非常好，但是小P的好友小Y却爆炸了。尽管小Y对未来的oi生涯还有着非常多的期待，但他现在被迫退役了。

RevolIA·2022-11-27 13:53

杂题选做（NOIP赛前放松）

这是一篇轻松没有难度的水题大作战//练习递归的好题[NOIP1998普及组]幂次方-洛谷#include#include#includeusingnamespacestd;voidfind(intn){

Alaso_shuang·2022-11-27 13:23

NOIP2022 （退役录）Goodbye OI！

（今晚上来更吧）这一次，彻底结束了！如果想要看OI生涯回忆录的请点下面链接：OI初一~高二回忆录前言：终于不用背负文化课名列前茅+OI的双重枷锁了！！这一次我解脱了！没有了OI，那咱就靠whk吧！尽管会有些无聊，但没事，文化课学起来还是挺有意思的哇！每每解出一道题都会很有成就感。而且这个大时代背景下，羟基计划显得已经没那么靠谱，不如轰轰烈烈来一场高考，靠高考走出大山吧（毕竟在广西ACMer群里面见

Alaso_shuang·2022-11-27 13:21

洛谷千题详解 | P1017 [NOIP2000 提高组] 进制转换【C++、Java、Pascal、Python语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：那么怎么把负数转成正数？j-=m（j为原先算出来的负数，m为进制数）n/m=an-a*m=jn-a*m-m=j-mn-(a+1)*m=j-mn++（此时n已经/=m）C++源码：Pascal源码：Java源码：Python源码：------------------------------------------

Yu·仙笙·2022-11-26 16:38

洛谷千题详解 | P1018 [NOIP2000 提高组] 乘积最大【C++、Python、Java、pascal语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：C++源码：Python源码：Pascal源码：Java源码：-----------------------------------------------------------------------------------------------------------------------------