NOIP算法总结

分布式主键算法

UniversallyUniqueIdentifier）特性详解优势劣势数据库自增主键特性详解优势劣势分布式数据库的序列（Sequence）特性详解优势劣势基于数据库的分布式唯一ID生成服务特性详解优势劣势三、重点算法总结
代码大师麦克劳瑞·2023-10-02 10:07

P1541 [NOIP2010 提高组] 乌龟棋（4维背包问题）

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

P1311 [NOIP2011 提高组] 选择客栈（小小的也很可爱【指小动规】）

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

P1525 [NOIP2010 提高组] 关押罪犯（并查集）

[NOIP2010提高组]关押罪犯题目描述S城现有两座监狱，一共关押着NNN名罪犯，编号分别为1−N1-N1−N。他们之间的关系自然也极不和谐。
CH_canghan·2023-10-02 10:55

【算法总结】快速排序及边界问题分析

1.快速排序——分治#算法原理：在给定序列找到一个点x使得x左边区间数都小于x，右边区间数都大于x#步骤：确定分界点随机，可以是第一个数调整区间使左边都小于分界点，右边都大于分界点递归处理左右两段递归停止的条件if(l>=r)return;即区间里没有数或只有1个数就直接返回#如何实现x左边都小于等于x右边都大于等于x？方法一：暴力法开辟两个数组a[]和b[]对序列q[l~r]：小于x的放a[]大
Ethan-Code·2023-10-02 09:25

P1540 [NOIP2010 提高组] 机器翻译（模拟）

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

C++数据结构与算法总结

C++数据结构与算法学习算法参考：https://www.hello-algo.com/VisualStudio快捷键：https://learn.microsoft.com/zh-cn/visualstudio/ide/default-keyboard-shortcuts-in-visual-studio?view=vs-2019启动时不调试Ctrl+F5设置文档格式Ctrl+K、Ctrl+D注
wh0am1··2023-10-02 05:50

python 一行输入三个整数

P5707【深基2.例12】上学迟到题目详情[NOIP2017普及组]成绩题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示输入输出样例1说明输入输出样例
choiiie·2023-10-01 23:14

NOIP2018 Day 0

图片发自App其实自学信竞以来啊，不知道多少次真心的对自己说，我喜欢它啊，但也心烦过，迷茫过，到现在的挣扎？无奈？紧张？其实考前的算是集训吧真的学到了不少东西，可是对于联赛还是远远不够的。也知道自己的实力(就不行！(内部梗加手动滑稽))，也玩着各种梗好像自己很厉害，其实还是和大家差好远啊，从今天上午开始就开始颓，虽然平时也颓着却没有那种迷茫感，其实和预期的自己差的还是很远。本来想着稳省三拿省二却颓
种花家的兔子_ff35·2023-10-01 17:29

[NOIP2012 提高组] 国王游戏

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

[NOIP2012 提高组] 开车旅行

[NOIP2012提高组]开车旅行题目描述小A\text{A}A和小B\text{B}B决定利用假期外出旅行，他们将想去的城市从$1$到nnn编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同
renxvqing0522·2023-10-01 16:57

[NOIP2011 提高组] Mayan 游戏

[NOIP2011提高组]Mayan游戏题目描述Mayanpuzzle是最近流行起来的一个游戏。
renxvqing0522·2023-10-01 15:16

[NOIP2011 提高组] 选择客栈

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

noip2011铺地毯

[NOIP2011提高组]铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nnn张地毯，编号从111到nnn。
renxvqing0522·2023-10-01 15:45

数的划分（dfs）

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

noip2012Vigenère 密码

[NOIP2012提高组]Vigenère密码题目描述16世纪法国外交家BlaisedeVigenère设计了一种多表密码加密算法Vigenère密码。
renxvqing0522·2023-10-01 15:43

noip2011选择旅馆

1.审题：第一个人与第二个人入住的旅馆要求是同色的；两个人去消费的旅馆并没有要求与入住的旅馆是同色的（这点要小心）2.要求记录以下数据：1）a[color]表示当前同为颜色color的旅馆数2）b[color]表示可以入住的颜色color的旅馆数3.在线处理1）当前price#include#includeusingnamespacestd;constintN=55;intn,k,p;intai,
www.sqyoj.club·2023-10-01 09:57

【浮*光】 #noip总复习# hss_2018noip_rp++

广搜复习题https://www.luogu.org/problemnew/show/P2324√线段树复习题https://www.luogu.org/problemnew/show/P4041√最短路+dp复习题https://www.luogu.org/problemnew/show/P1772√并查集复习题https://www.luogu.org/problemnew/show/P166
flora715_hss·2023-10-01 00:25

【NOIP】标题统计

author：&Carltontags：模拟，字符串topic：【NOIP】标题统计language：C++website：P5015[NOIP2018普及组]标题统计-洛谷|计算机科学教育新生态(luogu.com.cn
&Carlton·2023-09-30 17:22

【NOIP】XR-4模拟赛，Oler教练的上班策略

author：&Carltontag：模拟topic：【NOIP】XR-4模拟赛，Oler教练的上班策略language：C++website：洛谷date：2023年8月19日目录题目我的题解思路源代码改进题目我的题解思路
&Carlton·2023-09-30 17:52

NOIP2018 普及组复赛题解

A：标题统计题目链接题意给你一个可能含空格和换行符的字符串。让你求出其中不包含空格和换行的字符数量。思路大水题，直接根据题意一次判断每个字符，然后统计答案即可。代码#includeusingnamespacestd;intans;strings;signedmain(){getline(cin,s);for(inti=0;iusingnamespacestd;constintN=2e5+5;inl
yyf525·2023-09-30 09:14

【水题记录】JSOI2010 连通数

明显会被hack，但是都2023了，NOIP已经允许开O2了然后……就过了。
SHOJYS·2023-09-30 07:59

2023-03-07 常见的排序算法总结

常见的排序算法总结常见算法可以分为两大类：非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。
空無一悟·2023-09-30 04:03

二分查找算法总结

1二分查找简介  二分查找也叫折半查找，是一种常见的查找方法，它将原本是线性时间提升到了对数时间范围，大大缩短了搜索时间。  二分查找必须具备两个条件，一是数列必须使用顺序存储结构（例如数组），二是数列必须有序。2二分查找的原理及实现  以升序数列为例，比较一个元素与数列中的中间位置的元素的大小，如果比中间位置的元素大，则继续在后半部分的数列中进行二分查找；如果比中间位置的元素小，则在数列的前半部
Summer_night_star·2023-09-30 02:49

【算法练习Day8】 kmp算法&&找出字符串中第一个匹配项的下标&&反转字符串中的单词&&重复的子字符串

、个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录kmp算法找出字符串中第一个匹配项的下标重复的子字符串移动匹配kmp算法总结
Sherry的成长之路·2023-09-29 11:16

洛谷P1003 [NOIP2011 提高组] 铺地毯题解

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n+2n+2行。
哈哈哈哈鸡汤真美味·2023-09-28 15:37

洛谷 P1003 [NOIP2011 提高组] 铺地毯

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n+2n+2行。
Hanan Judy·2023-09-28 15:34

【NOIP 2011 提高组 Day1】铺地毯

题目题解–很简单的一道题，无论是正着搜，还是倒着搜，都不会超时（但倒着肯定更快）只需要对所求点寻找：覆盖它的编号最大的地毯，就是答案了代码：#include#include#include#include#include#includeusingnamespacestd;constintMAXN=10005;intn;inta[MAXN],b[MAXN],c[MAXN],d[MAXN];intx,
Stupid_Computer·2023-09-28 15:03

P1003 [NOIP2011 提高组] 铺地毯 python题解

解题思路：1、根据题意，所有地毯都是挨着铺的，所以最上面的一条符合题意的一定是从后往前数的第一条符合题意的。2、符合题意要求x和y同时满足大于等于地毯左边坐标并且小于等于地毯右边坐标。代码如下：n=int(input())a=[]foriinrange(n):a.append(list(map(int,input().split())))x,y=list(map(int,input().split
繁华三千东流水·2023-09-28 15:33

NOIP提高组2011 铺地毯

题目：题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式输入格式：输入文件
cnyali_lily·2023-09-28 15:33

C++洛谷P1003 [NOIP2011 提高组] 铺地毯

[NOIP2011提高组]铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nnn张地毯，编号从111到nnn。
SCUT_DayDreamer·2023-09-28 15:02

c/c++ 洛谷 P1003 【NOIP2011 提高组】 铺地毯

题目链接洛谷P1003【NOIP2011提高组】铺地毯不想戳的看下图：样例及解释数据范围解题思路：从后往前找地毯，找到了我就输出并返回。
暴力骗分·2023-09-28 15:31

洛谷千题详解 | P1003 [NOIP2011 提高组] 铺地毯【C++、 Java、Python语言】

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

P1003 [NOIP2011 提高组] 铺地毯

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n+2行。第一行，一个
hejx0412·2023-09-28 15:30

[NOIP2012 提高组] Vigenère 密码

[NOIP2012提高组]Vigenère密码题目描述16世纪法国外交家BlaisedeVigenère设计了一种多表密码加密算法Vigenère密码。
get-rock·2023-09-28 15:58

[NOIP2011 提高组] 铺地毯

[NOIP2011提高组]铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nnn张地毯，编号从111到nnn。
get-rock·2023-09-28 15:56

堆排序算法原理及c++实现

文章目录准备知识MAX-HEAPIFY过程建堆堆排序算法总结准备知识堆的结构可以分为最大堆和最小堆，是一个完全二叉树，而堆排序是根据堆的这种数据结构设计的一种排序。
梦徒Dream Act·2023-09-28 15:19

【算法-排序算法-基本排序算法】

在快速排序算法总结的时候，介绍过基本排序算法包括选择排序、冒泡排序和插入排序。
西经使徒·2023-09-28 13:39

java数据结构与算法总结(三十五)--LRU算法原理及其实现

原文链接LRU是什么现代计算机，内存仍是相当昂贵的，那么如果利用好、管理好有限的内存，来为用户提供更好的性能，是一个有意义的议题。LRU(LeastRecentlyUsed)即最近最少使用，属于典型的内存淘汰机制。通俗的说，LRU算法认为，最近被频繁访问的数据会具备更高的留存，淘汰那些不常被访问的数据。LRU算法实现思路根据LRU算法的理念，我们需要：一个参数cap来作为最大容量一种数据结构来存储
秋天的猿·2023-09-27 21:03

2011NOIP普及组初赛真题解析

目录前言选择题填空题代码阅读代码填空前言11年的题目选择题考得比较广，还好考得比较基础难度并不高，比较烦人的是那种计算机基础知识题和常识题，对于普通中学生来说计算机基础知识这块是比较薄弱的，只能多积累。还考到了比较多的进制、计算机单位之类的计算类题目，虽然不难但计算的时候要细心，不然容易出错。填空题考了排列组合和dp，排列组合如果掌握了基本模型的话还是不算太难。dp那道题目难度还是很大的，如果没有
可乐学算法·2023-09-27 20:03

C++基础：CSP & NOIP 烤前注意

应我们慈祥亲爱面容和蔼的老大哥要求，给各位dark♂佬做一下烤前指导qwq。那么，烤CSP前有啥注意事项呢？(我就不说啥算法，程序的事项)FIRSTANDTHEMOSTIMPORTANT：1.freopen（NOTICETHECSTDIO），保灵，教辅工具与人生路劈叉捆绑安装，且一旦安装无法卸载。2.注意你的文件格式，大文件夹（命名为你的准考证号）里面夹着四个小文件夹（每一个文件夹分别命名为每一道
Keven_11·2023-09-27 17:01

深度强化学习——概念及算法总结

深度强化学习深度强化学习相关大佬帖子总结学习，附原链接深度强化学习——从DQN到DDPG深度强化学习——从DQN到DDPG强化学习智能体在完成某项任务时，如上图所示，首先通过动作A与周围环境进行交互，在动作A和环境的作用下，智能体会产生新的状态，同时环境会给出一个立即回报。如此循环下去，智能体与环境进行不断地交互从而产生很多数据。强化学习算法利用产生的数据修改自身的动作策略，再与环境交互，产生新的
异次元的鱼·2023-09-27 06:42

（做题记录）洛谷【算法1-1】模拟与高精度——[NOIP2003 普及组] 乒乓球、 [NOIP2015 普及组] 扫雷游戏、[NOIP2016 提高组] 玩具谜题

P1042[NOIP2003普及组]乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。
鬼樱G_Cher·2023-09-26 21:14

贪心算法总结归类（图文解析）

贪心算法实际上并没有什么套路可言，贪心的关键就在于它的思想：如何求出局部最优解，通过局部最优解从而推导出全局最优解常见的贪心算法题目455.分发饼干这题的解法很符合“贪心”二字如果使用暴力的解法，那么本题是通过不了的那怎么使用求得局部最优从而推导出全局最优呢？注意：题意中提到了这么一句话如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足假如说每次分给孩子的饼干都是刚好满
Kom19·2023-09-26 12:08

NOIP2013提高组Day 1

T2这道题其实就是就是求逆序对数目，然后我们可以想到第一个数组里第k大的数对应第二个数组里第k大的数求逆序对个数第一个想到的就是归并排序了#include#include#includeusingnamespacestd;typedeflonglongll;constintMAXN=1e5+5,MOD=99999997;intn,answer;structname{intnum,Idx;}a[MA
walk_dog·2023-09-26 12:46

java 数据结构与算法 面试题_Java数据结构和算法总结-字符串相关高频面试题算法...

前言：周末闲来无事，看了看字符串相关算法的讲解视频，收货颇丰，跟着视频讲解简单做了一下笔记，方便以后翻阅复习同时也很乐意分享给大家。什么字符串在算法中有多重要之类的大路边上的客套话就不多说了，直接上笔记吧。一、字符串java：String内置类型，不可更改。(如需更改可考虑：StringBuffer,StringBuilder,char[]等)二、归类字符串涉及到的相关题型通常会是以下几个方面：概
lonytu4995·2023-09-26 09:33

NOIP CSP-J CSP-S 数论 历年真题

1957：【12NOIP普及组】质因数分解http://ybt.ssoier.cn:8088/problem_show.php?
dllglvzhenfeng·2023-09-26 08:20

NOIp 图论算法专题总结 (3)：网络流 & 二分图 简明讲义

系列索引：NOIp图论算法专题总结(1)NOIp图论算法专题总结(2)NOIp图论算法专题总结(3)网络流概念1容量网络（capacitynetwork）是一个有向图，图的边\((u,v)\)有非负的权
weixin_33836874·2023-09-26 06:33

P1199 [NOIP2010 普及组] 三国游戏

#include#include#include#include#include#include;#pragmawarning(disable:4996)//本题是博弈论拿到所有组合中的最大第二大必赢人不可能拿到最大的//博弈论的特点就是/*1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。3
AOI6·2023-09-26 04:18

常见数据结构算法总结

1、快速排序法概念：排序速度非常快，采用分治思想空间复杂度快速排序是一种原地排序，只需要一个很小的栈作为辅助空间，空间复杂度为O(logn)，所以适合在数据集比较大的时候使用。时间复杂度时间复杂度比较复杂，最好的情况是O(n)，最差的情况是O(n^2)，所以平时说的O(nlogn)，为其平均时间复杂度过程：在一堆数列中选择出一个数作为基准（一般选择最后一个数或者第一个数作为基准），在这个数列中的所
android1396·2023-09-25 08:22
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他