提高组]

NOIP2015总结

而我同时参加了普及组和提高组。DAY0知道下午要出发去六
WerKeyTom_FTD·2020-08-04 23:40

【CCF】由于什么原因NOIP竞赛停办？

中国计算机学会于2019年8月16日发布了《CCF关于暂停NOIP竞赛的公告》，内容如下：由于某种原因，由CCF主办的全国青少年信息学奥林匹克联赛NOIP（普及组及提高组）从2019起暂停。特此公告。
Ljnoit·2020-08-04 23:56

2017年第23届全国青少年信息学奥林匹克竞赛分区联赛提高组复赛题解报告

2017年第23届全国青少年信息学奥林匹克竞赛分区联赛复赛提高组题解报告山西现代双语学校南校刘锴睿Day1第一题：小凯的疑惑这道题拿上以后，就很闷，十几年的送分模拟题,成了数学题，考场上蒙B的我没思路就先拿样例手动模拟了一下
Liukairui·2020-08-04 23:25

NOIP提高组复赛 知识点整理

枚举、模拟、贪心、递推、排序（快排）高精度：加法，减法，乘法（应该只会有高精乘单精），高精度除单精分治:二分查找整体二分CDQ分治三分搜索:dfs、剪枝bfs、双向bfs启发式搜索迭代加深搜索动态规划：记忆化搜索背包问题（01背包，完全背包，混合背包）环形DP数位DP区间DP序列DPDP优化（数据结构优化，单调队列优化，斜率优化）状态压缩DP图上DP树形DP数论:典型递推关系快速幂线性筛欧拉函数费
.E.·2020-08-04 23:53

学习信息学奥赛的最佳时间线路

以下是2018年获奖数据年级统计，分为普及组和提高组从图可以看出，2018年获奖的主要是初一，初二学生，总计占比达78%，尤其初一学生获奖比例，达到35%，这部分学生，应该是从小学就开始学习信息学奥赛。
zsbailong·2020-08-04 23:57

第十一届全国青少年信息学奥林匹克联赛初赛试题

第十一届全国青少年信息学奥林匹克联赛初赛试题（提高组C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
海峰_云计算·2020-08-04 23:21

第二十三届全国青少年信息学奥林匹克竞赛分区联赛初赛提高组题解报告

选择题第一题：C[解析]NOIP政治题具体通知详见NOI官网（虽然我看了那个通知，但我一个C++记那干嘛）第二题：B[解析]补码转原码，符号位为0，补码=原码，符号位为1，符号位不变,其余各项取反,最后在末尾+1（考前刚看了）第三题：A[解析]1600∗900∗16/8/1024=2182.5KB（1600X900=像素个数，256位真彩色=16字节，1600X900*16=总字节数，/8换算bi
_TianZhirui·2020-08-04 23:59

从信息学奥赛获奖年级分布看信息学奥赛最佳学习线路

以下是2017年获奖数据年级统计，分为普及组和提高组从图可以看出，2017年获奖的主要是初一，初二学生，总计占比达78%，尤其初一学生获奖比例，达到35%，这部分学生，应该是从小学就开始学习信息学奥赛。
noipBar·2020-08-04 23:11

10岁娃获“信息学奥赛”省一等奖

在刚刚结束的CSP能力认证(民间称为“全国青少年信息学奥赛”)中，沈阳四年级小学生王茂骅夺得普及组和提高组两项辽宁省一等奖。家长供图。
算法与数学之美·2020-08-04 23:06

牛客OI周赛4-提高组 A K小生成树(kmst)

K小生成树(kmst)思路：暴力+并查集枚举边的子集，用并查集判断两个点联不联通代码：#includeusingnamespacestd;#definefifirst#definesesecond#definepiacos(-1.0)#defineLLlonglong//#definempmake_pair#definepbpush_back#definelsrt#defineplipair#de
weixin_33704591·2020-08-04 20:08

纪中 2020.06.06【NOIP提高组】模拟 总结反思

T1【USACO2017DecemberSilver】TheBovineShuffle比赛时水题一道，但还是花了我一点时间思考，在草稿纸上手摸了一段时间，怕策略出错。样例和手摸的数据过了仍然觉得有点心慌慌。代码挺简单，就二十几行预估：50（有点保守）之后实际：100没想到还有一些人没A【USACO2017DecemberSilver】MilkMeasurement比赛时这题刚看起来很简单，就以为把
OIcjz·2020-08-04 17:46

纪中 2020.07.20【NOIP提高组】模拟 总结反思

纪中2020.07.20【NOIP提高组】模拟总结反思这次比赛整体稍微比前几次简单，但考得一般般。被T4坑了。。。
OIcjz·2020-08-04 17:46

纪中 2020.06.20【NOIP提高组】模拟 总结反思

文章目录T1【NOIP2013模拟联考5】小麦亩产一千八(kela)比赛时之后T2【NOIP2013模拟联考6】秀姿势(sugata)比赛时之后【NOIP2013模拟联考5】休息(rest)[题解](https://blog.csdn.net/qq_39005980/article/details/106910787)比赛时之后总结T1【NOIP2013模拟联考5】小麦亩产一千八(kela)比赛时
OIcjz·2020-08-04 17:46

[游记&题解]2019暑假中山纪中集训day13

中山纪中NOIP2019提高组模拟赛A组day13solutionDate:2019.8.13ProbelmABC题目名称Count普及组提高组Difficulty220027002800FinishedYes
C20190406Panda_hu·2020-08-04 16:53

[游记&题解]2019暑假中山纪中集训day1

中山纪中NOIP2019提高组模拟赛A组day1solutionDate:2019.8.1ProbelmABC题目名称水叮当的舞步Vani和Cl2捉迷藏粉刷匠Difficulty190022002300FinishedYesYesYes
C20190406Panda_hu·2020-08-04 16:53

NOIP2018总结

第一次提高组noip，考得不如人意。也吐槽一下这天王级别的组题。这骚组题成功区分了我这种菜鸡。。。。
LXno_name·2020-08-04 12:55

2017.2.18 NOIP2010测验

**#2017.2.18模拟NOIP测验Question1全国信息学奥林匹克联赛（NOIP2010）复赛提高组1．机器翻译(translate.pas/c/cpp)【问题描述】小晨的电脑上安装了一个机器翻译软件
PomeCat·2020-08-04 12:00

2020.04.01【NOIP提高组】模拟B 组【0.Left Out】题解

2020.04.01【NOIP提高组】模拟B组【0.LeftOut】题解题目大意：FarmerJohn正在尝试给他的牛群拍照。根据以往的经验，他知道这一工作往往结果不怎么样。
NGoairpy·2020-08-04 12:46

纪中集训2020.01.14【NOIP普及组】模拟赛C组总结—————— 数制转换

【提高组】B组巨佬，只花了20分钟AC了！！！膜拜巨佬———————华丽的分割线———————言归正传1.数制转换**题目大意：**有一种数制的基数是3，权值可以取-1，0，1，并分别用符号-,0,1
NGoairpy·2020-08-04 12:43

Jzoj3467 最长上升子序列

维护一个序列，使它可以进行下面两种操作：1.在末尾添加一个数字x2.将整个序列变成第x次操作后的样子在每次操作后，输出当前序列的最长上升子序列的长度序列初始时为空嗯，可持久化线段树的裸题额这可是noip提高组难度的题
扩展的灰·2020-08-04 12:33

【NOIP2012 提高组 day1】国王游戏

由公式推导出：当大臣按照A*B由小到大排列时，会使得答案取到最小，算出每个人的金币数比较即可要用高精度乘法和除法，否则只有60分。#includeusingnamespacestd;typedeflonglongll;constintN=10050,M=4005;structnode{llx,y;}a[N];lln;llsum[M],ans[M],c[M];lllen1=1,len2=1,len3
Trilarflagz·2020-08-04 12:49

纪中集训2020.01.13【NOIP普及组】模拟赛C组总结————My First Time Write Summary

纪中集训2020.01.13【NOIP普及组】模拟赛C组总结题目编号标题0【NOIP普及组模拟】取值（numbers.pas/cpp）1【NOIP普及组模拟】数对（pairs.pas/cpp）2【提高组
NGoairpy·2020-08-04 10:45

纪中暑假集训 2020.08.03【NOIP提高组】模拟 T3：【NOIP2015模拟11.5】Divide

【NOIP2015模拟11.5】DivideDescriptionInputOutputSampleInput输入1：410045225输入2：121111111111111输入3：273602691549422117115450210258358121159847290125291293338248295160268227994273SampleOutput输出1：2输出2：220输出3：114
CMC_YXY·2020-08-04 10:28

纪中暑假集训 2020.08.03【NOIP提高组】模拟 T2：【NOIP2015模拟11.5】Isfind

【NOIP2015模拟11.5】IsfindDescriptionInputOutputSampleInput43acbcabccbaccSampleOutputYNYDataConstraint反思&题解比赛&正解思路：暴力+一个小小的特判，判断如果后面的位置全部无空匹配都无法达到子序列的长度就退出……（这都能A，出题人良心！！！）反思：运气出奇迹！！！CODEusesmath;//由于本人太弱
CMC_YXY·2020-08-04 10:28

纪中暑假集训 2020.07.24【NOIP提高组】模拟 反思+题解

这次题目相对来说比较简单，可是我也只拿了130分，本来有220的，T1一个2bytes的小细节的错误让我没了90分，要总结经验！T1：【NOIP2015模拟10.28B组】序章-弗兰德的秘密Description背景介绍（有意思……）弗兰德，我不知道这个地方对我意味着什么。这里是一切开始的地方。3年前，还是个什么都没见过的少年，来到弗兰德的树下，走进了封闭的密室，扭动的封尘已久机关，在石板上知道了
CMC_YXY·2020-08-04 10:27

纪中暑假集训 2020.07.22【NOIP提高组】模拟 反思+题解

今天早上好困啊，状态一点都没有，10分，惨不忍睹的排名就不说了，今天的题目都挺考验思维的，还是要多多联系T1：【NOIP2015模拟10.29A组】三色树Description给出一个N个节点的无根树，每条边有非负边权，每个节点有三种颜色：黑，白，灰。一个合法的无根树满足：树中不含有黑色结点或者含有至多一个白色节点。现在希望你通过割掉几条树边，使得形成的若干树合法，并最小化割去树边权值的和。Inp
CMC_YXY·2020-08-04 10:27

纪中暑假集训 2020.07.30【NOIP提高组】模拟 T1：【NOIP2015模拟11.3】装饰大楼

【NOIP2015模拟11.3】装饰大楼Description国际信息学奥林匹克竞赛将要在日本召开了。为了欢迎全世界的选手们，委员会决定将从机场到宿舍沿路的大楼装饰起来。根据某著名设计师的设计，做装饰的大楼从机场到宿舍的方向必须高度严格递增。也就是说，如果做装饰的大楼从机场开始高度顺次为h1,h2,h3,…，那么必须满足h1usingnamespacestd;longlongb[1000005],
CMC_YXY·2020-08-04 10:57

纪中暑假集训 2020.08.03【NOIP提高组】模拟 T1：【NOIP2015模拟11.5】Prime

【NOIP2015模拟11.5】PrimeDescriptionInputOutputSampleInput输入1：6142033117143175输入2：42479SampleOutput输出1：32输出2：22DataConstraint反思&题解考试思路：纯暴力（可喜的是居然有60分！！！）正解思路：二分组数之后暴力判断反思：优化暴力的能力还是要加强CODE#includeusingname
CMC_YXY·2020-08-04 10:42

NOIP2013提高组复赛 火柴排队 解题报告

constc=99999997;varmid,key,a,b:array[1..100000]oflongint;u:array[1..100000]oflongint;n,m,i,j,k:longint;ans:int64;proceduresort1(l,r:longint);vari,j,x,y:longint;begini:=l;j:=r;x:=a[(l+r)div2];repeatwhi
ourhonor·2020-08-04 10:05

NOIP2014 提高组 生活大爆炸版石头剪刀布

描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。蜥蜴人：《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示，表中列出的是甲对乙的游戏结果。现在，小A和小B尝试玩这种升级版的猜拳游戏。已知他们的
ourhonor·2020-08-04 10:05

树状数组

前言如果你在考提高组的前一天还对这有疑问，那你会与一等奖失之交臂;如果你还在冲击普及组一等奖，那这篇博客会浪费你人生中宝贵的5～20分钟。
LaoYin·2020-08-04 06:00

转圈游戏 解题报告

转圈游戏【NOIP2013提高组Day1】TimeLimit:1000MSMemoryLimit:128000KDescription【问题描述】(circle.cpp/c/pas)n个小伙伴（编号从0
Forward_Star·2020-08-04 06:16

2018暑假集训——待做且可尝试去做的题

【NOIP2013模拟联考5】军训jzoj5798.2018.08.11【2018提高组】模拟A组树jzoj5800.2018.08.11【2018提高组】模拟A组被单jzoj5807.
weixin_30344995·2020-08-04 04:16

NOIP 2013 提高组题解 【附AC代码】

NOIP2013很恶心地只得了365分，发挥不是很好，虽然在重庆这种弱省也可以拿一等奖了，但是重庆省选是要算NOIP成绩的，于是很伤心。但是再大的挫折也还是要走过去的，更何况省选还有机会，便有了这篇总结&&题解。(代码见最后)【Day1】【T1】：直接二分快速幂取模就过了。时间复杂度O(logK)【T2】：求逆序对然后，要原式最小的话，就要后面剪的那一坨最大。很容易知道要那一坨最大的话，要小的数乘
ciociooo·2020-08-04 02:04

【2019暑假集训】08.04比赛总结

比赛思路2019.08.04【NOIP提高组】模拟A组T1（锻造）：显然是DP，再根据期望的线性整理转移方程，但是我一开始并没有很好地划分状态，总是想到做的时候要考虑第一次做，以及从后面回来等等复杂的情况
YiPeng_Deng·2020-08-03 23:28

【NOIP2013提高组 day1】转圈游戏

题目题解–这道题最后的答案很简单就能推出来：（x+10^k*m）modn其实就是快速幂了啦代码#include#include#include#include#include#includeusingnamespacestd;constintMAXN=1;longlongn,m,k,x;longlongans;longlongPow(longlongb){longlongans=1,a=10;wh
Stupid_Computer·2020-08-03 23:53

noip2017普及组

老实来说，今年应该是要打提高组的。。。可还是打了普及组。。。其实最猥琐的还是我连普及都写挂了，作为一个学了两年的人，图论，进阶dp都写过的人，才打了210分，我实在没脸。现在来讲讲题解吧。
精彩的世界·2020-08-03 22:28

NOIP 2013 提高组 ---转圈游戏

NOIP2013提高组转圈游戏题解：这是一道很显然的快速幂！
面面无敌帅·2020-08-03 20:08

Vijos P1841(转圈游戏-快速幂)

P1841转圈游戏Accepted标签：NOIP提高组2013描述n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。
nike0good·2020-08-03 20:19

NOIP 2013 提高组 复赛 day2 block 积木大赛

NOIP2013提高组复赛day2block积木大赛1.不动笔，很难看懂题目。对样例数据进行模拟，再对照题目，看懂了。2.每次找尽可能大的连续区间，先搭最大区间，再搭第二区间。贪心算法。
mrcrack·2020-08-03 20:35

NOIP2013 提高组 复赛 day1 circle 转圈游戏

NOIP2013提高组复赛day1circle转圈游戏1.题目读下来，惊呆了，这可是第一题啊。2.进行模拟，弄明白了题意。3.看了数据范围，好吧，本题第一目标30分。
mrcrack·2020-08-03 20:34

wikioi 1044 拦截导弹 （1999年NOIP全国联赛提高组）

题目描述Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入描述InputDescription输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的
kingzone_2008·2020-08-03 18:29

7.11 noip2013提高组复赛day1

第一题：转圈游戏一开始还没想到用快速幂(二分)的方法。#include#include#include#includeusingnamespacestd;intn;longlongdfn(intk){if(k==1)return10%n;longlongx=dfn(k>>1);if(k&1){return(x%n)*((x%n)*10)%n;//用x=dfn(k>>1),避免运算两次，优化。}el
cdqzgxxqdql·2020-08-03 15:25

CodeVS 1044 拦截导弹(ACM)

1044拦截导弹1999年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。
ABerror·2020-08-03 14:45

C++——NOIP提高组——转圈游戏

转圈游戏题目描述n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置，……，依此类推，第n−m号位置上的小伙伴走到第0号位置，第n-m+1号位置上的小伙伴走到第1号位置，……，第n-1号位置上
McDonnell_Douglas·2020-08-03 13:21

Noip 2014 提高组复赛 解题报告

Noip2014提高组复赛解题报告本以为这次能考得好好的,现实总是这么骨感啊.....OTZ..写下一些经验吧.虽说代码风格很丑.
Hollow_Eof·2020-08-03 12:37

【NOIP2013提高组 day1】转圈游戏

模拟，快速幂取模最后答案为：ans=(x%n+mpow(10,k)%n)%n;代码如下#includeusingnamespacestd;typedeflonglongll;lln,m,k,x;llpow(llk){lla=10,cnt=1;while(k>0){if(k&1)cnt=cnt*a%n;a=a*a%n;k>>=1;}returncnt;}intmain(){//freopen("ci
Trilarflagz·2020-08-03 12:58

NOIP2013提高组复赛 转圈游戏 解题报告

描述n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置，……，依此类推，第n−m号位置上的小伙伴走到第0号位置，第n-m+1号位置上的小伙伴走到第1号位置，……，第n-1号位置上的小伙伴顺时
ourhonor·2020-08-03 12:30

【NOIP2013提高组】转圈游戏

题目背景NOIP2013提高组Day1试题题目描述n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。
sszxzzh·2020-08-03 10:00

转圈游戏 NOIP2013提高组

目录资源限制问题描述输入格式输出格式样例输入样例输出代码知识点资源限制时间限制：1.0s内存限制：256.0MB问题描述n个小伙伴(编号从0到n-1)围坐一圈玩游戏。按照顺时针方向给n个位置编号,从0到n-1。最初,第0号小伙伴在第0号位置,第1号小伙伴在第1号位置,…,依此类推。游戏规则如下:每一轮第0号位置上的小伙伴顺时针走到第m号位置,第1号位置小伙伴走到第m+1号位置,…,依此类推,第n−
qq_43787707·2020-08-03 10:06
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他