提高组]

【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

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

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

清北NOIP训练营集训笔记——图论（提高组精英班）

清北NOIP训练营集训笔记——图论（提高组精英班）本文摘自清北学堂内部图论笔记，作者为潘恺璠，来自柳铁一中曾参加过清北训练营提高组精英班，笔记非常详细，特分享给大家！
清北OI·2020-07-05 17:33

手机APP开发之MIT Appinventor详细实战教程（十一），地图API的调用与学习，第一部分

良好的接口设计可以降低系统各部分的相互依赖，提高组成单元的内聚性，降低组成单元间的耦合程度，从而提高系统的可维护性和可扩展性。”
电信阿飞·2020-07-05 17:06

NOIP2016 提高组总结

CCFNOIP2016公告CCF关于NOIP2016违规事件的处罚公告noip2017游记+题解题解每天的第二题和第三题题解已经在我的博客中放出链接：NOIP2016提高组第一天第二题天天爱跑步running
Jacky35·2020-07-05 16:01

NOIP2018 提高组初赛 个人理解+解析

文章目录答案解析选择题不定项问题求解读程序完善程序复赛总结链接先放出答案，解析在后面。答案解析解析全是我的个人想法（胡扯），有大佬发现错漏的请麻烦指出。选择题不是说好15题1.5分每题的吗？第一题直接算就好了吧，D是619，其他都是617第二题我猜的，C/C++/Pascal感觉差不多是一类，于是就选Python贴一个百度链接，自己看吧第三题说什么好呢，不过应该可以记得冬令营的时候雅礼门口大大的3
Jacky35·2020-07-05 16:29

NOIP2017提高组初赛 个人理解+题解

NOIP2017复赛总结+题解今年初赛好难啊单选第一题就懵逼谁知道Pascal什么时候用不了啊听说是2019年选项里没有啊那就2020年吧，果然错，答案是2022第二题还是很正常，负数补码等于反码+1，直接算，答案是-85第三题我怎么知道怎么算图片大小不过我拍照1600万像素都是7M那就选4218.75KB的吧实际上16位色就是16bit，答案就是1600∗900∗16/8/1024=2182.5
Jacky35·2020-07-05 16:58

NOIP2013提高组 华容道 题解+代码

华容道……Description小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个n*m棋盘上有n*m个格子，其中有且只有一个格子是空白的，其余n*m-1个格子上每个格子上有一个棋子，每个棋子的大小都是1*1的；有些棋子是
Jacky35·2020-07-05 16:58

NOIP2016提高组 第二天第三题 愤怒的小鸟angrybirds 题解

题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于（0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bx的曲线，其中a,b是Kiana指定的参数，且必须满足a#include#include#include#definefo(i,a,b)for(inti=a;i<=b;i++)#defin
Jacky35·2020-07-05 16:58

NOIP2016提高组 第一天第二题 天天爱跑步running 题解

题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含个结点和条边的树,每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从到的连续正整数。现在有个玩家,第个玩家的起点为,终点为。每天打卡任务开始时,所有玩家在第秒同时从自己的起点出发,以每秒跑一条边的速度,
Jacky35·2020-07-05 16:58

聪明的质监员 2011年NOIP全国联赛提高组

题目描述Description小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：见图若这批矿产的检验结果与所给标准值S相差太多，就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产，所以他想通过调整参数W的值，让检验结果尽可能的靠近标准值S，即使得S-Y的绝对值最小。请你帮忙求出这个最小值。输入描
thy0311·2020-07-05 14:05

NOIP提高组初赛[选择题知识点汇总]

[常识]1.从(C)年开始,NOIP竞赛将不再支持Pascal语言A.2020B.2021C.2022D.20232.设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做(D)次比较。A.n2B.nlognC.2nD.2n-13.以下排序算法在最坏情况下时间复杂度最优的有(CD)。A.冒泡排序B.快速排序C.归并排序D.
FSYo·2020-07-05 13:14

Vue.js事件总线（EventBus）

父子组件通讯原则为了提高组件的独立
大灰狼的小绵羊哥哥·2020-07-05 12:31

【比赛报告】牛客OI周赛1-提高组 NOIP练习赛卷六

比赛链接A.分组链接：https://www.nowcoder.com/acm/contest/199/A来源：牛客网将认识关系转化为图中的边。dfs这张图，对每一个没有被访问过的点，将它标记为源点的反色，回溯的时候统计每个点有多少同色相邻点，个数等于2时将其颜色转换。#include#includeconstintN=1e5+10,M=2e5+10;intn,m,tot,vis[N],hd[N]
不进清北不改名·2020-07-05 08:23

【NOIP2017提高组 day2】宝藏

题目题解–这道题不是最小生成树这道题不是最小生成树这道题不是最小生成树因为修路的代价与它里起点的距离有关，又因为最后的路径一定组成了一棵树所以我们可以一层层的dp设f[i][s]：到第i层时，已经连上的集合为s的最优解转移f[i][s|S]=min(f[i-1][s]+D[s][S]*(i-1))(D[s][S]是把这两个没有交集的集合相连的最小代价）D是可以由d预处理出来的（d[i][s]是把i
Stupid_Computer·2020-07-05 08:49

【NOIP 2011 提高组 Day1】mayan 游戏

题目题解：–要我说，这道题极其恶趣味，就是dfs加疯狂模拟，大概1个多小时就能打完，但是如果有小错误，可以找2个多小时呢，代码大概150~200行，加油！–下面稍微有一点的优化：1.按照题目最优方案顺序找，找到的第一组解，就是最优解（先x从小到大，再是y从小到大，每个先右移）2.对于两个相同颜色的图块，交换没有意义3.两个左右相邻且不为空的图块，把左边的右移，一定比把右边的左移更优剩下的就是坚贞不
Stupid_Computer·2020-07-05 08:49

NOIP2017提高组解题报告

D1：T1：这题考场推1个半小时结论也不知道打表找规律。我还是太菜了。NOIP有史以来的最短代码如下：#includeusingnamespacestd;longlonga,b;intmain(){scanf("%lld%lld",&a,&b);printf("%lld",a*b-a-b);return0;}T2：究极大模拟。。考场上心态炸了然后找出答案后写了break，后面的输入不进去了。。真是
luoyuef·2020-07-05 07:12

NOIP2018 复赛提高组一等奖获奖名单

NOIP2018复赛提高组一等奖获奖名单CCF-NOIP2018-0001AH-0622安徽朱震霆男580安徽师范大学附属中学高三*CCF-NOIP2018-0002AH-0366安徽谭亦轩男541安徽师范大学附属中学高二
ZSJZ_liuzian·2020-07-05 07:31

NOIp2018总结——我们明年再亮剑！

毕竟是第一次参加提高组的比赛，之前都是历年真题+各种模拟赛，有时可以跻身前三，有时也可以爆0。赛前的一个月的集训，大多都1点睡，6点半起来，初三了，放不下这边的学业，所以两边压力快把我挤扁了。
中原睚眦·2020-07-05 06:06

NOIP2011提高组 聪明的质检员

这道题很明显要用二分猜答案，猜w的值，再来check。这里我用的前缀和的方法来check，求出前i个大于w的个数和价值和，然后枚举每一个区间，算就好了。注：要注意用longlong（考试的时候我就是这个错了）。具体程序如下:#include#include#include#include#include#includeusingnamespacestd;constintmaxn=200005;st
细雨欣然·2020-07-05 05:18

聪明的质监员

codevs1138聪明的质监员2011年NOIP提高组小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。
飒酷斯德·2020-07-05 05:47

[NOIP2005提高组]过河

题目描述描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T
C20190406Panda_hu·2020-07-05 05:15

NOIP2018提高组金牌训练营——贪心算法专题

地址在这http://www.51nod.com/live/liveDescription.html#!liveId=18pdfhttp://wwwwodddd.com/Greed.pdf题目链接https://www.51nod.com/contest/problemList.html#!contestId=54&randomCode=882897（这是免费的，我和他们没有任何利益关系，只是这是
Sugewud·2020-07-05 05:10

[Wikioi 1041][NOIP 2001提高组]Car的旅行路线(疑难题)

题目描述Description又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题，于是她来向
我是傻叉·2020-07-05 02:49

从敏捷的业务目标论软件开发

提高组织的响应能力每一次软件产品的开
puppyli·2020-07-05 02:55

BZOJ刷题记录

BZOJ刷题记录转自http://lbn187.is-programmer.com/2015/5/16/bzoj.93165.html学习一天可做普及组难度提高组难度弱省省选(NOI)难度学习一天可做详见
mrcrack·2020-07-05 00:10
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他