摘要：
题意 给出一个 01 二维方阵 可以将里面的 0 改成1 但是 不能够 将 1 改成 0 然后这个方阵 会对应另外一个 方阵 另外一个方阵当中的元素 为 上 下 左 右 四个元素（如果存在）的和 要求另外一个方阵当中的元素 全都是偶数求 最少的 改变次数 ... 阅读全文
摘要：
题目链接http://poj.org/problem?id=2299题意 给出一个序列 求出 这个序列要排成有序序列 至少要经过多少次交换思路求逆序对的过程 但是因为数据范围比较大 到 999999999 但是 给的 n 的数量又比较少 所以 离散化一下就可以... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1541题意 求每个等级的星星有多少个当前这个星星的左下角 有多少个 星星 它的等级就是多少和它同一水平线的左边的星星 以及 同一竖直线的下边的星星也算在内思路 因为题目给出的... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4990题意 初始的ans = 0给出 n, mfor i in 1 -> n如果 i 为奇数 ans = (ans * 2 + 1) % m 反之 ans ... 阅读全文
摘要：
题目链接http://poj.org/problem?id=3070题意求斐波那契数列的第N项%10000思路 因为 N 是一个非常大的数 如果一步一步 递推 是会T的 如果打表 是会M的 所以采用矩阵快速幂的方法单位矩阵 为 1 0 0 1n == 0 的时候 ... 阅读全文
摘要：
题目链接http://poj.org/problem?id=2031题意 给出N个球形的 个体 如果 两个个体 相互接触 或者 包含 那么 这两个个体之间就能够互相通达 现在给出若干个这样的个体 要求 从一个个体 可以到达任意一个另外的个体 如果两个个体之间 ... 阅读全文