首先说1004，是个比较坑的题目。
题意：给出n个星星的位置，所有质量都为1，在一维坐标上，然后可以移动其中的k个，w是质量，di 是距离质心的距离，要求这样一个值 I 最小。
首先说一下质心的定义：质量与位置的成绩和除以质量和。
那么我们可以这样想，移动k个，那么会剩余ff = n - k 个，那么必然留下来相邻的是最优的，我们可以用O（n）的复杂度枚举所有相邻的 ff 个...
分类：
其他好文 时间：
2014-10-22 18:18:48
阅读次数：
262
Uva 10655 - Contemplation! Algebra ( 矩阵快速幂 )#include #include #include using namespace std;typedef long long LL;#define MAX_SIZE 2LL p, q, n, t;LL M[M...
分类：
其他好文 时间：
2014-10-22 15:51:05
阅读次数：
126
FZU 1911 Construct a Matrix ( 矩阵快速幂 + 构造 )题意：需要构造一个矩阵满足如下要求：1.矩阵是一个S(N)*S(N)的方阵2.S(N)代表斐波那契数列的前N项和模上M3.矩阵只能由1, 0, -1组成4.矩阵每行每列的和不能相等Here, the Fibonacc...
分类：
其他好文 时间：
2014-10-22 06:16:38
阅读次数：
313
Uva 10689 Yet another Number Sequence ( 矩阵快速幂 )题意：就是矩阵快速幂，没什么好说的。分析：其实还是斐波那契数列。只是最后对应的矩阵不是(1,1)是(a,b)了MOD = 1;for( int i = 0; i #include #include usin...
分类：
其他好文 时间：
2014-10-22 06:16:30
阅读次数：
151
HDU 5015 233 Matrix ( 矩阵快速幂 )这是西安网络赛的一题，，但是YY之还是没有搞出来。。后来学习了，今天写个题解吧题意：给定一个矩阵的第一列，然后需要推算出第n行第m列的数值分析：矩阵快速幂搞之构造矩阵如下(需要再增加233 和 3 两行进行状态转移)1 0 0 0 0 0 0...
分类：
其他好文 时间：
2014-10-22 06:14:34
阅读次数：
240
Codeforces 450B - Jzzhu and Sequences ( 矩阵快速幂 )题意：给定f1和f2，求fn分析:特判f1,f2当n>=3时使用矩阵快速幂即可( 简单题 )将公式转化一下 ,可以得到一个变换矩阵代码：#include #include #include using na...
分类：
其他好文 时间：
2014-10-21 12:04:58
阅读次数：
196
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5015
题目大意：给你一个n*m(n
解题思路：由于n较小，所以我们可以一列一列的推，即矩阵递推如下：
/**
本题是一个n * m的矩阵(m比较大)
a[0][1]=233 a[0][2]=2333 ...
a[1][0] a[1][1]...
分类：
其他好文 时间：
2014-10-21 10:26:49
阅读次数：
203
http://acm.hdu.edu.cn/showproblem.php?pid=4856西安邀请赛的一道题，这道题我们当时在现场最后1h才发现时状态压缩dp，惊险写出现在回头想发现当时有点呆，这种明显tsp模型的题目当时鬼迷心窍去写搜索，超时而不知悔改，实际是水题一道#include #incl...
分类：
其他好文 时间：
2014-10-18 23:44:19
阅读次数：
408
