Explorers

其实题目比较简单。。但是这道题目对精度的要求

三维BFS仅此而已。Source CodeProblem: 2251 User: BurglarMemory: 724K Time: 32MSLanguage: C++ Result: Accepted Source Code #include #include #define INF 10000 int dp[40][40][40];

经过计算最大力距为3750，所以以375

构图 然后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

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

最小生成树的最大边。用Kr

DFS+BFS。BFS部分比较水就不用多说了，主要是DFS搜索靠着左边

最短路，使用两次Dijkstra算法，只是注意回来的时候

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

数度问题。 这道题就是做好行和列以及方块的标记就好，不用考虑优化。。。#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=

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;

最小生成树的水提，纪念一下我的第一到图论题

BFS可解此题，但是必须要剪枝，考虑

我的第一个拓扑排序题。值得纪念依稀

一道赤裸裸的toposort，开始没想那么多，先输入再构图

这倒题有一个非常坑爹的地方

根据题意，首先输入的时候题目说了是按照纵坐标从小到大的顺序给的，可以边输入bia

比较简单的概率题，全概率gon

纪念一下我的第一个网络流

这道题最开始看见是在书上的二分图匹配上面kan

虽然这道题从网络流的角度来说不算难题，甚至是一道水题，但是还是足足卡了我3天啊，这是我学DINIC的diyig

本来是一道DP啊，不过本人DP比较菜，用最短路FLOYD过的。。。

这是我用邻接表过得第一道题；budebushu

并查集+上判断两条线段是否相交就可以了，仔细看数据集非常小，所以基本上可以不用考虑

这是一道可图问题每一次循环的时候都要SORT一次

这道题对于最短路来说没什么难的，难点在于

最短路问题；用FLOYD求出任意两个点之间的最短路，zh

这道题首先最重要的是要读懂题意，输出的是对应位置小球的重量

本题最恶心的不是算法诗输入。。用了gets。

虽然说这是一个BFS的水题不过说真的这个输入真心弄死我了。。。。少

如此水的一道题目话了我一下午。。。。。真心但疼，不过即使过了我还是不明白我在加入队列的时候哦

就是当首位字符相同时开始，同事从两边往里面找，然后比较，那边先找到比另一边小的就从那边开始输出。#include#include#includeusing namespace std;int main(){ char a[2005]; int n,i,j,k; int be,fi; while(scanf("%d",&n)!=EOF){ //

优先队列的使用#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++){

看了N就不知道哪里WA了 。。。。。上网看了大神们的帖子之后才知道题目看错了。。。。。朋友们仔细看题很重要啊。。。筛法打表就不会超时了。。#include#includeint ans[1000002];void solution(){ memset(ans,0,sizeof(ans)); int i,j; for(i=5;i<=1000001;i+=4){

看上去像是一道质数题，实际上就是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;

贪心外加优先队列#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%

#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;

我的第一道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}

就是这道题使我在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

第一道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]