- 博客(12)
- 资源 (1)
- 收藏
- 关注
原创 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 450
原创 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 297
原创 poj 2240 Arbitrage
Arbitrage题目链接:http://poj.org/problem?id=2240题目大意:几种货币之间汇率换算,问是否存在一种情况使得兑换了一圈回来,能盈利,也就是大于 1。本题与 poj3259 极为相似,只不过本题目为乘,那个为加。详见代码注释:#include #include #includeusing namespace
2017-03-06 11:20:00 297
原创 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 260
原创 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关注的人