NOI习题答案

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

上古NOI原题，刚学搜索时完全没头绪，过了几个月之后倒是很顺利的做出来了。
筱翼深凉·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

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

相机图像质量研究(19)常见问题总结：CMOS期间对成像的影响--Sensor Noise

系列文章目录相机图像质量研究(1)Camera成像流程介绍相机图像质量研究(2)ISP专用平台调优介绍相机图像质量研究(3)图像质量测试介绍相机图像质量研究(4)常见问题总结：光学结构对成像的影响--焦距相机图像质量研究(5)常见问题总结：光学结构对成像的影响--景深相机图像质量研究(6)常见问题总结：光学结构对成像的影响--对焦距离相机图像质量研究(7)常见问题总结：光学结构对成像的影响--镜片
上天肖·2024-02-19 21:12

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

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

FPGA转行ISP的探索之二：技术路线和概念

ISP领域的概念1相机方面的概念1）DENOISE，图像去噪图像噪声按噪声与信号的关系可分为加性噪声和乘性噪声；按照产生原因可分为外部噪声和内部噪声；按照统计特性可分为平稳噪声和非平稳噪声；平稳噪声基于统计后的概率密度函数又可以分为
徐丹FPGA之路·2024-02-19 19:32

ACM/NOI/CSP比赛经验分享

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

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

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

P5019 [NOIP2018 提高组] 铺设道路

题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师，负责铺设一条长度为�n的道路。铺设道路的主要工作是填平下陷的地表。
谁动了我的奶酪＼(`Δ’)／·2024-02-19 15:47

Delaunay三角剖分与Voronoi图生成

Delaunay三角剖分与Voronoi图生成介绍代码实现Delaunay三角剖分实现Voronoi图实现介绍Delaunay三角剖分Delaunay三角剖分是一种用于二维和三维空间的特殊类型的三角剖分
lqjun0827·2024-02-19 15:25

嘟儿嘟的ScalersTalk第六轮《新概念》朗读持续力训练Day16—20210219

ElectriccurrentsinmodernartModernsculpturerarelysurprisesusanymore.Theideathatmodernartcanonlybeseeninmuseumsismistaken.Evenpeoplewhotakenointerestinartcannothavefailedtonoticeexamplesofmod
嘟儿嘟_475f·2024-02-19 14:45

（2024，L-DAE，去噪 DM，去噪 AE，影响 SSRL 性能的关键成分，PCA 潜在空间）解构自监督学习的去噪扩散模型

DeconstructingDenoisingDiffusionModelsforSelf-SupervisedLearning公和众和号：EDPJ（进Q交流群：922230617或加VX：CV_EDPJ
EDPJ·2024-02-19 12:04

拓扑排序入门

模板例题3704.排队家谱树奖金P1983[NOIP2013普及组]车站分级1639.拓扑顺序写在前面昨晚cfdiv3的F就是一道基本上可以说板子的拓扑排序的题目，没有做出来感觉图论很早之前就看了，但是基本没有刷过什么题
wa的一声哭了·2024-02-15 07:35

2024牛客寒假算法基础集训营1

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA.DFS搜索思路：直接依次遍历子串即可代码如下：#includeusingnamespacestd;#definefsfirst
Jared_devin·2024-02-15 03:22

[ubuntu]split命令分割文件

;defaultsizeis1000lines,anddefaultPREFIXis'x'.WithnoINPUT,orwhenINPUTis-,readstandardinput.M
FL1623863129·2024-02-15 02:10

[NOIP2004]不高兴的津津 -- --- 牛客网

题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。输入描述:包括七行数据，分别表
喝可乐的布偶猫·2024-02-15 01:52

haskell 编程习题99道的参考答案

每道习题都提供了英文原始要求,测试用例,和两个代码文件,一个为习题要要实现的函数代码,另一个是我自己写的测试代码.均在linux下编译和运行成功.有需要的朋友可以下载下方的资源:99道haskell编程习题答案具体的运行办法见里面的
laomai·2024-02-14 20:50

数据库实验报告

用SQL语句和企业管理器建立如下的表结构并输入数据给定表结构如下：创建数据库创建数据库createtablestudent(Snointauto_incrementprimarykey,Snamevarchar
青城小虫·2024-02-14 17:19

English | 十句实用英文句子

I'llgiveitashot.我试试看Ihavenoidea.我不知道Don'tgetmewrong.别误会Youhavemyword.我保证Ican'toffordit.我买不起CanItakearaincheck
冯文议·2024-02-14 16:20

1921：【02NOIP普及组】过河卒

1921：【02NOIP普及组】过河卒【题目描述】如图，A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。
longxuan01·2024-02-14 08:05

递归经典例题：汉诺塔问题

汉诺塔（HanoiTower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。
Owen_Xp·2024-02-14 03:53

不同规模的无线传感器网络的Voronoi图实现matlab仿真

目录1.Voronoi图的基本原理1.1Voronoi图性质1.2Voronoi图应用2.无线传感器网络的Voronoi图3.matlab实现程序4.仿真结果在无线传感器网络中，Voronoi图是一种基于距离划分的空间分割方法
fpga和matlab·2024-02-14 00:36

svg基础（八）滤镜-feTurbulence（湍流）

1属性type：实现的滤镜的类型，可选fractalNoise分形噪声，或者是turbulence湍流噪声。fractalNoise：分
无心使然云中漫步·2024-02-13 23:44

[NOIP2007 普及组] 守望者的逃离

#includeusingnamespacestd;intm,s,t,a,b,now=1,flag,tmp;voidtinky(){if(m>=10){m-=10;b+=60;}elsem+=4;if(b>a)a=b;}intesp(ints,intt){while(now=s){flag=0;returnnow;}now++;}flag=1;returna;}intmain(){cin>>m>>
仰天雄·2024-02-13 23:11

倒计时55天

(0条未读通知)牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)a.
算法怎么那么难啊·2024-02-13 22:00

【c++基础】骑士的金币（coin）（NOIP2015）

说明国王将金币作为奖励，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币（N为任意正整数）。你需要编写一个程序，确定从第一天开始的给定天数
star-dusts·2024-02-13 19:26

最大公约数和最小公倍数

目录一、问题描述二、问题简析2.1最大公约数2.2最小公倍数三、本题代码一、问题描述P1029[NOIP2001普及组]最大公约数和最小公倍数问题二、问题简析2.1最大公约数求两个正整数的最大公约数gcd
青年之家·2024-02-13 18:29

Stream Query Denoising for Vectorized HD Map Construction

参考代码：截止2024.02未开源动机与出发点这篇文章是在StreamMapNet的基础上做的，为了在局部地图感知任务上提升时序上的感知稳定性，参考DN-DETR中的去噪方案，为局部地图感知提出一种针对局部地图元素的加噪声方案以及去噪逻辑。注意的是，这里DN去噪操作是在上一帧GT的基础上做的，原因是上一帧的感知结果存在相对GT存在更大不确定性（感知结果质量、地图元素新增和去除），为了训练的稳定性。
m_buddy·2024-02-13 16:55

P8742 [蓝桥杯 2021 省 AB] 砝码称重--2024蓝桥杯冲刺省一

简单版参考：P2347[NOIP1996提高组]砝码称重（bitset优化dp，bitset用法）bitset：#include#defineintlonglong//(有超时风险)#definePIIpair
一只蓝色小鲨鱼·2024-02-13 15:33

洛谷P1047 [NOIP2005 普及组] 校门外的树

题目描述某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在l的位置；数轴上的每个整数点，即0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树
lingyunzhenxian·2024-02-13 13:21

洛谷P1042乒乓球

[NOIP2003普及组]乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。
shscsjsbk·2024-02-13 10:22

全栈笔记_工具篇（nvm免安装版配置）

免安装版配置下载nvm包：选择免安装压缩包nvm-noinstall.zip解压zip包：将压缩包解压到指定目录，如：C:\nvm新增环境变量：NVM_HOME：nvm解压之后的文件路径，对应配置文件里的
weiweivita·2024-02-13 08:33

P1093 [NOIP2007 普及组] 奖学金 C语言

题目背景NOIP2007普及组T1题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前55名学生发奖学金。期末，每个学生都有33门课的成绩：语文、数学、英语。
2301_79513322·2024-02-13 04:28

arduino D1 中esp8266 没有ide的库

package_esp8266com_index.jsonhttps://arduino.esp8266.com/stable/package_esp8266com_index.json这个是官网的包地址拿到后复制到arduinoide
CDialog·2024-02-13 00:32

洛谷: P1308 [NOIP2011 普及组] 统计单词数

前言:这道题没理解清题目表达意思，我开始想的是用map来记录个数，然后一个变量记录一开始出现的单词位置，不挺简单的吗，然后....就AC了2个..从错误提示能看到个数没啥问题，但是第一个单词位置不对，看了新样例发现，输入文本前面可能是空格....样例:输入tdTdtLWCsrmt输出12没AC过的代码:#includeusingnamespacestd;strings,tmp;mapmp;intm
摸鱼手册·2024-02-12 23:57

【洛谷】P2669 [NOIP2015 普及组] 金币——c语言

#includeintmain(){intk,sum=0,i=1,t=1;scanf("%d",&k);while(i<=k){intm=t;while(m!=0&&i<=k){sum+=t;m--;i++;}t++;}printf("%d",sum);return0;}
Lufee666·2024-02-12 21:12

洛谷P2669 [NOIP2015 普及组] 金币-c++题解

题目背景NOIP2015普及组T1题目描述国王将金币作为工资，发放给忠诚的骑士。
食烟火·2024-02-12 21:42

洛谷P2669 [NOIP2015 普及组] 金币

#include#include#include#includeintmain(){longlongsum,n;longlongi,j,k,flag;scanf("%lld",&n);k=0;sum=0;flag=0;for(i=1;;i++){for(j=1;j<=i;j++){k++;sum+=i;if(k==n){flag=1;break;}}if(flag==1){break;}}prin
旺旺的碎冰冰~·2024-02-12 21:41

洛谷P2669，NOIP2015普及组

#include#includeusingnamespacestd;intmain(){intday;//在此处定义了daycin>>day;inta=1;//用a来确定循环的次数intcoin=0;for(inti=1;;i++){//第一个循环，确定的是金币数，for(intj=1;jday){cout<
Zzz_Jay·2024-02-12 21:11

洛谷 P2669 [NOIP2015 普及组] 金币

个人主页：blog.csdn.net/jzwalliser题目洛谷P2669[NOIP2015普及组]金币[NOIP2015普及组]金币题目背景NOIP2015普及组T1题目描述国王将金币作为工资，发放给忠诚的骑士
jzwalliser·2024-02-12 21:41

网课：[NOIP2002]字串变换——牛客（疑问）

题目描述已知有两个字串A,B及一组字串变换的规则（至多6个规则）:A1->B1A2->B2规则的含义为：在A中的子串A1可以变换为B1、A2可以变换为B2…。例如：A＝'abcd'B＝'xyz'变换规则为：‘abc’->‘xu’‘ud’->‘y’‘y’->‘yz’则此时，A可以经过一系列的变换变为B，其变换的过程为：‘abcd’->‘xud’->‘xy’->‘xyz’共进行了三次变换，使得A变换为
2301_80718054·2024-02-12 21:02

简单解决 Hanoi 汉诺塔

汉诺塔问题，当作只有2个盘子。每次都把问题分成n-1（上面所有盘子）和1（最下面一个盘子）来解决。比如说：上面n-1个盘子记为up，下面1个盘子记为down：目标是A->C：up移到B，down移到C，up移到C。——解决那目标换成A->B呢：up移到C，down移到B，up移到B。——解决以此类推，目标是B->A,B->C,C->A,C->B呢？多写几遍能发现，规律就是起点柱，借助第三方柱子，最
unique_欢乐码·2024-02-12 15:38
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他