Codeforces Round #376 (Div. 2) F. Video Cards 数论+数据结构+前缀和
F. Video Cards 数论+数据结构+前缀和 My Solution //这题虽然是F题，但属于Div.2 D题难道，所以归类于 Div.2 D(或 Div.1 B)了 数论+数据结构+前缀和 就是以前用树状数组的感觉，比如有一个数x，就在以x为下标的…
UESTC 2016 Summer Training #1 Div.2 J – Objects Panel (A) dfs、按条件遍历树、interesting
J - Objects Panel (A）dfs、按条件遍历树、interesting Source http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121539#problem/J My Solution 题目虽然出题不严谨， 但挺有意思的 dfs， 用前向星存储树…
URAL 1962 In Chinese Restaurant 并查集
D - 忠厚人 并查集 Source UESTC 2016 Summer Training #14 Div.2 URAL 1962 My Solution 并查集 以前好像做过类似的题 首先如果一个节点有sz[i] > 2 则 ans = 0 如果有环， 而且不是最大的环， 则ans…
UESTC 1603 BanG Dreamer 小根堆、贪心+set>+low_bound
BanG Dreamer 小根堆、贪心 Source 17暑假前集训-数据结构专题 By AutSky_JadeK 2017 UESTC Training for Data Structures UESTC 1603 BanG Dreamer My Solution 题意：给出一个序列，要求划分成尽可能少的…
UESTC 1581 Rikka的烦恼 分块、线段树
Rikka的烦恼 分块、线段树 Source 17暑假前集训-数据结构专题 By AutSky_JadeK 2017 UESTC Training for Data Structures UESTC 1581 Rikka的烦恼 My Solution 题意：给出一个序列，询问某一段下标是等差数…
UESTC 1595 老司机的毒奶 贪心+二叉树+优先队列
老司机的毒奶 贪心+二叉树+优先队列 Source 2017 UESTC Training for Data Structures UESTC 1595 老司机的毒奶 My Solution 题意：给出n个不同的数，每个数可以最多进行ki次操作，每次操作 ai/2。每次操作…
UESTC 1582 奇迹的魔法啊，再度出现！ 二进制树(字典树的一种特殊情况)
奇迹的魔法啊，再度出现！二进制树 Source 17暑假前集训-数据结构专题 By AutSky_JadeK，思路非原创 2017 UESTC Training for Data Structures UESTC 1582 奇迹的魔法啊，再度出现！ My Solution 题意：给…
UVALive – 3703 Billing Tables Tire、字典树
Billing Tables Tire、字典树 Source UVALive - 3703, UVA - 1385, POJ - 3149 NEERC 2006 My Solution 题意：对于11位数字串(电话号码)，按优先级给定n个区间，每个区间有一个标记。若一个电话号码在某个区间内(…
Codeforces Round #401 (Div. 2) C. Alyona and Spreadsheet last数组、预处理、优化
C. Alyona and Spreadsheet last数组、预处理、优化 My Solution 题意：给出n*m个树，询问第i行到第j行是否至少有一列是非递减序列。 预处理、last数组、优化 用 vector f[maxn]，其中f[i]表示第i列的数据…
POJ – 3882 Stammering Aliens 后缀数组、二分、二叉堆、ST表
Stammering Aliens 后缀数组、二分、二叉堆、ST表 Source POJ - 3882 2009 South Western European Regional Contest My Solution 题意：给出一个字符串，要求找出至少出现m次的最长子串长度。 后缀数组、二分、二…
8VC Venture Cup 2017 – Elimination Round D. PolandBall and Polygon 树状数组+几何
D. PolandBall and Polygon 树状数组+几何 Source 8VC Venture Cup 2017 - Elimination Round My Solution 题意：给出一个凸n边形，然后给一个k，存在gcd(n, k) == 1,然后从顶点x = 1开始，在x 与 y = x …
Gym – 101102C C. Bored Judge 线段树+贪心+反向推
C. Bored Judge 线段树+贪心+反向推 Source 2016 ACM Amman Collegiate Programming Contest UESTC 2017 Winter Training #1 Gym - 101102C My Solution 题意：给出一系列分数变化情况，x p 表示队伍x获…
UESTC 764 失落的圣诞节 直接or线段树orRMQ
失落的圣诞节 线段树orRMQ Source UESTC 764 （CDOJ 764） My Solution 首先是有组合void的，分成2类 1、maxN + maxSQ ； 2、1）maxN2 + maxSQ ；2）maxN + maxSQ2 然后没有组合void的，分成3类 1、maxN + …
Codeforces Round #381 (Div. 2) D. Alyona and a tree dfs+二分+线段树延迟操作、树形化线性
D. Alyona and a tree dfs+二分+线段树延迟操作、树形化线性 Source Codeforces Round #381 (Div. 2) My Solution 题意：一颗树，以有向图的方式读入，每个节点都有一个权值，每条边也有一条权值，当u在v…
Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) C. Destroying Array 双向链表+反向做+优先队列
C. Destroying Array 双向链表+反向做+优先队列 My Solution 双向链表+反向做+优先队列 反向做，按着反的顺序把元素一个一个的添加进去，用priority_queue 维护当前最值， 用双向链表维护当前区间的状态，L[i]表…
Codeforces Round #372 (Div. 2) B. Complete the Word __ two pointers、队列(queue)
B. Complete the Word two pointers、队列(queue) Source Codeforces Round #372 (Div. 2) My Solution two pointers、队列(queue) 用 queue que;维护一个除了 '?'以外所有字符最多在该队列中出现一次的…
Codeforces Round #365 (Div. 2) D. Mishka and Interesting sum 离线操作，树状数组，last[value]，异或和
D. Mishka and Interesting sum 离线操作，树状数组，last[value]，异或和 Source Codeforces Round #365 (Div. 2) My Solution 离线操作，树状数组，last[value]，异或和 首先，根据位异或的性质， 有一…
2016 ACM/ICPC Asia Regional Dalian Online 1010 Weak Pair 离散化+树状数组
Weak Pair 离散化+树状数组 Source 2016 ACM/ICPC Asia Regional Dalian Online My Solution 博客里只记录了今天网络赛自己过的题， 队友过的题就不整理上来了 Y ( ^ - ^ ) Y 离散化+树状数组 把…
Codeforces Round #367 (Div. 2) D. Vasiliy’s Multiset 二进制树、Trie
D. Vasiliy's Multiset 二进制树、Trie Source Codeforces Round #367 (Div. 2) My Solution 二进制树、Trie 用一个二进制树(字典树的一种特殊化)来储存 child[x][k] 表示以x为父节点， k 为边， 的子节…
UVALive 6910 Cutting Tree 并查集
Cutting Tree 并查集 Source UESTC 2016 Summer Training #19 UVALive 6910 My Solution 简单并查集 给出一片森林， 然后执行 1）切断 x和x的父节点的边， // 查询的时候不进行路径压缩， 然后直接 fath…
