分治
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 · 252 阅读 · 0 评论 -
P1429 平面最近点对(加强版)
题目描述给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的输入格式第一行:n;2≤n≤200000接下来n行:每行两个实数:x y,表示一个点的行坐标和列坐标,中间用一个空格隔开。输出格式仅一行,一个实数,表示最短距离,精确到小数点后面4位。输入输出样例输入 #1复制31 11 22 2输出 #1复制1.0000说明/提示0<=x,y<=10^9思路:分治法设n个点组成集..原创 2020-11-19 19:24:19 · 203 阅读 · 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 · 174 阅读 · 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 · 138 阅读 · 0 评论