![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
分治
~
verdin黄大锤
afo啦!
展开
-
循环比赛日程表
题目:题目描述 设有N个选手进行循环比赛,其中N=2^M,要求每名选手要与其他N-1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N-1天,要求每天没有选手轮空。 输入输出格式 输入格式: 输入:M 输出格式: 输出:表格形式的比赛安排表 输入输出样例 输入样例#1: 3 输出样例#1: 1 2 3 4 5 6 7 8 2 1 4 3 6 5 8 ...原创 2018-07-02 16:03:24 · 762 阅读 · 0 评论 -
洛谷 1498 南蛮图腾
题目:南蛮图腾思路:分治。以一个三角形为基本型,每次复制一遍。注意 '\\'==\代码:#include<bits/stdc++.h> using namespace std; #define maxm 2000 string str[maxm]; void f(int x) { int len=(x<<1); for (int i=x; i<len; i+...原创 2018-07-02 16:06:27 · 649 阅读 · 0 评论 -
【模板·点分治】 洛谷 P1429 平面最近点对(加强版)
题目:平面最近点对(加强版) 思路: 点分治模板。 可参考这两位大佬的图解: julao's blog QwQ julao's blog QAQ 代码:(个人认为还比较好看233) #include<bits/stdc++.h> using namespace std; #define maxn 200000 #define db double #defi...原创 2018-07-31 21:36:44 · 282 阅读 · 0 评论 -
【模板·点分治】 洛谷 P3806 【模板】点分治1
题目:点分治 代码: #include<bits/stdc++.h> using namespace std; #define maxn 10000 #define maxk 10000000 #define read(x) scanf("%d",&x) struct Edge{ int y,z; Edge(){} Edge(int yy,int zz) {y=yy,...原创 2018-12-18 21:40:54 · 125 阅读 · 0 评论