- 博客(6)
- 收藏
- 关注
原创 Red and Black(DFS)
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1402 Accepted Submission(s): 904Problem DescriptionThere is a
2015-07-19 21:51:43 304
转载 动态规划:从新手到专家(当然不可能看完就成专家)(转载)
March 26, 2013作者:Hawstein出处:http://hawstein.com/posts/dp-novice-to-advanced.html声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。动态规划简直有让人说不出的魅力........不多说,上干
2015-07-18 21:46:23 389
原创 Intersection (计算几何)
DescriptionYou are to write a program that has to decide whether a given line segment intersects a given rectangle. An example: line: start point: (4,9) end point: (11,2) rectangle: le
2015-07-18 21:34:50 796
原创 POJ1088滑雪(入门级DP)
尽管是比较简单的DP,但是很经典,记忆化搜索加DP,找出状态转移方程很容易写出来。写出后成就感满满啊~虽然不是纯原创......以前看过别人的思路不多说帖代码!#include#include#includeusing namespace std;int points[100][100];int maxlen[100][100]={0};int ro
2015-07-18 21:25:34 367
原创 The Triangle(简单DP)
The TriangleTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1163Description73 88 1 02 7 4 44 5 2 6
2015-07-18 16:11:31 398
转载 计算几何经典模板
今天学长刚讲过,计算几何类的题主要还是积累模板...一般正式比赛中很少会因为计算几何决定胜负..所以积累啊!#include#define MAXN 1000#define offset 10000#define eps 1e-8#define PI acos(-1.0)//3.14159265358979323846//判断一个数是否为0,是则返回tr
2015-07-18 14:40:51 237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人