2017年02月_仰天倀笑

12月 11月 10月 08月 07月 03月 02月

原创 POJ 1325 简单基础匈牙利二分匹配：最小点覆盖

POJ 1325：http://poj.org/problem?id=1325题意：两台机器可以工作。各有n个和m个工作模式。皆标记为0、1、2、3、...... 、n（m）给出k个任务，每个任务在两台机器上都可以完成，其分别在两台机器上完成需要对应的工作模式为（i，j） ...

2017-02-19 14:19:05 461 1

原创二分图匹配之匈牙利算法简单学习后感

匈牙利算法的核心就是增广路定理，能够理解增广路定理其实就理论理解了匈牙利算法。讲匈牙利算法的文章很多了，就不在这里关公面前耍大刀了。个人对匈牙利算法的理解：先将图分为左边的点，和右边的点以后。对左边的每一个没有匹配的点，进行搜索是否有增广路，如果搜寻到了，就可以使当前这个左边的点成为匹配点的同时，使匹配边数+1 可能我这么说也没有说...

2017-02-18 18:33:19 397

原创 POJ 2718 搜索+思维

一道思维细节题，没有什么难点。这种题想到就行，没想到错误找一辈子.../(ㄒoㄒ)/~~ POJ 2718：http://poj.org/problem?id=2718题意：给出最多10个不重复的从小到大的个位数，将它们任意组合为两个数字，不能有前导0。求出，所有排列中，两个数的最小差值。网上很多人都是用new_permution还是什么的ST...

2017-02-16 12:09:23 480

原创 FZU 2196 基础搜索 BFS 八

FZU 2196 ：http://acm.fzu.edu.cn/problem.php?pid=2196题意：给出一个起点，终点，墙壁，通路，岩浆人先走，上下左右一次移动一格。岩浆后走，每次向上下左右蔓延周围各一格。问，人能否到达终点一眼看出，附带岩浆的BFS。思路：先将人装入队列，再将岩浆...

2017-02-15 10:40:54 345

原创 POJ 1753 基础搜索 DFS 七

细节决定成败，代码尤其更甚！ POJ 1753 Flip Game：http://poj.org/problem?id=1753题目大意： 4X4的棋盘上随机摆放了黑或白朝上的棋子。对任意一颗棋子翻面，其上下左右的棋子也会一同执行翻面操作问，最少的反面次数，使得棋盘上所有棋子都为黑色或白色。起初不能理解：一个棋盘上每个棋子只能翻一次，翻偶数次等于没有翻，这句话...

2017-02-14 13:41:35 309

原创 POJ 3414 基础搜索 BFS 六

前一段时间看了题面，第一感觉就是自己肯定不会做，今天试了一下，尽然写出来了。祝贺自己的进步吧~~^_^ POJ 3414 Pot： http://poj.org/problem?id=3414 题目大意：给两个尿壶大小为 A升和B升三种操作：把A或者B尿壶倒空把A或者B尿壶灌满 ...

2017-02-12 11:45:55 305

原创 POJ 2251 基础搜索 BFS 五

在做了两道BFS题目以后，细细琢磨，我很欣慰我理解了一些BFS 的快速敲写套路... POJ 2251 ：http://poj.org/problem?id=2251题意：立方体的迷宫，走出迷宫的最少步数。起点S终点E，障碍' # ' ，通路为 ' . ' 就是三维的BFS。套路一模一样。完好的BFS套路，采取的是我的基础搜索 BFS 三里面的思想：...

2017-02-06 10:40:13 357

原创 POJ 3009 基础搜索 DFS 四

修改了两天。搜索的题目好理解，但是要多练练手感啊...... POJ 3009 冰壶游戏：http://poj.org/problem?id=3009题意：给出列、行给出矩阵。通路为0，墙壁为1，起点为2，终点为3 将冰壶起点击出，不碰到墙壁或出界不会停止。也就是直线运动。冰壶撞到墙壁后，在墙壁前面停下！！并且墙壁会碎裂！！问最少击打次数，使得...

2017-02-05 18:02:42 439

原创 POJ 3278 基础搜索 BFS 三

断断续续做了一个星期。特此留念纪念/(ㄒoㄒ)/~~POJ 3278 ： http://poj.org/problem?id=3278正确题意：原点为0，起点为n，终点为k，小人自起点走到终点的最少步数为几步。走法有： +1，-1，乘2 三种n，k <100000 PS：如果起点在终点的右边，那么小人就只能 -1 的走法了一个星期的错误经历：...

2017-02-03 16:57:48 594 1

原创 POJ 1321 基础搜索 DFS 二

第二天又写了一个下午的搜索题。愚蠢致死。进一步总结思路。 POJ 1321 ：http://poj.org/problem?id=1321 正确的题意是：给你矩阵（方形）的边，给你一个旗子数 k 。接下来给出由字符 '.' 和 '#’ 的方形矩阵。要在 '#' 位置放棋子。请问有几种合法的放置组合方法。不是排列！！ ...

2017-02-03 16:10:44 381 1

原创 POJ 1979 基础搜索 DFS\BFS 一

遥想各位大佬都在努力刷题学习，明明可以靠天赋，依然这么努力的拼搏。实在忍不住做起Vjudge，进一步发现自己的愚蠢..... 首先来了一道手速题，POJ 1979 ： http://poj.org/problem?id=1979 题意：一个矩阵，问起点出发，有几个可达位置数。作为菜鸟，我先写了不熟练的BFS，然后再写了DFS。交了就过了。然而这么...

2017-02-03 15:48:37 597