HDU 4968 Improving the GPA
思路:贪心的搞吧!比赛的时候想了好久,然后才发现了点规律,然后乱搞1A。
因为贪心嘛!大的情况就是刚开始每个人的分数都是最大的最小值,即绩点4.0的最低分数85,然后最后一个数设为剩余的分数,然后如果小于60就从第一个分数补到这个分数来,然后最后一个分数还小于60,那就用第二个补……依次往下搞,那时我也不知道这样就搞出答案了,我还没证明这个...
分类:
其他好文 时间:
2014-08-19 22:27:15
阅读次数:
431
顺手写了下矩阵类模板 利用到矩阵乘法的交换律 (A*B)^n == A * (B*A)^n-1 *B#include #include #include #include #include #include #include #include #include #include #include ....
分类:
其他好文 时间:
2014-08-19 22:16:25
阅读次数:
296
乘法分配率
A^(N*N) * B^(N*N) = A*B*A*B*A*B*A··· = A*(B*A)*(B*A)···
然后里面的结果就是6*6的格子,然后快速幂一下。
#include
#include
#include
using namespace std;
typedef long long ll;
typedef vector vec;
typedef vector...
分类:
其他好文 时间:
2014-08-19 20:56:25
阅读次数:
250
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4965
题意:一个矩阵N*K的矩阵A,一个K*N的矩阵B,(4
思路:像之前那道矩阵乘法一样,特别大的矩阵直接进行乘法在没有小规律的帮助时是不可能直接过的(目前看即使是Strassen矩阵算法也不会加速到要求以内)题目中给的C矩阵是1000*1000的矩阵进行快速幂是一定超时的,所以我注意到了A矩阵的...
分类:
其他好文 时间:
2014-08-19 20:50:25
阅读次数:
249
Fast Matrix CalculationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 170Accepted Submission(s...
分类:
其他好文 时间:
2014-08-19 20:41:05
阅读次数:
328
题目链接Fast Matrix CalculationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 87Accepted Submission...
分类:
其他好文 时间:
2014-08-19 20:25:35
阅读次数:
322
题目连接:uva 10655 - Contemplation! Algebra
题目大意:输入非负整数,p,q,n,求an+bn的值,其中a和b满足a+b=p,ab=q,注意a和b不一定是实数。
解题思路:定义f(n)=an+bn,则有f(n)?(a+b)=(an+bn)?(a+b)=an+1+abn+ban+bn+1=f(n+1)+abf(n?1),
所以f(n+1)=(a+b)...
分类:
其他好文 时间:
2014-08-18 00:18:23
阅读次数:
373
首先建立Trie和失败指针,然后你会发现对于每个节点 i 匹配AGCT时只有以下几种情况:
i 节点有关于当前字符的儿子节点 j 且安全,则i 到 j找到一条长度为 1的路。
i 节点有关于当前字符的儿子节点 j 且 不安全,则i 到 j没有路。
i 节点没有关于当前字符的儿子节点
但是能通过失败指针找到一个安全的节点j,那么 i 到 j 找到一条长度为1的路。
关于节点安全的定义:
...
分类:
其他好文 时间:
2014-08-17 15:36:52
阅读次数:
361
Elegant String
Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld
Java class name: Main
Prev
Submit Status Statistics Discuss
Next
Type:
None
...
分类:
其他好文 时间:
2014-08-16 21:12:01
阅读次数:
269
暴力找循环节,矩阵快速幂#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usi...
分类:
其他好文 时间:
2014-08-15 12:04:48
阅读次数:
233