2013年12月1日
hdu 3038带权并查集
摘要： #include#include#define N 200100struct node {int x,count;}pre[N];int find(int n) {if(n!=pre[n].x) {int h=pre[n].x;pre[n].x=find(pre[n].x);pre[n].count... 阅读全文
posted @ 2013-12-01 18:12 HYDhyd 阅读(95) 评论(0) 推荐(0) 编辑
poj 1733离散化（map）+并查集
摘要： http://blog.sina.com.cn/s/blog_803d08c00100y2yy.html#include#include#includeusing namespace std;const int N =10010;struct node {int count,x;}pre[N];in... 阅读全文
posted @ 2013-12-01 17:33 HYDhyd 阅读(136) 评论(0) 推荐(0) 编辑
codeforces 369B
摘要： #include//题没读懂，没做出来int main() { int n,k,l,r,s,s1,m,a,i;while(scanf("%d%d%d%d%d%d",&n,&k,&l,&r,&s,&s1)!=EOF) {m=s1/k;a=s1-m*k;if(a==0) {printf("%d",m)... 阅读全文
posted @ 2013-12-01 15:34 HYDhyd 阅读(114) 评论(0) 推荐(0) 编辑