Gym – 101466 J. Jeronimo’s List 桶排序
J. Jeronimo's List 桶排序 My Solution 题意：一共n个数字(3<=n<=3e7, 0<=ai<3e7 )，给出前面的m个(3<=m<=min(100, n))，a[i] = (a[i-m] + a[i-m+1]) % MOD，q个询问(1<=q<=1e4)，询…
AtCoder Petrozavodsk Contest 001 C – Vacant Seat 交互题、带分类讨论的二分
C - Vacant Seat 交互题、带分类讨论的二分 My Solution 题意：交互题，有一个周长为n的环形（3<=n<=99999），每一格是一个座位，每个位置要么坐着一个男人M要么女人F要么空的V，但安排座位M和M不能并列且F和…
AtCoder Petrozavodsk Contest 001 D – Forest 连通块+并查集+贪心
D - Forest My Solution 题意：给出一个由n个点m条边构成的森林，每个点有个权值val[i]，额外加一条边(u,v)的花费是val[u] + val[v]，且u、v只能被用到一次，添加一些边使得图连通，求最小花费。 连通块+并查集+贪…
AtCoder Regular Contest 089 D – Checker 思维题、点的转移、二维前缀和
D - Checker 思维题、点的转移、二维前缀和 My Solution 题意：用k*k的黑白正方形交替填充二维坐标平面如上图，现给出n个方案（x, y, color表示坐标（x，y）的颜色为color），问最多有多少方案能够同时满足。 思维…
Codecraft-18 and Codeforces Round #458 (combined) D. Bash and a Tough Math Puzzle 线段树+二分+卡时间+优化
D. Bash and a Tough Math Puzzle 线段树+二分+卡时间+优化 My Solution 题意：给出一个长度为n的序列，q个操作，每次询问区间[a,b]内最多改一个数，能不能变成gcd（a~b）== x；或者把第i个数改成y。 线段树单点…
Codeforces Round #409 (Div. 2) D. Volatile Kite 计算几何、凸多边形、线段类
D. Volatile Kite 计算几何、凸多边形、线段类 My Solution 题意：给出一个凸多边形，要求求出一个最大的dist，使得所有的点可以任意移动距离最大为第dist的路程，依然为凸多边形。 计算几何、凸多边形、…
Codeforces Good Bye 2017 B. New Year and Buggy Bot 枚举全排列、模拟
B. New Year and Buggy Bot 枚举全排列、模拟 My Solution 题意：给出一张地图，有一个出口和入口，以及一些障碍和通道。然后给出一个操作序列0123，分别表示上下左右， 求有多少种对应的可能可以使得按照该指令…
Codeforces Round #444 (Div. 2) C. Solution for Cube 枚举、模拟、魔方
C. Solution for Cube 枚举、模拟、魔方 My Solution 题意：给出一个2*2*2的魔方的一个状态，问能不能转一下使得魔方满足每个面只有同一种颜色（1<= ai <= 6）。 枚举、模拟、魔方 根据题意只有2个面已经是…
Codeforces Round #444 (Div. 2) B. Cubes for Masha 暴力、枚举
B. Cubes for Masha 暴力、枚举 My Solution 题意：有n（1<= n <= 3）个骰子（每面标着数字0~9），要求找出最大的数x，满足1~x之间所有的数都可以用这最多n个骰子的正面表示出来。不能旋转，即不能用9表示6…
Codeforces Hello 2018 D. Too Easy Problems 二分+贪心
D. Too Easy Problems 二分+贪心 My Solution 题意：有m个题目，每个题目有个需要花费的时间ti，以及ai，表示只要最终过题数不超过ai这个题才count。求最大的过题数以及过了哪些题，多种答案则输出任一答案。 二…
Codeforces Round #456 (Div. 2) B. New Year’s Eve 贪心、构造、位运算、异或和
B. New Year's Eve 贪心、构造、位运算、异或和 My Solution 题意：给出1~n这n个数，最多选k个数，要求，选出的数的异或和最大，求这个异或和。 贪心、构造、位运算、异或和 首先对于n的二进制有b位，n ^ ((1<…
Codeforces Hello 2018 C. Party Lemonade 贪心、优先队列
C. Party Lemonade 贪心、优先队列 My Solution 题意：有n种饮料，每种的一份 2^(i-1)升花费ci 卢布，要求总共买L升，花最少的钱，求出最小的花费。 贪心、优先队列、乱搞 首先把饮料的单价(ci / 2^(i-1))…
URAL 2099 Space Invader 计算几何、卡精度、好题
J - Space Invader 计算几何、卡精度、好题 Source UESTC 2016 Summer Training #15 Div.2 URAL 2099 My Solution 先判断是否有向来垂直 然后判断 A到CD的距离 > B到CD的距离， 而且D到AB的距离 > C…
Codeforces Round #449 (Div. 2) C. Nephren gives a riddle 二叉树、回溯、分类讨论
C. Nephren gives a riddle 二叉树、回溯、分类讨论 My Solution 题意：用一个前缀s1，中间部分s2，后缀s3，fi = s1 + fi-1 + s2 + fi-1 + s3来构造字符串 fi，q个询问(n, k)，每次询问第n个字符串的第k…
2016 UESTC Training for Data Structures D – 卿学姐与魔法 优先队列、构造
D - 卿学姐与魔法 优先队列、构造 My Solution 用STL里的优先队列直接维护前n+1小的数字 ptr = 0 先 i = ptr 然后A + B1 + B2 + …… B(n-1) 然后 j = 1 B1 + A2 + ……A(n-1) 这样依次下去， 当 Aptr + B(ptr+1) …
URAL – 2105 Alice and Bob are on Bikes 整体处理、相遇问题
URAL - 2105 F - Alice and Bob are on Bikes 整体处理、相遇问题 My Solution 题意：ab从同一个位置开始相向的沿着一个圈跑，ab各自会停下来一段时间，问0~t这个过程中他们总共相遇多少次。 整体处理、相遇问题 …
UESTC 1014 The King and King boss 鸽巢原理
The King and King boss 鸽巢原理 My Solution 这个题目主要是自己分析吧，看下题目的数量级和答案的格式，是在叫我们好好分析了 (x1) mod n (x1+x2) mod n (x1+x2+x3) mod n (...... ...... ......) mod n…
Codeforces Round #382 (Div. 2) D. Taxes 数论、哥德巴赫猜想
D. Taxes 数论、哥德巴赫猜想 My Solution 题意：给定一个数n，n可以分成k个数的和(ni >= 2 , sum{ni} == n, k 可以为 1)，花费为ni的除本身外的最大因数，求花费和的最小值。 数论、哥德巴赫猜想 任…
Codeforces Round #389 (Div. 2) E. Santa Claus and Tangerines 二分+贪心+记忆化搜索
E. Santa Claus and Tangerines 二分+贪心+记忆化搜索 My Solution 题意：有n个橘子，每个橘子可以分成ai瓣，但每次只能把 一个完整的橘子或者由一些把构成的部分橘子 分成尽可能相等的两部分，即如果瓣数是偶数…
UESTC 1584 Washi与Sonochi的约定 树状数组+排序
Washi与Sonochi的约定 Source 17暑假前集训-数据结构专题 By AutSky_JadeK 2017 UESTC Training for Data Structures UESTC 1584 Washi与Sonochi的约定 My Solution 题意：在二维平面上，某个点的rank被定…
