这次的没学过的算法多了起来，虽然我都猜对了是用什么算法（我只知道大体上各算法的原理，但没写过。。）。。还有翻译上的严重失误。这次太惨了。。。差点挂零。。
这次比赛的pdf地址：http://poj.org/ProblemDescriptions/jinghua.pdf
A题：
题目地址：POJ 4044
由于上次我在低端题上的失误。。已被队友嫌弃。。。已经被剥夺写签到题的权利。。。但是这题...
分类：
其他好文 时间：
2014-07-08 20:51:10
阅读次数：
300
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2041 哦～～对了，这些题读者可以直接忽略，我只是想练习一下自己薄弱的地方......题目意思我就不说了...自从昨晚问完乌冬兄一条DP题之后，“一体就知道系DP啦，而且仲好简单噶DP...”。就深感自己...
分类：
其他好文 时间：
2014-07-07 17:31:57
阅读次数：
317
跟我上一篇解题报告一样，都是找最小生成树的最大边。
依然Kruskal，每次比较找最大即可。
有人问我为啥一直CE，妥妥的不看题目，都说了可能有重复的边，存储边数组的开大一点就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-06 10:22:28
阅读次数：
192
上海邀请赛前拿2013年的成都邀请赛热身，比赛结果大大出乎了我们的预期啊。。。没做出来的几道题可能还会更新的。
A题：
题目地址：HDU 4716
水题。。这题是我敲的。。敲麻烦了。。。sad。。。你们就当没看见吧。。。
代码：
#include
#include
#include
#include
#include
using namespace std;
int ma...
分类：
其他好文 时间：
2014-07-06 08:12:11
阅读次数：
214
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2795
~~~~
开始学习数据结构，从简单的开始吧，刷题累了就写解题报告，哈哈，沸腾吧，Segment tree!
~~~~
大致题意：一块 h*w的广告牌，蓝后就是n块1*wi大小的广告，依次贴到广告牌上，而且总是贴到最左上角，问贴完所有广告后所占的高度是多少？
#include
#...
分类：
其他好文 时间：
2014-07-06 00:35:13
阅读次数：
245
类似于我上一篇解题报告。POJ 2253 Frogger。
也是最短路的变形，也可以当成生成树做。
2253 是求跳的路径中 权值最小的那一条。
而这道题1797 是求路径中 权值最大的那一条。
只需要把2253 中的dis[]初始赋INF，其他赋为0。然后dis[v]
d是某一边的大小。u出发点，v是到达点。
程序基本和 2253 一样。
#include
#include...
分类：
其他好文 时间：
2014-07-03 13:31:00
阅读次数：
193
这是一道考察并查集的路径压缩的题。题意：在悟空的世界，有N个龙珠和N个城市（编号从1到N），神龙最开始把每颗龙珠都放在对应编号的城市。悟空要去收集龙珠，但是这些龙珠有时候是会被转移的。你需要告诉悟空一些有关龙珠的信息才行。现在又T组测试，每组测试都有一个N（龙珠和城市的数量）和Q（操作行为的数量），...
分类：
其他好文 时间：
2014-07-01 23:56:29
阅读次数：
282
题目
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.
get(key) - Get the value (will always be positive) of the key...
分类：
其他好文 时间：
2014-06-24 22:45:43
阅读次数：
202
关于题目中absolute error的真正含义（指正某些在此犯有千篇一律错误的解题报告）。同样，本文如有错误之处，欢迎指出。...
分类：
其他好文 时间：
2014-06-24 15:51:41
阅读次数：
211
