摘要：
Problem Statement Definition Limits Constraints Examples 题意： 给你n,v,k,找出n个数，使得 (x[0] * x[1] * x[2] * ... * x[n-1]) mod K = v，其中x[i]在0~k之间 思路： mat[i][j] 阅读全文
posted @ 2017-05-10 19:33
_yxg123
阅读(152)
评论(0)
推荐(0)
摘要：
题目链接： http://poj.org/problem?id=3150 题意： 一个环上有n个数，定义一种操作将它和它距离小于d的数加和再模m。每次操作刷新所有数。问k次之后都将变成什么数？ 思路： http://blog.csdn.net/lin375691011/article/details 阅读全文
posted @ 2017-05-10 19:13
_yxg123
阅读(142)
评论(0)
推荐(0)
摘要：
题目链接： http://poj.org/problem?id=3735 题意： 有n只猫咪，开始时每只猫咪有花生0颗，现有一组操作，由下面三个中的k个操作组成： 1. g i 给i只猫咪一颗花生米 2. e i 让第i只猫咪吃掉它拥有的所有花生米 3. s i j 将猫咪i与猫咪j的拥有的花生米交 阅读全文
posted @ 2017-05-10 19:06
_yxg123
阅读(139)
评论(0)
推荐(0)
摘要：
题目链接： http://poj.org/problem?id=3233 题意： 给你A矩阵，A矩阵是n*n的一个矩阵，现在要你求S = A + A^2 + A^3 + … + A^k.那么s一定也是一个N*N的矩阵，最后要你输出s，并且s的每一个元素对m取余数 思路： 令Sk-1=I+A+A^2+ 阅读全文
posted @ 2017-05-10 18:57
_yxg123
阅读(149)
评论(0)
推荐(0)
摘要：
题目链接: http://poj.org/problem?id=3070 题意： 我们知道斐波那契数列0 1 1 2 3 5 8 13…… 数列中的第i位为第i-1位和第i-2位的和（规定第0位为0，第一位为1）。 求斐波那契数列中的第n位mod 10000的值。 思路： 这里的n很大，有10^9， 阅读全文
posted @ 2017-05-10 18:02
_yxg123
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号