- 博客(6)
- 收藏
- 关注
RSS订阅原创 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
297
转载 动态规划：从新手到专家（当然不可能看完就成专家）（转载）
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
363
原创 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
771
原创 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
359
原创 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
387
转载 计算几何经典模板
今天学长刚讲过，计算几何类的题主要还是积累模板...一般正式比赛中很少会因为计算几何决定胜负..所以积累啊！#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
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人