scorpiorax - 博客园

2018年11月2日

noip2015跳石头

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

posted @ 2018-11-02 01:45 scorpiorax 阅读(173) 评论(0) 推荐(0)

noip2013积木大赛

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

posted @ 2018-11-02 00:54 scorpiorax 阅读(151) 评论(0) 推荐(0)

noip2014无线网络发射器选址

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

posted @ 2018-11-02 00:26 scorpiorax 阅读(222) 评论(0) 推荐(0)

2018年11月1日

noip2014生活大爆炸版石头剪刀布

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

posted @ 2018-11-01 23:41 scorpiorax 阅读(353) 评论(0) 推荐(0)

noip2013转圈游戏

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

posted @ 2018-11-01 20:01 scorpiorax 阅读(327) 评论(0) 推荐(0)

洛谷1226快速幂模板

摘要：题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k. 输出格式：输出“b^p mod k=s” s为运算结果输入输出样例输入样例#1：复制 2 10 9 输出样例#1：复制 2^10 mod 9=7***** 阅读全文

posted @ 2018-11-01 19:38 scorpiorax 阅读(179) 评论(0) 推荐(0)

noip2016组合数问题

摘要：题目描述组合数 Cnm 表示的是从 n 个物品中选出 m 个物品的方案数。举个例子，从 (1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义，我们可以给出计算组合数 Cnm 的一般公式： Cnm=m!/(n−m)!n! 其中n!= 阅读全文

posted @ 2018-11-01 12:27 scorpiorax 阅读(169) 评论(0) 推荐(0)

noip2017奶酪

摘要：题目描述现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z=0，奶酪的上表面为z=h。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐标。阅读全文

posted @ 2018-11-01 10:46 scorpiorax 阅读(203) 评论(0) 推荐(0)

2018年10月31日

洛谷1091合唱队形

摘要：题目描述 N位同学站成一排，音乐老师要请其中的(N−K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK，则他们的身高满足T1<...< Ti > Ti+1 >…> TK(1≤i 阅读全文

posted @ 2018-10-31 20:21 scorpiorax 阅读(308) 评论(0) 推荐(0)

2018年10月30日

洛谷P1075 质因数分解

摘要：题目描述已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。输入输出格式输入格式：一个正整数n。输出格式：一个正整数p，即较大的那个质数。输入输出样例输入样例#1：复制 21 输出样例#1：复制 7 输入样例#1：复制 21 输出样例#1：复制 7 说明 n ≤ 阅读全文

posted @ 2018-10-30 14:34 scorpiorax 阅读(259) 评论(0) 推荐(0)