2019年7月21日
UVA-10608 Friends 【并查集】
摘要： There is a town with N citizens. It is known that some pairs of people are friends. According to thefamous saying that “The friends of my friends are 阅读全文
posted @ 2019-07-21 18:44 YuKi_hahaha 阅读(425) 评论(0) 推荐(0) 编辑
洛谷 P3367 并查集 【模板题】
摘要： 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入输出格式 输入格式： 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi所在的集合合并 当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输 阅读全文
posted @ 2019-07-21 16:40 YuKi_hahaha 阅读(152) 评论(0) 推荐(1) 编辑
埃氏筛法——素数的快速筛选
摘要： 埃氏筛法的的核心是： 素数的倍数都不是素数。 那我们执行这样一个策略， 我们可以确定的是 2 是最小的素数， 创建一个表并将除了 0 1 外的所有数标记为素数，我们将筛选范围内的 2 的倍数全部标记为合数(非素数)，然后取出表中最小的素数，执行相同的策略(讲素数的倍数标记为非素数)。下图可以完美的演 阅读全文
posted @ 2019-07-21 11:12 YuKi_hahaha 阅读(312) 评论(0) 推荐(0) 编辑
2019年6月9日
c++中利用宏定义简化for循环使用
摘要： 话不多说,上方法 #define _for(i,a,b) for( int i=(a); i<(b); ++i) #define _rep(i,a,b) for( int i=(a); i<=(b); ++i) 这种简洁的宏定义将极大的简化for在实例中的使用 _for(i, 0, 4) { pri 阅读全文
posted @ 2019-06-09 21:44 YuKi_hahaha 阅读(1662) 评论(0) 推荐(0) 编辑
UVA1152- 枚举 /二分查找
摘要： The SUM problem can be formulated as follows: given four lists A,B,C,D of integer values, compute how many quadruplet (a,b,c,d) ∈ A×B×C×D are such tha 阅读全文
posted @ 2019-06-09 21:32 YuKi_hahaha 阅读(199) 评论(0) 推荐(0) 编辑
acm 模板
摘要： Index 分类细则 说起分类准则，我也是很头疼，毕竟对于很多算法，他并不是单调的，而是多方面的都挂得上钩。所以，从始至终，分类准则一直都是我很纠结的问题。 经过思量，首先分出比较主流的几类：Number、Graph、Network、Structure、Geometry； 接着，考虑到C++是ACM 阅读全文
posted @ 2019-06-09 21:19 YuKi_hahaha 阅读(221) 评论(0) 推荐(0) 编辑