摘要：
题目的意思是求构成生成树的边的最大边和最小边的差最小。枚举即可#include#include#includeusing namespace std;#define maxn 102struct node{ int x; int y; int val;}s[maxn*(maxn-1... 阅读全文
摘要：
#include#include#includeusing namespace std;#define maxn 210int map[maxn][maxn],color[maxn];int vis[maxn],match[maxn],n;int bfs(int u,int n){ int i... 阅读全文
摘要：
//判断图G是否为二分图，可以用染色法。//从一点开始，把他邻接的点图为与其不同的颜色，那么只要bfs一圈一圈图。如果图的时候遇到颜色相同，//表明2个点相连，所以不是；#include#include#includeusing namespace std;#define maxn 210int m... 阅读全文
摘要：
求重要的点。那就可以通过枚举来找；先做一次最大匹配，求出匹配数。然后逐一枚举这些点。如果匹配数改变，那就是重要点；#include#includeint map[103][103],n,m,vis[103],match[103];int x[103],y[103];int dfs(int u){ ... 阅读全文
摘要：
添加lb[],rb[]数组，来标记竖边。添加num，来计算竖边的个数，因为计算周长的时候，未覆盖的竖边都要加。#include#include#includeusing namespace std;#define lson l,m,rt=L&&R>=r) { tree[rt].c... 阅读全文
摘要：
这题真的呵呵了。敲了很长时间，调了很多bug，把0 1 输出，解决了。最后想取反，怎么搞都有bug，最后还是看了大牛们的博客。不过这题真的敲得爽，调bug时基本把线段树过程全部弄了一遍。#include#include#define lson l,m,rty?x:y;}int min(int x,i... 阅读全文
摘要：
strcmp比较的是所有的长度，而strncmp可以比较前几个长度 strncmp(s1,s2,n);这样就比较了s1,s2,前n个长度的大小。 阅读全文
摘要：
百度上说 三角形三条中线构成的新的三角形的面积是原三角形面积的3/4;，用正三角形随便试一下。如果是3条高ss^2=1/((1.0/ha+1.0/hb+1.0/hc)*(1.0/ha+1.0/hb-1.0/hc)*(1.0/ha-1.0/hb+1.0/hc)*(1.0/hb+1.0/hc-1.0/h... 阅读全文
摘要：
#include#include#includeint prime[1000010];int vis[1000010];int flag;void init_prime() { int i, j; for(i = 2;i <= sqrt(1000010); ++i) ... 阅读全文
摘要：
//看了很多的博客 后来队友指点才懂//sum=f(g(0))+f(g(1))+....//sum=A^(b-1)*|...|....//要将b-1换，防止出现b=0时有负一，用A^b代替，取下面的即可//这样问题成了 sum=A^b(A+A^(2k)+A^(3k)+...+A^(k(n-1)));... 阅读全文