- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 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 540
原创 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
原创 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 398
原创 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 381
原创 POJ 1027 The Same Game 大暴消
题目中给出了优先级 当四连块的size相同时 优先消左下角的具体做题思路很简单1、找出优先级最大的size最大的连通块 这一步显然是Floodfill求2、比较鬼畜的输出答案...3、消除连通块 同样可以Floodfill来求4、更新整幅图 这也是本题最恶心的地方 一个特别繁琐的模拟...Tips:鉴于本题输出实在太鬼畜... 我在这题上因为各
2016-11-13 19:29:41 423
原创 BZOJ 1036 树的统计
Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节点包括u和v本身
2016-11-08 13:23:23 405
原创 BZOJ 2140 稳定婚姻
这题题面有毒 我就不发了对于这种毒瘤题我们先配个图 dong ma zheng gong xue cai bi chi第一眼上去是个似乎很显然的二分图完美匹配问题然后算了算复杂度似乎要GG(并没有验证) 于是我们去研究一下Hungary的流程本题换一种思路 题目中给了你一组完美匹配又给出了几组连边 其实是问你是否存在另一组完美匹配对于样例
2016-11-04 17:14:56 479
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人