- 博客(4)
- 收藏
- 关注
RSS订阅原创 HDU 2095 位异或
原题传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2095 题目大意就是找出所有数字中只出现过一次的那个数 题目保证除了这个数外 其他所有的数都会出现偶数次 简单粗暴的方法是用容器 如果这个数在容器内 就删除 不在容器内 就加入容器 另一种神奇的方法就是用位异或 也就是 ^ 这个运算符 位异或有一些简单的性质
2017-09-27 16:42:58
353
原创 PKOJ 3070 矩阵快速幂问题
原题传送门：http://acm.pku.edu.cn/JudgeOnline/problem?id=3070 快速幂是一种能够将高次方运算的时间复杂度降低到O（log n）级别的算法 比如计算 2^8 用常规的算法是 2*2*2*2*2*2*2*2 这样计算机需要运算7次 但是如果我们先算出2*2 然后再将所得结果乘以自己三次 即（2*2）*（2*2）*（2*2）*（2*2）这样
2017-08-27 11:22:45
608
原创 hdu 2553 N皇后问题
原题传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2553 N皇后 由八皇后问题演变而来 据说当年高斯先生用人力算八皇后问题 没错 就是那个小学二年级发明等差数列求和公式的高斯 强如高斯 当初在算这个问题的时候也没有得到正确答案 还好今天我们有计算机 经典dfs问题 由于递归实现dfs比较慢 为了防止超时 可以提前打表
2017-08-26 16:30:40
432
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人