今天撸3708 一直奇怪的re 就先放下了，写这个题的过程中学习了一个高精度进制转换，用这个模板写了1220记录一下：#include #include #include#include#include#includeusing namespace std;#define MAXN 10000cha...
分类：
其他好文 时间：
2014-09-23 21:22:25
阅读次数：
131
这道题机房n多人好久之前就A了…… 我到现在才做出来…… 一看就是DP＋矩阵乘法，但是一开始递推式推错了…… 正确的递推式应该是二维的…… f[i][j] 表示第准考证到第i 位匹配了 j 位的方案数 f[i][j] = f[i][j-1] + f[i][k] 第k位可以转移到第 j 位 ...
分类：
其他好文 时间：
2014-09-20 17:26:39
阅读次数：
244
UVA305 - Joseph(数论 + 打表)
题目链接
题目大意：约瑟夫环问题：n个人围成一圈，每次都淘汰第m个人，问最后一个幸存下来的人的编号。
这题的意思有点不一样，它规定前面的k个人是好人，后面的k个人是坏人（2
?
k形成环）。问最小的m是多少，能够先把后面的k个坏人淘汰再淘汰好人。
解题思路：这题有个递推式：ai = （ai - 1 + m - 1） % ...
分类：
其他好文 时间：
2014-09-19 12:04:05
阅读次数：
220
【Phong Specular Shader】 如果物体离摄像机很远，或者不需要高精度镜面反射，则Phong模型适用。 Phong模型如下： 使用前必须指定使用自定义Phong。 【Blinn Specular Shader】 前一篇博文中记录了Unity自带的BlinnPhong算法...
分类：
其他好文 时间：
2014-09-19 09:58:15
阅读次数：
154
汉诺塔IX
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 775 Accepted Submission(s): 462
Problem Description
1,2,...,n表示n个盘子．数字大盘子就...
分类：
其他好文 时间：
2014-09-18 22:24:04
阅读次数：
285
题目地址：HDU 2842
这个游戏是一个九连环的游戏。
假设当前要卸下前n个环。由于要满足前n-2个都卸下，所以要先把前n-2个卸下，需要f(n-2)次。然后把第n个卸下需要1次，然后这时候要卸下第n-1个，然后此时前n-2个都已经被卸下了。这时候把前n-2个都卸下与都装上所需的次数是一样的，因为卸下与装上的规则是一样的。所以又需要f(n-2)次，这时候前n-1个都在上面，卸下前n-1个需要...
分类：
其他好文 时间：
2014-09-18 22:19:24
阅读次数：
249
当要求递推数列的第n项且n很大时，怎么快速求得第n项呢?可以用矩阵快速幂来加速计算。我们可以用矩阵来表示数列递推公式比如fibonacci数列 可以表示为 [f(n) f(n-1)] = [f(n-1) f(n-2)] [ 1 1 ] [...
分类：
其他好文 时间：
2014-09-18 18:21:54
阅读次数：
203
题目地址：HDU 2604
这题只要推出公式来，构造矩阵就很容易了，问题是推不出公式来。。TAT。。
从递推的思路考虑，用f(n)表示n个人满足条件的结果，如果最后一个是m则前n-1人可以任意排列，有f(n-1)种；如果是f，则考虑后两位mf和ff，没有一定满足或者一定不满足的状态，所以继续考虑一位，考虑后三位mmf, fmf, mff, fff，其中fmf和fff不符合条件，如果是mmf，则...
分类：
其他好文 时间：
2014-09-18 16:33:44
阅读次数：
185
题意：给你递推公式要求矩阵快速幂的第n项解题思路： 经典的矩阵快速幂递推第n项目做法。解题代码： 1 // File Name: temp.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月17日 星期三 11时35分45秒 4 5 #in....
分类：
其他好文 时间：
2014-09-18 16:26:14
阅读次数：
189
题意：有n个人，每一个人可以是男孩也可以是女孩，要求每个女孩不能单独一个，也就是一个女孩的左右紧挨的位置至少要有一个女孩。问这样的队列有几个。
分析：设f（n）是n的排列的数目，这时候来一个人：
一：如果是男孩，那么f（n ） = f（n-1）
二：如果是女孩，如果前n-2是合法的，那么f（n） = f（n-2）；如果前n-2不合法的，那么n-2队列的末尾两个同学肯定是男+女，那么再加上后来...
分类：
其他好文 时间：
2014-09-18 11:33:33
阅读次数：
176
