提高组]

牛客NOIP暑期七天营-提高组2

第一题：ACGT题目链接：https://ac.nowcoder.com/acm/contest/931/Atrie树、hash、map遍历①、trie树上的节点多记一个rest值表示还有多少个串没被用。枚举所有串，每次先在trie上跑匹配串，看一看那个点的rest。如果没法匹配的话就往trie里插入原串，把结束节点的rest+1②、思路和trie类似。其实就是把trie换成hash。（把在树上跑
GsjzTle·2019-08-20 21:00

NOIP 2018 提高组初赛试题 题目+答案+简要解析

一、单项选择题（共10题，每题2分，共计20分；每题有且仅有一个正确选项）1.下列四个不同进制的数中，与其它三项数值上不相等的是（）。A.(269)16B.(617)10C.(1151)8D.(1001101011)2答案：D解析：进制转换，把所有的选项都转换成相同的进制即可。至于转成几进制，看个人喜好2.下列属于解释执行的程序设计语言是（）。A.CB.C++C.PascalD.Python答案：
I_am_lzy·2019-08-20 21:00

gcd 和 同余方程（Exgcd）

NOIP2012提高组第二天第一题(只看Exgcd的自行跳过这段文字)先撇开扩展欧几里得什么的不管，首先证明辗转相除法。
Dark_ring·2019-08-18 00:00

javascript设计模式学习笔记之组合模式

组合模式组合模式是将对象组合成树形结构,以表示"部分-整体"的层次结构,再者,利用对象的多态性统一对待组合对象和单个对象注意点:组合模式不是父子关系对叶对象操作的一致性双向映射关系利用职责链模式提高组合模式性能应用场景表示对象的部分
SonLior·2019-08-18 00:00

近期任务

提高组应该会考这个，还是挺重要的，所以弄懂这个是必须的。计数因为dls的原因，导致这个大致不能听，所以……可能需要再好好的学一下。各种分治分治听过很多遍，但是还是需要多些才能做到掌握。
2003　　·2019-08-16 13:38

2019.08.13【NOIP提高组】模拟 A 组 总结

GG，爆了，心态巨崩。。。考场：\(20+15+3=38\)T1：神奇拆分+容斥？正解将\(a[i]\)拆分成\(c[i]*m+p[i]\)。可以得到\(\sum{p[i]}\)%\(m=n\)%\(m\)\(\sum{p[i]}\)可能会大于\(m\)，但肯定小于\(k*(m-1)\)！！我们就可以枚举。由于直接用组合数可能会使一些\(p[i]>m\)，所以我们要容斥。对于每个\(\sum{p[
Larry1118·2019-08-13 20:00

[JZOJ6278] 2019.8.5【NOIP提高组A】跳房子

题目题目大意给你一个矩阵，从(1,1)(1,1)(1,1)开始，每次往右上、右、右下三个格子中权值最大的那个跳。第一行上面是第nnn行，第mmm列右边是第111列。反之同理。有两个操作：跳KKK步和修改某行某列的权值。n,m≤2000n,m\leq2000n,m≤2000思考历程一开始觉得似乎可以倍增，但这个修改操作太烦人，想了很久感觉倍增不可做。最终打暴力+判断循环节。然而爆101010了。后来
A1847225889·2019-08-09 07:12

【noip提高组模拟1】树

TimeLimits:1000msMemoryLimits:524288KBDescription有一棵n个节点的无根树，给出其中的m对点对。问有多少条树上的简单路径满足该路径上不存在任何一对给出的点对。这里我们认为路径和是相同的。并且对于题目中给出的点对满足x!=y，对于你要计数的路径满足u!=v（即单点不算答案）。Input第一行两个正整数n,m。接下来n-1行每行两个正整数u,v描述树上的一
RainbowCrown·2019-08-09 07:16

细说RESTful API之文档管理

，代码和文档在一起SwaggerApi2Doc基于API测试工具生成Postmanrest-client独立编写文档RAPDOCleverAPIDOCCrapApi写在最后规范的接口文档管理方式有助于提高组件协同
2Simple·2019-07-30 00:00

洛谷 P5019 铺设道路 & [NOIP2018提高组]（贪心）

题目链接https://www.luogu.org/problem/P5019解题思路一道典型的贪心题。假设从左往右填坑，如果第i个深与第i+1个，那么第i+1个就不需要额外填；如果第i+1个大于第i个，就需要填i+1-i的深度，所以就相当于把>0的差分数组加起来就AC了。AC代码1#include2#include3usingnamespacestd;4inta[100005];5longlon
尹昱钦·2019-07-29 20:00

【NOIP2013提高组 day2】花匠

分析直接贪心（据说动态规划也可以orz）保留的花要么左右两边高度都比它高，要么左右两边高度都比它低。因此一段连续上升的序列和一段连续下降的序列只保留一个转折点。注意答案还要加开头和结尾的点。代码如下#includeusingnamespacestd;constintN=100050;intn,a[N],ans;intread(){intsum=0,f=1;charch=getchar();whil
Trilarflagz·2019-07-23 21:59

【NOIP2016提高组 day1】天天爱跑步

分析这道题思维程度实在高（反正蒟蒻在考场上打不出来orz）本不该是第二题的难度QWQ运用LCA+桶+树上差分对于当前点x，找出对它所有有贡献的点（是起点，并且能够在w[i]时间到达i点）先用树上倍增/Tarjan求出所有起点s[i]和终点t[i]的LCA，并用dis[i]数组保存s[i]到t[i]的距离。怎么找对每一个点有贡献的点呢？设起点u，终点v，u和v的最近公共祖先lca，deep[x]表示
Trilarflagz·2019-07-18 19:44

帘卷西风，人比黄花瘦

来到这边以后才知道自己的渺小，很多人初一年亦或是小学就已经来到提高组了。前几天模拟赛的失利，让我深刻的明白：落后于别人的，得自己补回来。这几天一直在努力，在day4终于拿到了一个50分（真是感动）。
流沫·2019-07-17 18:00

【NOIP2012 提高组 day1】开车旅行

倍增优化DP用链表或者平衡树预处理（set）离每一个结点最近的点和第二近的点。F(I,j,k)表示当前在j点走2^i天到达的下一个点k=0/1代表是A或者B先开车。DA（I,J,K）表示当前在j点走2^i天到达的下一个点A一共走的距离k=0/1代表是A或者B先开车DB（I,J,K）表示当前在j点走2^i天到达的下一个点B一共走的距离k=0/1代表是A或者B先开车就可以啦orz#includeusi
Trilarflagz·2019-07-16 19:58

暑假2019培训：Day10提高组测试赛

暑假2019培训：Day10提高组测试赛概述题目顺序次长上升子序列(lis)【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【数据范围】团子大家族(clannad)【题目描述】【输入格式】【
Purple-Ziy-fire·2019-07-15 20:50

暑假2019培训：Day9提高组测试赛

暑假2019培训：Day9提高组测试赛概述题目顺序黑白反转(black)【题目描述】【输入格式】【输出格式】【样例输入1】(ex_black1.in)【样例输出1】(ex_black1.ans)【数据范围
Purple-Ziy-fire·2019-07-14 20:16

暑假2019培训：Day8提高组测试赛

暑假2019培训：Day8提高组测试赛概述题目顺序1．朋友圈【背景】【问题描述】【输入】【输出】【输入输出样例1】$friends.in$$friends.out$2．登峰造极【背景】【问题描述】【输入
Purple-Ziy-fire·2019-07-13 21:19

暑假2019培训：Day7提高组测试赛

暑假2019培训：Day7提高组测试赛概述题目顺序1.PCR(pcr.pas/c/cpp)【背景】【问题描述】【输入】【输出】【输入输出样例1】$pcr.in$$pcr.out$分析2．排列(arrange.pas
Purple-Ziy-fire·2019-07-12 20:52

react 框架性能优化

本次主要介绍react组件的性能优化，虽然react已经提供了很好的渲染性能，但是由于应用由组件组成，要提供应用性能，必须提高组件性能。
大鲨鱼麻吉·2019-07-12 10:01

暑假2019培训：Day6提高组测试赛

暑假2019培训：Day6提高组测试赛概述题目顺序最大公约数(gcd)【题目描述】【输入数据】【输出数据】【样例输入】【样例输出】【数据范围】计数(count)【题目描述】【输入数据】【输出数据】【样例输入
Purple-Ziy-fire·2019-07-11 20:05

2019.07.10【NOIP提高组】模拟 A 组 比赛总结

题目树的难题TimeLimits:2000msMemoryLimits:262144KBDescriptionInput输入文件为split.insplit.insplit.in。第一行包含一个正整数T，表示有T组测试数据。接下来依次是T组测试数据。每组测试数据的第一行包含个正整数N。第二行包含N个0、1、2之一的整数，依次表示点1到点N的颜色。其中0表示黑色，1表示白色，2表示灰色。接下来N-1
Alexander__菜鸡·2019-07-10 22:33

引水入城

最近在搞提高组的题,这是某天早上给的T1T1最难还行原题目最近考试考多了就是见题打暴力,打搜索,然而这题真是搜索,但是并不能只搜索,会T,没亲测,但一定有效这并不是考试题,所以看看标签(理直气壮的理由)
_Alex_Mercer·2019-07-10 19:00

暑假2019培训：Day3&Day4提高组测试赛

概述因为前天暴了肝，导致昨天有些困，以至于没有写……那么今天我来写Day3和Day4两天的题解吧~题目顺序Day31.三笔画2.取石子3.放积木Day41.统计2.绕圈跑3.平衡集Day31.三笔画（3lines）【题目描述】二维平面内有n个不同的点,Alice需要在平面内画至多3条直线使得所有点在直线上。问:Alice能否完成任务,如果能,输出”YES”;否则,输出”NO”。注意:由于Alice
Purple-Ziy-fire·2019-07-09 19:01

Luogu P1064 金明的预算方案 [NOIP 2006 提高组]

#include#include#include#includeusingnamespacestd;intf[65],g[65][5],h[65][5],v[65],p[65];intans[32005];intmain(){intn,m;scanf("%d%d",&n,&m);for(inti=1;i0;j--){ints1=max(j
Austin_Griffin·2019-07-08 11:11

2019.07.04【NOIP提高组】模拟 A 组

T1：这一题就是一个数位dp。设f[i][j][k][0/1][0/1]表示第i位填j，i-1位填k，当前数是否已经比a大/比b小的方案数。转移枚举下一位填那个数就好了，保证不回文的话判断一下新填的数不为j或k就好了。我做得有点复杂，我枚举了数字的长度再进行dp，这样可以排除前导0的影响。总结：比赛时因为漏判了0、0的情况少了1分。自行对拍的时候要考虑多种情况。尽可能学习一下脚本对拍。T2：比赛时
chiyankuan·2019-07-04 16:22

2019.07.03【NOIP提高组】模拟 A 组

T1：我们可以发现每一个点入树的优先选择的序列是一定的，那么我们可以先预处理出这一个序列来，然后每一次加入x个点的时候就选择这个序列前x个空的位置，并输出第x个空的位置对应的点的编号。这个用线段树实现。在删除的时候，我们可以发现移动的只是x到根的一段路径上的点。那么我们用倍增求出x往上最顶的有人的点是哪一个，把这个点上的人删去就好了。时间复杂度是O(n*log^2)的。T2：很容易想到的暴力就是f
chiyankuan·2019-07-03 16:01

【基础算法-模拟-例题-玩具谜题】-C++

下面水一波代码：p.s.这是NOIP2016的提高组的D1T1#includeusingnamespacestd;intn,m,u,s=1,fz,l_or_r[100000+1];
摸鱼酱·2019-06-16 17:00

Nanopore测序的基因组组装策略

另一个则是Nanpore便宜，这样就能够保证测序深度，从而提高组装质量。但是Nanopore也有一个劣势
xuzhougeng·2019-06-08 13:13

翻阅了1000+应届生简历，我们发现......

600余人，不久官方确认裁员一事20186月ofo小黄车被爆裁撤海外业务部，总部大量裁员，整体裁员高达50%20188月美图因为中报业绩不佳陷入裁员风波，美图回应：对内部人员优化重组，是为了匹配战略规划，提高组织效率
可乐他姐叫雪碧·2019-06-05 22:59

2019.06.01 【NOIP提高组】模拟 A 组

T1：排序+线段树维护。首先按r从小到大排序。设f[i]表示从i开始最多往后跳多少步，那么当前答案就是f[l~r]的最大值。然后我们每次后移r时都要维护f。考虑在序列尾新加进来一个a[i]，那么设j表示满足a[j]>=a[i]的最大的j(j<=i)，则f[j+1~i]都会加1，其他不变。这个很好证。用线段树维护上述过程就好了。总结：这题关键在于发现只有j+1~i的f是变化的。T2：费用流。连边方式
chiyankuan·2019-06-05 20:59

《我，到点就下班》日剧刷屏的思考：HR如何提高组织效能？

文丨MandyZhou一个到点就下班的异类。前一段时候，有部日剧非常火，在豆瓣上获得了8.3分的好评。剧名叫：《我，到点下班》。这是一部“听名字就一定会火”的剧。它到底讲的什么？《我，到点下班》的故事发生在日本的一家网络公司，女主东山结衣担任该公司项目总监。但和其他的勤劳拼命的员工格格不入的是，东山的座右铭是：“一定要准时下班！”，每当办公墙上的时钟跳到18：01的时候，东山就会潇洒的踩着点下班了
盖雅工场·2019-06-04 17:59

注解位置辨析

随着对消息队列的应用日益推广，在分布式系统中的使用可以极大的降低对各个组件间的耦合度，从而提高组件的处理效率。因为消息队列的存在，可以使我们对任务进行异步处理，这样可以减少请求响应时间和解耦。
yerikyu·2019-06-03 20:20

【策略】指数增强型FOF策略：Smart Beta与基金指数

本篇文章我们将延续双重被动型FOF至少是最优选择之一的思路，根据基金指数的运行、发布情况，探索SmartBeta思想在基金指数上的应用，以期在承担较低主动风险的基础上为投资者提供一定的空间去战胜市场获取超额收益，进一步提高组合风险收益特征的确定性
gem_dbe3·2019-06-03 16:51

2019.05.18 NOIP提高组】模拟 A 组

T1：暴力求出f[n][1]对应的f[1][1],f[1][2]...,f[1][n]的各项系数，然后设一个dp状态：g[i][j]表示后i个数和为j是否可行。转移从后往前转，每次枚举当前的f[1][i]是什么。dp结束之后从前往后、从小到大枚举f[1][i]的值，用g来判断是否可行就可以了。总结：要注意系数过大的问题，若一个系数大于f[n][1]，则这个位置上的数一定为0，dp时可以不用转移这个
chiyankuan·2019-05-24 19:07

【例4】拦截×××(《信息学奥赛一本通》)

/*【例4】拦截×××(Noip1999提高组第1题--DP+贪心)https://www.luogu.org/problemnew/show/P1020https://www.luogu.org/problemnew
dllglvzhenfeng·2019-05-22 23:40

【NOIP2015提高组Day1】斗地主

先把题发一发……考场经验：这道题做的时候让我几近崩溃，因为如果要打暴力的话太烦了不想打。但是我们发现：这样只要判断前六种方法就行了，打几个判断，30~正解来了：首先，做一下基本处理（简化题目）:因为一般的斗地主除了大王小王，没有花色的大小区别，但这里也不是让你赢，只是自己一个人快速打光牌。我们发现花色并没有什么用，可以免去。所以我们我们用一个桶sumsumsum来存每张牌。但，众所周知，虽然A是1
legends_chen·2019-05-21 17:56

99% 创业常识 | 高效开会的五条法则

关于开会这个话题，IDG君曾经分享过《罗伯特议事规则》（Robert'sRulesofOrder）的精义，共12条原则，作为各种组织的大小会议规制，以推进公司治理和提高组织决策效率。
IDG资本·2019-05-16 00:00

东软SNAP和个人聊天软件有什么区别

SNAP是东软集团推出的企业社交化协作平台，利用移动社交技术，满足不同用户的安全沟通、协作、分享的一站式服务诉求，形成企业办事的最短路径，大幅提高组织工作效率。它与个人聊天软件的主
北海青川·2019-05-15 17:47

企业实施大数据项目，需要考虑的六个问题？

最好的方法是通过创建一个新的大数据交付的恒定路径，并逐步提高组织的能力，以提供更丰富和更好的数据的策略，并解决操作问题。2.让事情变得
duozhishidai·2019-05-05 19:16

作为团队管理者，用人一定要会几条！

团队指在一个组织中，依成员工作性质、能力组成各种小组，参与组织各项决定和解决问题等事物，以提高组织生产力和达成组织目标。
管理技巧·2019-05-05 16:20

【NOIP2013提高组day2】华容道（搜索 + 剪枝）

Problem给出一个类似华容道的图。qqq次询问，每次给你起始点，终止点，空格位置，让你求最少步数n,m≤30,q≤500n,m\le30,q\le500n,m≤30,q≤500.Soultion一道智障搜索题。弱智想法最多80分。不用想了。我已经试过所有非O2的常数优化，还是有1.05秒。考虑一下预处理。事实上，我们发现只有当空格位置在初始点旁边时才会影响初始点（废话），所以我们可以先预处理在
Algor_pro_king_John·2019-05-03 08:29

[2012年NOIP全国联赛提高组] 1022 借教室

[2012年NOIP全国联赛提高组]1022:借教室题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。
KetchupZ·2019-05-01 13:43

Vue之prop

为了提高组件的可用性，组件可以接受任意的特性，那些未在组件中显式定义的非prop特性，会被添加到这个组件的根元素$attrs上，如第二段代码和图片所示：注意组
悄敲·2019-04-27 12:37

300块买来的道理之2019蓝桥杯反思

虽然只做了二三十道，但里面还有一些提高组这题，这就是为什么人家碰到难题有信心去挑战未知，有这个能力让自己能够去对付自己没有碰到过的敌人，并从中找出一定规律使得他们能够对一个问题拥
cyBlogs·2019-03-28 20:23

2019.03.16【NOIP提高组】模拟 B 组

2019.03.16【NOIP提高组】模拟B组电费结算(electric)DescriptionInputOutput个人看法序列和(sum)DescriptionInputOutput个人看法（未完工
Sport_River·2019-03-23 16:04

云计算行业的相关技术知识，主要有哪些？

新型的IT基础设施管理方法让IT部门可以把海量资源作为一个统一的大资源进行管理，支持IT部门在大量增加资源的同时无需显著增加相应的人员进行维护管理，云计算的相关技术如下：虚拟化虚拟化可大幅度提高组织过程中资源和应用程序的效率和
duozhishidai·2019-03-22 15:21

2019.02.23【NOIP提高组】模拟 A 组（单调队列维护最小值）

T1：这题显然留下来的一段肯定是连续的一段，所以只需要维护固定长度的区间的最小值即可。下面讲讲单调队列维护连续区间最小值。首先，扫一遍区间。每扫到一个元素时就把这个元素加入队列，并把它之前所有比他大的元素弹掉。加元素时还要记录下这个元素的位置。而每一次询问最小值时，就把队头位置在当前最左位置之前的元素全部出队，完成之后队头元素就是当前区间的最小值。这就是单调队列维护最值的方法。这种方法要求所求区间
chiyankuan·2019-03-18 20:55

NOIP提高组第3题(1995-2018)

NOIP提高组第3题(1995-2018)NOIP1996年提高组第3题挖地雷https://blog.csdn.net/qq_39670434/article/details/78111816https
dllglvzhenfeng·2019-03-07 22:34

NOIP提高组第2题(1995-2018)

NOIP提高组第2题(1995-2018)NOIP1995年提高组第2题灯的排列问题https://blog.csdn.net/yxg_123/article/details/56843481https
dllglvzhenfeng·2019-03-05 05:48

【NOIP2012提高组】借教室

以前打的，放个标在这儿。二分答案+判断即可。code#include#includeusingnamespacestd;inta[1000001],b[1000001][3],f[1000001];intn,m;boolpd(intx){intnum=0,i;memset(f,0,sizeof(f));for(i=1;i<=x;i++){f[b[i][1]]=f[b[i][1]]-b[i][0];
Larry1118·2019-03-02 15:33
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他