2018 年 11月 1 日随笔档案 - scorpiorax

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)