『ACM 枚举』
文章平均质量分 80
cnwsycf
No friends , no ACM
展开
-
Inlay Cutters poj 2179
Description The factory cuts rectangular M × N granite plates into pieces using a special machine that is able to perform cuts in 4 different directions: vertically, horizontally, and diagonally原创 2013-07-03 09:58:01 · 1122 阅读 · 0 评论 -
HDU 2157 How many ways??
http://acm.hdu.edu.cn/showproblem.php?pid=2157 题意 : 中文的、就不多说了~~~~ 废话 :嗯,第一次使用矩阵这一看似很高端的东东~~,表示大一上学期的时候实在是水水地听线性代数的,现在才发现矩阵真的蛮重要的(默默的鄙视下线代老师——从来都没和我们说过矩阵的用处)。 这道题目使用矩阵,我是开三维数组的,保存每个状态,状态P(n) = P(n-1原创 2013-08-07 16:04:35 · 765 阅读 · 0 评论 -
HDU 1575 Tr A
http://acm.hdu.edu.cn/showproblem.php?pid=1575 题意 : 裸裸的矩阵相乘 思路 : 因为K比较大,所以我使用二进制优化,最后只要把主对角线上的数字加起来最后取下模即可。 //Danceonly #include #include #include #include #include using namespace s原创 2013-08-07 16:07:47 · 1049 阅读 · 2 评论 -
HDU 2807 The Shortest Path
http://acm.hdu.edu.cn/showproblem.php?pid=2807 题意 : 类似于最短路,不过几个city之间的联系是从他们的矩阵信息中所得到的。(矩阵A * 矩阵B = 矩阵C 则说明A 于 C 之间单向连通并且距离为1,PS : 但是并不是说明B可以连通C,因为矩阵乘法位置互换之后结果不一定相等) 思路 :矩阵乘法复杂度在O(M^3),而枚举每一组A,B,C复杂原创 2013-08-08 09:33:54 · 732 阅读 · 0 评论 -
Goldbach (2013长沙网赛G)
题意很简单,就是给你一个数x(x 思路 : 因为x小于8W,2 ~ 8W中大概有8K左右个素数,配对方式大概有6中 : a 、a * b、 a * b * c、 a + b 、a + b * c 、 a + b + c。其实稍微考虑下就知道了复杂度和难点是在枚举a + b + c上。我的做法是先预处理出一个add数组(由两个不同的素数相加最多有几种方式), 然后O(n)枚举剩下一个,然后原创 2013-09-24 08:58:08 · 1068 阅读 · 0 评论 -
POJ 1971 Parallelogram Counting
题目链接 : http://poj.org/problem?id=1971 题意 : 给你n(n 思路 : 一开始我是枚举每一条有向边, 因为两条边相等且方向一样的话就可以够成一个平行四边形,数出所有的之后减去一些三点一线的, 然后除2(一个四边形有两对平行边)就可以获得正确答案了。O(n ^ 2 * log (n ^ 2))的复杂度, 但是可能常数有点大(我实现需要两次排序, 并且还要二原创 2013-12-12 22:10:59 · 773 阅读 · 0 评论