会员
T恤
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Lorazepam
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
6
7
8
9
10
11
下一页
2017年1月18日
POJ 3617 Best Cow Line
摘要: http://poj.org/problem?id=3617 贪心 注意贪心的策略 只要策略对了 贪心还是比较简单的 为使最终系列为尽量小的字典序 每次取我们都取最小的字母 当相同时 我们就比较第二个这样当取了这一个字母之后 放出来的下一个可选字母又是比较小的 -->>推广之 正序串 反序串比较 从
阅读全文
posted @ 2017-01-18 22:53 Lorazepam
阅读(119)
评论(0)
推荐(0)
2017年1月17日
POJ3669 Meteor Shower
摘要: http://poj.org/problem?id=3669 类似于迷宫的一道题 但是并没有 给出迷宫具体什么样 但是题目已说在坐标轴的第一象限 然后障碍就是 流星雨所砸范围 安全位置:永远不会发生危险的地方 那就变成一道纯广搜的题目了 具体思路: 预处理 将有危险的地方 标注为发生危险的时间(取最
阅读全文
posted @ 2017-01-17 23:51 Lorazepam
阅读(190)
评论(0)
推荐(0)
POJ3009 Curling 2.0
摘要: http://poj.org/problem?id=3009 扔冰球 最开始没看懂示例数据 才发现相邻有墙时不能扔 程序一定要有很好的可读性 要说清楚 不然越改越烦 具体思路: 每撞到墙 墙体会消失 地图在发生改变 所以不能广搜 深度+回溯 因为深搜会搜出所有可能的投掷方案 所以step <= 10
阅读全文
posted @ 2017-01-17 23:40 Lorazepam
阅读(277)
评论(6)
推荐(0)
POJ2376 Cleaning Shifts
摘要: http://poj.org/problem?id=2376 类似于工作排序问题 贪心策略:在符合时间情况的选项中 选择结束时间最迟的牛 具体步骤: 按照开始时间升序排列 如果 开始时间相同 按照结束时间升序排列 设t为最终结束时间 区间[1, t]为最终区间 一次1 to n的循环 同时 扩大区间
阅读全文
posted @ 2017-01-17 23:17 Lorazepam
阅读(1340)
评论(0)
推荐(0)
2017年1月16日
next_permitation
摘要: 了解一个C++ STL的函数 next_permitation 可用于生成全排列 如下例子 只需要打印就行了 其他的都交给permitation(perm, perm+n) 当枚举完毕 返回false
阅读全文
posted @ 2017-01-16 23:52 Lorazepam
阅读(519)
评论(0)
推荐(0)
POJ 1979 Red and Black
摘要: http://poj.org/problem?id=1979 方法和Lake Counting 完全一样
阅读全文
posted @ 2017-01-16 23:49 Lorazepam
阅读(193)
评论(0)
推荐(0)
POJ 2386 Lake Counting
摘要: http://poj.org/problem?id=2386 思路 将联通的W变为 . dfs的次数 就是pound的个数
阅读全文
posted @ 2017-01-16 23:47 Lorazepam
阅读(264)
评论(0)
推荐(0)
BFS简单迷宫
摘要: 常见迷宫: 输入迷宫 启点 终点 然后求最短路径 BFS例题 用dist[][]数组来记录 启点到每个点的最短路径
阅读全文
posted @ 2017-01-16 23:44 Lorazepam
阅读(453)
评论(0)
推荐(0)
部分和问题
摘要: 问题描述 n个数 取其中部分之和能否构成k dfs + 简单剪枝
阅读全文
posted @ 2017-01-16 23:39 Lorazepam
阅读(119)
评论(0)
推荐(0)
2017年1月15日
图论复习--二分图判断
摘要: // graph search// problem:// 给定一个具有n个定点的图。要给图上的每个定点染色, 并且要使相邻的顶点颜色不同。// 问是否最多能用2种颜色进行染色?题目保证没有重边和自环 思路:确定一个顶点后,与之相邻的顶点也就确定了。因此选择任意一个顶点出发 依次确定相邻顶点的颜色,就
阅读全文
posted @ 2017-01-15 23:16 Lorazepam
阅读(167)
评论(0)
推荐(0)
上一页
1
···
6
7
8
9
10
11
下一页
公告
点击右上角即可分享