NOIP2012提高组

【题解】[牛客OI周赛4-提高组]A.K小生成树 枚举+前缀和+剪枝

题目链接#include#includeusingnamespacestd;constintN=1e6+10,Q=1e4+10,INF=0x3f3f3f3f;intn,m,a[N],fa[21],l,r,f1,f2,ans,tot,flag,q,askl[Q],askr[Q],minl=INF,maxr=-INF;structEdge{intu,v,w;}e[26];inlineintFind(i
不进清北不改名·2020-08-05 16:20

【题解】牛客OI周赛1-提高组 B.树 树上倍增+组合计数

链接：https://www.nowcoder.com/acm/contest/199/B来源：牛客网学习了大佬代码。对着这份代码看了一个多小时好像有点点明白。大概就是在这头选两个端点在那头选两个端点更新答案（说了等于没说）。选子树内那一头是不能在同一个子节点的子树内部选两个（会多占一些边），选子树外那头也得把共了边的部分减去，保证最后往上跳之后求出来的路径组合长度是在范围内的。#include#
不进清北不改名·2020-08-05 16:20

牛客OI周赛1-提高组 A-分组

玄学之门题目：分析：代码：玄中之玄：题目：传送门分析：看到题目bbbbbb一堆，这里我们转换下：在有n个节点的图中，每个节点的度数不超过3，现在要我们对其进行黑白染色，使得相邻节点中只出现至多2个相同颜色的节点现在我们很容易想到用二分图做，但本蒟蒻不会呀，可仍然有更优更简单的方法：用dfsdfsdfs来进行黑白染色怎么讲呢，我们通过dfsdfsdfs不断更正我们的答案首先对于当前节点(now)(n
滑稽大佬·2020-08-05 16:03

[Nowcoder] [牛客OI周赛1-提高组A] 分组 [黑白染色]

给定一个NNN个点的图，节点度数不超过333。要求黑白染色满足每个点的同色相邻点不超过111个。N≤105N\le10^5N≤105虽然很像二分图，但是同色可以有相邻考虑一个复杂的图，要手动模拟解决它可以先随便染色再慢慢改过来怎么改？找到那些同色相邻点>2>2>2个的改掉咯染色之后把同色相邻点>2>2>2个的放进表里每次提一个仍然>2>2>2的，反色叉掉，更新它
*éphia·2020-08-05 16:27

【题解】牛客OI周赛1-提高组 A.分组 dfs

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

第十届全国青少年信息学奥林匹克联赛C语言初赛

第十届(提高组C语言二小时完成）一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。
海峰_云计算·2020-08-05 03:01

转 NOIP 提高组取得480分以上的成绩有多难?

我回去翻了下我noip的的成绩，三年好像就一次480+…我感觉挺难的，可能是因为我比赛的时候习惯性粗心吧==我参加的最水的一次NOIP，13年那次，我day2T3看错题爆零，勉强保住了480+…12年就300+，当时刚p转c++，%d%lld乱用丢了70；14年400+，高三太放松都没对拍，两个小时开始玩扫雷纸牌，成绩出来差点掉出一等奖==15和16年的题目感觉是比13和14要难一些的，以江苏为例
xiaopangfeiyu·2020-08-05 03:26

NOIP提高组（CSP-S）复赛知识点汇总（更新中）

基础算法贪心枚举分治二分答案倍增*构造高精模拟*分数规划图论图图论入门最短路算法(dijkstradijkstradijkstra、spfaspfaspfa、floydfloydfloyd)\qquad上\qquad下差分约束最小生成树（kruskalkruskalkruskal、primprimprim）并查集（扩展域）拓扑排序二分图染色*二分图匹配tarjantarjantarjan找sccs
verjun·2020-08-05 03:57

第22届全国青少年信息学奥林匹克联赛初赛 提高组

退役（AFO）？？？不存在的，自己选的路跪着也要走完今天上午考了一下往届的初赛题，发现知识点还有很多遗忘与不清楚，特整理如下：（不要问我为什么在初赛考完后才发……我可能在搞笑）也不要误以为这是今天的考试题，这是往届的往届的，于此同时纪念一下凉凉的一下午后缀表达式：先了解一下中缀表达式吧就是我们平时用的表达式，符号都在数字中间，这就叫中缀表达式那么后缀表达式，顾名思义就是符号都放在数字后面比如：（中
Faithfully__xly·2020-08-05 03:07

信息学竞赛介绍

省级联赛分为两个级别：普及组和提高组。普及组主要针对初中生，提高组主要针对高中生
sddzlsl2017·2020-08-05 03:06

2016NOIP信息学竞赛提高组（北京）一等奖名单

证书编号准考证号省份姓名性别总分学校年级*1CCF-NOIP2016-0120BJ-0263北京张子禾男600中国人民大学附属中学高三*2CCF-NOIP2016-0121BJ-0198北京王子健男578首都师范大学附属中学高二*3CCF-NOIP2016-0122BJ-0225北京徐明宽男570北京师范大学附属实验中学高三*4CCF-NOIP2016-0123BJ-0261北京张宇博男561北京
weixin_30627341·2020-08-05 02:34

信息学竞赛刷题建议历程

1、近10年NOIP普及组前三题——30道题练入门2、USACO全体——练基础算法3、近10年NOIP提高组全部试题——感受OI基础3.1、刘汝佳白书训练指南所有例题——打好基础4、开始SGU版切刷题—
weixin_30417487·2020-08-05 02:21

集训总结

呃······刚到北京的第一个晚上没睡好，直到天亮才睡着然后是第一天的课程参加的是清北学堂的NOI2018提高组基础班第一天讲的大部分是在学校讲过的课程，然后下午有个考试本来觉得能考个100+的分，但只考了
weixin_30273931·2020-08-05 02:40

北京市编程竞赛活动汇总

分为普及组和提高组。提高组成绩拔尖者有机会参加NOI（中国青少年信息学奥林匹克竞赛）。
CometOJ海上钢琴师·2020-08-05 02:59

NOIP2018信息学竞赛提高组试题解析c++版

noip2018年信息学竞赛资料下载-提取码：04uf一、单项选择题（共10题，每题2分，共计20分；每题有且仅有一个正确选项）下列四个不同进制的数中，与其它三项数值上不相等的是（）。A.(269)16B.(617)10C.(1151)8D.(1001101011)2答案：D解析：考察进制转换，我们可以先将A,B转换为二进制，就可以发现A,B相等，但是与D不同，所以选D下列属于解释执行的程序设计语
tianli315·2020-08-05 02:37

NOIP 2018 提高组复赛 知识点清单及常用方法

一基础算法：1、栈、单调栈、队列、单调队列2、STL3、离散化4、求逆元二、初级算法模拟、枚举、递归、递推、贪心、分治、搜索、动态规划三、高级算法1、数据结构：并查集、树状数组2、字符串：hash、trie树3、图论：Kruskal、floyd、dijkstra、SPFA、拓扑排序、差分约束、分层图、朴素lca、在线LCA、离线LCA,tarjan、点、边双4、数论：约数和、约数个数、质数、exg
01232012·2020-08-05 01:57

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

Day1第一题：小凯的疑惑这道题拿上以后，就很闷，十几年的送分模拟题,成了数学题，考场上蒙B的我没思路就先拿样例手动模拟了一下，用了半个小时莫名奇妙用小学奥数乱搞推出了ans=a*b-a-b以后明明是正解，直接输出ans即可。标准证明思路：https://www.zybang.com/question/000b3c26c0897ade29aecae936715fee.html(但是听监考老师说要跑
_TianZhirui·2020-08-05 01:44

NOIP2016全国信息学分区联赛提高组第一试 玩具迷题

玩具谜题(toy)【问题描述】小南有一套可爱的玩具小人,它们各有不同的职业。有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图：这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。”小南发现,这个谜题中玩具小人的朝向非常关键,因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的
peter_zhu01·2020-08-05 01:50

信息学奥赛之C++语言

C++是五大学科奥赛之一的信息奥赛的基础语言，而信息奥赛获奖者有机会参加高考自主招生，获得降分录取优惠；获得提高组复赛一等奖的选手即可免试被大学录取。
清北学堂信息学·2020-08-05 01:04

经验指导：全国信息学竞赛（NOI）之成功诀窍

NOIP分两个等级组：普及组和提高组。每组竞赛分两轮：初试和复试。初试形式为笔试，
Rsingstarzengjx·2020-08-05 01:33

2017年信息学奥赛获奖分数线和获奖名额分配方案

提高组一等奖名额分配方案提高组一等奖全国基准分数线:200分CCFNOIP2017复赛（提高组）省赛区一等奖名额由两部分组成：A：根据复赛人数和省平均分（占90%）计算；B：根据初赛人数（占10%）计算
noipBar·2020-08-05 01:00

NOIP 提高组 复赛 历年 试题

NOIP提高组复赛历年试题NOIP2017提高组复赛试题https://wenku.baidu.com/view/70de9e29854769eae009581b6bd97f192279bf62.html
mrcrack·2020-08-05 01:22

NOIP学习大纲整理

题目内容000-16年真题整理普及组题目分析、提高组题目分析1（一）常见问题与策略数学类、字符、字串类、统计类、模拟类、搜索类、最优化、图论2（二）文件读写与数论基础数论基础、文件输出输出3（三）读写外挂与高精度模板高精度
liusu201601·2020-08-05 01:00

NOIP2016全国信息学分区联赛提高组第二试 组合问题

分析：组合数可以用杨辉三角形，然后就可以算杨辉三角求解了。（范围一定要看好）。代码：varsum,f:array[0..2000,0..2000]oflongint;x,y:array[0..20000]oflongint;i,j,n,m,k,t:longint;functionmin(x,y:longint):longint;beginifxythenexit(x)elseexit(y);end
Amber_lylovely·2020-08-05 00:17

北京市中小学信息学竞赛汇总

分为普及组和提高组。提高组成绩拔尖者有机会参加NOI（中国青少年信息学奥林匹克竞赛）。
海天一树·2020-08-05 00:33

NOIP 2018普及组初赛与提高组初赛题目对比分析

一、题型普及组：单选题，15题，共30分问题求解，2题，共10分阅读程序写结果，4题，共32分完善程序，2题，共28分提高组：单项选择题，10题，共20分不定项选择题，5题，共10分问题求解，2题，共10
海天一树·2020-08-05 00:33

信息学学习笔记（1）：可怕的图论

这个时候我觉得应该看一下提高组的复赛题了。NOIP2018提高组初赛的题去年看过，比普及组难了不少，但是整体还好，没达到非常难的程度。复赛题我没做过，但是想必会难很多。
海天一树·2020-08-05 00:33

全国青少年信息学奥林匹克分区联赛（NOIP）竞赛大纲

省级联赛分为两个级别：普及组和提高组。普及组针对初中生(多数省份也允许小学生参加)，提高组主要针对高中生(允许水平高的初中生参加)。提高组成绩一般是知名高中、知名大学在招生时比较看重的成绩。
海天一树·2020-08-05 00:33

NOIP刷题建议（未完结）

1NOIP提高组真题2NOI部分题目3BZOJ上的题目4为什么要写这个？主要是一个人在硕大的机房里打（wan）代（you）码（xi），没多少时间了，所以打算来总结一下。
cggwz·2020-08-05 00:32

信息学奥赛一本通（提高组）

一、贪心算法选择不相交区间问题：给定n个开区间，选择尽量多个区间，是得这些区间两两没有公共点。（例：活动安排）按照结束时间由小到大的顺序排列，依次考虑各个活动，如果没有和已经选择的活动冲突，就选；否则就不选。区间选点问题：给定n个闭区间，在数轴上选尽量少的点，是得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。（例：种树）首先按照区间的结束位置从小到大排列。然后在区间中进行选择：对于当前
aotao4494·2020-08-05 00:54

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

NOIP2012 国王游戏 题解

描述恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你
ourhonor·2020-08-04 23:40

牛客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
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他