E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
提高组]
BZOJ刷题记录---
提高组
难度
BZOJ刷题记录---
提高组
难度总目录详见https://blog.csdn.net/mrcrack/article/details/90228694序号题号算法思想难度实现难度总难度推荐指数11876
mrcrack
·
2020-08-17 18:47
跟着大佬学算法
NOIP 2018 普及组 初赛
NOIP2018普及组初赛姐妹篇NOIP2018
提高组
初赛点评欢迎查阅此文https://blog.csdn.net/mrcrack/article/details/83048930要进复赛,这份试卷做下来
mrcrack
·
2020-08-17 18:16
NOIP
普及组
初赛
2019.08.01【NOIP
提高组
】模拟 A 组 比赛总结
题目水叮当的舞步TimeLimits:1000msMemoryLimits:262144KBDescription水叮当得到了一块五颜六色的格子形地毯作为生日礼物,更加特别的是,地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫,水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~地毯上的格子有N行N列,每个格子用一个0~5之间的数字代表它的颜色。水叮当可以随意选择一个0~5之间的颜色,然后轻轻地跳
_Alexander_
·
2020-08-17 18:13
暴力
递归
动态规划
比赛总结
二分图
网络流
图论
2019.9.7 多校联考题解【
提高组
】
2019.9.7多校联考题解T1.四个质数的和题目题目描述给定了一个正整数NNN。有多少种方法将NNN分解成为四个质数a,b,c,da,b,c,da,b,c,d的和。例如:9=2+2+2+3=2+2+3+2=2+3+2+2=3+2+2+29=2+2+2+3=2+2+3+2=2+3+2+2=3+2+2+29=2+2+2+3=2+2+3+2=2+3+2+2=3+2+2+2,故共有444种方法将999分
LZRcqbz
·
2020-08-17 14:22
#
其他OJ
NOIP2018
提高组
初赛题目+解析
全国青少年计算机程序设计大赛究竟何时创办?前缀与后缀为何混淆不清?Catalan数到底表示什么?是什么让一台只有红蓝两色球的抽奖机如此火爆?关机的手机究竟能否带进考场?负权回路与Dijkstra算法有什么不为人知的关系?图灵奖到底是哪方设立?四人郊游为何只有两人如约?是什么让++cnt陷入无意义的循环?双向链表究竟是何方神圣?小猪又为何在两家商店间因巨额消费徘徊不定?欢迎来到第二十四届NOIP!先
Jack-Oran
·
2020-08-17 06:20
杂文
NOIP
NOIP 2000
提高组
复赛 单词接龙
NOIP2000
提高组
复赛单词接龙1.程序编写过程中,发现接龙处的判断编写有误,马上着手修改。
mrcrack
·
2020-08-17 01:52
NOIP
提高组
复赛
【信息学竞赛真题! ! !】信息学竞赛人必看的「USACO2009」Barn Echoes题解(C++版)
文章目录A.题目描述B.初步分析C.
提高组
拓展解法A.题目描述题目描述奶牛们非常享受在牛栏中牟叫,因为她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。
飞电鼠
·
2020-08-16 23:40
信息学竞赛真题堆
#
USACO堆
【Azure DevOps系列】什么是Azure DevOps
DevOps有助于
提高组
织提供应用程序和服务的速度。它使组织能够更好地为客户服务,并在市场中更有竞争力。简而言之,DevOps可以定义为开发和IT运营的一致性,以及更好的沟通和协作。
冯辉
·
2020-08-16 20:00
【Azure DevOps系列】什么是Azure DevOps
DevOps有助于
提高组
织提供应用程序和服务的速度。它使组织能够更好地为客户服务,并在市场中更有竞争力。简而言之,DevOps可以定义为开发和IT运营的一致性,以及更好的沟通和协作。
HueiFeng
·
2020-08-16 20:00
NOIP
提高组
历年试题狂做
看着还有半个月就NOIP了,然而历年的NOIP题还很少做,赶紧补一补啊。在网络上找到历年NOIP的全套题+评测真的不容易呀,强烈推荐Vijos!因为我比较懒,就不贴代码了,主要讲一下做法。NOIP2005篝火晚会如果确定下了其中一个元素的对应位置,那么所有元素的对应位置都已经确定了。可以证明此时最小代价就是不在自己位置上(vi≠i)的元素数量。于是有一个想法就是枚举元素的对应位置。这样会T。实际上
Endless_Way
·
2020-08-16 17:25
系列套题
线段树 从入门到进阶(超清晰,简单易懂)
如果你在考
提高组
前一天还在问这
繁凡さん
·
2020-08-16 03:10
【算法总结】合集
#
线段树
#
基础合集
BFS题库+详解
BFS文章目录BFS1.逃脱-NC14536(双bfs)2.after与迷宫-NC14608(两次bfs)①p.s.一开始的错误想法②正确代码3.寻找道路-NC16498【NOIP2014
提高组
】(图论
枫夜夜叶
·
2020-08-16 01:53
BFS
noip济南集训-10.1上午
因为这次集训针对的是即将参加noip2016
提高组
比赛的学生,我已经做好了听不懂的打算。之前虽说自学了,充其量普及组水平。
爱作的小兔子
·
2020-08-15 17:16
日记随笔
noip
提高组
写题心得——搜索题4例
例1:斗地主题目分析:这道题的话实际上是一道比较没有技术含量的复杂搜索题。其特点主要就是烦。看清楚细节这题应该是没有问题的。预处理:首先为了方便,肯定把3变1,4变2.。。。到13变11,1变12.但是这里有一个简单的优化,吧2变成14,双王变成15.因为这样的话在接下来判断顺子的时候就可以方便多了。搜索:这道题广度搜索明显不合适,因为要存下大量的信息。而这道题我们判断一下,发现其实可以比较简单地
lvzelong2014
·
2020-08-15 14:43
杂-NOIP复赛
C++算法篇 二分算法
6、跳石头NOIP2015
提高组
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。
流年15096301719
·
2020-08-14 12:30
算法篇
【DP】RQNOJ107[Ural的鹰蛋实验]题解
解题报告不知道大家第一想法是不是二维DP,反正我不是……2015年,当我还是普及组大菜鸡(现在是
提高组
大菜鸡)时,我看到了这道题。
ZigZagK
·
2020-08-14 08:11
一般DP
杂题
换教室(NOIP2016
提高组
Day1T3)
【题目描述】对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况中情合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时同段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的n节安排好的课程。如果学生想更换第i节课程的教室,则需要提出
weixin_33831196
·
2020-08-14 08:36
索引(填坑进度:0.1‰)
一、赛题水题不解释加强/推广至一般情况(某些知识的)模板/经典题1.NOIP
提高组
年份DayABCDayABC2016D1玩具谜题天天爱跑步换教室D2组合数问题蚯蚓愤怒的小鸟2015D1神奇的幻方信息传递斗地主
weixin_30439031
·
2020-08-14 08:11
【NOIP2018 - day1 - road】noip2018
提高组
——铺设道路
题目传送门P5019题目描述春春是一名道路工程师,负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域,一开始,第i块区域下陷的深度为di。春春每天可以选择一段连续区间[L,R],填充这段区间中的每块区域,让其下陷深度减少1。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为0。春春希望你能帮他设计一种方案,可以在最短的时间内将整段道路的
晚霞是你的晚安
·
2020-08-14 07:30
贪心
noip2017解题报告题解
NOIP2017
提高组
题解by杜瑜皓November12,20171math输出ab−a−b。
qq_37401015
·
2020-08-14 07:11
noip
【NOIP2017
提高组
正式赛】列队
DescriptionSylvia是一个热爱学习的女孩子。前段时间,Sylvia参加了学校的军训。众所周知,军训的时候需要站方阵。Sylvia所在的方阵中有n×m名学生,方阵的行数为n,列数为m。为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中从1到n×m编上了号码(参见后面的样例)。即:初始时,第i行第j列的学生的编号是(i−1)×m+j。然而在练习方阵的时候,经常会有学生因
doggyzheng
·
2020-08-14 07:05
noip
线段树二分
动态开点
NOIP基本程序题集
NOIP是一个比较基础的比赛,大家都说NOIP是考察基本算法的熟练掌握,所以个人认为无论是普及组还是
提高组
,都要从最最基本的题做起,要达到:只要是简单题,编完就对——不用编译;一般的题,写出来的都是对的
tattarrattat
·
2020-08-14 07:28
算法
【NOIP2017
提高组
正式赛】D2T3列队
DescriptionSylvia是一个热爱学习的女孩子。前段时间,Sylvia参加了学校的军训。众所周知,军训的时候需要站方阵。Sylvia所在的方阵中有n×m名学生,方阵的行数为n,列数为m。为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中从1到n×m编上了号码(参见后面的样例)。即:初始时,第i行第j列的学生的编号是(i−1)×m+j。然而在练习方阵的时候,经常会有学生因
李峻枫
·
2020-08-14 07:32
题解
线段树
NOIP 2011
提高组
Day2 校模拟 7.11
数论只会GCD模拟只会猜题意贪心只能过样例!!!!!上午身体不适,基本上是强行趴在那写题。也不知道思路在哪个状态,看到T1第一想法居然连暴力都不是了。第一想法,居然是打表2333T1:计算系数为什么我脑子里第一反应是打表…是的这是我用画图打的草稿(还有一部分打到草稿纸上了)然后我就写出来以下的天秀打表//if(a==b&&b==1){//if(k#includeusingnamespacestd;
a0021001
·
2020-08-14 06:30
[Wikioi 1101][NOIP 2002
提高组
]矩形覆盖
题目描述Description在平面上有n个点(n#include#defineMAXN100#defineINF0x3f3f3f3fintans=INF,n,k;structpoint{intx;//该点的x坐标inty;//该点的y坐标}dots[MAXN];structsquare{structpointl;//左下角的点lstructpointr;//右上角的点r}sqr[100];int
我是傻叉
·
2020-08-14 05:18
Wikioi
NOIP
NOIP2012 开车旅行 [Splay] [ST倍增]
1199开车旅行2012年NOIP全国联赛
提高组
时间限制:1s空间限制:128000KB题目描述Description小A和小B决定利用假期外出旅行,他们将想去的城市从1到N编号,且编号较小的城市在编号较大的城市的西边
JacquesdeH
·
2020-08-14 05:13
NOIP
Splay
平衡树
ST
【NOIP2003
提高组
】加分二叉树
题目背景NOIP2003
提高组
第3题。题目描述设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。
sszxzzh
·
2020-08-14 05:05
树型DP
区间型DP
NOIP
历届NOIP真题
2020.08.07【NOIP
提高组
】模拟:排列 总结
2020.08.07【NOIP
提高组
】模拟:排列总结Description一个关于nnn个元素的排列是指一个从{1,2,…,n}\{1,2,…,n\}{1,2,…,n}到{1,2,…,n}\{1,2,…
2020linweitong
·
2020-08-14 05:23
题解
动态规划
数学
2020.08.08【NOIP
提高组
】模拟:奶牛的图片 总结
2020.08.08【NOIP
提高组
】模拟:奶牛的图片总结DescriptionFarmerJohn希望给他的N(1≤N≤100,000)N(1\leqN\leq100,000)N(1≤N≤100,000
2020linweitong
·
2020-08-14 05:53
题解
树状数组
数学
2020.08.08【NOIP
提高组
】模拟:灌水 总结
2020.08.08【NOIP
提高组
】模拟:灌水总结DescriptionFarmerJohn已经决定把水灌到他的n(1≤n≤300)n(1\leqn\leq300)n(1≤n≤300)块农田,农田被数字
2020linweitong
·
2020-08-14 05:53
树
题解
加分二叉树_DP
加分二叉树(binary.pas/c/cpp)来源:NOIP2003(
提高组
)【问题描述】设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。
Linked91
·
2020-08-14 04:03
DP
NOIP2012
提高组
开车旅行 解题报告
开车旅行题目描述样例输入样例输出70分算法暴力预处理出对于每一个点他右边最近、次近的点的编号,对于每一个询问,暴力模拟开车过程即可。100算法和上面一样我们得预处理出每一个点最近、次近的点得编号,但我们不可以使用O(n2)的算法。预处理方法一:线段树。线段树维护三个值,区间内最小值、最大值、数的个数。从右往左找(n~1),当找到第i个点时,第i+1个点到第n个点的高度值已经更新过了线段树。通过线段
DoBelieve
·
2020-08-14 04:30
线段树
链表
树上倍增
Vijos P1100 加分二叉树(区间DP,树形DP)
P1100加分二叉树Accepted标签:动态规划树形DPNOIP
提高组
2003描述设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。
qq_35855297
·
2020-08-14 04:24
动态规划
洛谷 P1081 [NOIP
提高组
2012] 开车旅行(线段树+离散化+树上倍增)
题目送命门题目解法本题困扰了我一天,所以我要写个总结纪念纪念。首先,这题的难点再于如何将这又臭又长的题面转换一下。我用了40min左右的时间认真思考,科学探究,最后发现这就是个树上倍增。很容易发现每个城市如果确定了是A或B开车的话,那么,他们一路向东的路径是确定的,如果我们建立一个虚点,将汽车停掉的那个点连向虚点,毫无疑问,就出来了一棵树,每个点只有一个父亲(除了虚点),然后我们就相当于问一个点在
AbEver
·
2020-08-14 04:07
非可持久化数据结构
倍增
2018.07.08【2018
提高组
】模拟C组
0音乐节拍FJ准备教他的奶牛弹奏一首歌曲,歌曲由N(1#includeusingnamespacestd;intn,q,b[50004];intfind(intk){intl=1,r=n,mid,ans;while(l=k)ans=mid;if(b[mid]-1=0)210一眼看出是动态规划,但是不会转移······凉凉emmm······f[i]表示花费为i时的最大产出值对于每个游戏平台,开一个
yjy_aii
·
2020-08-13 23:21
纪中
动态规划
二分查找
floyed
[Other]NOIP2017游记
去年在附中参加了NOIP2017(就当打一次酱油吧),虽然已经过去了4个多月……Day−∞−∞2017/11/10下午看考场2017/11/11上午NOIP2017
提高组
Day1下午NOIP2017普及组
xyz32768
·
2020-08-13 23:53
Other
NOIP2009
提高组
靶形数独 题解
靶形数独题解小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z博士请教,Z博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在9格宽×9格高的大九宫格中有9个3格宽×3格高的小九宫格(用粗黑色线隔开的)。在这个大九宫格中,有一些数字是已知的,根据这些数字,利用逻
阿蒋
·
2020-08-13 20:05
其他题解
NOIP
搜索
NOIP2015
提高组
信息传递(图论)
【问题描述】有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日时,游戏结
细雨欣然
·
2020-08-13 17:02
图论
正睿OI
提高组
十连测 day1 总结
可能是最简单的一场比赛了吧,结果却打得这么差。。。T1是个找规律题,结果一开始愚蠢地找错了规律,然后又对拍,到1h多一点才过掉然后看t2和t3,以为t2是个水题,t3也只要处理一下就好了,先写t2T2同样很简单,但是一开始有几个细节没有处理好,在2h多写完了第一版,其实有一大堆毛病。然后看t3,以为很简单,但是感觉这样一场比赛就是普及组难度了啊,心里很虚,决定先把t2拍了再说。一拍拍出来一堆错,然
aozhuan8489
·
2020-08-13 13:25
【NOIP2003
提高组
T4】传染病控制-DFS剪枝
测试地址:传染病控制做法:按层DFS。每一次在当前层的备选点中枚举一个点,砍掉它的子树,然后继续搜索,找最小值即可。以下是本人代码:#include#include#include#include#include#include#defineinf2000000000usingnamespacestd;intn,p,tot=0,first[310]={0},f[310]={0};structedg
Maxwei_wzj
·
2020-08-13 12:47
搜索-DFS
【NOIP2003
提高组
】传染病控制
题目https://www.luogu.org/problemnew/show/P1041思路题目大意是:把一棵树按深度分层,每一层断掉一条边,是剩下的节点数最小。其实,我们可以将问题转换为断掉的节点数最多。首先,贪心不可行,很容易被卡。因为数据只有300,直接搜索就行。搜索时一层一层搜,枚举断掉哪条边,并标记后代。代码#include#include#includeusingnamespaces
CE自动机
·
2020-08-13 10:41
题解
dfs
洛谷 P3395 路障
P3395路障题目背景此题约为NOIP
提高组
Day1T1难度。题目描述B君站在一个n*n的棋盘上。最开始,B君站在(1,1)这个点,他要走到(n,n)这个点。
weixin_30457881
·
2020-08-12 18:34
noip式mengbier (noip 2016)
第一次参加noip
提高组
,因为没有经验连初赛都担惊受怕了好长一段时间。。。
ssl_lyy
·
2020-08-12 12:47
「NOIP2016」[
提高组
Day2T2] 蚯蚓earthworm (数组模拟队列)超详细题解
前言这里是蒟蒻TIMEpings,这是我第一次真正动手写题解(虽然之前有想过很多次),有误之处请各位大佬多多指出(=・ω・=)!快速导航ε=ε=(ノ≧∇≦ノ思路1-完全模拟(TLE警告)全局变量们main()doworm()boolcmp(constint&a,constint&b)cut(inttopworm)grow()print_answer()思路2-各种优化(AC)各种分析(´・_・`)
TIMEpings
·
2020-08-12 10:04
快乐AC
noip真题
一个蒟蒻未切的题o(╥﹏╥)o
【NOIP2012
提高组
】疫情控制↑就是个二分+贪心,码量有点长(码农题)jzoj3053.【NOIP2012模拟10.25】旅行↑我的程序有一个很大的bug(已改)jzoj4754.
Larry1118
·
2020-08-12 10:28
未完成
纪中暑假集训 2020.08.11【NOIP
提高组
】模拟 T1:密码
密码Description在浩浩茫茫的苍穹深处,住着上帝和他的神仆们,他们闲谈着下界的凡人俗事,对人世间表现的聪明智慧,大加赞赏。今天他们正在观赏大地风光人情之际,忽然从遥远的东海之滨传来一阵欢笑声,上帝纵目望去,只见中山纪念中学内聚集了全中山市的中小学精英学生,他们要干什么呢?原来他们都在做一种破译密码的游戏,人们发现:将密码棒上的数字全部相乘,就是开启天庭司粮库密码锁的密码。如:12×34×5
冷笑叹秋萧
·
2020-08-11 19:00
纪中暑假集训 2020.08.10【NOIP
提高组
】模拟 T3:玩诈欺的小杉
玩诈欺的小杉Description是这样的,在小杉的面前有一个N行M列的棋盘,棋盘上有\(N*M\)个有黑白棋的棋子(一面为黑,一面为白),一开始都是白面朝上。小杉可以对任意一个格子进行至多一次的操作(最多进行\(N*M\)个操作),该操作使得与该格同列的上下各2个格子以及与该格同行的左右各1个格子以及该格子本身翻面。例如,对于一个5*5的棋盘,仅对第三行第三列的格子进行该操作,得到如下棋盘(0表
冷笑叹秋萧
·
2020-08-11 19:00
[NOIP2010
提高组
]关押罪犯(被自己蠢哭了)
[NOIP2010
提高组
]关押罪犯题目:洛谷P1525、VijosP1776、codevs1069。
绝伦i独舞
·
2020-08-11 14:18
codevs 1069关押罪犯 并查集
1069关押罪犯2010年NOIP全国联赛
提高组
时间限制:1s空间限制:128000KB题目等级:钻石Diamond题目描述DescriptionS城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。
too_young-_-
·
2020-08-11 13:55
并查集
algorithm
acm
并查集
【牛客 - 371牛客OI周赛7-
提高组
B】小睿睿的询问(RMQ,ST表维护下标)
题干:链接:https://ac.nowcoder.com/acm/contest/371/B来源:牛客网小睿睿的n个妹纸排成一排,每个妹纸有一个颜值val[i]。有m个询问,对于每一个询问,小睿睿想知道区间[L,R]颜值最高而编号最小的妹纸是哪一个对于妹纸们的颜值val[i],其生成函数为:voidgenerate_array(intn,intseed){ unsignedx=seed;
韬光养晦_
·
2020-08-11 13:09
牛客网
上一页
17
18
19
20
21
22
23
24
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他