禅境花园

#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5;struct node{ int x,y;}p[1024];int x[N],y[N],g[2048][2048],d[N],vis[2048][2048],mx,my;int dx[]={0,0,-1,1};int

直接暴力搜索会超时，所以要进行优化。优化的方法是，将物品分成两堆。首先，记录下第一堆中物品价值累加可能出现的值，之后在对这个数组排序。之后，在对第二堆进行搜索。对于每种状态，在数组中找出一个值使得两个数值相加越接近sum。#include<bits/stdc++.h>using namespace std;int ans,cnt,m1,m2,sum,half,a[100],b[100],vis[

。。。

...

dfs

dfs

dfs,bfs,queue,stack

...

...

/* ***********************************************Author :MaltubEmail :xiang578@foxmail.comBlog :htttp://www.xiang578.top************************************************ */#

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#include <map>#include <string>#include <math.h>#include <stdlib.h>#i

#include<bits/stdc++.h>using namespace std;typedef long long ll;int num[20],k;ll dp[20][2048];//dp[i][k]//i:数位，k:前面数字的状态//pos为当前处理的数位（权重表示法，也就是剩下pos+1位待填数）//have-状态;//lim-后面的数是否可以任意填，1-不可以，0-可以

刚开始想从(x,x,x)进过一些方法得到(y,y,y)，但是想了好多方法都不行。后来发现反过来想比较简单从(y,y,y)开始，按照三角形的要求得到下一个为(2*y-1,y,y)，然后一直这样做下去。最后当三角形边最小的长度大于x时，就可以结束了。#include<bits/stdc++.h>using namespace std;int x,y,ans1,ans;void dfs(int a,

贪心加二分验证，将n分成每组最多k个人的小组来考虑，问题中要求的就是最后一组什么时候到达，然后可以想到的一点是，汽车最好在所有的时间里面都在运行，所以我们枚举第一组坐车多少米，之后他们就是步行到终点，计算一下这样的时间，并且假设这个是答案，在去验证剩下的小组能不能在这个时间内达到终点。/* ***********************************************Author

两次dfs，从1开始搜索，son[x]记为以x为根的子树里有多少所大学，然后找到第一个son[x]>=m的做为下一次dfs的起点。第二次dfs以x为起点，计算到每一所大学的距离，然后在累加一下。/* ***********************************************Author :MaltubEmail :xiang578@foxmail

没有考虑到问题的本质，自己最初写的是最暴力的搜索，其实只是对左右两点和最短路上的点有关系。#include<bits/stdc++.h>using namespace std;const int N=200000+10;int n,a[N],use[N],ans[N];vector<int>g[N];int main(){ while(~scanf("%d",&n)) {

#include<bits/stdc++.h>using namespace std;struct node{ int t,x[3],y[3],px,py;} t,p;int n,m,px,py,g[10][10];bool vis[8][8][8][8][8][8][8][8];int dx[]= {0,0,1,-1};int dy[]= {1,-1,0,0};char s

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <stack>#include <set>#include <map>#include <string>#include <cmath>#inclu

三分搜索处理的是凹凸函数求最值，一般想法是由l和r求出mid，再由mid和r求出mmid，用mid和mmid更新l和r。 本题三分ab上的点x，固定x去三分cd上的y点，x和y的坐标由比例得到。不知道为什么本题计算距离开方时要加上一个eps。#include<bits/stdc++.h>using namespace std;const double eps=1e-6;struct poin

。。。

dfs

bfs

。。。

。。。

。。。

。。。

数据很强大

uva数据真厉害

dfs入门题

搜索入门题

。。。

。。。

bfs+栈

dfs

。。。

bfs+邻接表

二分搜索

。。。

。。。

两水题+一高数题+一搜索