![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
MichaleLeo
这个作者很懒,什么都没留下…
展开
-
hdu1030
hdu 1030 Delta-Wave #include #includeusing namespace std;int main(){ double m,n; int nearest1,nearest2; int layerDistance,tempDistance,realDistance; int placeInRow; while(cin>>m>>n)原创 2012-01-23 23:12:09 · 1172 阅读 · 0 评论 -
2012天津赛区网络赛 hdu 4280 Island Transport
这题比赛时套各种模板都TLE到吐了。。。赛后发现自己2B了,按照以前的模板的写法,每次都是由u->v, v->u各构成一条边,这里的话本来是无向图每次构建从u->v的就行了,汗。。。。不过效率还是很低啊,模板还不够强大,因为也有人构双边sap水过的。。。当然赛后别人说是平面图构图最短路 http://www.mzry1992.com/blog/miao/9.html#inclu原创 2012-09-11 20:58:13 · 681 阅读 · 0 评论 -
树状数组简单运用 hdu1166
#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原创 2012-06-16 17:24:51 · 417 阅读 · 0 评论 -
并查集Hdu 1829 A Bug's Life
//非此即彼的思想,参考庄神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原创 2012-04-25 21:02:47 · 605 阅读 · 0 评论 -
并查集 Hdu 1856 More is better
本题是并查集典型题目通过比较各个不相交集合,求出最大的集合包含的元素个数另外本题和其他题目有所区别的地方是本题的rank[x]记录的是x中所含的元素个数,而一般构造法记录的是x在树中的高度,之所以不采用高度的方法是因为并查后统计的规模很大,一个个统计必然超时。因此本题因从并查集构造原理来重新定义#include #define Max 1000001struct{ int x; int原创 2012-04-25 17:56:39 · 489 阅读 · 0 评论 -
编程中经常出现的错误
每次输入char型数据前如果有输入,必须的用getchar()或者cin.get()接受字符,不然下一轮输入的char型数据就会接收上一轮的'\n' ,导致输入输出出现混乱.而在C++中就没有这样的问题,主要是他们的缓冲机制不同。scanf("%d",&n);getchar();scanf("%c",&a);原创 2012-04-10 22:29:08 · 521 阅读 · 0 评论 -
哎~
压力不是有人比你努力,而是比你牛叉几倍的人依然比你努力。转载 2012-04-10 22:12:18 · 342 阅读 · 0 评论 -
hdu1009简单数学题
#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原创 2012-01-23 23:21:56 · 572 阅读 · 0 评论 -
hdu1466
计算直线的交点数 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原创 2012-01-23 23:15:55 · 853 阅读 · 0 评论 -
codeforces 187
歇了将近一年后重新做CFA. 比赛时把题目看错了,以为b用来开a,wa了好几次#include #include #include using namespace std;#define Max 105int a[Max],b[Max],c[Max];int main(){ int n; scanf("%d",&n); for (int原创 2013-06-12 01:09:49 · 650 阅读 · 0 评论