2016年5月9日
用双向链表实现大数加减法
摘要： 写了5个小时，C++面向对象的东西都不会写了。。。以后要多写C++少写python。。。关于读入字符串处理的那部分写得太挫就不放了。 #include "List.hpp" 1 #pragma once 2 #include <cstdio> 3 #include <cassert> 4 5 nam 阅读全文
posted @ 2016-05-09 21:30 Kirai 阅读(776) 评论(0) 推荐(0)
[51NOD1126]求递推序列的第n项(矩阵快速幂)
摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1126 存在参数a,b为负数的情况。这时候要这么处理: 根据mod值（7）加至刚好大于0。 否则有些样例是过不去的。 阅读全文
posted @ 2016-05-09 14:06 Kirai 阅读(1155) 评论(0) 推荐(0)
[HDOJ2830]Matrix Swapping II（胡搞）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2830 给一个矩阵只有0和1，矩阵的列可以和其他列交换无数次，问交换后整个矩阵形成的最大的全是1的子矩阵的面积。 思路：可以每次枚举当前行的每一列的连续为1的个数。然后从大到小排序，每次更新当前最大的面积 阅读全文
posted @ 2016-05-09 10:37 Kirai 阅读(244) 评论(0) 推荐(0)