POJ
文章平均质量分 72
Sci_M3
来自TMS-AT-NWPU的蒟蒻一枚
展开
-
POJ 2336 Ferry Loading II 动态规划
来源Waterloo local 2003.01.25题目描述给了一艘船,该船一次性可运输n辆车,过去需要t分钟(返回亦然)。一共有m辆车需要运输,接下来m行给出每辆车到达港口的时间,求解最短运输完所有车辆的时间和最少运输次数。Sample Input22 10 1001020304050607080902 10 3103原创 2016-05-24 16:29:27 · 791 阅读 · 0 评论 -
POJ 2395 Out of Hay 最小生成树
来源USACO 2005 March Silver题目大意有N(2-2000)个农场,M(1-10000)条通路连通各个农场,长度不超109,要求遍历全部的农场,且每走1单位长度就要消耗一单位水,每到一个农场可以把自己的水充满,求最小的水箱容量。样例输入3 31 2 232 3 10001 3 43样例输出43原创 2016-03-19 17:02:15 · 1599 阅读 · 0 评论 -
POJ 2536 Gopher II 二分图匹配
Gopher IITime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8230 Accepted: 3392DescriptionThe gopher family, having averted the canine threat, must face a原创 2016-05-27 13:59:16 · 624 阅读 · 0 评论 -
POJ 1027 The Same Game 大暴消
题目中给出了优先级 当四连块的size相同时 优先消左下角的具体做题思路很简单1、找出优先级最大的size最大的连通块 这一步显然是Floodfill求2、比较鬼畜的输出答案...3、消除连通块 同样可以Floodfill来求4、更新整幅图 这也是本题最恶心的地方 一个特别繁琐的模拟...Tips:鉴于本题输出实在太鬼畜... 我在这题上因为各原创 2016-11-13 19:29:41 · 421 阅读 · 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 · 380 阅读 · 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 · 396 阅读 · 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 · 314 阅读 · 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 · 539 阅读 · 0 评论 -
NOIP2017前恢复性训练
Emmmm....反正是又要从零开始了....Day1 会写代码恢复性训练小玉家的电费不高兴的津津津津的储蓄计划铺地毯POJ 2386原创 2017-09-11 18:32:33 · 430 阅读 · 0 评论