![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
文章平均质量分 69
u013895501
这个作者很懒,什么都没留下…
展开
-
POJ 3440
其实题目比较简单。。但是这道题目对精度的要求原创 2014-08-08 11:11:49 · 719 阅读 · 0 评论 -
poj 2251
三维BFS仅此而已。Source CodeProblem: 2251 User: BurglarMemory: 724K Time: 32MSLanguage: C++ Result: Accepted Source Code #include #include #define INF 10000 int dp[40][40][40];原创 2014-04-08 20:31:21 · 514 阅读 · 0 评论 -
POJ 1837
经过计算最大力距为3750,所以以375原创 2014-04-08 20:23:51 · 591 阅读 · 0 评论 -
poj 2585
构图 然后toposort就OK了#include#include#include#include#includeusing namespace std;int sx[10]={0,1,1,1,2,2,2,3,3,3};int sy[10]={0,1,2,3,1,2,3,1,2,3};int my[4]={0,0,1,1};int mx[4]={0,1,0,1};int j原创 2014-04-08 20:19:54 · 696 阅读 · 0 评论 -
POJ 3046
DP#include#includeint dp[1005][10050];//dp[i][j]表示前i种蚂蚁凑成集合个数为j时的方案数;int num[10050];//记录不同蚂蚁种类的数量;int main(){ int n,m,a,b,x; while(scanf("%d%d%d%d",&n,&m,&a,&b)!=EOF){ memset(num,0原创 2014-04-08 20:09:56 · 838 阅读 · 0 评论 -
POJ 2395
最小生成树的最大边。用Kr原创 2014-04-08 20:01:10 · 743 阅读 · 0 评论 -
POJ 3083
DFS+BFS。BFS部分比较水就不用多说了,主要是DFS搜索靠着左边原创 2014-04-08 20:27:32 · 773 阅读 · 0 评论 -
POJ 3268
最短路,使用两次Dijkstra算法,只是注意回来的时候原创 2014-04-08 20:15:14 · 562 阅读 · 0 评论 -
POJ 1742
DP 。。#include #include int judge[100005];//用于判断当前的钱币是否出现过;int num[1005],v[1005];int use[100005];int main(){ int cash,n; int sum,max,t; while(scanf("%d%d",&n,&cash)!=EOF&&n!=0&&cash!=0原创 2014-04-08 20:05:37 · 782 阅读 · 0 评论 -
POJ 2676
数度问题。 这道题就是做好行和列以及方块的标记就好,不用考虑优化。。。#include#includeint judgeh[10][10],judgel[10][10],judgef[10][10];char map[10][10];int sum;int yes;void dfs(int x,int y){ int nx,ny,i; if(yes=原创 2014-03-26 17:53:18 · 647 阅读 · 0 评论 -
POJ 1321
DFS水题。。。。就是把皇后问题的升级版,就是多一个起始行的问题。。。#include#includechar map[9][9];int judge[9];int n,k;int ans;void dfs(int dep,int num){ if(dep>=n){ if(num==k) ans++; return;原创 2014-03-26 17:50:07 · 628 阅读 · 0 评论 -
POJ 1258
最小生成树的水提,纪念一下我的第一到图论题原创 2014-04-06 12:13:56 · 651 阅读 · 0 评论 -
POJ 1465
BFS可解此题,但是必须要剪枝,考虑原创 2014-04-06 12:12:13 · 805 阅读 · 0 评论 -
POJ 2251
我的第一个拓扑排序题。值得纪念依稀原创 2014-04-06 21:54:46 · 650 阅读 · 0 评论 -
POJ 1094
一道赤裸裸的toposort,开始没想那么多,先输入再构图原创 2014-04-08 20:34:05 · 681 阅读 · 0 评论 -
POJ 1128
这倒题有一个非常坑爹的地方原创 2014-04-09 21:01:06 · 931 阅读 · 0 评论 -
POJ 2352
根据题意,首先输入的时候题目说了是按照纵坐标从小到大的顺序给的,可以边输入bia原创 2014-08-08 11:19:32 · 588 阅读 · 0 评论 -
POJ 3071
比较简单的概率题,全概率gon原创 2014-08-08 11:13:46 · 646 阅读 · 0 评论 -
POJ 1149
纪念一下我的第一个网络流原创 2014-06-17 20:42:31 · 510 阅读 · 0 评论 -
POJ 3281
这道题最开始看见是在书上的二分图匹配上面kan原创 2014-06-30 20:58:26 · 650 阅读 · 0 评论 -
POJ 2391
虽然这道题从网络流的角度来说不算难题,甚至是一道水题,但是还是足足卡了我3天啊,这是我学DINIC的diyig原创 2014-06-25 21:01:56 · 571 阅读 · 0 评论 -
POJ 2241
本来是一道DP啊,不过本人DP比较菜,用最短路FLOYD过的。。。原创 2014-05-20 20:51:09 · 816 阅读 · 0 评论 -
POJ 1511
这是我用邻接表过得第一道题;budebushu原创 2014-05-13 18:42:37 · 675 阅读 · 0 评论 -
POJ 1127
并查集+上判断两条线段是否相交就可以了,仔细看数据集非常小,所以基本上可以不用考虑原创 2014-05-12 20:10:43 · 673 阅读 · 0 评论 -
POJ 1695
这是一道可图问题每一次循环的时候都要SORT一次原创 2014-04-12 15:30:45 · 766 阅读 · 0 评论 -
POJ 1062
这道题对于最短路来说没什么难的,难点在于原创 2014-04-26 13:48:30 · 613 阅读 · 0 评论 -
POJ 1125
最短路问题;用FLOYD求出任意两个点之间的最短路,zh原创 2014-05-18 20:28:03 · 575 阅读 · 0 评论 -
POJ 3687
这道题首先最重要的是要读懂题意,输出的是对应位置小球的重量原创 2014-04-10 21:38:45 · 761 阅读 · 0 评论 -
POJ 1270
本题最恶心的不是算法诗输入。。用了gets。原创 2014-04-09 18:23:19 · 1018 阅读 · 0 评论 -
POJ 2251
虽然说这是一个BFS的水题不过说真的这个输入真心弄死我了。。。。少原创 2014-04-06 21:50:54 · 638 阅读 · 0 评论 -
POJ 3414
如此水的一道题目话了我一下午。。。。。真心但疼,不过即使过了我还是不明白我在加入队列的时候哦原创 2014-04-06 15:16:15 · 688 阅读 · 0 评论 -
poj 3617
就是当首位字符相同时开始,同事从两边往里面找,然后比较,那边先找到比另一边小的就从那边开始输出。#include#include#includeusing namespace std;int main(){ char a[2005]; int n,i,j,k; int be,fi; while(scanf("%d",&n)!=EOF){ //原创 2014-03-09 10:47:59 · 935 阅读 · 0 评论 -
poj 2431
优先队列的使用#include#include#include#include#include #define maxn 10005using namespace std;pair a[maxn];int main(){ int n,l,p; int i,j,k; scanf("%d",&n); for(i=0;i<n;i++){原创 2014-03-09 08:47:55 · 1030 阅读 · 0 评论 -
poj 3292
看了N就不知道哪里WA了 。。。。。上网看了大神们的帖子之后才知道题目看错了。。。。。朋友们仔细看题很重要啊。。。筛法打表就不会超时了。。#include#includeint ans[1000002];void solution(){ memset(ans,0,sizeof(ans)); int i,j; for(i=5;i<=1000001;i+=4){原创 2014-03-08 21:35:07 · 956 阅读 · 0 评论 -
poj 3126
看上去像是一道质数题,实际上就是BFS。。比较水,不多说直接上代码。#include #include #include #define INF 10000000using namespace std;int judge[10005],dp[10005];void solution(){ int i,j; judge[0]=1; judge[1]=1;原创 2014-03-08 08:13:19 · 862 阅读 · 0 评论 -
poj 3614
贪心外加优先队列#include#include#include#include//#include using namespace std;priority_queue ,greater > q;pair a[2505];pair b[2505];int main(){ int c,l; int i,j,k,ans; while(scanf("%d%原创 2014-03-10 19:31:17 · 680 阅读 · 0 评论 -
POJ 1964 好吧这道题居然奇迹般的过了 我一直以为会超时。。。
#include#includeint leng,reng;int a[1010][1010];int main(){ int i,j,k,h; int n; int ans; int max; char ch[10]; scanf("%d",&n); for(i=0;in;i++){ ans=0;原创 2014-03-04 12:25:59 · 1061 阅读 · 0 评论 -
POJ 3669
我的第一道BFS。。。。花了不少时间恶补队列。。。。。。不要被这#include#include#includeusing namespace std;#define MAXN 500#define MAXLN 500000typedef pair P;int x[MAXLN],y[MAXLN],t[MAXLN];int move[4][2]={{1,0},{-1,0},{0,1}原创 2014-03-04 21:00:47 · 934 阅读 · 0 评论 -
POJ 3009
就是这道题使我在POJ上再也不用C编译器交题了 。。。。者代码用C交CE(主要是自己的codebiock没有报错。。。) 换成C+#include#include#define MAX 21int map[MAX][MAX] ;int h, w , min = INT_MAX ;int sx , sy , ex, ey ;int d[4][2] = {{1,0},{-1,0},{0,1原创 2014-03-04 21:07:24 · 986 阅读 · 2 评论 -
poj 1979
第一道DFS。。。。。比较水。。。#include#includeint m,n;char a[30][30];int ans;int ans1;int move[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};void DFS(int p, int q){ if(p = 0 && q >= 0 && q <= n - 1 && a[p]原创 2014-03-04 21:04:07 · 697 阅读 · 0 评论