WindSeekers-CSDN博客

原创 POJ1062昂贵的聘礼

#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <iostream>#define max 200#define INF 10000using namespace std;int price[max], vis[max], level[max];int edge[ma

2016-11-20 19:47:54 324

原创 POJ3259Wormholes

题意： John的农场里N块地，M条路连接两块地，W个虫洞；路是双向的，虫洞是一条单向路，会在你离开之前把你传送到目的地，即当你过去的时候，时间会倒退T（s）。我们希望知道会不会在从某块地出发后又回来，看到了离开之前的john自己。可以将题目简化成，查看图中有没有负权环（belleman-ford算法或者spfa算法均可，我采用的是前者，即belleman-ford算法）。#

2016-11-20 19:44:01 223

原创 POJ3259-Wormholes

题意： John的农场里N块地，M条路连接两块地，W个虫洞；路是双向的，虫洞是一条单向路，会在你离开之前把你传送到目的地，即当你过去的时候，时间会倒退T（s）。我们希望知道会不会在从某块地出发后又回来，看到了离开之前的john自己。可以将题目简化成，查看图中有没有负权环（belleman-ford算法或者spfa算法均可，我采用的是前者，即belleman-ford算法）。#

2016-11-20 17:20:15 275

原创 POJ1877Flooded!(贪心)

一道比较简单的题目，可以用来熟悉一下贪心算法，本来应该很快就做完的，但是我一直没注意到应该写上land[n*m]==INF这个条件，让我WA了好久。需要注意的事项：（1）高度会有负数；（2）POJ上这道题编译器可能有点问题，用G++不能通过，用C++才可以通过；（3）细节决定成败，一定要注意细节。对自己说的话: 多码题，practice makes perfect!#

2016-10-30 14:41:38 652

原创 POJ1328Radar Installation（贪心）

参考了下列链接中的情况1做出来的http://blog.csdn.net/chenguolinblog/article/details/7882316基本思路：核心就是贪心算法。先把以每个小岛i为圆心作圆后与x轴相交的得到的left，right存到对应的dis[i]数组中，然后按升序排好dis数组，设置一个新的变量tmp 与 dis数组进行比较，倘若tmp.right#include <cstdi

2016-10-29 17:00:32 281

原创 POJ1753Flip Game(位压缩+bfs)

现在码题可能为时已晚，但是我还是坚信“熟能生巧”。没事就码一码，提高码力。这是一道枚（暴）举（搜）题目的题目，但是只用BFS的写法不仅写得麻烦，而且效率还不高.题目的输入是一个4x4的矩阵，如果用1代表黑棋（b），0代表白棋（w），那么这个4x4的矩阵可以转换成一个16位长的二进制数（num），从而实现位压缩。题目要求的Flip要求,让我们容易联想到异或运算（^）。异或运算的运算规则如下：

2016-10-27 13:58:48 286

WindSeekers的博客