Noip

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

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

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

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

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

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

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

洛谷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

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

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

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

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

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

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

[NOIP2007普及组]守望者的逃离-洛谷首先DP的套路就是先找状态这题也找不出其他的状态了，只有时间一个所以用f[i]表示时刻i能走多远而仔细一想实际上决策只有跑、闪现、停三种决策然而闪现的耗蓝要和跑步一同计算十分麻烦于是把它们分开算
QZZ_PP·2023-09-24 03:04

Bessie Come Home回家 NOIP题解

BessieComeHome回家(comehome.pas)【问题描述】现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。有时，两个牧场(
幸福回头·2023-09-24 01:22

P1057 [NOIP2008 普及组] 传球游戏

原题链接：传球游戏状态转移方程的定义非常重要，找到合适的定义方法，从何下手？从分析题目开始，最后一步是从何而来的？临界条件是什么，需要进一步思考此题到达第一个人的时候只有两种情况，从左边来和从右边来，如何显示这两种情况？两个变量来展示即可因为是环形，所以注意临界条件dp[i][j]=dp[i−1][l]+dp[i−1][r]dp[i][j]=dp[i-1][l]+dp[i-1][r]dp[i][j
Marshuo.O·2023-09-23 23:51

【牛客网题目详解】[NOIP2009] 多项式输出（Java & C）

题目一元n次多项式可用如下的表达式表示：f(x)=anxn+an−1xn−1+...+a1x+a0，a0≠0f(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0，a_0≠0f(x)=anxn+an−1xn−1+...+a1x+a0，a0=0其中，aixia_ix_iaixi称为iii次项，aia_iai称为iii次项的系数。给出一个一元多项式各项的次数和系数，请按照如下
XcantloadX·2023-09-23 00:27

CSP-J1 CSP-S1 第1轮 初赛 相关在线测试网站

洛谷有题试题列表-洛谷有题信息学奥赛普及组初赛试题评测题库信息学奥赛一本通（C++版）在线评测系统信息学奥赛提高组初赛试题评测题库信息学奥赛一本通（C++版）在线评测系统有道小图灵信息学信息学奥赛-NOIP
dllglvzhenfeng·2023-09-22 23:26

NOIP普及组2004-2018初赛 2019-2022 CSP-J1 CSP-J1 完善程序题

完善程序入门篇4、【NOIP2004】三角形内切圆的面积完善程序入门篇4、【NOIP2004】三角形内切圆的面积_dllglvzhenfeng的博客-CSDN博客NOIP2004普及组第1轮初赛四．完善程序
dllglvzhenfeng·2023-09-22 23:56

【第12题】[NOIP2015 提高组] 信息传递

题目：[NOIP2015提高组]信息传递题目原文请移步下面的链接https://www.luogu.com.cn/problem/P2661参考题解：https://www.luogu.com.cn/problem
小码匠和老码农·2023-09-22 11:02

信息学奥赛一本通 ybt 1975：【16NOIP普及组】海港 | 洛谷 P2058 [NOIP2016 普及组] 海港

【题目链接】ybt1975：【16NOIP普及组】海港洛谷P2058[NOIP2016普及组]海港【题目考点】1.模拟2.队列【解题思路】解法1：设队列，每个人是队列中的一个元素由于人数总和（即k的加和
君义_noip·2023-09-21 21:18

2020-11-28NOIP模拟T1【区间DP】

这道题一开始被卡贪心思路然后发现大样例都过不了良心大样例对于一个数列2423432\4\2\3\4\3242343，贪心思路只取444，但是显然取232\323更优。正解：区间DPDPDP，看到对于区间操作求最值，但又不是维护一些最大值最小值之类的区间性质的时候，就可以联想一下区间DPDPDP的方法。具体做法：令f[i][j]f[i][j]f[i][j]表示区间i∼ji\simji∼j能取到的最大
Young_Zn_Cu·2023-09-21 11:55

[NOIP2016 提高组] 蚯蚓

题目链接题目很长，题意如下：一开始有n个值，，有m次操作，每次操作选择一个最大的值x，将它分解成两个数，分别为，以及，然后，经过这个操作之后，对除了这两个数以外的其他数字进行+q操作。最后两行输出，第一行输出，是每次操作执行之前，我们找到的那个最大的值是多少；第二行输出，是我们执行完m次操作，现在这n+m个值都各自变成了几？由于输入的量加上操作的量很大，所以我们不能使用带有复杂度的大根堆来解决这个
Wuliwuliii·2023-09-20 23:12

60个必备NOIP模板 python算法模板

|1快速读入（包括符号）longlongread(){longlongx=0,f=1;charc=getchar();while((c'9')&&c!='-')c=getchar();if(c=='-')f=-1,c=getchar();while(c>='0'&&cusingnamespacestd;intn,m,f[5000005][20];//f[i][j]为从i开始(2^j)-1的最大值i
O丶ne丨柒夜·2023-09-20 20:01
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他