- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 poj 2029 Get Many Persimmon Treest
Get Many Persimmon Trees题目链接：传送门题目大意：在给定的w*h面积的土地上，随机种了一些树，给你s*t面积的矩形，让你圈儿出最多树。类比一维的最长子串儿，这里也要初始化一个数组，记录从map[1][1]到map[x][y]之间的树的数量。最后遍历每一个s*t大小的矩形。代码如下：#include#inc
2017-03-18 10:03:01
448
原创 Codeforces Round #386 (Div. 2) D - Green and Black Tea
D. Green and Black Teatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputInnokentiy likes tea very much and to
2017-03-12 14:57:46
359
原创 hdu 2553 n皇后问题
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21779 Accepted Submission(s): 9744Problem Description在N*N的方格棋盘放置了N个皇后，使得
2017-03-08 19:26:01
399
原创 poj 2502 Subway
题目链接 ：http://poj.org/problem?id=2502题目大意：一个学生去上学，步行的速度是10 km/h，乘地铁是40 km/h，给出你几条地铁线，每条地铁线有几个车站。自由选择上下车，求出最快的到校时间是多少分钟。代码如下（细节详见注释）：//迪杰斯特拉没啥不同，关键是建map #include#include#define INF 10
2017-03-07 17:50:47
310
原创 poj 3660 Cow Contest
Cow Contest题目链接：http://poj.org/problem?id=3660题目大意：求出能够确定排名的牛的个数。有点类似于闭包传递，转化成图的连通性。最后统计各点的出入度等于n-1的便是符合要求的。代码如下：#include#include#include#define INF 100000000using name
2017-03-06 11:25:56
295
原创 poj 2240 Arbitrage
Arbitrage题目链接：http://poj.org/problem?id=2240题目大意：几种货币之间汇率换算，问是否存在一种情况使得兑换了一圈回来，能盈利，也就是大于 1。本题与 poj3259 极为相似，只不过本题目为乘，那个为加。详见代码注释：#include #include #includeusing namespace
2017-03-06 11:20:00
296
原创 poj 3259 Wormholes
Wormholes题目链接：http://poj.org/problem?id=3259题目大意:主角通过平常路径还有虫洞，在某一点出发，能回到出发前的时刻，问是否存在这样的点；本质带有负权的路径，首选，弗洛伊德算法；代码如下：#include #include using namespace std; const int INF
2017-03-06 11:11:06
281
原创 poj 3268 Silver Cow Party
Silver Cow Party题目链接：http://poj.org/problem?id=3268题目大意：在所有的牛场中选一个，其他牛场的牛都会走个来会，路径是单向的，在所有的来回中求个最大的。数据是1000，如果用弗洛伊德O（n^3）h会超时；所以这里用迪杰斯特拉，但是还必须用一个小技巧，题目要求都与X农场有关，到X和从X出发。所以可以在函数里动手脚，也可以在map
2017-03-06 11:00:46
259
原创 poj 1797 Heavy Transportation
Heavy Transportation题目链接：http://poj.org/problem?id=1797这个题目属于迪杰斯特拉算法的变形题了，大意是在通往目的地的所有路径中找到一条载重最大的道路，但是一条路径的载重由载重量最小的那条边决定。转换公式：MAX（dis[j]，MIN(dis[p],map[p][j]))）代码如下：#includeint map[
2017-03-06 10:41:04
450
原创 poj 2387 Til the Cows Come Home
Til the Cows Come Home套路链接：http://poj.org/problem?id=2387这个题目没什么弯路直接套用迪杰斯特拉模板即可；#includeint map[1005][1005];int vi[1005],dis[1005];#define INF 100000000void Dj(int n){ int p; for(int i
2017-03-06 10:33:02
281
原创 DFS J. Cleaner Robot Codeforce 589J（实例与分析）
J. Cleaner Robottime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputMasha has recently bought a cleaner robot,
2017-03-05 16:14:54
373
原创 HDU 2066 一个人的旅行
一个人的旅行题目链接：传送门一定要看我的代码注释，最短路径满满的都是坑。//以下注释的几点很容易出错。 #include#define N 1005#define MAX 1000000000int map[N][N],dis[N],vi[N];int home[N],end[N];void Dj(int n,int x){ for(int i=0;i<n;i++
2017-03-01 21:18:00
333
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人