向前走丶不回首

摘要： #include #include #include #include #include using namespace std;class DividedByZeroException {};class BigInteger{ private: vector digits; ... 阅读全文

摘要： 题目http://acm.hdu.edu.cn/showproblem.php?pid=2097思路既然要求和 十进制数字各个位数上的和是相同的， 那么16,12进制转换完之后也是10进制表示的#include #include #include #include #include #include... 阅读全文

摘要： 题目大意：给你一个n 代表有n列 火车， 第一个给你的一个字符串 代表即将进入到轨道上火车的编号顺序， 第二个字符串代表的是 火车出来之后到顺序，分析一下就知道这，这个问题就是栈， 先进后出吗， 就是问你这个编号有没有可能出现， 有可能的话输出顺序，没可能直接输出No题目分析：我们用栈进行模拟， 先... 阅读全文

摘要： #include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 100005;const long long INF = 0xfffffff;struct P... 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2065递推类题目， 可以考虑用数学方法来做， 但是明显也可以有递推思维来理解。递推的话基本就是状态转移了， 如何找状态是递推的关键。我们把这个分为四个状态A 出现次数的奇偶和B出现状态的奇偶，我们可以构造... 阅读全文

摘要： 错排公式： F(N) = (N-1)*( F(N-1) + F(N-2) )推导：1. 假如前面 N-1 个全部错排 最后一个不是错排， 那么我们从前面 N-1 个中选出一个 和最后一个交换 变成全部错排 （N-1）*F(N-1)2.假如前面 N-1 只有 N-2 个错排 将第N个和最后一个互换 形... 阅读全文

摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1010题目类型 DFS知识点 奇偶剪枝不知道的同学可以了解下http://baike.baidu.com/view/7789287.htm?fr=aladdin思路 深搜标记每个走过的点， 然后再回溯！将每... 阅读全文

摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4421题目大意：给了你一段代码， 用一个数组的数 对其进行那段代码的处理，是可以得到一个矩阵让你判断这个矩阵能否由一个数组转化而来。思路： 既然每组数据可以得到，那么他肯定能消去。 我们用一个数组P[i][... 阅读全文

摘要： 这道题目还是比较水的，但是题意理解确实费了半天劲，没办法 谁让自己是英渣呢！题目大意：猪脚要解决问题， 他有个习惯，每次只解决比之前解决过的问题的难度要大。他给我们一个矩阵 矩阵的 i 行 j 列表示 解决完第 i 个问题后再解决第 j 个问题 花费时间为 T[i][j] 也就是 题目的难度。并且他... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1495题目就不说了， 说说思路！倒可乐 无非有6种情况:1. S 向 M 倒2. S 向 N 倒3. N 向 M 倒4. N 向 S 倒5. M 向 S 倒6. M 向 N 倒根据上述的六种情况来进行模拟， 每次模... 阅读全文