01 2017 档案
摘要：这道题是一道搜索题 但是 如果没有读懂或者 或者拐过弯 就很麻烦 最多26个火车 那么每一个周期 （人走一次 车走一次） 就要更改地图 的状态 而且操作复杂 容易超时 出错 利用相对运动 计周期为 人向上或向下或不动一步 + 向右三步 这样就变为走迷宫问题了 同样要注意 1、去重数组 或者 将以前访
阅读全文
摘要：题目最开始 完全不懂 配合案例也看不懂-_- 总之就是用传递性 问能否从a区间到b区间 dfs(x,y) 走遍与第x区间所有的 联通区间 最后检验 第y区是否被访问过 是一道搜索好题 搜索还需加强 同样的 这道题 用bfs也可以做 理解一下 dfs和bfs的区别 dfs-->> 一条路走到黑 知道无
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3177 /*最初贪心 想按bi降序排列 >>首先放入 需求区间大的-->>但是发现 有很多反例 。。例如 21 27 201 15 -->>先放bi = 20不可以 但是先放bi = 15可以正确贪心-->>假设放
阅读全文
摘要：字符串的处理 统计已有字符的个数 和需求字符比较
阅读全文
摘要：是一道简单题 将字母从个数多到小排序 然后 再按题目算法得到最多 但是注意 数据类型声明 money要为long long
阅读全文
摘要：http://poj.org/problem?id=3190 //最初思路 按数组排序 也好 堆维护也好 都是想 让开始时间 > 结束时间的牛合并 然后最后求出 个数就好//但是这样无法求得每头牛的分配过程//所以 模拟 加贪心 堆模拟正在挤奶的机器 按结束时间从小到大排列 没搜索加入一头牛 就结束
阅读全文
摘要：http://poj.org/problem?id=1328 //第一次：从左边第一个未被覆盖的island开始 -->>失败 因为还有y坐标这一因素 不能保证贪心//第二次：找两个点 确定一个圆 >>>其实早就应该发现错误 漏洞百出 不具有普遍性//从左边第一个未覆盖的点作为基点 找到第一个 y坐
阅读全文
摘要：http://poj.org/problem?id=3253 没切一块板子 消耗的钱 等与这块板子的长度 要求最小钱的消耗 // 本题求最小money恰好构成一棵二叉树(霍夫曼?)//总之 money = ∑(i = 0 to n) 叶子*深度//每次选择 最小的两个叶子构成新的叶子 具体解决的问题
阅读全文
摘要：http://poj.org/problem?id=3069 区间贪心 先升序排列 贪心策略 从最左侧开始 找到第一个未被照到的 troop 开始处理(从这里开始选择要放palantir的位置) >>>>向右延伸 直到这个基troop 脱离了被覆盖区 那么在现在点的前面放palantir 是最佳的
阅读全文
摘要：http://poj.org/problem?id=3050 深搜 + set去重 这道题的深搜很简单 每满六次后 insertin进set即可 最终果就是set.size()
阅读全文
摘要：http://poj.org/problem?id=3187 穷竭搜索 全排列 然后按规则求和 排列之前先按升序排序 这样可以保证第一个和为k的就是符合最小序列的结果
阅读全文
摘要：http://poj.org/problem?id=2718 将所有数分成两部分 各部分组成的数 求差的绝对值最小 当个数为奇数n的时候 分成n/2 位的为较小数部分 n/2+1位的为较大数 这就很好取让较小数最大 让较大数最小 使得差最小 当个数为偶数的时候 暂时没想到较好的贪心策略 但是因为 只
阅读全文
摘要：http://poj.org/problem?id=3617 贪心 注意贪心的策略 只要策略对了 贪心还是比较简单的 为使最终系列为尽量小的字典序 每次取我们都取最小的字母 当相同时 我们就比较第二个这样当取了这一个字母之后 放出来的下一个可选字母又是比较小的 -->>推广之 正序串 反序串比较 从
阅读全文
摘要：http://poj.org/problem?id=3669 类似于迷宫的一道题 但是并没有 给出迷宫具体什么样 但是题目已说在坐标轴的第一象限 然后障碍就是 流星雨所砸范围 安全位置：永远不会发生危险的地方 那就变成一道纯广搜的题目了 具体思路： 预处理 将有危险的地方 标注为发生危险的时间(取最
阅读全文
摘要：http://poj.org/problem?id=3009 扔冰球 最开始没看懂示例数据 才发现相邻有墙时不能扔 程序一定要有很好的可读性 要说清楚 不然越改越烦 具体思路： 每撞到墙 墙体会消失 地图在发生改变 所以不能广搜 深度+回溯 因为深搜会搜出所有可能的投掷方案 所以step <= 10
阅读全文
摘要：http://poj.org/problem?id=2376 类似于工作排序问题 贪心策略：在符合时间情况的选项中 选择结束时间最迟的牛 具体步骤： 按照开始时间升序排列 如果 开始时间相同 按照结束时间升序排列 设t为最终结束时间 区间[1, t]为最终区间 一次1 to n的循环 同时 扩大区间
阅读全文
摘要：了解一个C++ STL的函数 next_permitation 可用于生成全排列 如下例子 只需要打印就行了 其他的都交给permitation(perm, perm+n) 当枚举完毕 返回false
阅读全文
摘要：http://poj.org/problem?id=1979 方法和Lake Counting 完全一样
阅读全文
摘要：http://poj.org/problem?id=2386 思路 将联通的W变为 . dfs的次数 就是pound的个数
阅读全文
摘要：常见迷宫: 输入迷宫 启点 终点 然后求最短路径 BFS例题 用dist[][]数组来记录 启点到每个点的最短路径
阅读全文
摘要：问题描述 n个数 取其中部分之和能否构成k dfs + 简单剪枝
阅读全文
摘要：// graph search// problem:// 给定一个具有n个定点的图。要给图上的每个定点染色， 并且要使相邻的顶点颜色不同。// 问是否最多能用2种颜色进行染色？题目保证没有重边和自环 思路：确定一个顶点后，与之相邻的顶点也就确定了。因此选择任意一个顶点出发 依次确定相邻顶点的颜色，就
阅读全文
摘要：小技巧 判断 全部为零 用sign和所有元素依次取或 排除最大项和最小项 直接排序后取中间的四个元素 http://poj.org/problem?id=3507
阅读全文
