NOIP算法总结第21页

信息学竞赛考什么内容

下面举几个竞赛作为例子：（1）NOIP。NOIP全称是全国青少年信息学奥林匹克联赛。初赛为笔试题，复赛为机试题。

海天一树X·2023-10-08 00:13

P1059 [NOIP2006 普及组] 明明的随机数

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了�N个11到10001000之间的随机整数(�≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有两行，第11行为11个正整数，表示所生成的

郭文翔·2023-10-07 20:28

P1031 [NOIP2002 提高组] 均分纸牌【贪心】

P1031[NOIP2002提高组]均分纸牌【贪心】题目描述有N堆纸牌，编号分别为1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。

宏阳李老师·2023-10-07 19:03

[NOIP2018]摆渡车（c++）

题目描述有n名同学要乘坐摆渡车从人大附中前往人民大学，第i位同学在第ti分钟去等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费m分钟（同学上下车时间忽略不计）。摆渡车要将所有同学都送到人民大学。凯凯很好奇，如果他能任意安排摆渡车出发的时间，那么这些同学的等车时间之和最小为多少呢？注意：摆渡车

Dream MC·2023-10-07 14:08

如何设置rasp的固定IP

24staticrouters=192.168.1.1staticdomain_name_servers=114.114.114.114staticdomain_search=114.114.115.115noipv6interfaceeth0static

f1972ad6d3bf·2023-10-07 13:33

基础算法总结

快速排序图解分析：模板：//核心思想：分而治之//函数参数：(需要处理的数组，数组的左边界，数组的右边界)//函数：使得左边小于x,右边大于xvoidquick_sort(intq[],intl,intr){//递归出口if(l>=r)return;//运用双指针，左指针指向的数小于x,右指针指向的数大于xintx=(q[l]+q[r])/2;inti=l-1,j=r+1;while(ix);if

人生导师yxc·2023-10-07 06:36

12.10_图论总结

Bfk_·2023-10-07 06:32

洛谷刷题集合 | 数组 |

题目索引前言1.P1125[NOIP2008提高组]笨小猴2.P1957口算练习题3.P5015[NOIP2018普及组]标题统计4.P5734【深基6.例6】文字处理软件总结前言刷字符串纯粹就是想熟悉一个基础

山竹山竹呀·2023-10-07 06:52

洛谷刷题整理（python）-2022.01.29

P1179[NOIP2010普及组]数字统计python代码https://blog.csdn.net/qq872890060/article/details/120871329P1255数楼梯方法一（

dllglvzhenfeng·2023-10-07 06:49

《数据结构与算法》——Dijkstra算法总结

《数据结构与算法》——Dijkstra算法总结在考研中，图的应用部分有四个大考点分别为最小生成树、最短路径问题、拓扑排序以及关键路径。

Kwzc4·2023-10-07 06:18

NOIP-2023模拟题

全国青少年信息学奥林匹克竞赛NOIP2023模拟时间：8:00-12:30题目名称异或游戏连通块公交路线题目类型传统型传统型传统型传统型目录xor\text{xor}xorgame\text{game}

Sirius·Black·2023-10-07 06:38

【初赛】初赛提纲¿& 错题集

目录来自蒟蒻作者的话1.数制转换十进制转r进制r进制转十进制2.原码补码反码原码反码补码3.计算机网络分类操作系统各种协议4.逻辑运算5.竞赛类历史竞赛环境NOIP啥时候不能用Pascal了面向对象程序设计语言竞赛推荐语言奇奇怪怪的内容

ssllth·2023-10-06 22:28

centOS配置静态IP

network-scripts/ifcfg-ens33TYPE=EthernetBOOTPROTO=static//把dhcp改为staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT

7ColorLotus·2023-10-06 21:34

2021.01.20【NOIP提高B组】总结

T1：天天爱跑步没花什么时间打，就打了几个表，25分水到了正解没听懂T2:换教室考试嫌题面太长，没有打正解就小小DP，后悔考试不打T3：蚯蚓妙极了，考试时用了堆，结果55分T掉了正解，三个单调队列总结：考的还是不理想，主要第二题，50分直接白给，我都没要。T3还要练练思维，考试时没想到用单调队列

zhy_Learn·2023-10-06 20:21

Dijkstra算法、A*、JPS算法原理和代码

Dijkstra算法原理2.A*算法2.1A*算法原理2.2加权A*算法2.3提升A*算法搜索速度的技巧2.3.1启发函数的选择2.3.2Tiebreaker3.JPS算法3.1JPS算法原理3.2JPS算法总结

问凝·2023-10-05 19:10

【洛谷 P1048】[NOIP2005 普及组] 采药题解（动态规划+01背包）

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

HEX9CF·2023-10-05 15:56

Floyd算法总结(C/C++)

文章目录一:Floyd算法分析二:代码分析一:Floyd算法分析 1.问题介绍： 2.问题分析： a.当我们需要处理多源最短路问题时候——Floyd算法 b.Floyd算法的原理其实就是基于动态规划的原理简单理解:Floyd算法其实就是类似于我们的背包问题，背包问题的过程就是最外层循环物品，然后内层依次循环空间大小，其原理就是当我们可以使用第一个物品时候的最优解，可以使用第一到第二个物品时

psudd·2023-10-05 15:41

【基础算法训练】—— 01背包 + 排序

解法一：老老实实模拟解法二：异或运算第三题1877.数组中最大数对和的最小值题目描述解题报告参考代码(C++版本)第四题950.按递增顺序显示卡牌题目描述解题报告参考代码(C++版本)第五题P1060[NOIP2006

杨枝·2023-10-05 11:58

进程调度算法-先来先服务、最短作业优先调度算法和高响应比优先调度算法

文章目录前言一、进程的上下文切换二、先来先服务调度算法三、最短作业优先调度算法四、高响应比优先调度算法总结前言进程是由CPU调度的，因此进程调度算法也称CPU调度算法。

JinziH Never Give Up·2023-10-05 09:47

VMware虚拟机服务器设置固定IP地址

.编辑服务器网卡信息TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=dhcpDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT

何海林·2023-10-05 06:50

NOIP2015]跳石头（二分）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短

hz2.0·2023-10-05 05:39

算法-01-链表

下面是对于自己参加门徒计划第一周的算法总结以及运用java书写的代码算法-01前言2、环形链表二--力扣142题3、快乐数--力扣第202题4、反转链表--力扣第206题5、反转链表二--力扣第92题6

IT小旭·2023-10-05 01:18

OJ题库汇总

信息学题库-计蒜客计蒜客OI题库致力于为参加noi、noip、信息学竞赛的选手提供优秀的OnlineJudge系统。它拥有海量题目、快速准确的在线测评，是学习信息学的理想OJ。

weiabc·2023-10-04 22:04

10.4离线赛

NOIP2014提高组day1模拟预分270实分170生活大爆炸版石头剪刀布应得100实得100题意：多了两种出法，输赢如下表每个人的出法都有周期性，问n回合后的得分。

Tai_zong·2023-10-04 20:31

Python数据结构排序算法总结

选择排序时间复杂度搜索整个表，找到最小项并与第一项交换位置。然后回到第二个位置，重新搜索余下项中最小项，与第二项交换位置并依次类推。知道运行到最后一个位置算法结束。defselectionSort(lyst):i=0whilei

苏啦啦哇咔咔·2023-10-04 09:10

洛谷P1035题解 [NOIP2002 普及组] 级数求和

原文地址：https://luvletter.blog.luogu.org/p1035-ti-jie题解本体难度不大，但要注意计算和的时候要使用double类型，千万不能使用float类型，不然会因为精度不足导致k较大时计算出错！代码（C++）：#includeusingnamespacestd;intmain(){unsignedk,n=0;doublesum=0.0;cin>>k;while(

固态二氧化碳·2023-10-04 05:21

洛谷P1055题解 [NOIP2008 普及组] ISBN 号码

原文地址：https://luvletter.blog.luogu.org/p1055-ti-jie题解超级简单的一题，就是要注意输入和输出的分隔符的问题以及ASCII码中0~9这10个数字对应的ASCII码值。代码（C）：#includeintmain(){charisbn[10];scanf("%c-%3c-%5c-%c",&isbn[0],&isbn[1],&isbn[4],&isbn[9]

固态二氧化碳·2023-10-04 05:20

C/C++ 排序算法总结

1.冒泡排序https://blog.csdn.net/weixin_49303682/article/details/1193653191#include23#defineN945voidprint(inta[])6{7for(inti=0;ia[j+1])22{23inttemp=a[j];24a[j]=a[j+1];25a[j+1]=temp;26}27}28}29}3031intmain(

学习&笔记·2023-10-04 05:39

十种经典排序算法总结

1冒泡排序每次循环都比较前后两个元素的大小，如果前者大于后者，则将两者进行交换。这样做会将每次循环中最大的元素替换到末尾，逐渐形成有序集合。将每次循环中的最大元素逐渐由队首转移到队尾的过程形似“冒泡”过程，故因此得名。一个优化冒泡排序的方法就是如果在一次循环的过程中没有发生交换，则可以立即退出当前循环，因为此时已经排好序了（也就是时间复杂度最好情况下是O(n)的由来）。publicint[]bub

雕爷的架构笔记·2023-10-03 23:29

P1941 [NOIP2014 提高组] 飞扬的小鸟

代码部分前有一千六百字了P1941[NOIP2014提高组]飞扬的小鸟考察对背包dp算法过程理解的透彻性。过程透彻性也是解决所有问题的关键（建立在算法已学的基础上）。

Tonvia·2023-10-03 23:45

P1541 [NOIP2010 提高组] 乌龟棋

[NOIP2010提高组]乌龟棋-洛谷#includeusingnamespacestd;constintN=41;intf[N][N][N][N],num[351],g[5],n,m,x;intmain

QZZ_PP·2023-10-03 19:48

[NOIP2012 提高组] 国王游戏（贪心，排序，高精度）

[NOIP2012提高组]国王游戏题目描述恰逢H国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。

CH_canghan·2023-10-03 10:39

NOIP2018游记

然后noip2017被本校各种神犇乱拳吊打，还被一位即将升入我校的初三神犇吊打了130分。寒假去清北学堂，被跟我noip考的一样的ouuan连续吊打，还被初三神犇各种碾压，但是我能感觉到自己在进步。

weixin_34008784·2023-10-02 22:32

游记-NOIP2018

Day-3受蛊惑跑到理工大去试机，意外发现home里的noilinux账户下有个压缩包，而且还试对了密码，怀着激动紧张的心情，打开来看，里面写着（写出来我就会被禁赛了）：asdfasdrasdrf后来看了压缩包旁的一个7zdeb，想必是测试7z的性能还好机子挺快，虽然只有0.4吉赫兹，\(10^8\)次操作的手打堆需要\(28s\)，算标准速度了不过试机的时候一堆教练不知道今年改成收题系统要登HN

weixin_30485379·2023-10-02 22:01

P1541 [NOIP2010 提高组] 乌龟棋题解

更好的阅读体验蒟蒻的第一篇题解P1541[NOIP2010提高组]乌龟棋简单的背包首先确定状态，dp[a][b][c][d]用来存储使用a张爬行卡片1，b张爬行卡片2，c张爬行卡片3，d张爬行卡片4时的最大得分

zhanghengcan·2023-10-02 19:30

洛谷 1541 NOIp2010提高组乌龟棋

【题解】很容易想到这是一个DP，f[i][j][k][l]表示4种卡片分别用了多少张，那么转移方程就是f[i][j][k][l]=Max(f[i-1][j][k][l],f[i][j-1][k][l],f[i][j][k-1][l],f[i][j][k][l-1])+a[i+j*2+k*3+l*4+1].1#include2#include3#include4#defineLLlonglong5#

weixin_30625691·2023-10-02 19:00

NOIP2010提高组T2：乌龟棋

题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格

nanjolno_·2023-10-02 19:59

NOIP2010提高组乌龟棋（线性DP）

小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘只有一行，该行有N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中共有M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。游戏

小王子y·2023-10-02 19:29

ACM 简单DP NOIP2010提高组乌龟棋

简单的DP，四年前做过的吧Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。12345……N乌龟棋中有M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之

nickwong_·2023-10-02 19:58

NOIP2010提高组乌龟棋 -SilverN

题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格

a394121312·2023-10-02 19:28

【NOIP2010提高组】乌龟棋

这题一眼DP，本来是设五维的：f[i][j][k][l][o]表示到了第i格还剩下j个‘1’，k个‘2’，l个‘3’，o个‘4’但是，咳咳，空超了！！！如何？我们在仔细地看一看DP数组我们可以发现，i其实是不需要的！为什么？！因为，当我们确定了剩下的卡片，我们就能确定了它当前所在的位置是哪里。所以，我们可以直接将i去掉，perfect！那这样的话，我们只要设四维就可以了。f[j][k][l][o]

Larry1118·2023-10-02 19:58

noip2010提高组乌龟棋

题目链接题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行

Palace_·2023-10-02 19:58

【dp】NOIP2010提高组乌龟棋

【问题描述】小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数

Balala_Energy·2023-10-02 19:27

[NOIP2010 提高组] 乌龟棋

[NOIP2010提高组]乌龟棋题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行NNN个格子，每个格子上一个分数（非负整数）。

get-rock·2023-10-02 19:57

[NOIP2010 提高组] 机器翻译

[NOIP2010提高组]机器翻译题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。

get-rock·2023-10-02 15:42

[NOIP2011 提高组] 选择客栈

[NOIP2011提高组]选择客栈题目描述丽江河边有nnn家很有特色的客栈，客栈按照其位置顺序从111到nnn编号。

get-rock·2023-10-02 15:40

排序---P1012 [NOIP1998 提高组] 拼数

思路：这道题的思路就是进行排序，但不同于以往是根据数的大小排序，这道题是根据最高位最大就放在越前面。那么要怎么解决最高位越大排得越前这个问题呢，我们就会想到用字符串比较大小，就可以解决，所以我们要将输入的这些数都设置为String类型。然后我们选择用冒泡排序的原型，（冒泡排序就是一系列相邻数字的比较，正序排列则小的放前，大的放后）对冒泡排序原来的数字比较大小，变为字符串的比较大小。但还有一个问题就

fat house cat_·2023-10-02 14:53

VINS-FUSION算法总结

简介vins-fusion在将单目vio系统vins-mono扩展到了双目，同时添加了GPS的融合信息，支持纯双目、双目+IMU、双目+imu+GPS、单目+IMU等多种传感器组合方式。本篇对vins-fusion的主要改进点进行总结。1.双向光流1.引入预测机制优化光流金字塔的层数引入一些预测的机制，如果预测成功(hasPrediction)说明像素在相邻两帧之间的运动较小，所以不需要太多层金字

Lusix1949·2023-10-02 14:19

9.26 noip模拟试题

魔术球问题弱化版（ball.c/.cpp/.pas）题目描述假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，…的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4根柱子上最多可放11个球。对于给定的n，计算在n根柱子上最多能放多少个球。输入描述第1行有1个正整数n

weixin_30553777·2023-10-02 13:22

推荐频道

NOIP算法总结

P2010 [NOIP2016 普及组] 回文日期