GldHkkowo

摘要： 由于BLOG开得较晚因此刷题记录有一小部分不在下列（不过大多数都是水题因此没关系吧w. 分割线 2018.5.21: （新Blog的主机炸了，暂时在这里更新刷题记录Orz） 树上倍增+二分答案：[NOIP2012]运输计划 2018.4.29:（半期考要GG啦QAQQ想翘掉哇） 贪心：[NOIP20 阅读全文

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

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

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

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

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

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

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

摘要： 火柴排队 题目描述 涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑ (ai-bi)2，i=1,2,3,...,n。其中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第 i个火柴的高度。 每列火 阅读全文

摘要： 转圈游戏 题目描述 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。 游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位 阅读全文

摘要： 借教室 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。 阅读全文