- 博客(6)
- 收藏
- 关注
RSS订阅原创 Red and Black（DFS）
Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1402 Accepted Submission(s): 904 Problem Description There is a
2015-07-19 21:51:43
351
转载 动态规划：从新手到专家（当然不可能看完就成专家）（转载）
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
438
原创 Intersection （计算几何）
Description You 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
914
原创 POJ1088滑雪（入门级DP）
尽管是比较简单的DP，但是很经典，记忆化搜索加DP，找出状态转移方程很容易写出来。 写出后成就感满满啊~虽然不是纯原创......以前看过别人的思路 不多说帖代码! #include #include #include using namespace std; int points[100][100]; int maxlen[100][100]={0}; int ro
2015-07-18 21:25:34
413
原创 The Triangle（简单DP）
The Triangle Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1163 Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6
2015-07-18 16:11:31
442
转载 计算几何经典模板
今天学长刚讲过，计算几何类的题主要还是积累模板...一般正式比赛中很少会因为计算几何决定胜负.. 所以积累啊！ #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
273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人