POJ 题目
文章平均质量分 79
jn_8316
这个作者很懒,什么都没留下…
展开
-
catch that cow
题目链接:http://poj.org/problem?id=3278#include#include#includeusing namespace std;struct node{ int s;//当前位置 int t;//最短时间};node S,T;node New,Now;queue Q;int N,K;const int MAX=20000原创 2016-04-06 20:32:48 · 196 阅读 · 0 评论 -
POJ3281
题目链接:http://poj.org/problem?id=3281题目大意:有F中食物D种饮料,每种食物或饮料只能分配给一头牛。最多能有多少头牛可以同时得到喜欢的食物和饮料思路:因为要使每头牛斗要有食物和饮料,而且为了分给尽可能多的牛,所以也就是一头牛最好分得一种食物和饮料,在牛和牛之间要建立一个传递,使得容量为1 ,也就变成要求食物为1了,在进入汇点时也要对应成每种饮料一条边原创 2016-10-18 20:46:44 · 408 阅读 · 0 评论 -
Fence
题目链接:http://poj.org/problem?id=1821这道题首先是以动规,那么我的dp[i][j]设为前i个人刷了j块木板,最后一块是第j块,是第i个人刷完的最大收益,首先我们要将每个人规定刷完的木板进行排序,因为这个是有顺序刷的,状态转移方程就是:dp[i][j]=max(dp[i-1][j],dp[i-1][k]+[j-k]*p),第i个人没有刷,或者是刷了j-k块,那么第原创 2016-09-12 11:06:40 · 253 阅读 · 0 评论 -
单调队列
模板题题目链接:http://poj.org/problem?id=2823单调队列的模板,用到了双端队列。需要输出一个最大,一个最小,起初先用了两个队列分别求解最大最小,存在两个数组里面,但发现时间超时,必须优化,所以就改成用一个队列,但这里我用的pair 构造了一个容器,之后直接输出就可以,但是空格和回车我之前用printf输出,会超时,改成putchar 之后勉强通过,如果改成用数组原创 2016-09-12 10:49:54 · 238 阅读 · 0 评论 -
Mondriaan's Dream
题目链接:http://poj.org/problem?id=2411题目:Mondriaan's DreamTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 15360Accepted: 8861DescriptionSquares an原创 2016-08-08 11:42:13 · 380 阅读 · 0 评论 -
Cube Stacking
运用了并查集,并且问到了具体的某个量,那么也就用到来了路径压缩。DescriptionFarmer John and Betsy are playing a game with N (1 moves and counts. * In a move operation, Farmer John asks Bessie to move the stack containing cu原创 2016-05-22 16:45:11 · 286 阅读 · 0 评论 -
The Suspects
题目链接:http://poj.org/problem?id=1611这道题运用了并查集的合并和找根结点,没有路径压缩。#include#includeusing namespace std;int rankn[31000];///树的高度int father[31000];///父亲结点int n,m,k,t,fx,fy;void ready(){ for(int原创 2016-05-17 15:21:19 · 193 阅读 · 0 评论 -
Hopscotch
题目链接:http://poj.org/problem?id=3050本题正常使用DFS就可以,但要读清楚题意,需要开一个七位数的bool数组,来判断生成的六位数是否已经生成过,这里有一个简单的数据处理#include#include#includeusing namespace std;const int dx[4]={1,0,-1,0};const int dy[4]={0,原创 2016-04-10 20:43:58 · 248 阅读 · 0 评论 -
水池数目和Lake Counting
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=27本题是一道全覆盖的搜索题,建议遇到全覆盖问题先采用dfs,dfs不行再选用bfs,而且本题采用了DFS,这道题和POJ上的一道题进行比较,两题只差在相邻的几个点算一个池子水池数目:必须在DFS中更新地图标记#include#include#includeusing n原创 2016-04-10 16:22:12 · 305 阅读 · 0 评论 -
Red and Black
题目链接:http://poj.org/problem?id=1979本题可以用bfs和dfs,第一个是bfs,要注意控制越界问题,这道题没有终点,因此只要覆盖整个地图就可以,所以dfs和bfs都可以,bfs我采用了两个数组,一个数组用来记录地图,一个数组用来标记,而且还要注意输入时用scanf会读入回车,因此选择cin读入,就没有这种情况,原创 2016-04-09 19:20:10 · 276 阅读 · 0 评论 -
Dungeon Master
题目链接:http://poj.org/problem?id=2251本题有两个代码,区别在于输入的处理上面,而这道题在输入上面要特别注意,第一个代码需要在输入时加上“\n",而第二个代码就避免了这个问题,运用了一个temp,if 判断去限制读入的字符的种类。同时在输入过程中由于有三层地图,所以会有回车输入,第一个代码采用了getchar吃掉回车。其次在这个代码中犯了很多低级错误,在将队首元素原创 2016-04-08 19:59:25 · 251 阅读 · 0 评论 -
POJ3469
题目链接:http://poj.org/problem?id=3469题目大意:要在核A和核B上运行N个模块,模块i在核A上执行的花费为Ai,在核B上执行的花费为Bi。有M个互相之间需要进行数据交换的模块组合(ai,bi),如果这两个模块在同一个核上执行则没有额外花费,否则会产生wi的花费,请计算执行所有模所需的最小花费思路:转化成最小割问题,最小花费就是固定花费加上额外花费。建立原创 2016-10-18 20:56:22 · 374 阅读 · 0 评论