![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
AndreaQ
除非宇宙爆炸,地球毁灭,战争爆发,而你时日无多,否则,一切还来得及!
展开
-
P3612 [USACO17JAN]Secret Cow Code S
题目描述 The cows are experimenting with secret codes, and have devised a method for creating an infinite-length string to be used as part of one of their codes. Given a stringss, letF(s)F(s)bessfollowed byss"rotated" one character to the right (in a ...原创 2020-11-20 16:14:53 · 240 阅读 · 0 评论 -
P1429 平面最近点对(加强版)
题目描述 给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的 输入格式 第一行:n;2≤n≤200000 接下来n行:每行两个实数:x y,表示一个点的行坐标和列坐标,中间用一个空格隔开。 输出格式 仅一行,一个实数,表示最短距离,精确到小数点后面4位。 输入输出样例 输入 #1复制 3 1 1 1 2 2 2 输出 #1复制 1.0000 说明/提示 0<=x,y<=10^9 思路:分治法 设n个点组成集..原创 2020-11-19 19:24:19 · 192 阅读 · 0 评论 -
P1010 幂次方
题目描述 任何一个正整数都可以用2 的幂次方表示。例如137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b 可表示为a(b)。 由此可知,137 可表示为2(7)+2(3)+2(0) 进一步: 7= 2^2+2+2^0 (2^1 用2 表示),并且3=2+2^0 所以最后137可表示为2(2(2)+2+2(0))+2(2+2(0))+2(0) 又如1315=2^{10} +2^8 +2^5 +2+11315=210+28+25+2+1 所以1315131...原创 2020-11-19 16:12:27 · 158 阅读 · 0 评论 -
P1226 【模板】快速幂||取余运算
题目描述 给你三个整数b,p,k,求b^pmod 。 输入格式 输入只有一行三个整数,分别代表b,p,k 输出格式 输出一行一个字符串b^p mod k=s,其中b, p, k分别为题目给定的值,s 为运算结果。 输入输出样例 输入 #1复制 2 10 9 输出 #1复制 2^10 mod 9=7 说明/提示 样例输入输出 1 解释 2^{10} =1024,1024 mod 9 = 71024mod9=7。 数据规模与约定 对于100\%100%的数据...原创 2020-11-19 12:36:48 · 127 阅读 · 0 评论