WJSZMRX

题意：给一棵树，从1点任意连一边到其他点，使得所有点到1点的 最短距离之和 最小。题解：先求出某点子树到其距离之和，以及某点除子树外所有点到其距离之和。考虑连到某点时，不能确定的就是当前点和1点的这条链上每个点和其子树的归属问题，很明显应该从链中间点切开这样就可以得到最优解。#include using namespace std;#define maxn 210000int n;ve

首先写出最裸的剪枝。我们可以发现第

先找出每个矩形的边界，再建立拓扑图。

把长度按大到小排一次。#include #include #include #include using namespace std;int sticks[65];int used[65];int n,len;bool dfs(int i,int l,int t){ if(l==0) { t-=len; if(t==0)return

蒟蒻的自我拯救。。。#include #include #include #include #include using namespace std;#define maxn 11000struct node{ int u,v;}g[maxn];int p[maxn],next[maxn],val[maxn],n;int num,vis[maxn];long l

蒟蒻的自我拯救。。。#include #include #include #include #include using namespace std;char st[100],st2[100];int sum[100],len1,len2,ans;int pow(int num){int tmp=1;for(int i=1;i<=num;i++){tmp*=10;}return t

蒟蒻的自我拯救。。。#include"cstdio" #include"cstring" #include"cmath" #include"cstdlib" #include"iostream" #include"algorithm" #include"queue" using namespace std; int n,m; int move[4][2]= {{

蒟蒻的自我拯救。。。#include #include #include #include #include using namespace std;char save[100];int st[100];int n,m,ans[100],getm,tmp[100],numans,lans;void dfs(int loc,int sum,int now,int t){ /

#include #include #include #include #include #include using namespace std;int st[400][400];struct node{ int x,y,t,mv;}save[51000];vectormiss[1100];int n,ed;int dx[]={0,0,1,-1,0};int

题目大意：01背包，但花费和价值都是10w 可是商品只有100个题解：搜索01背包，对花费进行排序，记下前缀和，然后搜索时强剪枝就好了。PS：这题改编自一个usaco的原题 http://blog.csdn.net/eod_realize/article/details/38656021 #include #include #include #include #include

f[X][Y][A][B][C][D]代表白在A,B;黑在C,D时走了Y步。如果X是0代表这一步改白走。#include #include #include using namespace std;#define INF 0x3fffffffint f[2][61][22][22][22][22];int n,a,b,c,d,i,j,k;int dfs(int x,int y,int

那年还是孩子的我一位有多难，现在

有爱的搜索题。我们可以把每个任务所有满足条件的分人方式记录下来。由于人数很少可以用位运算。按起始时间排序，由于只是改变了原序列对任务分配时的编号，所以用myp标记一下即可。#include #include #include #include #include #include using namespace std;#define pb(a) push_back(a)

题意：树上任意三个点不在一条路径上，统计这样的三点集合有多少种。三个点构成的路方案数 S = C(n,3)=n*(n-1)*(n-2)/6用S减去三个点在一条路径上的数目就是答案。枚举中间点作为第二个点，在它的第K棵子树上找一个点作为第一个点，在剩下的，没有枚举过的结点里，找一个点作为第三个点。数目相乘。这样问题就变成了统计结点的子节点问题，简单的树形dp

BFS 队列要手动开到1e6 （巨坑）。

先bfs处理出各个垃圾之间的距离，然后直接

裸搜，每次把剩下的蛋糕分为

#include #include #include #include const int INF = (int)(1e9) + 10; const int N = 10 + 2;int d[N][N][N][N][N];//x1,y1,x2,y2,lim int r, c, lim; int ar[N][N];int sum(int x1, int y1, i

vis判重 几个值分别表示 日期 左上角所在位置（）

验证别写函数。。。

蒟蒻的自我拯救。。。#include #include #include #include #include using namespace std;int save[20][200],dp[20][200];int ans[200],tmp[200];int n,m;bool cmp(int aa,int bb){ return aa<bb;}int dfs(in

#include #include #include #define MIN(X,Y) (((X) using namespace std;bool necklace(string T){    size_t n = T.size();    for (size_t i = 1; i         for (size_t j = 0;

蒟蒻的自我拯救。。。#include #include #include #include #include using namespace std;int save[100][100],ans[100],n,sum;bool vis[100];void dfs(int num,int dep){ ans[dep]=num; if(dep==20) {

蒟蒻的自我拯救。。。#include #include #include #include #include #include using namespace std;char st[1000],re[1000];int len,ans[1000],tmp[1000],len2;void print(){ for(int i=0;i<2*len;i++) {

蒟蒻的自我拯救。。。

蒟蒻的自我拯救。。。#include #include #include #include #include using namespace std;#define maxn 100int len[maxn],n,num,sum;bool vis[maxn];bool dfs(int length,int l,int count,int pos){ if(length=

很久以前写的。。#include #include #include #include using namespace std;int dir[4][2]={1,0,-1,0,0,1,0,-1};struct node{ int key,step; int x,y;};int ans,n,m,t,s_x,s_y;char map[22][22];int ha

直接dfs#include #include #include int n,m,num,cnt,a[35][35],dir[4][2]={0,-1,0,1,-1,0,1,0}; char map[35][35],p[]="LRUD",path[625]; int ok(int x,int y) { if(x=n||y>=m) ret

把每种情况入队即可，有used[]判断每个点是否走过

进bfs了。。。蒟蒻的自我拯救。。。

蒟蒻决定开始练dfs了，所以

蒟蒻的进击。。。#include #include #include #include #include #include #include using namespace std;int n,cnt,len,save[20][20],dis[20][20],ans[100];char st[20];int dx[]={0,-1,1,0};int dy[]={1,0,0,-1

蒟蒻的自我拯救。。。#include #include #include #include #include //#pragma comment(linker, "/STACK:1024000000,1024000000")using namespace std;int save[100],n,sum,num;bool vis[100];bool dfs(int length,i

蒟蒻的自我拯救。。。#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=41779;int a[142];int n,l; int cnt=0;bool dfs(int cur){ if(cnt==n) {

蒟蒻的自我拯救。。。#include #include #include #include #include using namespace std;int save[100],len,n,ans;char st[100];void dfs(int loc,int sum,int now){ //printf("%d %d %d\n",loc,sum,now);

蒟蒻的自我拯救。。。#include #include #include #include #include using namespace std;int m,n,sx,sy,ans;char st[30][30];bool vis[30][30];int dx[]={1,-1,0,0};int dy[]={0,0,1,-1};bool ok(int x,int y){

蒟蒻的自我拯救。。。#include #include #include #include #include using namespace std;#define ll __int64int save[40][40],m,n;ll dp[40][40];bool ok(int x,int y){ if(x>0&&x0) return true;

蒟蒻的自我拯救。。。#include#include#define INF 10000000int map[1001][1001];int vis[1001];int dis[1001];int n,m;int dp[1001];void dijkstra(int st){ int i,j,k; memset(vis,0,sizeof(vis)); for

蒟蒻的自我拯救。。。#include #include #include #include #include using namespace std;int save[500][500],dp[500][500];int m,n,k;int dx[]={0,0,1,-1};int dy[]={1,-1,0,0};bool ok(int x,int y){ if(x>0

#include #include #include #include #include using namespace std;int v[2000],c[2000],ans,n,m,maxl;void dfs(int loc,int sum,int val,int get){ if(n-loc<m-get) { return; }