
想法题
huicpc0207
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu4343倍增思想
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4343题目大意:给定N(N解题思路:首先将坐标离散化,将区间排序后删掉可以覆盖其他区间的大区间。这时若将剩余区间的左端点坐标排序,左端点坐标必然严格上升且对应的右端点坐标也是严格上升的。此题的贪心思想较为普及,即按y的升序进行贪心固定区间询问的最大数量,不再赘述。设g[1][x]为从原创 2012-08-08 21:24:26 · 1635 阅读 · 0 评论 -
FOJ 1617 Hero's matrix(矩阵乘法,将3次方复杂度变为二次方)
转自:http://hi.baidu.com/aekdycoin/item/c325ab8554f113dad1f8cda2题目:http://acm.fzu.edu.cn/problem.php?pid=1617给定矩阵A,B,C,验证A*B == C如果土算,那么乘法的复杂度是o(n^3) 比较是o(n^2)总的来说是o(n^3)n (1 ≤ n ≤ 500)土算->TLE转载 2012-08-08 15:47:35 · 2577 阅读 · 0 评论