随笔- 103 文章- 0 评论- 14 阅读- 27815

03 2017 档案

HDU 2352 Verdis Quo

摘要：罗马数字转化为十进制的值题目非常的长提取有效信息并且介绍很多规则但是事实上有用的信息就是如何加什么时候减当当前字母小于下一个字母时减去当前字母的值阅读全文

posted @ 2017-03-18 11:39 Lorazepam 阅读(242) 评论(0) 推荐(0) 编辑

HDU 2368 Alfredo's Pizza Restaurant

摘要：圆桌上能否放下方块披萨都用平方！阅读全文

posted @ 2017-03-18 11:14 Lorazepam 阅读(149) 评论(0) 推荐(0) 编辑

HDU 2700 Parity

摘要：奇偶校验阅读全文

posted @ 2017-03-18 10:32 Lorazepam 阅读(159) 评论(0) 推荐(0) 编辑

HDU 3763 CDs

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3763 题意：两组数据看重复的有多少如果每输入一个就去查找的话O(n^2) 会超时所以可以用二法第一组数据输入然后第二组数据输入在第一组数据用二分查这样O(n*logn) 不能用set等容器虽然时阅读全文

posted @ 2017-03-16 21:56 Lorazepam 阅读(180) 评论(0) 推荐(0) 编辑

POJ 3279 Fliptile

摘要：//这道题还是很有意思//最开始无从下手但是可以发现翻牌和先后顺序无关 > 那么只能翻1次或不翻因为其他情况和1 0 都是重复的//那么如果强行枚举就是2^n//这里就没有想到了 >降维度的简化//确定第一行后第二行就要把第一行的1都翻为0 才能继续下去所以第二行事实是确定的//以此类推阅读全文

posted @ 2017-03-07 17:48 Lorazepam 阅读(182) 评论(0) 推荐(0) 编辑

POJ 3248 Catch That Cow

摘要：http://poj.org/problem?id=3278 二维BFS 阅读全文

posted @ 2017-03-07 17:33 Lorazepam 阅读(249) 评论(0) 推荐(0) 编辑

POJ 2251 Dungeon Master

摘要：http://poj.org/problem?id=2251 这道题就是3D版的迷宫问题利用BFS求解即可只需多加Z轴这一维度阅读全文

posted @ 2017-03-07 17:28 Lorazepam 阅读(147) 评论(0) 推荐(0) 编辑

POJ 1321 棋盘问题

摘要：http://poj.org/problem?id=1321 因为每一行每一列不能有棋子重复也就是没摆放一个棋子就终结了这一行和这一列的可能性和8皇后一样直接从第一行枚举 --> 深搜回溯即可阅读全文

posted @ 2017-03-07 17:24 Lorazepam 阅读(139) 评论(0) 推荐(0) 编辑