![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
菜鸡一号¥
我很懒,没有加任何个人简介
展开
-
Problem F Philosopher’s Walk分治递归坐标转换
题目地址F pdf题目 #include <iostream> #include <bits/stdc++.h> #include <algorithm> #include <vector> using namespace std; typedef long long ll; pair <ll,ll>solve(ll n,ll m) { if(n==0)return make_pair(1,1); ll len=1<<(原创 2020-12-07 17:26:38 · 239 阅读 · 0 评论 -
Fractal Streets POJ - 3889 分治+递归坐标转换
城市的规划在城市建设中是个大问题。 不幸的是,很多城市在开始建设的时候并没有很好的规划,城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 Fractal 的城市设想了这样的一个规划方案,如下图所示: 当城区规模扩大之后,Fractal 的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围,提升城市的等级。 对于任意等级的城市,我们把正方形街区从左上角开始按照道路标号。 虽然这个方案很烂,Fractal 规划部门的人员还是想知道,如果城市发展到了等级 N,编号为 A 和 B 的两个街区原创 2020-12-07 17:22:03 · 145 阅读 · 0 评论