NOIP常用模板

洛谷 P1025 [NOIP2001 提高组] 数的划分

题目描述将整数nnn分成kkk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7n=7n=7，k=3k=3k=3，下面三种分法被认为是相同的。1,1,51,1,51,1,5;1,5,11,5,11,5,1;5,1,15,1,15,1,1.问有多少种不同的分法。输入格式nnn,kkk(((6
Auklet#·2023-12-23 23:34

P1026 [NOIP2001 提高组] 统计单词个数-字符串处理与DP

[NOIP2001提高组]统计单词个数-洛谷难点在于一个字母不能再用，this在不划分时，若单词为thisthhisis1-4有this(th),his,is也就是三个，可以倒着推4有0个，34有1个，
秦三码·2023-12-23 23:02

洛谷千题详解 | P1025 [NOIP2001 提高组] 数的划分【C/C++、pascal语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例说明/提示解析：C++源码：pascal源码：C源码：C源码2：-------------------------------------------------------------------------------------------------------------------------------
.LAL.·2023-12-23 23:31

P1026 [NOIP2001 提高组] 统计单词个数

题目描述给出一个长度不超过200的由小写英文字母组成的字母串（该字串以每行2020个字母的方式输入，且保证每行一定为2020个）。要求将此字母串分成k份，且每份中包含的单词个数加起来总数最大。每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this中可包含this和is，选用this之后就不能包含th。单词在给出的一个不超过6个单词的字典中。要求输出最大的个数。输
Shadow_of_the_sun·2023-12-23 23:00

P1025 [NOIP2001 提高组] 数的划分

题目描述将整数nn分成kk份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入格式n,kn,k（6usingnamespacestd;intn,k,f[201][7];//f[k][x]k分成x份={f[k-1][x-1],f[k-x][x]}
一只喜欢玩MC蒟蒻·2023-12-23 23:30

[NOIP2001 提高组] 数的划分

[NOIP2001提高组]数的划分题目描述将整数nnn分成kkk份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7n=7n=7，k=3k=3k=3，下面三种分法被认为是相同的。
aJupyter·2023-12-23 23:58

1835：【04NOIP提高组】津津的储蓄计划

1835：【04NOIP提高组】津津的储蓄计划时间限制:1000ms内存限制:65536KB提交数:5203通过数:4245【题目描述】津津的零花钱一直都是自己管理。
菡LOVE蕾·2023-12-23 23:48

洛谷P1125 [NOIP2008 提高组] 笨小猴（c语言）

为改进代码空间占用大：单词就是字面意思所以不解释了#includeintword[1000];chars[105];intprime(intn){if(nsqrt(n))return1;}}intmain(){scanf("%s",s);intlen=strlen(s);intmax=0,min=115;inti;for(i=0;iword[i]&&word[i]!=0)min=word[i];}
gobeyye·2023-12-23 22:54

区别大盘点：信息学竞赛、信息学奥赛、NOIP、NOI和IOI傻傻分不清楚

最近很多家长微信私聊问我：“NOIP、NOI和IOI，让孩子参加哪个比较好？”下面小红就给有疑惑的家长解答一下。
小猫学编..·2023-12-22 21:56

洛谷 P1042 [NOIP2003 普及组] 乒乓球

洛谷原题链接：https://www.luogu.com.cn/problem/P1042输入WWWWWWWWWWWWWWWWWWWWWWLWE输出11:011:01:121:02:1注意1、两种输入方式都可以；2、abs(W-L)>=2&&(W>=11||L>=11)是&&号，因为其中一人要至少赢11局；3、W>=11不是W==11，因为一定要比分相差大于2才能结束（比如11：10不能结束，还要
悟空不是猴子·2023-12-22 16:05

在linux下静态网络的配置，出现connect: 网络不可达情况

、查看网络的配置TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
爱上雪茄·2023-12-22 09:32

[NOIP2014 提高组] 生活大爆炸版石头剪刀布

题目名字生活大爆炸版石头剪刀布题目链接题意根据题目所给，甲乙分别出拳为0,1，2,3，4时双方的得分，给出回合数量，和甲乙两人出拳的周期a,b;再依次输入甲乙出拳周期每次出的拳判断n个回合后，甲乙的得分是多少思路把每个情况通过二维数组fn存入方便后面进行查找行是a，列是b，将每次次数分别除以甲乙的出拳周期即可得每次出拳在周期内的对应招数，然后fa和fb进行计算每个回合的分数算法一：二维数组代码#i
CocowhoLynn·2023-12-21 22:49

【数据结构与算法】（不完整版）

KeepInLine链表：1-2：二叉树（遍历）1-3：集合（并查集、Hash表）1-4：图的基本应用（拓扑排序、遍历）2-1：二叉堆与树状数组2-2：线段树**算法**1-1：模拟与高精度模拟一：[NOIP2015
凇:)·2023-12-20 14:57

周记 从现在开始

每周笔记2023：11.27[NOIP2009普及组]分数线划定[NOIP1998提高组]拼数[模板]快速幂最大乘积帮贡排序2023：11.28课多休息2023：11.29NOIP入门题开整基本都是模拟有时候都用不到排序
凇:)·2023-12-20 14:56

周记 从现在开始

全是课什么也没学2023：12.13早上：全是课下午：双体见面会无语晚上：Redis的总结好久没有看jvm和算法了明天开始吧2023：12.14早上：复习（JVM、项目、算法等）JVM学习1~2小节下午：算法*3[NOIP2002
凇:)·2023-12-20 14:55

【算法】NOIP2003神经网络

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

1320：【例6.2】均分纸牌(Noip2002)

【题目描述】有n堆纸牌，编号分别为1，2，…,n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为2的堆上；在编号为n的堆上取的纸牌，只能移到编号为n−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如n=4，4堆纸牌数分别为：①9②8③1
longxuan01·2023-12-19 07:20

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

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

neuq-acm预备队训练week 10周报

neuq-acm预备队训练week10P1525[NOIP2010提高组]关押罪犯-CSDN博客neuq-acm预备队训练week10P3386【模板】二分图最大匹配-CSDN博客neuq-acm预备队训练
ciwen_·2023-12-18 07:09

Scons环境搭建和编译原理概述及嵌入式开发常用模板

Scons环境搭建和编译原理概述及嵌入式开发常用模板Scons是用python实现的一个类似makefile的软件构建工具。
CoderBob·2023-12-18 00:59

NOIP2016提高组第二轮day2 - T3：愤怒的小鸟

题目链接[NOIP2016提高组]愤怒的小鸟题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。
少儿编程乔老师·2023-12-18 00:20

NOIP2017提高组day2 - T2：宝藏

题目链接[NOIP2017提高组]宝藏题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了nnn个深埋在地下的宝藏屋，也给出了这nnn个宝藏屋之间可供开发的mmm条道路和它们的长度。
少儿编程乔老师·2023-12-17 23:17

P1012 [NOIP1998 提高组] 拼数

#include#include#includeusingnamespacestd;strings[21];intn;boolcmp(stringa,stringb){return(a+b>b+a);}intmain(){cin>>n;for(inti=1;i>s[i];sort(s+1,s+n+1,cmp);for(inti=1;i<=n;++i)cout<<s[i];return0;}
程序猿Eason·2023-12-17 21:43

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

k8s二进制集群部署1.25.4

ifcfg-ens33TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=noneDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
dian_ke_nan_·2023-12-17 13:55

P1006 [NOIP2008 提高组] 传纸条

因为是从上方和从下方传纸条，为了方便，我们相当于从左上角连续传两张纸条，路径不重复，效果相同。从左上来看的话就只能向右或向下传纸条。##那么两张纸条在过程中就一定在一条斜线上，而在一条斜线上纵坐标与横坐标相加相等。在如图的斜线中，两个点的和都为3.首先重要的就是三维F数组。第一维度维护的是在传的过程中纵坐标与横坐标的和。#在同一斜线上，剩下表示两个点的从坐标就可以表示这两个点的位置。第二维度维护的
酸甜小杨桃·2023-12-17 11:12

一封给家长们的信（之一）

Scratch，Python，C/C++，NOIP，PBL……这些都是什么？人工智能，机器人，乐高……这些又是在学什么？线上直播课，视频教学课，在线一对一，真人+AI教学，
yizhitao49·2023-12-17 09:25

ACM 网址和一些建议

USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，适合NOIP
剑西楼·2023-12-16 17:10

ACM大量习题题库及建议培养计划

USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，适合NOIP
Ellating123·2023-12-16 17:10

《算法竞赛进阶指南》------图论篇

文章目录0x01TelephoneLinesPOJ-36620x02P1073[NOIP2009提高组]最优贸易0x03道路和航线BZOJ22000x04SortingItAllOutPOJ-1094topo0x05SightseeingtripPOJ
axtices·2023-12-15 19:17

骗分导论 CSP、NOIP、蓝桥杯、PAT、USACO等竞赛的算法骗分技巧 轻松省三

这个主要是因为CSP、NOIP、蓝桥杯、PAT等竞赛的OI赛制决定的，只比对输出结果。打油诗：数学上来先打表，贪心只能过样例。ＤＰ一般看规律，模拟只会猜题意。图论强行套模板，组合数学靠运气。
星卯教育tony·2023-12-15 10:25

【21NOIP提高组】报数题解

【题目描述】报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是7的倍数，或十进制表示中含有数字7，就必须跳过这个数，否则就输掉了游戏。在一个风和日丽的下午，刚刚结束SPC20nn比赛的小r和小z闲得无聊玩起了这个报数游戏。但在只有两个人玩的情况下计算起来还是比较容易的，因此他们玩了很久也没分出胜负。此时小z灵光一闪，决定把这个游戏加强：任何一个十进制中含
清晨曦月·2023-12-15 04:45

P5744 【深基7.习9】培训

题目描述某培训机构的学员有如下信息：姓名（字符串）年龄（周岁，整数）去年NOIP成绩（整数，且保证是555的倍数）经过为期一年的培训，所有同学的成绩都有所提高，提升了20%20\%20%（当然NOIP满分是
yatesLiu007·2023-12-14 17:33

neuq-acm预备队训练week 8 周报

预备队训练week8B3647【模板】Floyd题解-CSDN博客neuq-acm预备队训练week8P4779【模板】单源最短路径（标准版）-CSDN博客neuq-acm预备队训练week8P2661[NOIP2015
ciwen_·2023-12-14 17:29

2021-07-18 注定是里程碑的一天

之后，他还有NOC的国赛，英语的强化，以及将开启NOIP的伟大征程。
沈水之南·2023-12-06 11:32

P1006 [NOIP2008 提高组] 传纸条

洛谷的题网址：P1006[NOIP2008提高组]传纸条-洛谷|计算机科学教育新生态(luogu.com.cn)还是动态规划，这题和我上一篇博客写的题差不多区别在于，这个地图不再是方阵，路线不能交叉，而且地图的大小可能大得多但是思路都是相似的
Fool256353·2023-12-06 02:53

P1004 [NOIP2000 提高组] 方格取数

洛谷的题网址：P1004[NOIP2000提高组]方格取数-洛谷|计算机科学教育新生态(luogu.com.cn)动态规划，太tm爽了一般来说是走一次的，这个是走两次，就变难了怎么办呢？
Fool256353·2023-12-06 02:22

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

[NOIP2001提高组]一元三次方程求解题目描述有形如：ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2+cx+d=0这样的一个一元三次方程。
Sudo_Wang·2023-12-05 15:59

Vue JAVA开发常用模板

1.VsCode添加模板左下角设置==》用户代码片段新建全局代码片段==》将模板粘贴仅文件（prefix用于指定触发关键字）添加成功过后输入配置的关键字即可使用1.1vue2模板{//Example:"Printtoconsole":{"prefix":"vue2","body":["","","","","","","","exportdefault{","components:{","","}
PHP是最好的语言.·2023-12-05 06:59

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

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

P1012 [NOIP1998 提高组] 拼数( 字典序 )

字典序：在字典中，单词是按照首字母在字母表中的顺序进行排列的比如alpha在beta之前。1.而第一个字母相同时，会去比较两个单词的第二个字母在字母表中的顺序，比如account在advanced之前，以此类推。2.若前面部分均相同，取长度较短的在前#include#include#includeusingnamespacestd;stringarr[60];intcmp(stringa,stri
%d%d2·2023-12-04 18:07

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

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

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

上个星期六（10月13日），在全国各个地区举行了第34届全国信息学奥林匹克竞赛（NOIP2018）初赛，其参赛规模再创历史新高，共有来自全国31个省市（含香港、澳门特别行政区）的共计约148880名选手同时参加竞赛
比特鱼·2023-12-04 11:41

2018 NOIP集训(三)

A题Tree问题描述给定一颗个点的树，树边带权，试求一个排列，使下式的值最大其中表示从点到点之间的最大流，即从到的路径上最小的边权输入格式第一行一个整数，表示点数下接行，每行三个数表示一条连接点和点权值为的边输出格式输出一行一个整数，表示答案数据范围对于前的数据满足对于前的数据满足对于前的数据满足对于的数据满足样例样例输入2122333样例输出2333题解事实上是一道十行代码就可以解决的题目如果要
影踪派熊猫人武僧·2023-12-04 08:54

【全网首发】2023年NOIP真题

目录前言真题结尾前言NOIP题目了解一下，后续有可能会出讲解，题目全部来自于洛谷真题第一题：词典第二题：三值逻辑第三题：双序列扩展第四题：天天爱打卡结尾大家可以把你的预期分数打在评论区
爱编程的小芒果·2023-12-03 21:23

[NOIP2013 提高组] 积木大赛

Description春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l,r]，然后将第L块到第R块之间（含第L块和第R块）所有积木的高度分别增加1。小M是个聪明的小朋友，她很快想出了建造大厦
菜喵一只·2023-12-03 18:04

[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

刷题笔记12.01 贪心策略

P1090[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG-洛谷|计算机科学教育新生态(luogu.com.cn)说最大不超过.不用高精度,好说#includeusingnamespacestd
name_S56·2023-12-03 04:45

NOIP 2023 游记

人生第一次NOIP。\(\text{Day1=2023.11.18}\).Day-?CSP考烂了之后心态貌似反而正常了一点，也不知道是好事还是坏事。比如怎么会有人心安理得地在这写游记不去复习呢？
yingxue_cat·2023-12-02 21:45
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他