2013年5月20日

矩阵十题（8）

摘要： 经典题目8hdu 2157 How many ways??题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2157题目大意：给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值把给定的图转为邻接矩阵，即A(i,j)=1当且仅... 阅读全文

posted @ 2013-05-20 23:03 jumpingfrog0 阅读(541) 评论(0) 推荐(0) 编辑

矩阵十题（5）

摘要： 经典题目5 《算法艺术与信息学竞赛》207页（2.1代数方法和模型，[例题5]细菌，版次不同可能页码有偏差）大家自己去看看吧，书上讲得很详细。解题方法和上一题类似，都是用矩阵来表示操作，然后二分求最终状态。ps：由于目前我还没找到在哪个OJ或测评系统有这道题目，所以做不了，等我找到了并成功AC后，再... 阅读全文

posted @ 2013-05-20 22:11 jumpingfrog0 阅读(362) 评论(0) 推荐(0) 编辑

矩阵十题（4）

摘要： 经典题目4 VOJ1049题目链接：https://vijos.org/p/1049题目大意：顺次给出m个置换，反复使用这m个置换对初始序列进行操作，问k次置换后的序列。m 2 #include 3 #define N 110 4 struct Matrix 5 { 6 int a[N][N... 阅读全文

posted @ 2013-05-20 20:14 jumpingfrog0 阅读(539) 评论(0) 推荐(0) 编辑

导航