- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 矩形覆盖
NYOJ http://acm.nyist.net/JudgeOnline/problem.php?pid=16 题意：给出一系列的矩形长宽，求符合矩形嵌套的最多矩形。。 思路1：白书上说的DP。。。如果矩形A可以嵌套在矩形B中，那么map[A][B]有边，最后在这些矩形中找到从一个矩形出发的最长路。 #include #include #include using namespace st
2012-11-14 15:04:40
1124
原创 hdu 1010 奇偶剪枝
题意：给一个字符矩阵，S是起点，D是终点，X不能走，其它地方可以走，求T步数的时候是否能从S恰好走到T。。。 思路：开始题意理解错了，以为就是个BFS()，WA掉。。。后来看了discuss是dfs()。。TLE掉，后来上网搜，原来得加个“奇偶剪枝”的东西、、、 奇偶剪枝：http://www.cnblogs.com/newpanderking/archive/2012/10/09/27169
2012-11-13 19:46:21
533
转载 poj 2299 归并求逆序数
题意：给出一些数，然后求这串数字的逆序数，也就是从这个状态到升序状态的最小步数。 思路：归并排序，同时累加子问题的逆序数。 http://blog.csdn.net/morgan_xww/article/details/5742926 #include #include #include using namespace std; int a[500010]; __int64 ans; i
2012-11-10 09:10:54
445
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人