摘要： [2016-01-21][POJ][2488]/*************************************************************时间:2016-01-20 15:57:04 星期三题目编号:POJ 2488题目大意:给一个棋盘和旗子'马',问马是否能一次把所有格子走一遍,如果可以输出路径,否则输出impossible方法:dfs,dfs返回的过程保存路... 阅读全文

摘要： [2016-01-21][HDU][1710]/*************************************************************时间:2016-01-20 16:47:06 星期三题目编号:J题目大意:已知二叉树 前序遍历和中序遍历的结果,求后序遍历的结果方法:直接对树的子树进行dfs,直到子树为叶子解题过程遇到问题:第一个 dfs,忘记吧参数改成n ... 阅读全文

摘要： [2016-01-21][CF][96][B]/*************************************************************时间:2016-01-20 20:21:43 星期三题目编号:CF 96B题目大意:给定数 n, 求最小的 且 大于n的super lucky numbersuper lucky number 指的是,由4和7组成,并且 4和... 阅读全文

摘要： [2016-01-21][POJ][2386]/*************************************************************时间:2016-01-20 13:25:10 星期三题目编号:E POJ 2386题目大意:求水坑的个数,八连图方法:DFS清除水坑,看清除了多少次.解题过程遇到问题:建立dx dy的时候,逗号少打,结果造成 +1 - 1 ... 阅读全文

摘要： [2016-01-21][HDU][1878]/*************************************************************时间:2016-01-20 15:00:34 星期三题目编号:G HDU 1878题目大意:给定一个图,判断是否是欧拉图方法: 1.度数是偶数 2.连通量为1判断连通量 可以 用 并查集 也可以df... 阅读全文

摘要： [2016-01-19][C++][关于next_permutation][2016-01-19][POJ][1256]见POJ 1256next_permutation有第三个参数cmp函数地址,可以用来指定顺序...next_permutation生成方法123456取出6,取出5,已经取出的数中有比5大的,把5替换成6,剩下部分按升序排列123465取出5,没有比5大的取出6,没有比6大的取... 阅读全文

摘要： [2016-01-19][POJ][1256]时间:2016-01-19 13:41:17 星期二题目编号:POJ 1256题目大意:给出一个word,求word组成字母的全排列,并输出要求 输出顺序按字母顺序字母顺序为 'A'#include #include #include #include #include #include #include #include #include #in... 阅读全文

摘要： [2016-01-19][C++][关于 sort函数里面的cmp函数的返回值][2016-01-19][POJ][1256]见 poj 1256返回 true 表示 交换位置返回 false 表示不交换!!!来自为知笔记(Wiz) 阅读全文

摘要： [2016-01-19][C++][关于map容器]map容器 会根据key值进行排序map容器带有一个count函数,所以不用 每次都用 find来判断是否存在某个元素当对map容易进行下标索引时,如果元素不存在,会自动创建,并赋值给默认值如可以这样玩:map mp;mp['A']++;来自为知笔... 阅读全文

摘要： [2016-01-19][POJ][3481]时间:2016-01-19 15:25:49 星期二题目编号:POJ 3481题目大意:给定几个操作,1表示加入数据,2表示取最大值,3表示取最小值,输出2,3,操作的结果方法:直接模拟一遍即可解题过程遇到问题: 把每个操作放在一个函数里,会T!!! 123456789101112131415161718192021222324252627... 阅读全文