NOIP2012提高组

2018年阳山志愿者培训活动

为学习贯彻党的十九大精神，全面推动我县志愿服务工作深入开展，增强我县志愿者的凝聚力，提高组织意识和团队意识，2018年3月24日上午8:30—12:00在阳山县影剧院放映大厅，特举办2018年度志愿者岗前培训
瑛瑛pmy·2020-07-07 21:09

皇后游戏

题目背景还记得NOIP2012提高组Day1的国王游戏吗？时光飞逝，光阴荏苒，两年过去了。国王游戏早已过时，如今已被皇后游戏取代，请你来解决类似于国王游戏的另一个问题。
绍兴土匪·2020-07-07 19:14

NOIP2017提高组Day2第一题

Description现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z=0，奶酪的上表面为z=h。现在，奶酪的下表面有一只小老鼠Jerry，它知道奶酪中所有空洞的球心所在的坐标。两相切或是相交，则Jerry可以从其中一个空洞跑到另一个，特别地，如果一个空洞与下表面相切或是相交，Je
peter_zhu01·2020-07-07 18:30

NOIP 2019提高组模拟--质数（题解）

NOIP提高组–质数空间限制512MB（这个真的超大）【题解】一看询问次数这么多足足有1e5；显然就不能用简单的每次询问都去搜一遍。所以很轻易就能想到是要用一下预处理。
面面无敌帅·2020-07-07 18:40

NOIP2000 提高组 复赛 进制转换

NOIP2000提高组复赛进制转换1.该题难在弄懂样例，负进制，余数为>=02.试了一下，程序自带的/,%发现对负进制转换无用，得自个写一套。3.弄懂了-15转-2进制，余数>=0，商正负都可以。
mrcrack·2020-07-07 17:43

【NOIP提高组系列】NOIP2000

NOIP2000发现老题还是有些难做的。。T1进制转换描述Description我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减1）为指数，以10为底数的幂之和的形式。例如，123可表示为1*10^2+2*10^1+3*10^0这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置的（值-1）为指数，以2为底数的幂之和的形式
morestep·2020-07-07 17:44

【NOIP2017提高组】奶酪

奶酪题目背景NOIP2017提高组DAY2T1题目描述现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。
sszxzzh·2020-07-07 16:51

2016暑假集训总结

我是很想参加提高组的。报名的前几天，那个晚上，印象尤为深刻。那晚正常训练，我们年级看电影，我和alan
lyd729·2020-07-07 15:36

NOI Online 2020提高组游记

前言自从疫情以来，停止集训，GDKOI也取消了（本蒟蒻去了还是受虐），打比赛的机会也就只有洛谷月赛爆零和水codeforces去了。还好有这场NOIOnline的比赛叫醒了我，让我看到我和其他选手的巨大差距，不然我还在梦游中。不要问我这等蒟蒻怎么有机会参加NOIOnline，我的能力不足以参加。比赛早上，起床。打开电脑死都登不上网站。刷了半个小时才登上，心烦意乱。打开题面。以下是我当时的思路：T1
永爱米蒂·2020-07-07 08:59

luogu P6477 [NOI Online 2 提高组]子序列问题sequence

题面传送门考虑像HH的项链那道题一样维护最后一个位置。如果在第jjj个点设fif_ifi为当前iii到jjj的答案，那么如果没有平方，显然可以对于每一个最后一个点lastlastlast，将111到lastlastlast都加上111。查询时区间查询即可。可现在是平方和，我们知道(x+y)2=x2+2xy+y2(x+y)^2=x^2+2xy+y^2(x+y)2=x2+2xy+y2那么直接维护两个，
fxt275307894a·2020-07-07 08:07

【NOIP2017提高组】day2T1奶酪

problemDescription现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z=0，奶酪的上表面为z=h。现在，奶酪的下表面有一只小老鼠Jerry，它知道奶酪中所有空洞的球心所在的坐标。两相切或是相交，则Jerry可以从其中一个空洞跑到另一个，特别地，如果一个空洞与下表面相切
路人黑的纸巾·2020-07-07 07:01

【NOIP2017提高组模拟12.17】向再见说再见

DescriptionSolution我们现在的目的是，a队赢(k+n)/2和(n-k)/2的方案数。我们考虑正难则反，我们a队肯定赢i次的情况=至少赢i次的情况-肯定赢j次的情况的出现次数（j>i）我们先来考虑至少赢i次的情况。我们设f[i][j]表示a队的前i的至少赢j次的情况（不考虑那些不确定的，因为要求至少的情况）先把两个数组排序一下。那么f[i+1][j+1]+=f[i][j]∗(d[i
Facico·2020-07-07 07:14

【搜索】【NOIP2004提高组】四、虫食算

四、虫食算(alpha.pas/dpr/c/cpp)【问题描述】所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：43#9865#045+8468#663344445506978其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算
diying4157·2020-07-07 07:04

[NOIP提高组2000]进制转换

问题描述】我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减1）为指数，以10为底数的幂之和的形式。例如，123可表示为1*10^2+2*10^1+3*10^0这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置的（值-1）为指数，以2为底数的幂之和的形式。一般说来，任何一个正整数R或一个负整数-R都可以被选来作为一个数制系
cx_lzx·2020-07-07 06:44

[NOI Online 提高组]序列

明显感觉这题是个图论题，然后需要把两种边分别处理，就差不多了。对于t=2t=2t=2的边，可以把他当做是数值在点与点之间传递，所以如果在一个由t=2t=2t=2的边组成的连通块里，答案为YES当且仅当这个联通快中aaa的和等于bbb的和。可以把t=2t=2t=2的边组成的连通块缩点，因为他们的性质和一个点并没有区别。之后的问题就是关于t=1t=1t=1的边怎么处理，把t=2t=2t=2的边组成的连
淘7的悟空·2020-07-07 05:28

负进制转换

P1017进制转换7.5K通过13.2K提交题目提供者CCF_NOI评测方式云端评测标签NOIp提高组2000难度普及/提高-时空限制1000ms/128MB提交题解提示：收藏到任务计划后，可在首页查看
black_horse2018-Dong·2020-07-07 04:08

P6477 [NOI Online #2 提高组]子序列问题（民间数据） 题解

博客园同步原题链接简要题意：给定nnn个数aia_iai，求∑l=1n∑r=ln(fl,r)2\sum_{l=1}^n\sum_{r=l}^n(f_{l,r})^2∑l=1n∑r=ln(fl,r)2，fl,rf_{l,r}fl,r为al,al+1⋯ara_l,a_{l+1}\cdotsa_ral,al+1⋯ar中不重复数的个数。NOIONLINE2\text{NOIONLINE2}NOIONLIN
bifanwen·2020-07-07 04:54

PAT乙级1030

(以上文字摘自挑战程序设计竞赛第2版)Codeforces中显示它的算法名称叫做"twopointers".直译成中文的话叫双指针法.怎么说呢……做到提高组之后,很多oier仅仅是觉得好像有这么一个两个指针从左到右扫一遍的算法存在
jmxwzy·2020-07-07 03:13

NOIP提高组(2018)考试技巧及注意事项

注意事项：（按照考试解题流程介绍）考试前1.保持好的心态考试前不要过于紧张，可以回忆一下以前考试常用的技巧，易错点和“骗分方法等”考试中2.审题：这一点非常重要，一旦审题错误或者理解错误就可能造成你花很多时间写出来的程序WA,如果检查出来了，你浪费的是时间，如果没有发现，你丢掉的是分数和前途解决方法：写代码前先把题读懂，读透，然后想出算法后才开始写代码3.考虑严谨：这一点也相当重要，如果考虑不严谨
agkow02248·2020-07-07 02:46

Noip2017提高组Day1

不知不觉自己退役两年了呢。。小凯的疑惑[Problem]小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。[Solution]假设面值分别为a,bAns=a*b-(a+b)证明：我们假设a
YuHsin·2020-07-07 01:24

luogu1017 进制转换（NOIP2000提高组第1题）

luogu1017进制转换（NOIP2000提高组第1题）时空限制1000ms/128MB问题描述我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的值减1为指数，以10为底数的幂之和的形式
WDAJSNHC·2020-07-07 01:46

NOIP2018提高组初赛C++解析

Noip2018提高组C++语言试题，戳我提取码：2m1t一、单项选择题1.签到题，建议转换为十进制2.Python是最近较为流行的解释执行语言，不生成目标程序，有跨平台的优点3.不说了，机智点的看你准考证
U41Flicker·2020-07-07 00:17

NOIP2014提高组复赛解题报告

Day1T1生活大爆炸版剪刀石头布：模拟，水；T2联合权值：树形DP，水；T3FlappyBirds：这道题我当时算时间复杂度算错了，O(nm^2)的时间复杂度给算成O(nm)了，所以根本就没想优化，以后①算时间复杂度的时候要小心一点了。其实正解也是很简单的，只是在直译式DP的基础上做了一点小优化。直译式DP：设f(i,j)为到达当前点的最小步数，则f(i,j)->f(i-1,j+Y[i-1])-
TA201314·2020-07-07 00:28

noip2017提高组 奶酪

点击打开链接题目描述现有一块大奶酪，它的高度为hh，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z=0z=0，奶酪的上表面为z=hz=h。现在，奶酪的下表面有一只小老鼠Jerry，它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞相切或是相交，则Jerry可以从其中一个空洞跑到另一个空洞，特别地，如果一个空洞
Palace_·2020-07-06 23:39

2020.04.01【NOIP提高组】模拟B【2.Fence Planning】

2020.04.01【NOIP提高组】模拟B【2.FencePlanning】题目大意：DescriptionFarmerJohn的NN头奶牛，编号为1…N（2≤N≤105），拥有一种围绕“哞网”，一些仅在组内互相交流却不与其他组进行交流的奶牛小组
NGoairpy·2020-07-06 23:44

【C++】NOI Online能力测试 提高组题目+解析+代码

NOIOnline能力测试提高组题目+解析+代码序列【题目描述】【输入格式】【输出格式】【样例1输入】【样例1输出】【样例1解释】【数据范围与提示】【时间限制】【空间限制】【上传文件】【解析】【代码】冒泡排序
Ljnoit·2020-07-06 22:41

noip1999(提高组) 导弹拦截

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入格式输入数据为两行，第一行为导弹的数目N(n=h[i](非升)的前提下前i-1个f[j]中最大的f[j]+1。//最长非
Liao_Jingyi·2020-07-06 22:15

纪中训练5月30日提高组T1

【USACO2017DecemberSilver】MyCowAteMyHomework题目DescriptionInputOutputSampleInputSampleOutput题解题目DescriptionInyourbovinehistoryclass,youhavebeengivenaratherlonghomeworkassignmentwithNquestions(3≤N≤100,00
LZX_lzx·2020-07-06 22:17

纪中训练5月30日提高组反思

纪中训练5月30日提高组反思T1：【USACO2017DecemberSilver】MyCowAteMyHomework题目考试时T2【USACO2017DecemberGold】HaybaleFeast
LZX_lzx·2020-07-06 22:17

Luogu P3958 奶酪

这题作为NOIP2017提高组Day2T1的题目，尽管大家认为这是一道水题，但我感触颇丰…思路：这题思路很多，什么DFS啦，BFS啦都可以做。
Karry5307·2020-07-06 22:55

ZSJZ训练 2020.05.30【NOIP提高组】模拟 反思&题解

这次考试才110分，第19，不满意！T1：【USACO2017DecemberSilver】MyCowAteMyHomeworkDescriptionInyourbovinehistoryclass,youhavebeengivenaratherlonghomeworkassignmentwithNquestions(3≤N≤100,000),eachgradedwithanintegerscor
CMC_YXY·2020-07-06 21:08

ZSJZ训练 2020.06.06【NOIP提高组】模拟 反思&题解

今天100分，第8，日常只做对一道签到题，呜呜呜……T1:【USACO2017DecemberSilver】TheBovineShuffleDescriptionConvincedthathappycowsgeneratemoremilk,FarmerJohnhasinstalledagiantdiscoballinhisbarnandplanstoteachhiscowstodance!Look
CMC_YXY·2020-07-06 21:36

[NOI Online 提高组]冒泡排序

刚考完，赶紧来水一波题解一、题目点此看题二、解法首先这道题有一道同名题，很相似（推荐先看这道同名题的题解，那题是黑的，怎么这题评成蓝色了？）逆序对转化成每一个数前面比它大的数的个数（记为bbb数组），如果一个数前面有比他大的数，那么它会左移一位，也就是bbb减111，那么答案为（记轮数为kkk）：∑min⁡(b[i]−k,0)\sum\min(b[i]-k,0)∑min(b[i]−k,0)很容易发
C202044zxy·2020-07-06 21:52

洛谷P1017 进制转换【NOIP2000提高组T1】

链接https://www.luogu.org/problemnew/show/P1017大意将十进制数nnn转换为mmm进制数（mmm为负数！）思路转换进制是一样的，都是除以mmm倒取余数，可是在计算机中的取模结果却是个相反数，所以我们可以让它“少减点”，这样就可以把模数变回正数，记得这个时候还要加上少减的次数代码#includeusingnamespacestd;intn,m,j,a[1001
ssl_xxy·2020-07-06 20:03

清北提高组精英班Day3

数据结构数据结构：数据的组织方式简单的数据结构：数组、栈、队列……稍微复杂一点的数据结构：并查集、单调栈、单调队列……再复杂一点的数据结构：堆、线段树、树状数组、平衡树再复杂一点的数据结构：数据结构的可持久化、数据结构的嵌套、树上的数据结构第一部分：基础的高级数据结构（堆、线段树、树状数组、平衡树）第二部分：复杂的高级数据结构（数据结构的可持久化、数据结构的嵌套、树上的数据结构）第三部分：很多很多
LingFengNJT·2020-07-06 18:14

NOI ONLINE提高组

NOIONLINE提高组1.序列题目网址提高题目描述小D有一个长度为n的整数序列a1...na_{1...n}a1...n，他想通过若干次操作把它变成序列bib_ibi。
chenboshuai·2020-07-06 16:06

作为程序员必须了解的缩写和专业名词

良好的接口设计可以降低系统各部分的相互依赖，提高组成单元的内聚性，降低组
·2020-07-06 14:23

SSL2837 2017年11月6日提高组T1 互质（math）

2017年11月6日提高组T1互质Description对于两个整数k和m，如果k和m的最大公约数为1，则k和m互质。给出两个正整数n和m(m≤n),定义f(n,m)为1~n！中与m！互质的数的个数。
zhanghaoxian1·2020-07-06 12:55

noip2003 侦探推理 （字符串处理）

P1106侦探推理Accepted标签：字符串模拟NOIP提高组2003描述明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。
yuyanggo·2020-07-06 11:19

APIO2007-2015题解大集合（2009年篇）

这个题我半年前拿到是一脸懵逼的，当时调了一中午才调出来……此题简直跟NOIP2002矩形覆盖是一个感觉，都具有超级复杂的讨论……这种题一个非常重要的辅助手段就是前缀和——对于矩形问题，是二维前缀和（虽然说相信NOIP提高组能拿
yk_289371298·2020-07-06 10:07

NOIP2016 提高组 解题报告

说明：由于我能力的限制，文章中的做法不一定是最优秀的算法，但官方数据全部测试通过，使用的全部知识全部是NOIP提高组的知识，请组织放心查看。
yhf_2015·2020-07-06 10:47

各种程序设计竞赛

全国青少年信息学奥林匹克竞赛由CCF（ChinaComputerFederation）举办，此系列由下面几个赛事组成NOIP（NationalOlympiadInformaticsinProvinces）分为普及组和提高组
Drdajie·2020-07-06 07:52

NOIP 2015提高组复赛

神奇的幻方题目描述幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：1.若(K−1)在第一行但不在最后一列，则将K填在最后一行，(K−1)所在列的右一列；2.若(K−1)在最后一列但不在第一行，则
weixin_34061042·2020-07-06 00:06

vijos 1106 & NOIP2003 提高组 侦探推理 题解

【原题】P1106侦探推理Accepted标签：[显示标签]描写叙述明明同学近期迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这种，明明的同学们先商议好由当中的一个人充当罪犯（在明明不知情的情况下）。明明的任务就是找出这个罪犯。接着。明明逐个询问每个同学。被询问者可能会说：证词中出现的其它话。都不列入逻辑推理的内容。明明所知道的是，他的同学中有N个人始终说
weixin_30952535·2020-07-05 22:36

NOIP2013 货车运输 （最大生成树+树上倍增LCA）

3287货车运输2013年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题解查看运行结果题目描述DescriptionA国有n座城市，编号从1到n，城市之间有
weixin_30908941·2020-07-05 22:32

2014noip提高组复赛解题报告

无线网络发射器选址题目描述Description随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为0,1,2…128。东西向街道和南北向街道相交形成路口，规
你狗·2020-07-05 22:54

noip2011 Mayan游戏

P1312Mayan游戏222通过680提交题目提供者该用户不存在标签搜索/枚举2011NOIp提高组难度提高+/省选-提交该题讨论题解记录题目描述Mayanpuzzle是最近流行起来的一个游戏。
weixin_30611509·2020-07-05 21:55

NOIP2014提高组 解题报告

D1T1生活大爆炸版石头剪刀布1#include2#include3usingnamespacestd;4intn,na,nb,ans1,ans2;5inta[201],b[201];6inlineintqread()7{8intx=0,j=1;9charch=getchar();10while(ch'9'){if(ch=='-')j=-1;ch=getchar();}11while(ch>='0
weixin_30532369·2020-07-05 21:21

PKUWC2019游记&&WC2019游记

试机题是一道NOIP提高组初赛的填空题
weixin_30510153·2020-07-05 21:34

noip2015 游记+总结+题解

还在初三，第一次参加提高组，还是比较紧张的。D1T1:当然是水题，模拟填一个幻方就好了，是openoj上的原题。
wanherun·2020-07-05 19:34
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他