It is the path you have chosen. Take pride in it. Kotomine Kirei

GldHkkowo

2018年4月23日

[二分答案][NOIP2015]跳石头

摘要: 跳石头 题目描述 一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石) 。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提高 阅读全文

posted @ 2018-04-23 20:59 GldHkkowo 阅读(241) 评论(0) 推荐(0) 编辑

[并查集][NOIP2015]信息传递

摘要: 信息传递 题目描述 有 N 个同学( 编号为 1 到 N) 正在玩一个信息传递的游戏。 在游戏里每人都有一个固定的信息传递对象, 其中,编号为i的同学的信息传递对象是编号为ti的同学。 游戏开始时, 每人都只知道自己的生日。之后每一轮中, 所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象 阅读全文

posted @ 2018-04-23 20:00 GldHkkowo 阅读(333) 评论(0) 推荐(0) 编辑

[模拟][NOIP2015]神奇的幻方

摘要: 神奇的幻方 题目描述 幻方是一种很神奇的N∗ N矩阵:它由数字 1,2,3, … … , N ∗ N 构成,且每行、每列及两条对角线上的数字之和都相同。 当 N为奇数时,我们可以通过以下方法构建一个幻方: 首先将 1 写在第一行的中间。 之后,按如下方式从小到大依次填写每个数 K(K = 2,3, 阅读全文

posted @ 2018-04-23 19:32 GldHkkowo 阅读(136) 评论(0) 推荐(0) 编辑

[模拟]无线网络发射器选址

摘要: 无线网络发射器选址 题目描述 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…1 阅读全文

posted @ 2018-04-23 17:14 GldHkkowo 阅读(365) 评论(0) 推荐(0) 编辑

[NOIP2014]联合权值

摘要: 联合权值 题目描述 无向连通图 G 有 n 个点,n-1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi ,每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v),若它们的距离为 2,则它们之间会产生Wu×Wv的联合权值 阅读全文

posted @ 2018-04-23 16:30 GldHkkowo 阅读(129) 评论(0) 推荐(0) 编辑

[NOIP2014]生活大爆炸版石头剪刀布

摘要: 生活大爆炸版石头剪刀布 题目描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星 阅读全文

posted @ 2018-04-23 14:42 GldHkkowo 阅读(218) 评论(0) 推荐(0) 编辑

[NOIP2013]积木大赛

摘要: 积木大赛 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成n块高度为0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[L,R],然后将第L 阅读全文

posted @ 2018-04-23 07:38 GldHkkowo 阅读(134) 评论(0) 推荐(0) 编辑

导航