摘要：
http://hihocoder.com/problemset/problem/1040首先判断四条线段是否相交，给出八个点，如果有一些点重合，并且不同坐标的点只有4个的话，表示可以构成四边形。然后判断每一条线段与其他线段树平行或者垂直，每一条线段都和其他线段平行或垂直的话就能构成矩形。平行或相交可... 阅读全文
posted @ 2015-04-15 23:19
NowAndForever
阅读(445)
评论(0)
推荐(0)
摘要：
http://hihocoder.com/problemset/problem/1043动态转移方程 ：for v=cost..V f[v]=max(f[v],f[v-c[i]]+w[i]);#include#include#include#include#includeusing n... 阅读全文
posted @ 2015-04-15 21:01
NowAndForever
阅读(176)
评论(0)
推荐(0)
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3861这道题当时没做出来，后来经过队友提醒才做出来。3*3的九宫格，给你其中n个点按下面要求连起来：1. 给你的n个点都要激活（至少经过一次）2. 如果点A，B相连后要经过另一... 阅读全文
posted @ 2015-04-15 19:44
NowAndForever
阅读(149)
评论(0)
推荐(0)
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1006参考博客 ：http://blog.csdn.net/yysdsyl/article/details/4226630引进一个二维数组c[][]，用c[i][j]记录X[... 阅读全文
posted @ 2015-04-15 16:59
NowAndForever
阅读(458)
评论(0)
推荐(1)
浙公网安备 33010602011771号