NOIP普及组第17页

【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

信息学奥赛一本通 2075：【21CSPJ普及组】插入排序（sort） | 洛谷 P7910 [CSP-J 2021] 插入排序

【题目链接】ybt2075：【21CSPJ普及组】插入排序（sort）洛谷P7910[CSP-J2021]插入排序【题目考点】1.排序：插入排序插入排序示例：#includeusingnamespacestd

君义_noip·2023-09-27 06:51

（做题记录）洛谷【算法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

CSP-J2021普及组T1:分糖果（candy）

仅有两种情况，L~R中没有能整除n的数，那么结果R%n，否则n-1#includeusingnamespacestd;intmain(){longlongn,L,R;scanf("%lld%lld%lld",&n,&L,&R);//表明R和L中没有能被n整除的数if(L/n==R/n)cout<<R%n;else//否则必然n-1cout<<n-1;return0;}

季风　·2023-09-26 08:54

2074：【21CSPJ普及组】分糖果（candy）

【题目描述】红太阳幼儿园的小朋友们开始分糖果啦！红太阳幼儿园有nn个小朋友，你是其中之一。保证n≥2n≥2。有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿RR块糖回去。但是拿的太少不够分的，所以你至少要拿LL块糖回去。保证n≤L≤Rn≤L≤R。也就是说，如果你拿了kk块糖，那么你需要保证L≤k≤

苏珊ㅤㅤㅤㅤㅤ·2023-09-26 08:23

CSP-J2021普及组题解T1：分糖果

题目描述红太阳幼儿园的小朋友们开始分糖果啦！红太阳幼儿园有nnn个小朋友，你是其中之一。保证n≥2n≥2n≥2。有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿RRR块糖回去。但是拿的太少不够分的，所以你至少要拿LLL块糖回去。保证n≤L≤Rn≤L≤Rn≤L≤R。也就是说，如果你拿了kkk块糖，那

少儿编程乔老师·2023-09-26 08:52

CSP-J2021普及组T1:分糖果（candy）题解

题目背景红太阳幼儿园的小朋友们开始分糖果啦！题目描述红太阳幼儿园有n个小朋友，你是其中之一。保证n≥2。有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿R块糖回去。但是拿的太少不够分的，所以你至少要拿L块糖回去。保证n≤L≤R。也就是说，如果你拿了k块糖，那么你需要保证L≤k≤R。如果你拿了k块糖

饮水思源的美西螈·2023-09-26 08:21

一本通2074：【21CSPJ普及组】分糖果（candy）

题目原题链接http://ybt.ssoier.cn:8088/problem_show.php?pid=2074【题目描述】红太阳幼儿园的小朋友们开始分糖果啦！红太阳幼儿园有n个小朋友，你是其中之一。保证n≥2。有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿R块糖回去。但是拿的太少不够分的，所

竹林居士-·2023-09-26 08:51

信息学奥赛一本通 2086：【22CSPJ普及组】乘方(pow) | 洛谷 P8813 [CSP-J 2022] 乘方

【题目链接】ybt2086：【22CSPJ普及组】乘方(pow)洛谷P8813[CSP-J2022]乘方【题目考点】1.求数字位数2.循环累乘【解题思路】解法1：循环求幂a与b的范围都是1∼1091\sim10

君义_noip·2023-09-26 08:51

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

1957：【12NOIP普及组】质因数分解http://ybt.ssoier.cn:8088/problem_show.php?

dllglvzhenfeng·2023-09-26 08:20

一本通2074【21CSPJ普及组】分糖果（candy）的题解

阿巴阿巴，水题。先看题目。题目：很水吧！题解：这个小朋友难道不能不分吗？这样自己不是吃得更多吗……还有，这玩意……6。好的，正式题解。其实很简单，只需要找规律。有两种情况：最低拿的糖果/xpy的个数=最多拿的糖果/xpy的个数,这样拿最多自己也就吃得最多，输出最多拿的糖果%xpy的个数就好。不符合1，那就输出xpy的个数-1。代码：#includeusingnamespacestd;intn,l,

一本通czjjz·2023-09-26 08:14

信息学奥赛一本通 2074：【21CSPJ普及组】分糖果（candy） | 洛谷 P7909 [CSP-J 2021] 分糖果

【题目链接】ybt2074：【21CSPJ普及组】分糖果（candy）洛谷P7909[CSP-J2021]分糖果【题目考点】1.数学取模运算【解题思路】只要篮子中有大于等于n颗糖，就要分走n颗糖。

君义_noip·2023-09-26 08:44

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

信息学奥赛一本通 1984：【19CSPJ普及组】纪念品 | 洛谷 P5662 [CSP-J2019] 纪念品

【题目链接】ybt1984：【19CSPJ普及组】纪念品洛谷P5662[CSP-J2019]纪念品【题目考点】1.动态规划：完全背包【解题思路】由于小伟每天都可以买卖物品无限次，我们可以假想每天开始时，

君义_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

Mac下L2TP连接失败？

内容为：pluginL2TP.pppl2tpnoipsec重新连接，即可成功。

水门·2023-09-20 15:44

01背包问题学习笔记

更好的阅读体验背包问题是DP动态规划算法中比较经典的一类模型,在NOIP考场上不定期地上位,令人琢磨不透,但是一旦学会了他,你就可以在短短十分钟的时间里,切掉他,达到节约时间,而且一次AC的目的.

weixin_30651273·2023-09-20 12:58

洛谷题单【入门1】顺序结构 P3954 [NOIP2017 普及组] 成绩

题目背景NOIP2017普及组T1题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩\times20\%+×20%+小测成绩×30\%+×30%+期末考试成绩\times50

iiiiiMid·2023-09-19 10:11

入门python

[NOIP2006普及组]明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NNN个111到100010001000之间的随机整数(N≤100)(N\leq100

直接AC好吗·2023-09-19 05:30

【洛谷】P1055 [NOIP2008 普及组] ISBN 号码

[NOIP2008普及组]ISBN号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括999位数字、111位识别码和333位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号

九久呀·2023-09-17 15:24

P1553 数字反转（升级版）java

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。

宇zzZ·2023-09-17 06:33

centos7 的静态ip配置文件

TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT

風過無痕_d1cc·2023-09-17 02:11

ccf 考试时间_第37届物理竞赛决赛理论考试真题出炉

CSP&NOIP周末&考前刷题营课程通知10月24日是第37届物理竞赛决赛理论考试时间，以下为今日考题。

weixin_39534978·2023-09-16 22:39

CSP-J1 CSP-S1 初赛第1轮第四章阅读程序第2节字符处理 9、NOIP2012

dllglvzhenfeng·2023-09-16 22:08

Go C画图 CSP-J CSP-S NOIP 信息学奥赛 2023.01.24 测试题

A.沃尔夫奖B.诺贝尔奖C.菲尔兹奖D.图灵奖2.在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。

dllglvzhenfeng·2023-09-16 22:38

CSP-J CSP-S初赛相关知识汇总

集全/精校]-CrashCourseComputerScience【计算机科学速成课】[40集全/精校]-CrashCourseComputerScience_哔哩哔哩_bilibili信奥CSP-J（NOIP

dllglvzhenfeng·2023-09-16 22:07

P1706 全排列问题【普及组】

全排列问题题目描述按照字典序输出自然数111到nnn所有不重复的排列，即nnn的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数nnn。输出格式由1∼n1\simn1∼n组成的所有不重复的数字序列，每行一个序列。每个数字保留555个场宽。样例#1样例输入#13样例输出#1123132213231312321提示1≤n≤91\leqn\leq91≤n≤9。#includeus

ccb_·2023-09-15 20:33

【DP】最长上升子序列

.定义最长上升子序列（LongestIncreasingSubsequence，简称LIS）是一个在数列中寻找一个子序列，使得这个子序列中的元素按照升序/降序排列，并且长度最长二.例题引入P1020[NOIP1999

SY奇星·2023-09-15 03:08

推荐频道

NOIP普及组