shuoj专题

shuoj-Josephus问题-dp数学

Description 有1至 N编号的N 个人按顺时针方向围坐一圈,每人持有一个密码(正整数)做游戏。游戏开始时,以正整数m作为报数上限值,从第一个人开始顺时针方向自1开始顺序报数,报到m

shuoj-小6爱夜跑--Floyd记录多个最短路径

Description 自从小6学了最短路算法之后,就成了一个不折不扣的最短路理论拥护者,每次在校园里夜跑的时候,只要确定好起点和终点他就能快速算出最短的路径。然而小6却没有走过每一条路,只是对这些路径长度做了一个粗略估计,于是每条路就有了估计值与实际值的差距。小6想要知道从起点到终点,按照其中任意一条预估的最短路径跑,实际最长可能需要走过的路程。(因为同一长度的最短路可能有多个) I

容斥原理-shuoj—小明系列之高中时光

Description 小明是一个聪明的小孩,虽然初中没有前三年学习成绩都很差。但是凭借这中考前最后几个月的冲刺还是考进了一所离家里比较近的普通高中。刚进入高中小明对课堂上老师讲授的问题依然没有什么兴趣。但是小明的聪明头脑依然不会停止转动。平时只要一闲下来就会去思考一些有趣的数学问题。今天小明学校开运动会,小明和他的同学们都坐在操场上观看开幕仪式。爱思考的小明又闲不住了,正好小明身边有k个石子

shuoj—矩阵幂—矩阵快速幂

矩阵幂 Description 给定1个n阶矩阵A,求它的k次幂Ak。 Input 有多组数据。 每组输入的第一行是2个整数n和k,(n<10,k<10),n表示矩阵的阶。接着是该n阶矩阵A=(aij)n´n的描述,共n行,每行有n个整数,整数之间有一个或多个空格隔开,| aij |<=10。两组数据之间空一行。 Output 对输入的

shuoj-1942: yaoge and xyiyy's interesting game-数学-快速幂

Description xyiyy和yaoge正在做一个游戏。现在yaoge面临这游戏中关键的一步,如果不能算出这个结果,那么他将要付出一块鸡排的代价。 现在yaoge有两个数A和B,yaoge对这两个数进行k次操作,每次操作定义如下: 若A≤B,则B = B - A,A = A + A 若A>B,则A = A - B,B = B + B 现要求求出k次操作之后较小的那个数的值 Inpu

shuoj-小6的多米诺骨牌-双向dp

Description 小6有一副多米诺骨牌,它们的高度不一,且不计厚度。 小6将这些骨牌从左到右排成一排立起来,如果向左或者向右推倒其中一个骨牌,那么它碰到左边或者右边的骨牌会一起连续倒下。 也就是说,每个骨牌只能向左或者向右倒下。 小6想知道,最少需要直接推倒多少骨牌,才能把所有的骨牌全都放倒。 Input 第一行是一个整数T,表示数据组数。(T≤20) 每组输入中的第一行为多米

SHUoj 神无月排位赛

神无月排位赛 发布时间: 2017年7月8日 21:06   最后更新: 2017年7月8日 22:35   时间限制: 1000ms   内存限制: 128M 描述 《神无月》作为盛大游戏2017年的全新原创大作,其开发团队在自研实力强大的传世工作室基础之上,还有美树本晴彦等日本一线知名画师及日本游戏音乐大师崎元仁加盟参与制作。目前正在不限号内测中,有很多玩家进入到神无月的世界中。 在神无