Noip

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

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

中小学信息学相关比赛汇总（C++类）中小学信息学相关比赛汇总（C++类）_信息奥赛小学有什么比赛_dllglvzhenfeng的博客-CSDN博客信息学竞赛有什么好的比赛网站？信息学竞赛有什么好的比赛网站？_信息奥赛一本通c++版在线测评_dllglvzhenfeng的博客-CSDN博客高含金量国际计算机编程竞赛高含金量国际计算机编程竞赛_牛津大学编程思维挑战赛_dllglvzhenfeng的博客
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

【DP】最长上升子序列

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

【洛谷 P1037】[NOIP2002 普及组] 产生数 题解（图论+深度优先搜索+排列组合+高精度）

[NOIP2002普及组]产生数题目描述给出一个整数nnn和kkk个变换规则。规则：一位数可变换成另一个一位数。规则的右部不能为零。例如：n=234,k=2n=234,k=2n=234,k=2。
HEX9CF·2023-09-14 03:32

【P1048 [NOIP2005 普及组] 采药】

P1048[NOIP2005普及组]采药目录P1048[NOIP2005普及组]采药题目思路代码题目题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。
大鱼吃大鱼·2023-09-13 09:30

P1093 [NOIP2007 普及组] 奖学金

**奖学金**速查**奖学金**题目思路代码题目题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按
大鱼吃大鱼·2023-09-13 09:29

洛谷 P1008 [NOIP1998 普及组] 三连击

题目洛谷P1008[NOIP1998普及组]三连击[NOIP1998普及组]三连击题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。
jzwalliser·2023-09-13 06:09

P1068 [NOIP2009 普及组] 分数线划定

题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%150\%150%划定，即如果计划录取mmm名志愿者，则面试分数线为排名第m×150%m\times150\%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就
Junglei-Rim·2023-09-10 10:17

2017.08.15【NOIP 普及组】模拟赛C组 猴子拆房

第一层思路：暴力o（n^2），超时；第二层思路：高度从大到小排序，所有数加入堆，利用sum求出以h[i]为最高高度的所有大于h[i]的c[i]之和（很绕），每次做完后sum加上所有当前=h[i]的c[i]之和。大根堆维护最大值，连取d[i]-1(h[i]有几个)个，再用g（堆里所有数之和）-g1（被取的最大值之和）求出f[i]为最高高度下面的最优解。sum+g-g1为上下最优解之和。每次做完后，将
Jose何塞·2023-09-10 08:02

NOIP2020正式赛 排水系统(water)题解

这道题是拓扑序的板子题。直接拓扑序一下，做个分数加法就好但是这道题的数据范围让人暴毙。分母最大值可以达到6011=3627970560000000000060^{11}=362797056000000000006011=36279705600000000000，（60是将1/5,1/4,1/3,1/2,1/1合并出来最大的分母）我就是无数lcm先乘后除的oier之一，炸成60这道题用unsigne
Jose何塞·2023-09-10 07:32

NOIP2020正式赛 移球游戏（ball）题解

本文参考了洛谷Dzhao大佬的题解首先，做这种构造题，一定要想出一种普适性的方法，不能去想所谓的“最优解”，而是要去想一种在不同的情况下都能用的方法。其次，部分分是一种提示满分的思路。如果只有2个柱子，怎么做呢？（设颜色为0,1）柱子1m个球柱子2m个球柱子30个球Step1首先设柱子1的m个球中有sum个1将柱子2的顶上sum个球移到柱子3那么情况变成柱子1m个球柱子2m-sum个球柱子3sum
Jose何塞·2023-09-10 07:32

P1009 [NOIP1998 普及组] 阶乘之和

首先先看数据范围，1usingnamespacestd;intlena,lenb;intm;inta[1000],b[1000];intmain(){chara1[1000],b1[1000];intc[1000],lena,lenb,lenc,i,j,x;memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));cin>>
h+1叻·2023-09-10 02:06

【洛谷 P1097】[NOIP2007 提高组] 统计数字 题解（向量+排序）

[NOIP2007提高组]统计数字题目背景注意：数据可能存在加强。题目描述某次科研调查时得到了nnn个自然数，每个数均不超过1.5×1091.5\times10^91.5×109。
HEX9CF·2023-09-09 20:04

【洛谷 P1094】[NOIP2007 普及组] 纪念品分组 题解（贪心+排序+双指针）

[NOIP2007普及组]纪念品分组题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。
HEX9CF·2023-09-09 20:04

1414：【17NOIP普及组】成绩

【题目描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。【输入】只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。【输出】只有1行，包含一个整数，即牛牛这门课程的总成绩，满分也是100分。
刺客大王.278·2023-09-09 18:48

P1025 [NOIP2001 提高组] 数的划分（dfs搜有顺序）

[NOIP2001提高组]数的划分-洛谷#includeusingnamespacestd;constintN=220;intn,k;intans;voiddfs(intsum,intcnt,intlast
QZZ_PP·2023-09-09 18:36

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

思路（总结就是能闪现就尽量闪现（贪心））：S1：走路（17m/s）和S2：闪烁（60m/s）同时进行当S2>S1时：用S2来更新S1；当S2usingnamespacestd;#defineintlonglongintm,s,t,s1,s2;voidsolve(){cin>>m>>s>>t;for(inti=1;i=10){m-=10;s2+=60;}elsem+=4;if(s2>s1)s1=s2
gentle coder·2023-09-09 15:32

C语言-IDE

C语言-IDE1.Dev-C++DevC++是一款免费开源的C/C++IDE，内嵌GCC编译器（LinuxGCC编译器的Windows移植版），是NOI、NOIP等比赛的指定工具。
tangYi0_0·2023-09-09 08:12

【洛谷 P1029】[NOIP2001 普及组] 最大公约数和最小公倍数问题 题解（更相减损术）

[NOIP2001普及组]最大公约数和最小公倍数问题题目描述输入两个正整数x0,y0x_0,y_0x0,y0，求出满足下列条件的P,QP,QP,Q的个数：P,QP,QP,Q是正整数。
HEX9CF·2023-09-06 23:46

【洛谷 P1328】[NOIP2014 提高组] 生活大爆炸版石头剪刀布 题解（模拟+向量）

[NOIP2014提高组]生活大爆炸版石头剪刀布题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。
HEX9CF·2023-09-06 23:45

【洛谷 P1029】[NOIP2001 普及组] 最大公约数和最小公倍数问题 题解（辗转相除法）

[NOIP2001普及组]最大公约数和最小公倍数问题题目描述输入两个正整数x0,y0x_0,y_0x0,y0，求出满足下列条件的P,QP,QP,Q的个数：P,QP,QP,Q是正整数。
HEX9CF·2023-09-06 23:45

【洛谷 P1008】[NOIP1998 普及组] 三连击 题解（枚举+位集合）

[NOIP1998普及组]三连击题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。
HEX9CF·2023-09-06 23:44

[NOIP2007 提高组] 统计数字

题目背景#警告：数据可能存在加强题目描述某次科研调查时得到了nn个自然数，每个数均不超过1500000000(1.5\times10^9)1500000000(1.5×109)。已知不相同的数不超过1000010000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入格式共n+1n+1行。第一行是整数nn，表示自然数的个数；第22至n+1n+1每行一个自然数。输
GrittyB·2023-09-04 15:06
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他