D. Image Preview two pointers and pretreat My Solution This is really a good problem for me ☺☺ pretreat whhw...... to array val[maxn] when read the test data then use two pointers to find the m…
D. Police Stations 最短路、BFS My Solution 题意：有一棵无根树，有一些节点上有一些标记(police station)，初始时满足，每个节点至少 与一个被标记过的节点相连且距离不超过d，要求去掉尽可能多的节点，使…
此情无计可消除，才下眉头，却上心头。 最小生成树、Kruskal Source 2017 UESTC Training for Graph Theory UESTC 1641 此情无计可消除，才下眉头，却上心头。 My Solution 题意：有一个长度为n的未知的01…
Party All the Time 三分 Source HDU - 4355 My Solution 题意：每个spirit有一个位置xi一个全中w[i]，如果确定聚会地点为s，则i的花费是 fabs(s - x[i]) ^ 3 * w[i]，求总花费。 三分 对位置xi进行三分，即把区间…
I - Intersection 计算几何、积分、精度 My Solution 画个图，然后，分成小圆锥和球用平面切下来一个帽 两块，小圆锥的半径可以用勾股定理和相似三角形来求，然后另外一部分用一元积分来求， 刚开始以为是二元…
C - Dean and Schedule 贪心、双端队列(deque)、队列(queue) Source UESTC 2016 Summer Training #17 Div.2 URAL 2026 My Solution 贪心， 双端队列、队列 先扫一遍记录各种字母出现的次数， 然后在扫一遍…
The Dominator of Strings 后缀自动机 Source 2017 ACM/ICPC Asia Regional Qingdao Online HDU 6208 The Dominator of Strings My Solution 题意：每组数据给出n个字符串，每组总共最多1e5个字符，然后要…
曜酱的心意 树状数组求逆序数 Source 17暑假前集训-数据结构专题 By AutSky_JadeK 2017 UESTC Training for Data Structures UESTC 1583 曜酱的心意 My Solution 题意：给出2个序列，问从一个序列到另一个…
Fleet of the Eternal Throne 后缀数组+字典树 Source 2017 Multi-University Training Contest - Team 8 HDU 6138 My Solution 题意：给出n(n<=1e5)个字符串，且字符串的字符总和<=1e5，给出m个询问…
Problem D. Five Palindromes manacher、一个串切割成5个回文子串、优化 Source Petrozavodsk Winter-2013. Ural FU Contest My Solution manacher、一个串切割成5个回文子串、优化 第一次使用manacher 嘿嘿☺☺ 为了…
D. Green and Black Tea 数论+贪心 My Solution 题意：喝掉n袋茶，其中a袋绿茶b袋红茶，连续喝相同的茶最多k次，如果可以全喝完则输出喝茶的序列，如果不能则输出NO 数论+贪心 char a为个数多的那个茶的字…
H - Pair: normal and paranormal 栈 Source Gym - 100507H My Solution 题意：给一个字符串，要求把大写字母和小写字母一一配对，要求不交叉。 用栈来模拟，不要写挂了就没问题，^_^ 复杂度 O(n) #i…
Date 预处理、打表、找周期、前缀和 Source The 14th UESTC Programming Contest Preliminary My Solution too young too simple，当时初赛的时候，觉得必定会有一个周期，然后想不出该是怎样的周期，就…
B. Sherlock and his girlfriend 素数筛法+贪心 My Solution 题意：给出一个n，表示有2、3、......n+1这n个数，要求给这些数涂色，如果一个数是另一个数的质因数则必须涂不同的颜色。 素数筛法+贪心 首先…
K-th Number 主席树基础题 Source POJ - 2104 My Solution 题意：给出一个数组，每次询问这个数组的区间[L, R]内第k大的数是什么。 主席树基础题 主席树，又称可持久化线段树，是对于数组的每个前缀a[1...i]建立…
Super Mario 主席树+二分 Source HDU - 4417 My Solution 题意：给出一个长度为n(1<=n<=1e5)的数组，m(1<=m<=1e5)次询问，每次询问在区间[L,R]中小于等于X的数的个数。 主席树+二分 朴素的主席树是…
C. Molly's Chemicals 区间和、构造、前缀的后缀 My Solution 题意：给出n个数字，要求选出一段连续的数字，使它的和为k的非负整数次方，为这样的区间有多少个。 区间和、构造、前缀的后缀 这是一个很有趣…
I - Lada Priora 卡精度 Source UESTC 2016 Summer Training #15 Div.2 URAL 2098 My Solution 直接算就好了 这个题目的难点是精度损失 1）其中有一个*p%然后求和的地方，这样每次得到一个double对象， 然后求和…
Play with Chain Splay Source HDU - 3487 My Solution 题意：对1~n这n个数，进行m次操作，分别可以进行区间移动和区间反转，求最终的序列。 Splay Splay的基础题，按照要求进行区间移动和区间反转即可。 复杂度 O…
Problem C Castle KMP的拓展、next数组+dp、好题 Source ACM-ICPC Southeastern European Regional Programming Contest Bucharest, Romania – Vinnytsya, Ukraine Gym - 101164C My Solution 题意：给出原…
