NOIP竞赛学习整理

【洛谷题解】P1025 [NOIP2001 提高组] 数的划分

题目链接：[NOIP2001提高组]数的划分-洛谷题目难度：普及/提高-涉及知识点：深搜剪枝题意：将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。
杨智123·2024-02-20 10:54

P1030 [NOIP2001 普及组] 求先序排列

输入输出样例输入#1BADCBDCA输出#1ABCD说明/提示【题目来源】NOIP2001普及组第三题思路1.后序遍历中，最后一个节点一定是根节点（对
SYZ0610·2024-02-20 09:56

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

题目传送门题目描述输入两个正整数x0,y0，求出满足下列条件的P,Q的个数：P,Q是正整数。要求P,Q以x0为最大公约数，以y0为最小公倍数。试求：满足条件的所有可能的P,Q的个数。输入格式一行两个正整数x0,y0。输出格式一行一个数，表示求出满足条件的P,Q的个数。输入输出样例输入#1360输出#14说明/提示P,Q有44种：3,60。15,12。12,15。60,3。对于100%的数据，2≤x
SYZ0610·2024-02-20 09:56

P1028 [NOIP2001 普及组] 数的计算

题目传送门题目描述给出正整数n，要求按如下方式构造数列：只有一个数字n的数列是一个合法的数列。在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。请你求出，一共有多少个合法的数列。两个合法数列a,b不同当且仅当两数列长度不同或存在一个正整数i≤∣a∣，使得ai!=bi。输入格式输入只有一行一个整数，表示n。输出格式输出一行一个整数，表示合法的
SYZ0610·2024-02-20 09:24

2022年CSP-J复赛真题解析

2022年CSP-J-T1-乘方（pow）题目描述小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数a和b，求a^b的值是多少。
在合肥教侠们编程的稻香村人·2024-02-20 09:13

信息学奥赛NOIP/CSP-J初赛知识点汇总

信息学奥赛知识点(一)—计算机基础知识信息学奥赛知识点(二)—计算机结构及硬件信息学奥赛知识点(三)—计算机软件系统信息学奥赛知识点(四)—计算机语言信息学奥赛知识点(五)—进制转换信息学奥赛知识点(六)—信息编码信息学奥赛知识点(七)—原码补码反码信息学奥赛知识点(八)—计算机网络信息学奥赛知识点(九)—因特网概述信息学奥赛知识点(十)—计算机安全知识信息学奥赛知识点(十一)—逻辑运算信息学奥赛
城南蝈蝈·2024-02-20 09:08

历年CSP-J（NOIP普及组）考点分析与分类汇总

持续更新中....CSP-J(NOIP普及组)历年复赛真题考察内容(1998～2023)考点分析：CSP-J(NOIP普及组)-T1知识点统计年份题目名考点2010数字统计整数拆分，数位分离2011数字反转整数拆分
在合肥教侠们编程的稻香村人·2024-02-20 09:34

C++知识点总结(16)：结构体排序

2.2框架2.2.1存储2.2.2输入输出2.2.3结构体数组2.2.4例题2.2.4.1结构体读写2.2.4.2结构体交换三、sort函数1.使用方法2.固定格式四、结构体和sort函数1.成绩排名2.NOIP09
AICodeThunder·2024-02-20 09:33

20181127感赏与投射（22）

今天被抽到市局参加业务竞赛培训，封闭式，在一家很偏远的酒店，直到周五下午考完试结束。又好像回到高三复习阶段，题海战术。好累。学生真的不容易。
qym_c279·2024-02-20 09:17

科技云报道：云原生是大模型“降本增效”的解药吗？

国内各家大厂在大模型领域展开了激烈的军备竞赛，如：文心大模型、通义千问、混元大模型、盘古大模型等等，这些超大规模的模型训练参数都在千亿以上，有的甚至超过万亿级。
科技云报道·2024-02-20 07:29

计算机设计大赛 深度学习人体语义分割在弹幕防遮挡上的实现 - python

文章目录1前言1课题背景2技术原理和方法2.1基本原理2.2技术选型和方法3实例分割4实现效果5最后1前言优质竞赛项目系列，今天要分享的是深度学习人体语义分割在弹幕防遮挡上的应用该项目较为新颖，适合作为竞赛课题方向
iuerfee·2024-02-20 07:03

P5019 [NOIP2018 提高组] 铺设道路题解

题目春春是一名道路工程师，负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为。春春每天可以选择一段连续区间[L,R]，填充这段区间中的每块区域，让其下陷深度减少1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为0。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为0。输入输出格
互联网的猫·2024-02-20 05:42

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G题解

题目在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1
互联网的猫·2024-02-20 05:41

Android-Fk：BufferQueue学习整理

一.BufferQueue概述BufferQueue可以理解为一个生产者-消费者”模型，对GraphicBuffer管理的一种机制。需注意的是，可以将BufferQueue当作是一个算法结构，并不是只有Surfaceflinger会使用到，其他进程只要有GraphicBuffer的消费地方都会使用到。二.BufferQueue结构在这里插入图片描述一般是在消费者进程调用BufferQueue的cr
马小藤·2024-02-20 05:34

算法竞赛常用的库函数

next_permutation2.unique三、string1.substr2.stoi四、cmath1.log类2.取整五、climits、cfloat六、cctype七、numeric1.accmulate引言这个竞赛中的一些库还是非常的好用
lijiachang030718·2024-02-20 04:38

P1005 [NOIP2007 提高组] 矩阵取数游戏 题解

题目这个题是一道高精度加上区间动规的题，题不难，但是码量有亿点多。将整个矩阵分成多个数列来处理，因为两个数列之间的取数关系互不干扰。我们设dpijdp_{ij}dpij为矩阵还剩从iii到jjj部分时的最大和，轻松推出转移方程：dpij=max⁡(dpij,dpi−1j+2m−j+i−1×ai−1,dpij+1+2m−j+i−1×aj+1)dp_{ij}=\max(dp_{ij},dp_{i-1j
smart_stupid·2024-02-20 04:57

2023-11-06

周六上午去参加了英语演讲竞赛，周六下午写完了社团的文章还和爸爸去买了相机。然后赶去上了语文课。周五晚上为了准备竞赛稿和文章在电脑前忙到了1点多。周日的时候8:00钟起床上了化学课。
喜欢慢生活·2024-02-20 02:57

洛谷P1019 [NOIP2000 提高组] 单词接龙

上古NOI原题，刚学搜索时完全没头绪，过了几个月之后倒是很顺利的做出来了。题目：思路：首先我们需要通过需处理出每个字符串对应每个字符串能接的后缀长度(可以有效地降低时间复杂度)，此时就需要使用到字符串截取函数substr(底部附有用法)，由于我们需要找到最长的“龙”长度，所以我们在预处理时只需要找到最小的可接上的长度即可。之后便是找到首字母之后进行搜索，答案可以设置一个全局变量进行更新。1#inc
筱翼深凉·2024-02-20 02:52

信息学奥赛一本通 1220：单词接龙 | 1913：【00NOIP普及组】单词接龙 | OpenJudge NOI 2.5 8783 | 洛谷 P1019 [NOIP2000 提高组] 单词接龙

【题目链接】ybt1220：单词接龙ybt1913：【00NOIP普及组】单词接龙OpenJudgeNOI2.58783:单词接龙洛谷P1019[NOIP2000提高组]单词接龙【题目考点】字符串处理，
君义_noip·2024-02-20 02:21

洛谷 P1019 [NOIP2000 提高组] 单词接龙（dfs）

题目链接：https://www.luogu.com.cn/problem/P1019思路：1.首先我们对所有字符串做一个预处理得到inc[i][j]这个数组，这个数组的含义是：在字符串iii后接上字符串jjj可以使得字符串增加多少长度；做这个预处理的理由是，在真正接龙时，想要得到最长的“龙”，必定是一个字符串接在刚刚接上的字符串之后；2.然后进行暴力搜索即可，注意维护一个数组存储字符串用过的次数
Yuhan の Blog·2024-02-20 02:21

洛谷千题详解 | P1019 [NOIP2000 提高组] 单词接龙【C++、Java语言】

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

P1009 [NOIP1998 普及组] 阶乘之和

参考代码&&代码解读#includeusingnamespacestd;inta[1000];//存储阶乘得到的每一位数intb[1000];//存储当前相加和得到的每一位数intmain(){intn;cin>>n;for(inti=0;i=0;i--)//因为最高位不可能为0，所以从后往前找到第一个不为0的数{if(b[i]!=0){k=i;break;}}for(inti=k;i>=1;i-
126wkw2024·2024-02-20 02:49

洛谷P2670 [NOIP2015 普及组] 扫雷游戏

题目背景NOIP2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。
126wkw2024·2024-02-20 02:18

洛谷 P1019 [NOIP2000 提高组] 单词接龙

参考代码#includeusingnamespacestd;strings[25];intvis[25],ans,now=1,n;voiddfs(intk){ans=max(ans,now);for(inti=1;i=s[k].length()){vis[i]++;now+=s[i].length()-cnt2;dfs(i);vis[i]--;now-=s[i].length()-cnt2;}}}
126wkw2024·2024-02-20 01:47

2022-03-14例会

1何璐瑶进行实验高中跟岗学习汇报对实高的早操，早读和集备，管理制度，每天班级评比等进行了介绍史金权：1各教研组长交各组的竞赛方案2听评课工作3培优补差工作（要求面批面改作业）4中考百日誓师仪式（周二上午
强哥的诗文·2024-02-20 01:00

挑战杯 基于GRU的 电影评论情感分析 - python 深度学习 情感分类

文章目录1前言1.1项目介绍2情感分类介绍3数据集4实现4.1数据预处理4.2构建网络4.3训练模型4.4模型评估4.5模型预测5最后1前言优质竞赛项目系列，今天要分享的是基于GRU的电影评论情感分析该项目较为新颖
laafeer·2024-02-20 00:53

挑战杯 python区块链实现 - proof of work工作量证明共识算法

工作量证明算法1.4.1拜占庭将军问题1.4.2解决办法1.4.3代码实现2快速实现一个区块链2.1什么是区块链2.2一个完整的快包含什么2.3什么是挖矿2.4工作量证明算法：2.5实现代码3最后0前言优质竞赛项目系列
laafeer·2024-02-20 00:50

P1009 [NOIP1998 普及组] 阶乘之和

题目描述用高精度计算出S=1!+2!+3!+⋯+n!（n≤50）。其中!表示阶乘，定义为n!=n×(n−1)×(n−2)×⋯×1。例如，5!=5×4×3×2×1=120。输入格式一个正整数n。输出格式一个正整数S，表示计算结果。输入输出样例输入3输出9蒟蒻在厕所蹲了半小时后也是写出了代码，但不对，先康康：#includeusingnamespacestd;inta[2000],c[2000];vo
菜就多练，输不起就别玩儿·2024-02-19 23:13

P1025 [NOIP2001 提高组] 数的划分

题目传送门题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5；1,5,1；5,1,1；问有多少种不同的分法。输入格式n,k（6usingnamespacestd;intn,k,f[201][7];intmain(){cin>>n>>k;for(inti=1;ip)f[i][p]=f[i-1][p-1]+f[i-p
菜就多练，输不起就别玩儿·2024-02-19 23:43

洛谷P1011 [NOIP1998 提高组] 车站题解

题目描述火车从始发站（称为第11站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n−1站），都满足此规律。现给出的条件是：共有n个车站，始发站上车的人数为
菜就多练，输不起就别玩儿·2024-02-19 23:43

P1008 [NOIP1998 普及组] 三连击

题目描述将1,2,…,9共9个数分成33组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。输入格式无输出格式若干行，每行33个数字。按照每行第1个数字升序排列。输出样例192384576·········（剩余部分不予展示······）没啥说的吧，就是一个1998区的一个小BOSS，干呗代码走起#includeusingnamespacestd;intm
菜就多练，输不起就别玩儿·2024-02-19 23:12

洛谷P8813 [CSP-J 2022] 乘方题解

题目描述小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数a和b，求��ab的值是多少。ab即b个a相乘的值，例如23即为3个2相乘，结果为2×2×2=8。“简单！”
菜就多练，输不起就别玩儿·2024-02-19 23:37

动态规划入门 & 线性动态规划

参考文献：全国青少年信息学竞赛培训教材——复赛（陈合力游光辉编著）一、概念在多阶段决策的问题中，各阶段采取的决策，一般俩说是与空间或者时间相关的。
益达915·2024-02-19 23:03

基于SpringBoot的高校竞赛管理系统

基于SpringBoot的高校竞赛管理系统的设计与实现~开发语言：Java数据库：MySQL技术：SpringBoot+MyBatis工具：IDEA/Ecilpse、Navicat、Maven系统展示主页个人中心管理员界面老师界面摘要
计算机学姐·2024-02-19 23:29

[USACO22JAN] Tests for Haybales G

FarmerJohn的奶牛们决定为FarmerNhoj农场的奶牛们举办一场编程竞赛。为了使问题尽可能有趣，他们花费了大量时间来构造具有挑战性的测试用例。
dygxczn·2024-02-19 22:39

算法竞赛中可能不太会遇到的论文题

计算第n个素数的精确值，Meissel-Lehmermethod，时间复杂度O(n2/3)。已掌握解模质数意义下的三次剩余，NewCubeRootAlgorithmBasedonThirdOrderLinearRecurrenceRelationinFiniteField，时间复杂度O(logn)。已掌握大数质因数分解，数域筛法，SpecialNumberFieldSieve，时间复杂度未研究。已
skywalkert·2024-02-19 22:38

力扣算法Algorithm竞赛模板库（codeforces-go）：含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题

1.算法Algorithm竞赛模板库（codeforces-go）算法竞赛模板库，为算法竞赛爱好者提供了一系列精心设计的算法模板。
汀、人工智能·2024-02-19 22:32

建立绘画的一种认知体系－－老白学画（十二）

（本篇主要是学习整理，在大脑中建立绘画知识联结）其实自己学画画，纯是散兵游打式的，什么都学，团结一切可以团结的力量，最后走农村包围城市（心里瞎想）。虽然线上培训班众多，但也未能动心。
江苏刘志祥·2024-02-19 21:33

记录：再出发2

记录：再出发21.教育教学，常规管理，中心工作常抓不懈■曲江校区承接了生物竞赛考点工作，在省队选拔中，我校三名
海滨公园·2024-02-19 20:11

字串变换(AcWing, NOIP2002提高组)

题目描述:题目链接:https://www.acwing.com/problem/content/192/思路:这个题是要求“最小步数”，比较容易想到是用BFS来进行搜索，但是直接BFS的话状态数太多了，时间复杂度会到:,其中L是字符串的长度,N是一个字符串的可能变换到的后继字符串数。肯定会超时。因此，本题使用了“双向搜索”的技巧，i.e.分别从起点和终点向中间进行搜索，如果搜到了“公共点”，那这
蓝田心语·2024-02-19 20:19

51_蓝桥杯_竞赛概述

一用时预赛：5h决赛：5h二竞赛形式封闭限时。答题过程中，无法访问互联网，以“服务器--浏览器”方式发放试题，回收答案。
哈呀_fpga·2024-02-19 19:12

互联网加竞赛 基于设深度学习的人脸性别年龄识别系统

文章目录0前言1课题描述2实现效果3算法实现原理3.1数据集3.2深度学习识别算法3.3特征提取主干网络3.4总体实现流程4具体实现4.1预训练数据格式4.2部分实现代码5最后0前言优质竞赛项目系列，今天要分享的是基于深度学习机器视觉的人脸性别年龄识别系统该项目较为新颖
Mr.D学长·2024-02-19 19:00

互联网加竞赛 多目标跟踪算法 实时检测 - opencv 深度学习 机器视觉

文章目录0前言2先上成果3多目标跟踪的两种方法3.1方法13.2方法24TrackingByDetecting的跟踪过程4.1存在的问题4.2基于轨迹预测的跟踪方式5训练代码6最后0前言优质竞赛项目系列
Mr.D学长·2024-02-19 19:00

互联网加竞赛 大数据分析：基于时间序列的股票预测于分析

1简介Hi，大家好，这里是丹成学长，今天向大家介绍一个大数据项目大数据分析：基于时间序列的股票预测于分析2时间序列的由来提到时间序列分析技术，就不得不说到其中的AR/MA/ARMA/ARIMA分析模型。这四种分析方法的共同特点都是跳出变动成分的分析角度，从时间序列本身出发，力求得出前期数据与后期数据的量化关系，从而建立前期数据为自变量，后期数据为因变量的模型，达到预测的目的。来个通俗的比喻，大前天
Mr.D学长·2024-02-19 19:00

互联网加竞赛 基于生成对抗网络的照片上色动态算法设计与实现 - 深度学习 opencv python

文章目录1前言1课题背景2GAN(生成对抗网络)2.1简介2.2基本原理3DeOldify框架4FirstOrderMotionModel5最后1前言优质竞赛项目系列，今天要分享的是基于生成对抗网络的照片上色动态算法设计与实现该项目较为新颖
Mr.D学长·2024-02-19 19:59

ACM/NOI/CSP比赛经验分享

ACM/NOI/CSP比赛经验分享一、引言在信息学竞赛的舞台上，ACM/ICPC、NOI和CSP是众多学子梦寐以求的赛事。
琛哥的程序·2024-02-19 18:20

蓝桥杯备赛情报收集

情报大纲正需竞赛大纲解析视频公开课回放46章，46h算法知识点思维导图VIP：官方视频题解+压轴题单+微信群？
Unen030·2024-02-19 18:50

谁拿了最多奖学金——NOIP 2005 提高组

输入样例：4YaoLin8782YN0ChenRuiyi8878NY1LiXin9288NN0ZhangQin8387YN1输出样例：ChenRuiyi900028700这道题用结构体做对吧#includeusingnamespacestd;classstudent{public:stringname;intFG_average,CReview_results;charSCadre,Swest;i
EthanWYC601·2024-02-19 18:12

挑战杯 基于Django与深度学习的股票预测系统

文章目录0前言1课题背景2实现效果3Django框架4数据整理5模型准备和训练6最后0前言优质竞赛项目系列，今天要分享的是**基于Django与深度学习的股票预测系统**该项目较为新颖，适合作为竞赛课题方向
laafeer·2024-02-19 16:15

挑战杯 基于CNN实现谣言检测 - python 深度学习 机器学习

文章目录1前言1.1背景2数据集3实现过程4CNN网络实现5模型训练部分6模型评估7预测结果8最后1前言优质竞赛项目系列，今天要分享的是基于CNN实现谣言检测该项目较为新颖，适合作为竞赛课题方向，学长非常推荐
laafeer·2024-02-19 16:45
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他