![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
文章平均质量分 74
Sci_M3
来自TMS-AT-NWPU的蒟蒻一枚
展开
-
POJ 2336 Ferry Loading II 动态规划
来源 Waterloo local 2003.01.25 题目描述 给了一艘船,该船一次性可运输n辆车,过去需要t分钟(返回亦然)。一共有m辆车需要运输,接下来m行给出每辆车到达港口的时间,求解最短运输完所有车辆的时间和最少运输次数。 Sample Input 2 2 10 10 0 10 20 30 40 50 60 70 80 90 2 10 3 10 3原创 2016-05-24 16:29:27 · 752 阅读 · 0 评论 -
POJ 2395 Out of Hay 最小生成树
来源 USACO 2005 March Silver 题目大意 有N(2-2000)个农场,M(1-10000)条通路连通各个农场,长度不超109,要求遍历全部的农场,且每走1单位长度就要消耗一单位水,每到一个农场可以把自己的水充满,求最小的水箱容量。 样例输入 3 3 1 2 23 2 3 1000 1 3 43 样例输出 43原创 2016-03-19 17:02:15 · 1556 阅读 · 0 评论 -
POJ 2536 Gopher II 二分图匹配
Gopher II Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8230 Accepted: 3392 Description The gopher family, having averted the canine threat, must face a原创 2016-05-27 13:59:16 · 612 阅读 · 0 评论 -
POJ 1027 The Same Game 大暴消
题目中给出了优先级 当四连块的size相同时 优先消左下角的 具体做题思路很简单 1、找出优先级最大的size最大的连通块 这一步显然是Floodfill求 2、比较鬼畜的输出答案... 3、消除连通块 同样可以Floodfill来求 4、更新整幅图 这也是本题最恶心的地方 一个特别繁琐的模拟... Tips:鉴于本题输出实在太鬼畜... 我在这题上因为各原创 2016-11-13 19:29:41 · 384 阅读 · 0 评论 -
POJ 1950 Dessert
该说终于rand到一道正常画风的搜索题吗... 本题就是简单dfs 不过在“.”这个符号的处理上边要想想... 注意深度大于20层是不打印的...之前因为这个OLE了好几次... #include #include #include using namespace std; int n, tot; char opera[20]; void dfs(int depth, in原创 2016-11-14 11:18:37 · 345 阅读 · 0 评论 -
POJ 3009 Curling 2.0
一道画风惊奇搜(yue)索(du)题... 这题其实不难...就是需要点阅读水准避开几个坑点 1、注意要撞裂障碍物一定要具有一个冲量 即:搜索到1格子时,一定保证自己至少是从一个0滑过来的. 2、搜索的边界条件:step > 10 就进行剪枝 超过10步直接puts("-1"); 3、说白了就是从起点2跑到终点3 一遍dfs+剪枝可过... #原创 2016-11-14 23:07:42 · 365 阅读 · 0 评论 -
POJ 2251 Dungeon Master
嘛 挺进地牢OI版? 这题挺有趣的,并不是传统意义上的BFS 而是给了你一个分层的3D图,让你在这个图上找出一条最短路 跟传统BFS相比 我们要增加两个方向:上和下 我们所在的层数就是对应Z轴的坐标 剩下就是一个三维的BFS了 #include #include #include #include #include using namespace std; cons原创 2016-11-15 09:54:19 · 302 阅读 · 0 评论 -
POJ 2676 Sudoku
拿到题瞬间想到靶形数独 以为是道A*... 然后看了看发现其实就是裸的数独问题... 对于每一组数据 我们维护三个bool数组 row[i][j] 表示第i行有没有出现j这个数 col[i][j] 表示第i列有没有出现j这个数 area[i][j]表示第i个块有没有出现j这个数 本题难点在于求解块的编号 其实这个块的编号不需要循环判 而是可以直接数学推导的 虽然原创 2016-11-15 20:18:13 · 507 阅读 · 0 评论 -
NOIP2017前恢复性训练
Emmmm....反正是又要从零开始了.... Day1 会写代码恢复性训练 小玉家的电费 不高兴的津津 津津的储蓄计划 铺地毯 POJ 2386原创 2017-09-11 18:32:33 · 399 阅读 · 0 评论