- 博客(6)
- 收藏
- 关注
RSS订阅原创 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
342
原创 POJ3259Wormholes
题意： John的农场里N块地，M条路连接两块地，W个虫洞；路是双向的，虫洞是一条单向路，会在你离开之前把你传送到目的地， 即当你过去的时候，时间会倒退T（s）。我们希望知道会不会在从某块地出发后又回来，看到了离开之前的john自己。 可以将题目简化成，查看图中有没有负权环（belleman-ford算法或者spfa算法均可，我采用的是前者，即belleman-ford算法）。#
2016-11-20 19:44:01
236
原创 POJ3259-Wormholes
题意： John的农场里N块地，M条路连接两块地，W个虫洞；路是双向的，虫洞是一条单向路，会在你离开之前把你传送到目的地， 即当你过去的时候，时间会倒退T（s）。我们希望知道会不会在从某块地出发后又回来，看到了离开之前的john自己。 可以将题目简化成，查看图中有没有负权环（belleman-ford算法或者spfa算法均可，我采用的是前者，即belleman-ford算法）。#
2016-11-20 17:20:15
290
原创 POJ1877Flooded!(贪心)
一道比较简单的题目，可以用来熟悉一下贪心算法，本来应该很快就做完的，但是我一直没注意到应该写上land[n*m]==INF这个条件，让我WA了好久。需要注意的事项： （1）高度会有负数； （2）POJ上这道题编译器可能有点问题，用G++不能通过，用C++才可以通过； （3）细节决定成败，一定要注意细节。对自己说的话: 多码题，practice makes perfect!#
2016-10-30 14:41:38
762
原创 POJ1328Radar Installation（贪心）
参考了下列链接中的情况1做出来的http://blog.youkuaiyun.com/chenguolinblog/article/details/7882316基本思路：核心就是贪心算法。先把 以每个小岛i为圆心作圆后与x轴相交的得到的left，right存到对应的dis[i]数组中，然后按升序排好dis数组，设置一个新的变量tmp 与 dis数组进行比较，倘若tmp.right#include <cstdi
2016-10-29 17:00:32
293
原创 POJ1753Flip Game(位压缩+bfs)
现在码题可能为时已晚，但是我还是坚信“熟能生巧”。 没事就码一码，提高码力。这是一道枚（暴）举（搜）题目的题目，但是只用BFS的写法不仅写得麻烦，而且效率还不高.题目的输入是一个4x4的矩阵，如果用1代表黑棋（b），0代表白棋（w），那么这个4x4的矩阵可以转换成一个16位长的二进制数（num），从而实现位压缩。题目要求的Flip要求,让我们容易联想到异或运算（^）。异或运算的运算规则如下：
2016-10-27 13:58:48
308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人