HDU - 4788
Hard Disk Drive
Time Limit:1000MS
Memory Limit:32768KB
64bit IO Format:%I64d & %I64u
[Submit] [Go Back] [Status]
Description
Yesterday your dear cou...
分类：
其他好文 时间：
2014-06-20 10:51:20
阅读次数：
316
显然可知
dp[n] = dp[n-k] + dp[n-k+1] + ... +dp[n-1];
然后要用矩阵来优化后面的状态转移。
也就是矩阵
0 1 0 0 a b
0 0 1 0 * b = c
0 0 0 1 c d
1 1 1 1 d a+b+c+d
然后跑快速幂
#include
#inclu...
分类：
其他好文 时间：
2014-06-16 12:40:59
阅读次数：
237
和这一题构造的矩阵的方法相同。
需要注意的是，题目中a0~a9 与矩阵相乘的顺序。
#include
#include
#include
#include
#include
#define N 10
using namespace std;
int mod;
typedef long long LL;
struct matrix
{
LL a[10][10];
}...
分类：
其他好文 时间：
2014-06-16 12:06:07
阅读次数：
231
题目大意：
问A-B 走K 部的方法数。
如果矩阵 a 为任意一个点到另外一个点 走 1 步的方法数
那么 a*a 就是任意一个点到另外一个点 走 2 步的方法数
。。。
那么直接快速幂。
#include
#include
#include
#include
#include
#define N 10
using namespace std;
in...
分类：
其他好文 时间：
2014-06-15 18:02:55
阅读次数：
212
今天，参加地大的邀请赛，本来是自己领队_Fffm战队出征的，但是队友略坑，此处就不说了。（话说，ACM想组一个好队，真的得志同道合的人啊）。算是_Fffm战队，就正式解散了吧。但是自己在暑假集训期间，一定会把他建起来的，加油。
于是临时的，我和DB队拼成了一个对出战。这也算是自己的首战了，按照自己不爆0的初衷，算是这场比赛也可以无悔了。但是第一题，真的是大水哦。自己做了2个多小时，但是还是...
分类：
其他好文 时间：
2014-06-10 15:32:10
阅读次数：
210
题目来源：Light OJ 1268 Unlucky Strings
题意：给你一些可以用的字符 然后求组成不包含给定字符串的方案数
思路：矩阵经典问题 从i走k步路到达j的方案数 可以用矩阵快速幂求解
对于求长度为n的字符的方案数 就是走n步路 求走法
可以用KMP求出走一步 从前i个字符到前j个字符的方案数 这点有点不好理解 想一想
#include
#include
#...
分类：
其他好文 时间：
2014-06-07 14:33:43
阅读次数：
303
今年有幸能打两场邀请赛，真的是很幸运。。。但是打出来的效果就。。。本来都没脸写总结了的，后来想了想还是写了吧，不然这两场又白打了。
由于两场比赛相隔只有一周，所以我们就给自己放了10+天的假，玩是玩爽了，可惜比的就很烂了。。。稍微记录一下流水账吧，以后反思用。
先说一下北京的吧。
第一天热身赛，能做的只有两道，C题是输出...
分类：
其他好文 时间：
2014-06-05 07:44:23
阅读次数：
215
2014 "嘉杰信息"杯 ACM/ICPC湖南程序设计邀请赛暨第六届湘潭程序设计比赛...
分类：
其他好文 时间：
2014-06-01 12:59:23
阅读次数：
444
题意：给你坐标和n个点，求最少移动的点使得n个点成等差数列
思路：既然要成等差数列，那么最起码有两个点是不动的，然后枚举这两个点中间的点的个数，最近水的要死，看了队友的代码做的
#include
#include
#include
#include
#include
#include
using namespace std;
const double eps = 1e-9;
con...
分类：
其他好文 时间：
2014-06-01 10:53:02
阅读次数：
193
题意：给你一些二进制的数，然后你可以选择按位取反，也可以不变，你只能选择一种，然后让你找出最大和最小，求最大的差值
思路：将取反与不取反都算出来，然后大的放一边，小的放一边，排序后判断#include
#include
#include
#include
#define ll long long
using namespace std;
const int MAXN = 100010;
...
分类：
移动开发 时间：
2014-05-31 17:44:07
阅读次数：
321
