NOIP2012提高组

2017noip提高组初赛试卷

学了三个月感觉过浙江初赛没戏一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）)6.若某算法的计算时间表示为递推关系式：T(N)=2T(N/2)+NlogN且T(1)=1则该算法的时间复杂度为()。A.O(N)B.O(NlogN)C.O(Nlog2N)D.O(N2)老师讲了大半天这题我没听。。。听说可以递推
向风而行·2020-08-05 20:09

业务流程管理和重组

业务流程管理是一种以规范化的构造端到端的卓越业务流程为中心，以持续的提高组织业务绩效为目
且行路莫问蹇·2020-08-05 20:54

NOIP提高组2010-2015初赛+模拟2

NOIP20101、提出“存储程序”的计算机工作原理的是（）。A)克劳德•香农B)戈登•摩尔C)查尔斯•巴比奇D)冯•诺依曼【分析】选择DA引入热力学“熵”的概念,信息学的创始人B摩尔定律,计算机性能每隔约两年将翻一番C现代计算机鼻祖,设计差分机和分析机2．主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较
Tai_zong·2020-08-05 19:57

【NOIP提高组模拟A组8.15】钦点

DescriptionInputOutputSampleInput442aabbaabbccddccdd113322311322SampleOutputddccddccbbaabbaaDataConstraintSolution一道模拟题，但是交换矩阵不能暴力交换——时间不允许。于是用四向链表维护一个点的四个方向的点是什么，交换时维护矩阵边缘的点的指针即可。注意：读入的字符串长度可能长短不一，开三
Felix-Lee·2020-08-05 19:24

[A f*cking game]NOIP2017提高组复赛 翻车记

第二次提高组Day0八点到酒店，感觉尚可（WIFI差评）很早就睡了11:30Day1不给试机很干，还不发水更干还好我早有准备键盘好评，sublimetext好评（不翻车的铺垫？）
jokerwyt·2020-08-05 19:21

NOIP2012 复盘

NOIP2012复盘D1T1P1079Vigenère密码只要把A到Z换成0到25，那么这个运算就变成了一个膜为26的加法了。记得不够的时候将\(k\)重复使用即可。
dianshu0741·2020-08-05 18:30

NOIP2011提高组 DAY2 题解&总结

考试时的心态：这次离线赛考的是NOIP2011，考得比较差，其实试卷比较水，水出新高度了。但是就考了160分，还是因为大意了，说实话，我一直在想第二题那个Sigma是怎么计算的，很虚。虽然最后证明我的想法是正确的，但是由于这道题花的时间太少了，导致我WA了。就30分……第三题玄学贪心水了30分，还是比较好的，就是第二题可惜了。题解：第一题：计算系数这道题是道水题，纯属送分，只要把杨辉三角计算出来，
Shima_KaZe·2020-08-05 18:51

计蒜客 2017 NOIP 提高组模拟赛（三）Day2 小区划分

一条街道的两侧各连续坐落着NN座单元楼。现在要为这些单元楼划分居民校区。规则如下：每个小区只能由同一侧连续的若干座单元楼组成。且两侧都恰有KK个小区（每个小区至少有一栋楼）。两侧的小区划分规则应该相同，比如，若左边的房子被分成{1,2},{3}{1,2},{3}这两个小区，那么右边也应该如此。这样两边合计一共有KK对小区。用a_i,b_iai,bi表示左右两边每座楼的人口在同侧所有单元楼总人口中所
浮生十味··2020-08-05 17:46

AcWing275 洛谷P1006 NOIP 2008提高组第三题 传纸条

AcWing275洛谷P1006NOIP2008提高组第三题传纸条描述(已对原题进行了抽象）给定一个N*M的矩阵A，每个格子中有一个整数。
linwenqidbk·2020-08-05 17:02

牛客OI周赛10-提高组 T2 Taeyeon的困惑

链接https://ac.nowcoder.com/acm/contest/900/BDescriptionDescriptionDescription给定一个长度为nnn的序列，要求对于每一个连续的长度为mmm的区间，求前kkk大数的和n,m≤105n,m\leq10^5n,m≤105SolutionSolutionSolution一眼正解。。。权值线段树，先插入m个数，然后用类似询问第kkk大
ssl_xxy·2020-08-05 17:56

牛客OI周赛10-提高组 总结

链接https://ac.nowcoder.com/acm/contest/900#question考得还行，但还是失去了很多不该丢的分第一题水题不多讲，拿了100就有44名了第二题一眼正解，然而少加一个longlonglonglonglonglong少10分，rk28（同校rk1）->rk32（同校rk2）接着队友报错数据范围，少60分，rk10->rk32ε=(´ο｀*)))唉。。。最后得分1
ssl_xxy·2020-08-05 17:56

牛客OI周赛11-提高组 - A 矩形异或 - 打表找规律

链接：https://ac.nowcoder.com/acm/contest/941/A来源：牛客网题目描述Pi有一个n*n的表格第x行第y列写着正整数x+y-1m次询问，每次给出xl,yl,xr,yr求第xl行到第xr行中第yl列到第yr列这(xr-xl+1)*(yr-yl+1)个正整数的异或和输入描述:第一行两个正整数n,m接下来m行每行四个正整数依次为xl,yl,xr,yr保证1≤xl≤xr
DATELOST·2020-08-05 16:46

【题解】[牛客OI周赛4-提高组]B.最后的晚餐 组合数+容斥原理

题目链接#includetypedeflonglongll;constintmod=1e9+7;intn;llans=1,a,b,c;intmain(){scanf("%d",&n);if(n==1){puts("0");return0;}a=1;b=n-2;for(inti=2;i<=n;i++)c=(b*(ll)(n+i-3)+a*(ll)(i-1<<1))%mod,a=b,b=c;for(i
不进清北不改名·2020-08-05 16:51

【题解】牛客OI周赛1-提高组 C.序列 计数类DP+前缀和优化

链接：https://www.nowcoder.com/acm/contest/199/C来源：牛客网我们枚举不同数字的个数xxx。此时等价于这个问题，有x个箱子排成一排，任意两个箱子之间距离不超过k（超过k意味着可以把这个间距减小到k，且是一个等价的序列），第一个箱子和最后一个箱子的距离不超过m的方案数。设F[i,j]F[i,j]F[i,j]表示放置了iii个箱子，第111个箱子和最后一个箱子的
不进清北不改名·2020-08-05 16:20

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