Feynman1999的博客

halt and catch fire

17icpc北京网络赛G题(gcd意义)

problemFor Argo, it is very interesting watching a circle bouncing in a rectangle.As shown in the figure below, the rectangle is divided into N×M gri...

2017-09-23 21:39:56

阅读数 275

评论数 0

等和的分隔子集(DP)

problem有1~N这N个数,蕊蕊希望将这N个数划分成两个子集合,且保证每个集合的数字和是相等的。比如N=3,对应的集合{1,2,3}能被划分成{3}和{1,2} 这两个子集合中元素分别的和是相等的。对于N=3,我们只有一种划分方法,而对于N=7时,我们将有4种划分的方案。 输入格式输入包括...

2017-09-12 18:15:19

阅读数 315

评论数 0

消息传递(最小SCC)

problem有n个同学(编号为1到n)正在玩一个信息传递的游戏。 在游戏里每人都有一个固定的信息传递对象TiT_{i}。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象。 可能有人从若干人那里获取信息,但是每人只会把信息告诉一个人,...

2017-09-09 08:21:12

阅读数 283

评论数 0

垒骰子(经典递推、矩阵快速幂)

problem赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! 我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。 假设有 m 组互斥现象,每组中的那...

2017-09-06 22:30:45

阅读数 261

评论数 0

倒水问题(矩阵快速幂)

problem蕊蕊倒了两杯热水在杯子里面,第一杯里面有 a毫升,第二杯里面有 b毫升。水太热了,蕊蕊决定通过轮流倒水的方式来让水冷下来。每次倒水蕊蕊把第一杯x%的水倒入第二杯,把第二杯y% 的水倒入第一杯(蕊蕊有奇特的方法,能让这一过程是同时发生的,没有先后之分),蕊蕊一直重复倒水,求倒了 k 次...

2017-09-06 22:19:34

阅读数 203

评论数 0

矩阵快速幂(二分)

矩阵的定义 矩阵的加减 矩阵的乘法 矩阵和数相乘 矩阵和矩阵相乘 代码示例 矩阵的简单应用 矩阵快速幂 代码示例 例题 代码示例 矩阵的定义 一个n∗mn∗mn*m矩阵是由n∗mn∗mn*m个实数排列成n行m列构成的,一般用一对[]括起来,通常用大...

2017-09-06 21:45:46

阅读数 333

评论数 0

构造回文串(LCS)

problem一个字符串如果从左往右读和从右往左读都一样,那么这个字符串是一个回文串。例如:abcba ,abccba。蕊蕊想通过添加字符把一个非回文字符串变成回文串。例如:"mecm",可以添加一个e,变成回文串"mecem"。请你用程序计算出,对于一个给...

2017-09-02 16:19:52

阅读数 350

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭