之前几天想着补些算法的知识，学了一下最小树形图的朱刘算法，不是特别理解，备了份模板以备不时之需，想不到多校冷不丁的出了个最小树形图，没看出来只能表示对算法不太理解吧,用模板写了一下，然后就过了。－ －0之前听到是最小树形图的时候觉得恍然大悟，非常裸，但是后来想想也不是特别裸，其实关键就是要想清楚要加...
分类：
其他好文 时间：
2014-08-21 00:03:53
阅读次数：
276
听了ZWK大大的思路，就立马1A了思路是这样的：算最小GPA的时候，首先每个科目分配到69分（不足的话直接输出GPA 2），然后FOR循环下来使REMAIN POINT减少，每个科目的上限加到100即可算最大GPA的时候，首先每个科目分配到60分,然后FOR循环下来使REMAIN POINT减少，每...
分类：
其他好文 时间：
2014-08-20 22:18:42
阅读次数：
201
Killing Monsters
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 906 Accepted Submission(s): 444
Problem Description
Kingdom R...
分类：
其他好文 时间：
2014-08-20 19:42:42
阅读次数：
222
Another OCD Patient
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
131072/131072 K (Java/Others)
Problem Descri...
分类：
其他好文 时间：
2014-08-20 18:08:02
阅读次数：
233
Fast Matrix Calculation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072
K (Java/Others)
Problem Descript...
分类：
其他好文 时间：
2014-08-20 18:03:12
阅读次数：
316
1001：2048
很明显，一开始看错题了。。。sad
这题目我感觉挺卡时间的。。。
dp[i][j]:在选择2^i的时候，选择的和为j*2^i到(j+1)*2^i-1时候的情况。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL ...
分类：
其他好文 时间：
2014-08-20 16:26:32
阅读次数：
169
hdu 4965 Fast Matrix Calculation（矩阵快速幂）...
分类：
其他好文 时间：
2014-08-20 16:21:58
阅读次数：
253
难度上，，，确实，，，不算难
问题是有个矩阵运算的优化
题目是说给个N*K的矩阵A给个K*N的矩阵B（1
相当于
ABABABABABABAB...=(AB)^(N*N)
不如
A(BA)^(N*N-1)B
因为BA乘得K*K的矩阵，K是比较小的
#include
#include
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2014-08-20 00:03:55
阅读次数：
196
HDU 4968 Improving the GPA
思路：贪心的搞吧！比赛的时候想了好久，然后才发现了点规律，然后乱搞1A。
因为贪心嘛！大的情况就是刚开始每个人的分数都是最大的最小值，即绩点4.0的最低分数85，然后最后一个数设为剩余的分数，然后如果小于60就从第一个分数补到这个分数来，然后最后一个分数还小于60，那就用第二个补……依次往下搞，那时我也不知道这样就搞出答案了，我还没证明这个...
分类：
其他好文 时间：
2014-08-19 22:27:15
阅读次数：
431
2014多校9 1011http://acm.hdu.edu.cn/showproblem.php?pid=4970Killing MonstersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Ot...
分类：
其他好文 时间：
2014-08-19 22:04:55
阅读次数：
320
