想法题
huicpc0207
这个作者很懒,什么都没留下…
展开
-
hdu4343倍增思想
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4343 题目大意:给定N(N 解题思路:首先将坐标离散化,将区间排序后删掉可以覆盖其他区间的大区间。 这时若将剩余区间的左端点坐标排序,左端点坐标必然严格上升且对应的右端点坐标也是严格上升的。 此题的贪心思想较为普及,即按y的升序进行贪心固定区间询问的最大数量,不再赘述。 设g[1][x]为从原创 2012-08-08 21:24:26 · 1579 阅读 · 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 · 2549 阅读 · 0 评论