摘要：
题目链接： http://qscoj.cn/problem/130/ 题意： 给你n个数a[1]，a[2]，a[3]，......，a[n]，然后再给你一个k。 定义sum[l,r]=a[l]+a[l+1]+a[l+2].....+a[r-1]+a[r]，但是必须满足r-l+1<=k 思路： htt 阅读全文
摘要：
描述 喵哈哈村有一个魔法源泉，里面有无穷无尽的力量。 但是前提是你能答出这样一个问题： 小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近的地方。 快餐店的顾客分布在城市C的N个建筑中，这N个建筑通过恰好 阅读全文
摘要：
题目链接： http://qscoj.cn/problem/128/ 题意： 给你a,b,p，让你输出a*b%p的值。0<=a,b,p<=1e18 思路： 两个long long 相乘然后mod p,相乘以后可能会溢出,古有快速幂,现有快速乘法。 代码： 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5676 题意： 定义幸运数为:只存在4和7且4和7数量相等的数，给出n，求比>=n的最小幸运数 思路： 因为n最多18位，幸运数最大是10个4，10个7，这种情况特判掉，爆longlong，其他的暴力搜 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5950 题意： 已知递推公式：F(n) = 2*F(n-2) + F(n-1) + n4 和F(1) = a，F(2) = b；给定一个N，求F(N)等于多少？ 思路： 我xjb凑的，7*7的矩阵，主要 阅读全文
摘要：
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] 阅读全文
摘要：
题目链接： http://poj.org/problem?id=3150 题意： 一个环上有n个数，定义一种操作将它和它距离小于d的数加和再模m。每次操作刷新所有数。问k次之后都将变成什么数？ 思路： http://blog.csdn.net/lin375691011/article/details 阅读全文
摘要：
题目链接： http://poj.org/problem?id=3735 题意： 有n只猫咪，开始时每只猫咪有花生0颗，现有一组操作，由下面三个中的k个操作组成： 1. g i 给i只猫咪一颗花生米 2. e i 让第i只猫咪吃掉它拥有的所有花生米 3. s i j 将猫咪i与猫咪j的拥有的花生米交 阅读全文
摘要：
题目链接： 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+ 阅读全文
摘要：
题目链接: 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， 阅读全文