The 14th UESTC Programming Contest Final I – Intersection 计算几何、积分、精度
I - Intersection 计算几何、积分、精度 My Solution 画个图，然后，分成小圆锥和球用平面切下来一个帽 两块，小圆锥的半径可以用勾股定理和相似三角形来求，然后另外一部分用一元积分来求， 刚开始以为是二元…
URAL 2026 Dean and Schedule 贪心、双端队列(deque)、队列(queue)
C - Dean and Schedule 贪心、双端队列(deque)、队列(queue) Source UESTC 2016 Summer Training #17 Div.2 URAL 2026 My Solution 贪心， 双端队列、队列 先扫一遍记录各种字母出现的次数， 然后在扫一遍…
HDU 6208 The Dominator of Strings 后缀自动机
The Dominator of Strings 后缀自动机 Source 2017 ACM/ICPC Asia Regional Qingdao Online HDU 6208 The Dominator of Strings My Solution 题意：每组数据给出n个字符串，每组总共最多1e5个字符，然后要…
UESTC 1583 曜酱的心意 树状数组求逆序数
曜酱的心意 树状数组求逆序数 Source 17暑假前集训-数据结构专题 By AutSky_JadeK 2017 UESTC Training for Data Structures UESTC 1583 曜酱的心意 My Solution 题意：给出2个序列，问从一个序列到另一个…
HDU 6138 Fleet of the Eternal Throne 后缀数组+字典树
Fleet of the Eternal Throne 后缀数组+字典树 Source 2017 Multi-University Training Contest - Team 8 HDU 6138 My Solution 题意：给出n(n<=1e5)个字符串，且字符串的字符总和<=1e5，给出m个询问…
Petrozavodsk Winter-2013. Ural FU Contest Problem D. Five Palindromes manacher、一个串切割成5个回文子串、优化
Problem D. Five Palindromes manacher、一个串切割成5个回文子串、优化 Source Petrozavodsk Winter-2013. Ural FU Contest My Solution manacher、一个串切割成5个回文子串、优化 第一次使用manacher 嘿嘿☺☺ 为了…
Codeforces Round #386 (Div. 2) D. Green and Black Tea 数论+贪心
D. Green and Black Tea 数论+贪心 My Solution 题意：喝掉n袋茶，其中a袋绿茶b袋红茶，连续喝相同的茶最多k次，如果可以全喝完则输出喝茶的序列，如果不能则输出NO 数论+贪心 char a为个数多的那个茶的字…
Gym – 100507H H. Pair: normal and paranormal 栈
H - Pair: normal and paranormal 栈 Source Gym - 100507H My Solution 题意：给一个字符串，要求把大写字母和小写字母一一配对，要求不交叉。 用栈来模拟，不要写挂了就没问题，^_^ 复杂度 O(n) #i…
UESTC 1299 Date 预处理、打表、找周期、前缀和
Date 预处理、打表、找周期、前缀和 Source The 14th UESTC Programming Contest Preliminary My Solution too young too simple，当时初赛的时候，觉得必定会有一个周期，然后想不出该是怎样的周期，就…
Codeforces Round #400 (Div. 1 + Div. 2, combined) B. Sherlock and his girlfriend 素数筛法+贪心
B. Sherlock and his girlfriend 素数筛法+贪心 My Solution 题意：给出一个n，表示有2、3、......n+1这n个数，要求给这些数涂色，如果一个数是另一个数的质因数则必须涂不同的颜色。 素数筛法+贪心 首先…
POJ – 2104 K-th Number 主席树基础题
K-th Number 主席树基础题 Source POJ - 2104 My Solution 题意：给出一个数组，每次询问这个数组的区间[L, R]内第k大的数是什么。 主席树基础题 主席树，又称可持久化线段树，是对于数组的每个前缀a[1...i]建立…
HDU – 4417 Super Mario 主席树+二分
Super Mario 主席树+二分 Source HDU - 4417 My Solution 题意：给出一个长度为n(1<=n<=1e5)的数组，m(1<=m<=1e5)次询问，每次询问在区间[L,R]中小于等于X的数的个数。 主席树+二分 朴素的主席树是…
Codeforces Round #400 (Div. 1 + Div. 2, combined) C. Molly’s Chemicals 区间和、构造、前缀的后缀
C. Molly's Chemicals 区间和、构造、前缀的后缀 My Solution 题意：给出n个数字，要求选出一段连续的数字，使它的和为k的非负整数次方，为这样的区间有多少个。 区间和、构造、前缀的后缀 这是一个很有趣…
URAL 2098 Lada Priora 卡精度
I - Lada Priora 卡精度 Source UESTC 2016 Summer Training #15 Div.2 URAL 2098 My Solution 直接算就好了 这个题目的难点是精度损失 1）其中有一个*p%然后求和的地方，这样每次得到一个double对象， 然后求和…
HDU – 3487 Play with Chain __ Splay
Play with Chain Splay Source HDU - 3487 My Solution 题意：对1~n这n个数，进行m次操作，分别可以进行区间移动和区间反转，求最终的序列。 Splay Splay的基础题，按照要求进行区间移动和区间反转即可。 复杂度 O…
Gym – 101164C Castle KMP的拓展、next数组+dp、好题
Problem C Castle KMP的拓展、next数组+dp、好题 Source ACM-ICPC Southeastern European Regional Programming Contest Bucharest, Romania – Vinnytsya, Ukraine Gym - 101164C My Solution 题意：给出原…
Gym 100952E E. Arrange Teams dfs、剪枝
E - Arrange Teams dfs、剪枝 Source UESTC 2016 Summer Training #21 Gym 100952E My Solution dfs、剪枝 首先用 pai[][]布尔数组双向的记录 那些 pair 然后void dfs(int k) 表示当前正在处理 队伍 k， 然后遍…
Codeforces Round #353 (Div. 2) B. Restoring Painting __ map or set 、思维题
B. Restoring Painting map or set 、思维题 My Solution 自己画一个3*3的方格图， 然后标上 a, b, c, d 然后发现左上角标上x， 中间标上y，然后剩余3个空格可以表示出来。 故可以O(n)的来做 扫一遍，过程中…
UESTC 1593 老司机破阵 优先队列+双端链表
老司机破阵 优先队列+双端链表 Source 2017 UESTC Training for Data Structures UESTC 1593 老司机破阵 My Solution 优先队列+双端链表 cf原题，直接贴的以前的代码 反向做，按着反的顺序把元素一个一个的…
Codeforces Round #420 (Div. 2) C. Okabe and Boxes 栈+last标记+贪心
C. Okabe and Boxes 栈+last标记+贪心 My Solution 题意：有1~n这n个数，给出一个stack的push和pop的序列，要求在执行的过程中用尽可能少的重排次数，使得能够使pop的顺序是1~n的顺序。 栈+last标记+贪心 …
