联赛CSP&NOIP
文章平均质量分 67
联赛
lazy-sheep
有“痣”不在年高,无“痣”空长百岁。
骄傲使人落后,落后就会失败,失败乃成功之母,所以我要骄傲。
展开
-
OI知识方法思想总结
搜索A*利用了估价函数进行剪枝,可以帮助提高搜索的效率。分治一般这些题思想是缩小问题的规模。贪心最简单的一类是根据贡献的大小进行贪心。当一类问题贡献是相同的,那么我们可以考虑从花费小的开始选择,这样就能达到最优策略。例题:3804. 【NOIP2014模拟8.24】小X 的AK 计划二分...原创 2019-08-11 14:16:25 · 178 阅读 · 0 评论 -
NOIP复赛知识点
NOIP复赛知识点全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)普及组必学1、模拟算法(暴力枚举),按照题目的要求,题目怎么说就怎么做,保证时间和正确性即可。2、搜索与回溯,主要的是DFS(深度优先搜索)和BFS(宽度优先搜索),基本没有直接的暴力搜索。一般是记忆化搜索加剪枝,普及组第三题难度。3、简单操作:如筛法、前缀和、快速幂、高精度、辗转相除法等,掌握全面即可应对大部分处理数据上的...原创 2020-11-04 09:15:46 · 431 阅读 · 0 评论 -
2020CSP初赛试题答案解析
目录1.CSP-J试题(C++A卷)2.CSP-J答案(C++A卷)3.CSP-J试题(C++B卷)4.CSP-J答案(C++B卷)5.CSP-S试题(C++A卷)6.CSP-S答案(C++A卷)7.CSP-S试题(C++B卷)8.CSP-S答案(C++B卷)9.CSP-S解析1.CSP-J试题(C++A卷)2.CSP-J答案(C++A卷)3.CSP-J试题(C++B卷)4.CSP-J答...原创 2020-10-13 21:08:20 · 40969 阅读 · 8 评论 -
NOIP初赛知识点总结
标题写的是NOIP初赛知识点总结,实则是对自己知识疏漏的完善,写这篇博客,希望对读者有所帮助大部分内容摘自NOIP初赛知识点(大全)计算机发展及应用1、第一台电子计算机的诞生(1946年):ENIAC世界上第一台数字式电子计算机, 同时也是电子管计算机2、第一台具有存储程序功能的计算机:EDVAC冯·诺依曼依据存储程序的工作原理设计运算器、控制器、存储器、输人设备和输出设备这五部分组成,同ENIAC相比,EDVAC方案有两个重大改进:(1):采用了二进制;(2):提出了“存储程序”,.原创 2020-10-10 22:35:46 · 3199 阅读 · 1 评论 -
4255. 【NOIP2015模拟10.20】ACM
DescriptionZagreb大学的ACM队伍(由三个人组成)正在打Final。他们的技术指导提出了一个牛逼的策略如下。在一开始,队伍的每一个人会评估每一道题的难度,难度会用1~5的整数表示,数字越大题目越难。然后他们会分配题目给每个人。题目会分成三个部分,每个队员会拿到一个非空的连续的题目代表了他要解决的问题。他们的策略是让难度评估系数最小。难度评估系数是三个队员对各自所拿到题目的难度...原创 2019-02-18 22:06:26 · 221 阅读 · 0 评论 -
2930. 【NOIP2012模拟8.6】绕圈跑
DescriptionFarmer John决定调查开展“奶牛赛跑运动”的可能性。他将N头奶牛(1 <= N <= 100,000),放在一个长度为C的圆形跑道上。奶牛们沿圆形跑道,跑L圈。所有奶牛起点都相同,跑步的速度不同。当最快的奶牛跑完距离L*C的时候,比赛结束。FJ注意到,有些时候一头奶牛会超过另一个奶牛。他在思考,整个比赛中,这类“超车事件”会发生多少...原创 2019-02-15 22:52:14 · 184 阅读 · 0 评论 -
3053. 【NOIP2012模拟10.25】旅行
Description给定一个n行m列的字符矩阵,’.’代表空地,’X’代表障碍。移动的规则是:每秒钟以上下左右四个方向之一移动一格,不能进入障碍。计算:在空地中随机选择起点和终点(可以重合,此时最短耗时为0),从起点移动到终点最短耗时的平均值。每一行每一列至多有1个障碍,并且障碍不在对角线方向相邻。以下矩阵是不合法的:.XX.Input第一行两个整数n, m。...原创 2019-03-25 21:08:38 · 110 阅读 · 0 评论 -
4792. 【NOIP2016提高A组模拟9.21】整除
Description麦克雷有一个1~n的排列,他想知道对于一些区间,有多少对区间内的数(x,y),满足x能被y整除。Input第一行包含2个正整数n,m。表示有n个数,m个询问。接下来一行包含n个正整数,表示麦克雷有的数列。接下来m行每行包含2个正整数l,r。表示询问区间[l,r]。Output共m行,每行一个整数,表示满足条件的对数。Sample Input...原创 2019-06-05 21:17:30 · 135 阅读 · 0 评论 -
4328. 【NOIP2015提高组Day2】运输计划
DescriptionInputOutputSample Input6 31 2 31 6 43 1 74 3 63 5 53 62 54 5Sample Output11Data ConstraintSolution显然二分答案。处理出每两个点的lca,以及路径长度。对于长度大于mid的,我们将它们全部找出来,然后...原创 2019-06-01 21:39:22 · 209 阅读 · 0 评论 -
5906. 【NOIP2018模拟10.15】传送门 (portal)
Description 8102年,Normalgod在GLaDOS的帮助下,研制出了传送枪。但GLaDOS想把传送枪据为己有,于是把Normalgod扔进了一间实验室。这间实验室是一棵有n个节点的树。现在Normalgod在一号节点,出口也在一号节点,但为了打开它,必须经过每一个节点按下每个节点的开关,出口才能打开。GLaDOS为了杀死Normalgod,开始在实验室里...原创 2019-08-04 20:40:18 · 400 阅读 · 0 评论 -
3423. 【NOIP2013模拟】Vani和Cl2捉迷藏
Descriptionvani和cl2在一片树林里捉迷藏……这片树林里有N座房子,M条有向道路,组成了一张有向无环图。树林里的树非常茂密,足以遮挡视线,但是沿着道路望去,却是视野开阔。如果从房子A沿着路走下去能够到达B,那么在A和B里的人是能够相互望见的。现在cl2要在这N座房子里选择K座作为藏身点,同时vani也专挑cl2作为藏身点的房子进去寻找,为了避免被vani看见,cl2要求这K...原创 2019-08-01 22:06:47 · 313 阅读 · 1 评论 -
3424. 【NOIP2013模拟】粉刷匠
Description赫克托是一个魁梧的粉刷匠,而且非常喜欢思考==现在,神庙里有N根排列成一直线的石柱,从1到N标号,长老要求用油漆将这些石柱重新粉刷一遍。赫克托有K桶颜色各不相同的油漆,第i桶油漆恰好可以粉刷Ci根石柱,并且,C1+C2+C3…CK=N(即粉刷N根石柱正好用完所有的油漆)。长老为了刁难赫克托,要求相邻的石柱颜色不能相同。喜欢思考的赫克托不仅没有立刻开始粉刷,反而开始琢...原创 2019-08-01 22:08:54 · 290 阅读 · 0 评论 -
3504. 【NOIP2013模拟11.4B组】运算符(calc)
Description鸡腿想到了一个很高(sha)明(bi)的运算符,那就是’!’,没错就是感叹号。他给了如下的定义:1、n!k = n!(k-1) * (n-1)!k (n> 0 and k > 0)2、n!k = 1 (n = 0)3、n!k = n (k = 0)现在鸡腿告诉你n和k你能告诉他n!k的不同约数个数有多少个吗?只要对1,000,000,009取模就可以了...原创 2019-08-17 19:52:26 · 139 阅读 · 0 评论 -
3051. 【NOIP2012模拟10.25】单元格
Description在一个R行C列的表格里,我们要选出3个不同的单元格。但要满足如下的两个条件:(1)选中的任意两个单元格都不在同一行。(2)选中的任意两个单元格都不在同一列。假设我们选中的单元格分别是:A,B,C,那么我们定义这种选择的“费用”= f[A][B] + f[B][C] + f[C][A]。其中f[A][B]是指单元格A到单元格B的距离,即两个单元格所在行编号的差...原创 2019-03-20 21:41:56 · 148 阅读 · 0 评论 -
4672. 【NOIP2016提高A组模拟7.20】Graph Coloring
Description现在你有一张无向图包含n个节点m条边。最初,每一条边都是蓝色或者红色。每一次你可以将一个节点连接的所有边变色(从红变蓝,蓝变红)。找到一种步数最小的方案,使得所有边的颜色相同。Input第一行包含两个数n,m(1<=n,m<=100000)分别代表节点数和边的数量接下来m行描述边,第i行ui,vi,ci,代表ui有一条颜色为ci的边与vi相连(ci...原创 2019-03-23 17:02:01 · 125 阅读 · 0 评论 -
3894. 【NOIP2014模拟10.26】改造二叉树
Description小Y在学树论时看到了有关二叉树的介绍:在计算机科学中,二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢?二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的数值。对于其中的每个结点p,若其存在左孩子lch,则key[p]>key[lch];若其...原创 2019-01-25 22:02:02 · 165 阅读 · 0 评论 -
5961. 【NOIP2018提高组D1T1】铺设道路
Description春春是一名道路工程师,负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域,一开始,第 i 块区域下陷的深度为 d[i] 。春春每天可以选择一段连续区间 [L,R] ,填充这段区间中的每块区域,让其下陷深度减少1。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为 0 。春春希望你能帮他设计一种方案...原创 2018-11-15 21:14:35 · 340 阅读 · 0 评论 -
5964. 【NOIP2018提高组D2T1】旅行
Description小Y是一个爱好旅行的OIer。她来到X国,打算将各个城市都玩一遍。小Y了解到,X国的n个城市之间有m条双向道路。每条双向道路连接两个城市。不存在两条连接同一对城市的道路,也不存在一条连接一个城市和它本身的道路。并且,从任意一个城市出发,通过这些道路都可以到达任意一个其他城市。小Y只能通过这些道路从一个城市前往另一个城市。小Y的旅行方案是这样的:任意选定一个城市作为起点...原创 2018-11-15 21:45:36 · 856 阅读 · 0 评论 -
5962. 【NOIP2018提高组D1T2】货币系统
Description在网友的国度中共有 n 种不同面额的货币,第 i 种货币的面额为 a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 n、面额数组为 a[1..n] 的货币系统记作 (n,a)。在一个完善的货币系统中,每一个非负整数的金额 x 都应该可以被表示出,即对每一个非负整数 x,都存在 n 个非负整数 t[i] 满足 a[i]×t[i] 的和为 x。然而, ...原创 2019-11-18 22:14:19 · 611 阅读 · 0 评论 -
NOIP2018总结
NOIP2018总结Day0:今天一起床就想着要去广州参加NOIP了,心情很是激动,正好又是学校第n届校运会,所以开幕式完了之后我们就都在认真的腐败。有的在教室做作业,有的在篮球场打篮球,还有的在机房准备着NOIP2018的复赛,其中就有我。好不容易把NOIP知识点中几个不太会的复习了一遍,记了一下代码,谁知,时间犹如那运动场上奋力奔跑着的运动员们,一下便不见了踪影,已经快到中午了,于是我...原创 2018-11-17 10:41:13 · 211 阅读 · 0 评论 -
3028. 【NOIP2011DAY2】聪明的质监员
Description小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n 个矿石,从1到n 逐一编号,每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是:1、给定m 个区间[Li,Ri];2、选出一个参数W;3、对于一个区间[Li,Ri],计算矿石在这个区间上的检验值Yi :这个区间上所有重量大于等于W的矿石数目与它们的价值和的乘积。这批矿产的检验结果Y 为各个...原创 2019-01-18 21:34:03 · 143 阅读 · 0 评论 -
3914. 【NOIP2014模拟11.2B组】人品问题
Description网上出现了一种高科技产品——人品测试器。只要你把你的真实姓名输入进去,系统将自动输出你的人品指数。yzx不相信自己的人品为0。经过了许多研究后,yzx得出了一个更为科学的人品计算方法。这种方法的理论依据是一个非常重要的结论:人品具有遗传性。因此,一个人的人品完全由他的祖先决定。yzx提出的人品计算方法相当简单,只需要将测试对象的k个祖先的人品指数(可能为负数)加起来即可。...原创 2019-01-24 16:29:42 · 128 阅读 · 0 评论 -
3084. 【NOIP2012模拟11.3】超级变变变
Description经过一系列的游戏之后,你终于迎来了今天的作业,第一个作业是预习一个超级美好的函数f(x),描述如下。 为了研究这个函数的性质,你决定定义一次变化为x=f(x)。若x就经过若干次变化为k,则你就会觉得这是一个k变变数。现在既然你已经这么觉得了,那就只好给定A,B,求有多少个A<=x<=B是k变变数了。Input输入包含三行。...原创 2019-01-23 22:26:14 · 140 阅读 · 0 评论 -
3913. 【NOIP2014模拟11.2B组】艰难的选择
DescriptionYzx已经当过多次“媒人”了。他因此获得了许多经验。例如,距Yzx观察,身高相近的人似乎比较合得来。Yzx在学校策划了一次大型的“非常男女”配对活动。对于这次活动的参与者,Yzx有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单,他让学校的所有人按照身高排成一排,然后从中选出连续的若干个人,使得这些人中男女人数相等。Yzx当...原创 2019-01-24 16:35:56 · 120 阅读 · 0 评论 -
3912. 【NOIP2014模拟11.2B组】超氧化钾
Description作为一个化学小考只有77分的同学,小W感觉很有压力,所以他决定搞化学。今天他开始研究超氧化钾,这是一种很神奇的离子化合物,在高温下空间结构是立方体,如下图所示。有一天教黄交给了小W一个任务:根据教黄多年淘金的经验,他发现超氧化钾有一个神奇的性质就是如果一组有序的整数(x,y,z)满足z=x mod 1+x mod 2+…+x mod y,那么对于超氧化钾来说这个位置上的离...原创 2019-01-24 20:19:14 · 144 阅读 · 0 评论 -
3101. 【NOIP2012提高组】开车旅行
Description 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的 城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即 d[i,j] = |原创 2019-01-19 22:03:22 · 210 阅读 · 0 评论 -
3896. 【NOIP2014模拟10.26】战争游戏
DescriptionInputOutputSample Input7 91 21 31 41 51 61 72 34 56 7Sample Output18666666Data Constraint Solutiontarjan找割点直接计算即可。对于一个点,若它是割点,那么它的贡献即为删去这个点后不同联通...原创 2019-01-25 20:38:33 · 225 阅读 · 0 评论 -
3895. 【NOIP2014模拟10.26】数字对
Description小H是个善于思考的学生,现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai},她想找出一段区间[L, R](1 <= L <= R <= n)。这个特殊区间满足,存在一个k(L <= k <= R),并且对于任意的i(L <= i <= R),ai都能被ak整除。这样的一个特殊区间 [L, R]价值为R ...原创 2019-01-25 21:57:37 · 341 阅读 · 0 评论 -
NOIP2018提高组初赛参考答案
作者:zsjzliziyangQQ:1634151125转载及修改请注明本文地址:https://blog.csdn.net/zsjzliziyang/article/details/81945198原创 2018-10-15 21:53:51 · 2030 阅读 · 0 评论