MichaleLeo的专栏

hdu 1030 Delta-Wave #include #include using namespace std; int main() { double m,n; int nearest1,nearest2; int layerDistance,tempDistance,realDistance; int placeInRow; while(cin>>m>>n)

这题比赛时套各种模板都TLE到吐了。。。赛后发现自己2B了，按照以前的模板的写法，每次都是由u->v, v->u各构成一条边，这里的话本来是无向图每次构建从u->v的就行了，汗。。。。不过效率还是很低啊，模板还不够强大，因为也有人构双边sap水过的。。。 当然赛后别人说是平面图构图最短路  http://www.mzry1992.com/blog/miao/9.html #inclu

#include #include #define IN(x) scanf("%d",&x) int enemy[50005]; int tree[50005]; int num; void built(int idx,int value) { while(idx<=num) { tree[idx]+=value; idx+=(idx&-idx); } } int re

//非此即彼的思想,参考庄神ppt，YM庄神,自己太弱了。。。 #include int father[2001]; int gender[2001]; int Find_set(int x) { if(father[x]!=x) { father[x]=Find_set(father[x]); } return father[x]; } void Union(int x,int

本题是并查集典型题目通过比较各个不相交集合，求出最大的集合包含的元素个数另外本题和其他题目有所区别的地方是本题的rank[x]记录的是x中所含的元素个数,而一般构造法记录的是x在树中的高度，之所以不采用高度的方法是因为并查后统计的规模很大，一个个统计必然超时。因此本题因从并查集构造原理来重新定义#include #define Max 1000001 struct { int x; int

每次输入char型数据前如果有输入，必须的用getchar()或者cin.get()接受字符,不然下一轮输入的char型数据就会接收上一轮的'\n' ,导致输入输出出现混乱. 而在C++中就没有这样的问题，主要是他们的缓冲机制不同。 scanf("%d",&n); getchar(); scanf("%c",&a);

压力不是有人比你努力，而是比你牛叉几倍的人依然比你努力。

#include #include struct Rate { double rate; int index; }; void QSort(struct Rate ra[],int p,int r); int partition(struct Rate ra[],int p,int r); using namespace std; #define N 1000

计算直线的交点数  m条直线的交点方案数 =（m-r）条平行线与r条直线交叉的交点数    + r条直线本身的交点方案 =（m-r）*r+r条之间本身的交点方案数（1 #include using namespace std; int main() { int n; int crossPoint[1400]; memset(crossPoint,0,sizeof(cr

歇了将近一年后重新做CF A.  比赛时把题目看错了,以为b用来开a,wa了好几次 #include #include #include using namespace std; #define Max 105 int a[Max],b[Max],c[Max]; int main(){ int n; scanf("%d",&n); for (int