题目传送门：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18201其实是一道不算难的DP，但是搞了好久，才发现原来是题目没读清楚，囧，原序列那里简直太坑了，看了别人好多的都是用最长公共子序列，但是我用的是最长上升子序列来做，...
分类：
其他好文 时间：
2014-10-30 00:07:43
阅读次数：
257
题目链接：Rescue进度落下的太多了，哎╮(╯▽╰)╭，渣渣我总是埋怨进度比别人慢。。。为什么不试着改变一下捏。。。。開始以为是水题，想敲一下练手的，后来发现并非一个简单的搜索题，BFS做肯定出事。。。后来发现题目里面也有坑题意是从r到a的最短距离，“.”相当时间单位1，“x”相当时间单位2，求最...
分类：
其他好文 时间：
2014-10-23 15:57:48
阅读次数：
292
首先，这是一道坑题，我拍了几百组数据都是对的，交上去就WA，原因下面会讲。。。一开始我觉得要链剖，后来ZYH说。。。只要dfs序就可以解题。然后，解法嘛。。。就是每个点到根的链都建成一棵线段树，然后发现会MLE，于是就可持久化了所有线段树。在查询的时候呢，先找出两个点a, b的LCA，不妨叫c，然后...
分类：
其他好文 时间：
2014-10-04 17:38:16
阅读次数：
178
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5055
Bob and math problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 695 Accepted S...
分类：
其他好文 时间：
2014-09-30 13:01:49
阅读次数：
194
题目链接：http://poj.org/problem?id=2516
题意：有N个店，M个供货商，K种商品。已知供货商的仓库里每种商品的数量以及每种商品运送到每个店的费用，每个店铺对各种商品的需求数量，求最少话费。
Input
第一行：N，M，K。
然后1 - N行，每行 K列 ，第I行第J个数代表 第I个店铺 需要第J种物品多少件。
然后 N+1 - M行 ，每行 ...
分类：
其他好文 时间：
2014-08-21 13:27:54
阅读次数：
326
题目链接：Intersection
判断线段与矩形的关系，与矩形相交打印T，否则打印F；
坑题，精度。。。。
思路就是，先判断 线段是否在矩形里面，再判断线段和两条对角线的关系，利用叉积模板即可
测试数据有个坑，就是 左上角的坐标并不一定比右下角的小。。。这根本不符合题意嘛
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-16 19:49:41
阅读次数：
231
50 years, 50 colors
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1635 Accepted Submission(s): 892
Problem Description
On Octo...
分类：
其他好文 时间：
2014-08-15 21:13:59
阅读次数：
247
Caocao's Bridges
题意：给个无向图，求出边权最小的桥。
一看，直接缩点，若无桥，输出-1，有桥，遍历下边，更新最小。。分分钟搞定，以为IA的。。一交wa。。。
坑点：1：若原图不连通，则无须派人去！输出0！；
2：若桥的权是0，则还有派一个人把炸弹拿去，输出1！
3：有重边。（按多条边算）。
哎！记住这个教训！以后做题
1...
分类：
其他好文 时间：
2014-08-15 12:55:28
阅读次数：
360
D -Problem DTime Limit:1000MSMemory Limit:131072KB64bit IO Format:%lld & %lluSubmitStatusDescriptionWe choose an integer K (K > 0). Then we generate N...
分类：
其他好文 时间：
2014-08-14 13:20:38
阅读次数：
249
高中概率的几何概型，这也叫作题，不过输出真的很坑。
题目大意：
n*m个边长为t的正方形组成的矩形。往矩形上抛一个直径为c的硬币，问覆盖1，2，3，4个矩形的概率为多少？
解题思路：
计算出覆盖1，2，3，4个矩形时硬币圆心可以在的位置区域。就能求出概率了~
下面是代码：
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-08 12:55:25
阅读次数：
180
