C. They Are Everywhere two pointers or binary search Source Codeforces Round #364 (Div. 2) My Solution 求包含所有种类的元素的最小区间长度 two pointers or binary search 1、binary sear…
D. As Fast As Possible binary search、方程 或解方程 直接解出答案 Source Codeforces Round #364 (Div. 2) My Solution binary search、方程 1、binary search、方程 每个pupil 坐车的时间相同、走路…
A Simple Job 字符串处理 Source https://hihocoder.com/contest/acmicpc2016beijingonline/problems My Solution map<string, map<string, int> > 、字符串单词词组的处理 A,B C A ,B A B …
B. Complete the Word two pointers、队列(queue) Source Codeforces Round #372 (Div. 2) My Solution two pointers、队列(queue) 用 queue que;维护一个除了 '?'以外所有字符最多在该队列中出现一次的…
D. Complete The Graph 图论、最短路、Dijkstra、路径、分配部分边权 Source Codeforces Round #372 (Div. 2) My Solution 图论、最短路、Dijkstra、路径、分配部分边权 首先去点2种不可能的情况： 1、不…
C. Sonya and Queries 压位、二进制来状态压缩 Source Codeforces Round #371 (Div. 2) My Solution 压位、二进制来状态压缩 根据 ai的各个digit的奇偶可以把它状态压缩到一个 Ind 比如 Ind = 0； 然后最…
D. Mishka and Interesting sum 离线操作，树状数组，last[value]，异或和 Source Codeforces Round #365 (Div. 2) My Solution 离线操作，树状数组，last[value]，异或和 首先，根据位异或的性质， 有一…
C. Chris and Road 实数级的二分法、几何 Source Codeforces Round #365 (Div. 2) My Solution 实数级的二分法、几何 可以把问题分成2种情况 第一种情况：车到线之前， 行人通过 //遍历 n 个…
D. Searching Rectangles 平面矩形二分法、交互题 Source Codeforces Round #371 (Div. 2) My Solution 平面矩形二分法、交互题 先切一条与x轴平行的线把 2个矩形分隔开， 然后变成从 框框类确定一个矩形的坐标…
B. Filya and Homework STL(map or set) Source Codeforces Round #371 (Div. 2) My Solution STL(map or set) 把所有的数丢进一个map， 然后如果 mp.size() > 3 必然 NO; 如果 mp.size() <= 2 必…
A. Meeting of Old Friends 数学、A题第三次被系统hack了 Source Codeforces Round #371 (Div. 2) My Solution 数学、A题第三次被系统hack了 (┬＿┬) 虽然比赛期间 趁机 hack 了一份C++的A题代码 和 两份 …
Different game 构造法 Source The 13th UESTC Programming Contest Final My Solution 把第 i 种card的ci张卡先 ci/m分配给m个piles，多余的 ci % m 丢到最后，然后用 n*(n-1)/2 和 m*(m-1)/2 每次输入ci的…
C. Thor 数据结构、队列优化 Source Codeforces Round #366 (Div. 2) My Solution 数据结构、队列优化 queue<pair<int, int> > que; //用来存放应该 操作3 后 剩余的通知 queue v…
Weak Pair 离散化+树状数组 Source 2016 ACM/ICPC Asia Regional Dalian Online My Solution 博客里只记录了今天网络赛自己过的题， 队友过的题就不整理上来了 Y ( ^ - ^ ) Y 离散化+树状数组 把…
D. Vasiliy's Multiset 二进制树、Trie Source Codeforces Round #367 (Div. 2) My Solution 二进制树、Trie 用一个二进制树(字典树的一种特殊化)来储存 child[x][k] 表示以x为父节点， k 为边， 的子节…
C. Coloring Trees 数位dp，好题 Source Codeforces Round #369 (Div. 2) My Solution 数位dp， 好题 状态定义 dp i j k 为 当前在 从左往右 第 i 位， 且 以 j 结尾， 已经有 k 个片段 初始化 dp[ i ][…
B. Chris and Magic Square 数学、幻方 Source Codeforces Round #369 (Div. 2) My Solution 数学、幻方 读入的时候记录好缺口的坐标 x, y 优先判断每行都相等， 然后求出 ans缺口的值 如果 ans <= 0 …
D. Directed Roads 图论、组合学、二重dfs、并查集形式的图、Interesting、好题 Source Codeforces Round #369 (Div. 2) My Solution 图论、组合学、 二重dfs、并查集形式的图、Interesting、好题 可以把…
C. Watering Flowers 计算几何、圆和点 Source Codeforces Round #340 (Div. 2) My Solution O(n)的预处理出所有点到到那个圆心的距离，val[i].r1 val[i].r2; 然后 对于每个val[i]. r1 扫一遍 val[j]， 当 val[j…
D. Recover the String 构造、贪心、多坑、WA162 My Solution 构造、贪心、多坑、WA162 首先用杨辉三角求组合数打个表， 然后匹配一下找出 cnt11, cnt00，也就是1、0的个数 //这个做法比较暴力了嘿嘿 -_-|| 然…
