算法
兴趣使然彡
萌新一只,随便写写,如有错误,请指教
展开
-
组合数
链接:https://ac.nowcoder.com/acm/contest/301/A来源:牛客网 小乐乐得知一周有7天之后就对7产生了兴趣。小乐乐得到了两堆数字数字时连续的。第一堆包含[1,n]n个数字,第二堆包含[1,m]m个数字。小乐乐想要从两堆中各挑选出一个整数x,y,使得x,y的和为7的倍数。请问小乐乐有多少种组合的方式。 输入描述:输入整数n,m。...原创 2018-12-01 22:39:36 · 1495 阅读 · 0 评论 -
并查集
并查集,顾名思义合并查找。时间一长有点记不清怎么写了,现在赶紧写下记录一下。。。。。典型例题有:hdu1232 ,poj 2524 ,poj 1182, hdu 1213.主要函数就两个find,union。find用来查找他的祖先,union用来合并。int finds(int x)//查找他的祖先{ int r=x; while(vis[r]!=r) r=vis[r...原创 2018-12-25 21:02:32 · 1334 阅读 · 0 评论