acm模板
spring_3_shine
非专业励志狗,2分59秒热度男,间歇性幻想家
展开
-
矩阵快速幂模板
先实现一次矩阵相乘O(N^3)代码:struct Mat{ int mat[N][N];};Mat Multiply(Mat a, Mat b){ Mat c; memset(c.mat, 0, sizeof(c.mat)); for(int k = 0; k < n; ++k) for(int i = 0; i < n; ++i)转载 2017-04-10 22:37:27 · 375 阅读 · 0 评论 -
对数x,擦除某些位,形成6的倍数
题目大意:给你一个字符串,要求让你删除最少个数的元素,使得最终数字是没有前导0并且是6的倍数。 codeforces 792C,是形成3的倍数,输出字符串是个dp很好理解,但前导零的处理很奇怪,就当模板存了#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>using namespace std;c转载 2017-04-10 23:55:00 · 413 阅读 · 0 评论