- 博客(14)
- 收藏
- 关注
RSS订阅原创 NOIP提高组1900~1909以及1986集合答案
1900：【17NOIP提高组】时间复杂度时间限制: 1000 ms 内存限制: 262144 KB提交数: 670 通过数: 287 【题目描述】给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++A++ 语言的循环结构如下：F i x y 循环体E然后判断 ii 和 yy 的大小关系，若 ii 小于等于 yy 则进入循环，否则不进入。每.
2022-01-24 16:40:42
763
原创 NOIP提高组1890~1900集合答案（之前的文章标题错了，应该是1820开始的，不是1520开始的）
1890：【15NOIP提高组】跳石头时间限制: 1000 ms 内存限制: 131072 KB提交数: 1037 通过数: 561 【题目描述】这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳 跃距离尽可能长。由.
2021-12-10 18:25:07
2470
原创 NOIP提高组1580~1590集合答案
1880：【13NOIP提高组】华容道时间限制: 1000 ms 内存限制: 131072 KB提交数: 298 通过数: 124 【题目描述】小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 1.在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个格子是空白的，其余 n*m.
2021-12-03 18:59:29
2621
1
原创 NOIP提高组1570~1580集合答案
1870：【12NOIP提高组】国王游戏恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所.
2021-11-20 19:46:01
3359
原创 NOIP提高组1560~1570集合答案
1860：【10NOIP提高组】乌龟棋小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行NN 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一的起点，第NN 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中MM 张爬行卡片，分成44 种不同的类型（MM 张卡片中不一定包含所有44 种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、41、2、3、4 四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。游戏中，玩家每次需要从所有.
2021-11-19 19:57:42
1676
原创 1908： 【18NOIP提高组】填数游戏
【题目描述】小 D 特别喜欢玩游戏。这一天，他在玩一款填数游戏。这个填数游戏的棋盘是一个n×mn×m的矩形表格。玩家需要在表格的每个格子中填入一个数字（数字 00 或者数字 11），填数时需要满足一些限制。下面我们来具体描述这些限制。为了方便描述，我们先给出一些定义：*我们用每个格子的行列坐标来表示一个格子，即（行坐标，列坐标）。（注意：行列坐标均从 00 开始编号）*合法路径 P：一条路径是合法的当且仅当：1.这条路径从矩形表格的左上角的格子(0,0)(0,0)出发，到矩形的右.
2021-10-30 20:24:48
1524
原创 论一本通1990划分
2048 年，第三十届 CSP 认证的考场上，作为选手的小明打开了第一题。这个题的样例有 nn 组数据，数据从 1∼n1∼n 编号，ii 号数据的规模为 aiai。小明对该题设计出了一个暴力程序，对于一组规模为 uu 的数据，该程序的运行时间为 u2u2。然而这个程序运行完一组规模为 uu 的数据之后，它将在任何一组规模小于uu的数据上运行错误。样例中的 aiai 不一定递增，但小明又想在不修改程序的情况下正确运行样例，于是小明决定使用一种非常原始的解决方案：将所有数据划分成若干个数据段，段内数据编号.
2021-10-29 21:38:15
170
原创 NOIP提高组1850~1560集合答案
1850：【07NOIP提高组】树网的核设T=(V，E，W)是一个无圈且连通的无向图（也称无根树），每条边带有正整数的权，我们称T为树网(treenetwork)，其中V，E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 路径：树网中任何两个结点a,b都存在唯一的一条简单路径，用d(a,b)表示以a,b为端点的路径长度，它是该路径上各边长度之和。我们称d(a,b)为a,b两个结点间的距离。 一点v到一条路径p的距离为该点与p上的最近的结点的距离： d(v,p)=min{d.
2021-10-22 19:17:05
253
原创 NOIP提高组1840~1850集合答案
1840：【05NOIP提高组】过河在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）。当青蛙跳到或跳过坐标为L的点时，就算青蛙已经跳出了独木桥。 题目给出独木桥的.
2021-10-17 12:45:29
358
原创 NOIP提高组1830~1840集合答案
1831：【03NOIP提高组】神经网络人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。 在兰兰的模型中，神经网络就是一张有向图，图中的节点称为神经元，而且两个神经元之间至多有一条边相连，下图是一个神经元的例子： 图中，X1—.
2021-10-16 19:36:35
400
原创 一本通1390：食物链【NOI2001】（水一水doge）
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。1）当前的话与.
2021-10-15 19:42:21
155
原创 NOIP提高组1820~1830集合答案
1820：【00NOIP提高组】进制转换我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所 处位置的（值减1）为指数，以10为底数的幂之和的形式。例如，123可表示为1*10^2+2*10^1 +3*10^0这样的形式。 与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位 置的（值-1）为指数，以2为底数的幂之和的形式。一般说来，任何一个正整数R或一个负整数-R都可以被选来作为一个数制系统的基数。如果是以R或-R为基数，则需要用到的数码为0，1,....
2021-10-15 19:08:02
552
原创 一本通1363：小球(drop)
许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访问到一个节点时，如果这个节点是false，则这个球把它变成true，然后从左子树走，继续它的旅程。如果节点是true，则球也会改变它为false，而接下来从右子树走。满二叉树的标记方法如下图:因为所有的节点最初为fa.
2021-10-15 18:43:36
213
原创 一本通1395：烦人的幻灯片(slides)（确实烦人）
【题目描述】李教授将于今天下午作一次非常重要的演讲。不幸的事他不是一个非常爱整洁的人，他把自己演讲要用的幻灯片随便堆在了一起。因此，演讲之前他不得不去整理这些幻灯片。作为一个讲求效率的学者，他希望尽可能简单地完成它。教授这次演讲一共要用n张幻灯片（n<=26），这n张幻灯片按照演讲要使用的顺序已经用数字1~n编了号。因为幻灯片是透明的，所以我们不能一下子看清每一个数字所对应的幻灯片。//超时了...1001ms#include<iostream>#includ...
2021-10-10 20:00:11
973
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人