题意:上下两行数相连,相等的才可以相连,并且每条线必须且只能与其他一条线相交(要同时满足相交的两条线的数不相等)。问给的两行数最多可以连几条线。
解法:ans[i][j]记录着上面i,和下面j下标之后的数中最多可以连多少条,记忆化搜索dfs(0,0)就可以了。搜索时候,如果用到了i,则贪心在下面选相等的。用到j同理。
代码:/******************************...
分类:
其他好文 时间:
2014-07-22 22:59:33
阅读次数:
227
五一成都峨眉山三日游 20140501~20140503
图中天蓝色的为山路, 蓝紫色的为公路。公路和山路相交的地方就是山门(入山处)了,峨眉山共有5处山门入山。从山脚处的报国寺(左下角)一直往上,最高的在接引殿处(右上角)。
1 路费要多少钱?
你有必要先知道:峨眉山市有三个专业汽车站。一个中心站,在火车站附近;一个城北车站,在太泉广场的夹峨路口;还有一个在报国寺景区,为旅游车...
分类:
其他好文 时间:
2014-05-10 09:26:34
阅读次数:
384
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=10题意: 给定n个点的,
如果这n个点不能形成多边形 以及 n < 3 时, 输出, “Impossible”, 否则 输出 多边形的面积。分析:这题主要在 分析 n 个...
分类:
其他好文 时间:
2014-05-09 17:25:04
阅读次数:
344
圆与扇形的碰撞检测,以前用过一种算法是这样的:
首先把扇形视作一个圆,排除圆与扇形圆不相交的情况,
然后如果圆心在扇形两条边中间,则必然相交,
剩下的就判断圆是否与两条边相交。
这种算法用到了点与直线的关系,圆与线段的碰撞检测,圆与圆的碰撞检测等,算法清晰,实现起来比较简单,但只能适用于扇形夹角小于180度的情况。
今天偶尔想到了一种新的算法:
首先把扇形视作一个圆,排除圆与扇...
分类:
其他好文 时间:
2014-05-09 01:33:18
阅读次数:
618
题目来源:HDU 4183 Pahom on Water
题意:若干个区域 每个区域有一个值 区域是圆 给出圆心和半径
从起点(值为400.0)到终点(值为789.0)满足走相交的圆 并且值必须递增 然后从终点到起点 值必须递减 此外区域只能去一次
思路:建图 相互能走的区域连一条边 因为只能走一次 所以拆点 如果没有来回 只有去 那么判断最大流为1即可
现在还要回来 并且回来的条件和...
分类:
其他好文 时间:
2014-05-08 04:22:10
阅读次数:
303
圆与三角形之间的碰撞检测算法可以综合运用之前写过的基本图形间的碰撞检测算法。
如果圆心在三角形内,则三角形与圆必然相交,转换为判断点在三角形内,参考:判断点是否在三角形内;
如果圆与三角形任一条边相交,则三角形与圆必然相交,转换为圆与线段相交,参考:圆与线段碰撞检测;
算法实现如下:
{CSDN:CODE:332591}...
分类:
其他好文 时间:
2014-05-08 04:03:50
阅读次数:
273
area
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 623 Accepted Submission(s): 233
Problem Description
小白最近被空军特招为飞行员,参与一项实战演习。演习的内...
分类:
其他好文 时间:
2014-05-07 16:11:04
阅读次数:
473
You can Solve a Geometry Problem tooTime Limit:
2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total
Submission(s): 6837 Accep...
分类:
其他好文 时间:
2014-05-07 01:14:20
阅读次数:
395
每条边有两种连法,在圆的外侧或圆的内侧. 对于有可能相交的两条边,不能在同一侧. 建图判断2sat
Ikki's Story IV - Panda's Trick
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 7692
Accepted: 284...
分类:
其他好文 时间:
2014-05-06 23:32:06
阅读次数:
431
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3998解题报告:求一个数列的最长上升子序列,并求像这样长的不相交的子序列最多有多少个。我用的是最简单的方法,就是每次求最长上升子序列,然后每次将求得的子序列从数列里面删掉,然后再对剩下的数列求最长上升子序...
分类:
其他好文 时间:
2014-05-05 10:04:28
阅读次数:
236