- 博客(6)
- 收藏
- 关注
RSS订阅原创 [Codeforces-Gym102346] K - Keep Calm and Sell Balloons (dp，找规律，矩阵快速幂)
传送门：题意： 现在给你一个 2∗n2*n2∗n 的网格，你可以从该网格上的任意一个点出发，每次你只能走到相邻的格子，且能斜着走。你需要回答有多少种走法可以每个点只经过一次的遍历完所有点。输出方案数 mod 109+7mod~~10^9+7mod 109+7 , 其中 1≤n≤1091\le n\le 10^91≤n≤109。例如：如果你在 22...
2019-09-27 22:22:49
755
原创 [Codeforces-gym100851] B.Binary vs Decimal(大数 思维)
传送门题意： 定义 bindecimal numberbindecimal~numberbindecimal number 为十进制在二进制表示下，后缀与十进制相同的数，如 10=1010(2)10 = 1010_{(2)}10=1010(2) 后缀为 101010 等于 101010 的十进制数, 所以 101010 为 bindecimal numberb...
2019-09-22 16:48:47
406
原创 2019杭电暑期多校训练营（第三场）Distribution of books HDU-6606
Problem D题意： TTT 组样例，每组样例两个数 n,kn, kn,k 表示下面 nnn 本书要分给 kkk 个学生，每本书有一个权值 x,−109≤x≤109x, -10^9 \le x \le 10^9x,−109≤x≤109 ,每个学生分到的书必须是一段连续的区间，且每个学生至少分得一本书。你可以选择任意长度的后缀不参与分配，但是必须保证分配合法。问在保证分配合法的情况下学生分...
2019-07-30 11:59:29
133
原创 [Codeforces gym-100269L] Lonely Mountain (几何）
传送门题目描述： 给出某个几何体的主视图 (x−z(x-z(x−z 图像))) 和侧视图 (y−z(y-z(y−z 图像)))，要求求得该几何体体积的最大可能的值（精度误差为1e-6）。如果该几何体不存在则输出 Invalid plan输入样例：60 0 1 1 2 0 3 3 4 4 6 050 0 1 1 2 1 3 4 4 0输出样例：21.82407407407407...
2019-05-02 13:52:35
234
原创 [Codeforces Global Round 2] D. Frets On Fire (二分）
D. Frets On Fire 题意： 给你一个长度为nnn的数组，有qqq次询问，每次询问包含一个 lll 和 rrr，求原数组每个元素元素加上kkk (k∈[l,r])(k\in[l, r])(k∈[l,r])能形成多少个不同的数。如：原数组为 3 1 4 1 5 9时，FretFretFret 从000到222产生的 si+Frets_i + Fretsi+Fret 为：...
2019-04-07 18:57:49
229
原创 2017秦皇岛CCPC G - Numbers(大数，贪心）
G - Numbers ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3987题目描述：将nnn分成至多mmm个非负整数，a1a1a1 a2a2a2 ......... akakak (k≤m)(k \leq m)(k≤m)，使得a1a1a1 ororor a2a2a2 ororor ......... oro...
2019-04-06 11:22:03
402
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人