摘要：
大家好,我是Ashly,欢迎来到我的博客,有什么不足或者错误之处还望指正.在这里主要是写一些ACM题解和对算法的理解,一来是为了把在做题中遇到的问题和想法写下来,总结经验;其次是备于日后可以再次审查和翻阅;最后希望能得到众位道友的指点,帮助以及交流,完善自我,共同进步. Email: vrsashl 阅读全文
摘要：
题目链接: http://codeforces.com/problemset/problem/1516/B 题意 一个含有 n 个非负数的数组，定义某种操作可以把相邻的两个数通过 XOR 合并为一个数，即每次操作后数组的元素个数都会减 1。问是否可以经过若干次这样的操作使得数组中的元素都相等？ 思路 阅读全文
摘要：
本文链接:http://www.cnblogs.com/Ash-ly/p/5932748.html 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5883 思路: 先判断原图是否是欧拉回路或者欧拉通路.是的话如果一个点的度数除以2是奇数则可以产生一个X 阅读全文
摘要：
本文链接:http://www.cnblogs.com/Ash-ly/p/5932712.html 题目链接:http://codeforces.com/problemset/problem/722/C 思路: 题目给的操作数从第 1 个到第 N 个数是删除原数组中的一个数, 那么反过来从后往前就是 阅读全文
摘要：
本文链接:http://www.cnblogs.com/Ash-ly/p/5920953.html Floyd算法: Floyd算法用来找出每对顶点之间的最短距离,它对图的要求是,既可以是无向图也可以是有向图,边权可以为负,但是不能存在负环(可根据最小环的正负来判定). 基本算法: Floyd算法基 阅读全文
摘要：
1 set tabstop=4 2 set shiftwidth=4 3 set autoindent 4 set smartindent 5 set number 6 set softtabstop=4 7 set cindent 8 syntax enable 9 set t_Co=256 10 let g:solarized_termcolors=256 11 set ... 阅读全文
摘要：
核心:Vector 是 STL 里的一个向量容器,可以像数组那样进行随机访问,能在尾部插入元素,对于元素的删除和插入可以动态管理内存. 头文件: #include <vector> 构造函数: 常用函数: 常用运算: 阅读全文
摘要：
核心内容:Bitset 是 STL 中的二进制容器, 存放的时 bit 位元素, 每一位只占一个 bit 位, 取值 0 或者 1, 可以像整形元素一样按位与或非, 并且大大优化了时间和空间复杂度. 头文件: #include <bitset> 构造方法: 常用操作: 常见运算: 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5707 题意: 给你三个字符串 S1, S2, S3, 让你判断 S3 是否恰好由字符串 S1 和 S2组成, S1 为 S3 的子串, S2 也为 S3 的子串, 可以不连续. 思路: 设 dp[i][ 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5876 题意: 有一个 n 个点无向图,再给你 m 对顶点, 代表着这 m 对顶点之间没有边, 除此之外每两个点之间都有一条边, 且权值为 1.然后还有一个源点 S, 让你计算源点到其他各点之间的最短距离 阅读全文
摘要：
核心: set 是一个数学含义上的集合 保证了每个数的确定性, 互异性, 不仅如此, set 中的元素还是有序的. 头文件: #include <set> 拓展:由于 set 内的元素是唯一的, 即不会出现相同值的元素,所以无法存储重复值.如果要想存储重复值那么可以用 multiset. 构造方法: 阅读全文