NOIP2012提高组

jzoj5797. 2018.08.11【2018提高组】模拟A组 跳跃

Description你曾经梦想过你是电脑游戏中的主角吗？这个故事的主角，Branimir，现在正在做这个梦。在Branimir的梦中，世界是由从左到右排列的N座摩天大楼组成的。对于第i座摩天大楼，我们知道摩天大楼的高度Hi和房顶金币的数量Gi。游戏从在任何摩天大楼上跳跃开始，由几步组成。在每一步中，Branimir都可以从他目前所在的摩天大楼向右跳(他也有可能跳过其中的几个)，到一个高度不低于现
chenchenfcs·2020-08-08 01:44

JZOJ 5794. 2018.08.10【2018提高组】模拟A组&省选 旅行

悠悠岁月，不知不觉，距那传说中的pppfish晋级泡泡帝已是过去数十年。数十年中，这颗泡泡树上，也是再度变得精彩，各种泡泡天才辈出，惊艳世人，然而，似乎不论后人如何的出彩，在他们的头顶之上，依然是有着一道身影而立。泡泡帝，pppfish。现在，pppfish即将带着被自己收服的无数个泡泡怪前往下一个空间。而在前往下一个空间的道路上，有N个中转站，和M条空间虫洞连接中转站（双向通道，可有重边，可有环
aoping9329·2020-08-08 01:02

【佛山市选2013】JZOJ2020年8月7日提高组T2 树环转换

【佛山市选2013】JZOJ2020年8月7日提高组T2树环转换题目描述给定一棵N个节点的树，去掉这棵树的一条边需要消耗值1，为这个图的两个点加上一条边也需要消耗值1。树的节点编号从1开始。
LZX_lzx·2020-08-08 01:32

【NOIP2015模拟11.5】JZOJ8月5日提高组T3 旅行

【NOIP2015模拟11.5】JZOJ8月5日提高组T3旅行题目若不存在第kkk短路径时，输出“StupidMike”题解题意给出一个有nnn个点的树问这nnn个点两两之间经过道路为奇数的第kkk短的路径长度是多少路径长度特别定义
LZX_lzx·2020-08-08 01:32

【NOIP2015模拟11.3晚】JZOJ7月31日提高组T1 次芝麻

【NOIP2015模拟11.3晚】JZOJ7月31日提高组T1次芝麻题目题解题意分析Code题目题解题意给出两个数xxx，yyy每次操作会将小的数乘2，大的数减去小的数即：（x>yx>yx>y）x=x−
LZX_lzx·2020-08-08 01:31

【NOIP2015模拟11.5】JZOJ8月5日提高组T2 Lucas的数列

【NOIP2015模拟11.5】JZOJ8月5日提高组T2Lucas的数列题目PS：n∗n∗T∗T#includeusingnamespacestd;structnode1{longlongp,w,id
LZX_lzx·2020-08-08 01:31

【NOIP2015模拟11.3晚】JZOJ7月27日提高组T3 七十和十七

【NOIP2015模拟11.3晚】JZOJ7月27日提高组T3七十和十七题目题解题意分析Code题目题解题意对于一个序列，有如下的方式使得这个序列有序读入nnn，对nnn的全排列出来的每个序列进行排序将每次排序的计数器的值加起来
LZX_lzx·2020-08-08 01:31

【NOIP2015模拟11.5】JZOJ8月3日提高组T2 Isfind

【NOIP2015模拟11.5】JZOJ8月3日提高组T2Isfind题目题解题意分析Code题目题解题意给出一个字符串sssmmm次询问，每次询问给出一个字符串ssssss，判断ssssss是否为sss
LZX_lzx·2020-08-08 01:31

【佛山市选2013】JZOJ2020年8月7日提高组T3 海明距离

【佛山市选2013】JZOJ2020年8月7日提高组T3海明距离题目描述对于二进制串a，b，他们之间的海明距离是指两个串异或之后串中1的个数。
LZX_lzx·2020-08-08 01:00

【佛山市选2013】JZOJ2020年8月7日提高组T1 回文子序列

【佛山市选2013】JZOJ2020年8月7日提高组T1回文子序列题目描述回文序列是指左右对称的序列。例如12321是回文序列，但是12322就不是。
LZX_lzx·2020-08-08 01:00

【NOIP2015模拟11.3晚】JZOJ7月29日提高组T2 学数数

【NOIP2015模拟11.3晚】JZOJ7月29日提高组T2学数数题目题解题意分析Code题目题解题意给一数组aaa，记录下每个连续子数组的最大值有QQQ次询问，每个询问将问：记录的数中有多少个数是小于
LZX_lzx·2020-08-08 01:00

JZOJ7月24日提高组T2 圣章-精灵使的魔法语

JZOJ7月24日提高组T2圣章-精灵使的魔法语题目题解题意分析Code题目【背景介绍】“魔法？？？算了吧，这种东西我肯定学不了的啦！”
LZX_lzx·2020-08-08 01:00

JZOJ2020年8月7日提高组反思

JZOJ2020年8月7日提高组反思T1暴力枚举枚举起点和ppp然后就过了？！
LZX_lzx·2020-08-08 01:00

2018.08.18【2018提高组】模拟A组题解（JZOJ5829）string

T1：5831.stringinput:string.inoutput:string.outTimeLimits:1000msMemoryLimits:262144KBDetailedLimits题目描述给定一个由小写字母组成的字符串s。有m次操作，每次操作给定3个参数l,r,x。如果x=1，将s[l]~s[r]升序排序；如果x=0，将s[l]~s[r]降序排序。你需要求出最终序列。输入描述第一行
JZHu_Ming_Han·2020-08-08 01:56

2018.08.08【2018提高组】模拟A组题解 城市猎人

T3：城市猎人题目描述：有n个城市，标号为1到n，修建道路花费m天，第i天时，若gcd(a,b)=m-i+1，则标号为a的城市和标号为b的城市会建好一条直接相连的道路，有多次询问，每次询问某两座城市最早什么时候能连通。输入第一行输入三个正整数n,m,q，其中q表示询问个数。接下来q行，每行两个正整数x，y，表示询问城市x和城市y最早什么时候连通。输出输出q行，每行一个正整数，表示最早连通的天数样例
JZHu_Ming_Han·2020-08-08 01:56

2018.07.06【2018提高组】模拟B组 二分图计数

#Fromjzoj4196#Description#Input#Output#SampleInput样例1120样例233012#SampleOutput样例11样例270#DataConstraint首先，这题题目大意真的很难看懂，因为这图片里面很多错字。（非良心出题人）比如：“其中”写成“集中”？好了，不吐槽了。题目大意（看了我好久，问别人才知道）就是左边有n个点，右边有m个点。这些左右两边的
RainbowCrown·2020-08-08 01:54

NOIP2018集训总结，10.25~11.9

前话明天就要参加NOIP提高组了，有点小紧张。总结一下过去几天做的一些事情吧。实话说，我感觉到了师兄的强大与巨大的差距。并且通过一次又一次的模拟赛补充自我不懂的知识点，这个过程还挺有趣的。
Deep_Kevin·2020-08-08 01:18

【NOIP2015模拟11.5】JZOJ8月3日提高组T3 Divide

【NOIP2015模拟11.5】JZOJ8月3日提高组T3Divide题目题解题意分析Code题目题解题意给出nnn个数，求有多少对i,j,ki,j,ki,j,k满足iusingnamespacestd
LZX_lzx·2020-08-08 01:10

【NOIP2015模拟11.5】JZOJ8月3日提高组T1 Prime

【NOIP2015模拟11.5】JZOJ8月3日提高组T1Prime题目题解题意分析Code题目题解题意给出nnn个数，将它们分组使得每组里任意两个数互质问最少分成多少组和在满足分成最少组的情况下元素最多的组元素最少是多少分析考虑暴力先预处理出
LZX_lzx·2020-08-08 01:10

【NOIP2015模拟11.5】JZOJ8月5日提高组T1 俄罗斯套娃

【NOIP2015模拟11.5】JZOJ8月5日提高组T1俄罗斯套娃题目题解题意就是说将1~nnn排列，问有多少种方案使得序列的逆序对个数小于kkk很容易想到DP设f[i][j]f[i][j]f[i][
LZX_lzx·2020-08-08 01:10

BPM -- 想说爱你并不容易

BPM，即业务流程管理，是一种以规范化的构造端到端的卓越业务流程为中心，以持续的提高组织业务绩效为目的的系统化方法企业中那些年听到的“命令”做为企业人，都应该听到过类似下面的“命令”吧从明天开始，项目忙时
chh885887·2020-08-07 13:43

牛客IOI周赛16-提高组 像鱼

接着向下画，我们能发现规律三角形边长每增加1，操作次数增1,1,1,2,2,2,3,3,3...这样就能直接n(1)复杂度解决这个问题了代码#include#includeusingnamespacestd;constlonglongmod=23333333333333333;intt;longlongn;intmain(){scanf("%d",&t);while(t--){scanf("%ll
andyc_03·2020-08-06 17:46

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