Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) C. Destroying Array 双向链表+反向做+优先队列
C. Destroying Array 双向链表+反向做+优先队列 My Solution 双向链表+反向做+优先队列 反向做，按着反的顺序把元素一个一个的添加进去，用priority_queue 维护当前最值， 用双向链表维护当前区间的状态，L[i]表…
Codeforces Round #363 (Div. 2) D. Fix a Tree __ dfs+剪枝+标记数组
D. Fix a Tree dfs+剪枝+标记数组 Source Codeforces Round #363 (Div. 2) My Solution dfs+剪枝+标记数组 找到第一个环把其中的一个点作为 root，然后每个环切去一条边。 找root的时候优先找自环的环，…
关于flag布尔数组标记 和 set 标记 的一些想法-ProLightsfxjh
关于flag布尔数组标记 和 set 标记 的一些想法 1、当只做整体标记时，即测试本组数据时不用重置。 1) 如果 需要标记的东西不是很大，且能够用flag数组的下标来存储状态信息，则用flag数组 无论是空间复杂度…
Codeforces Round #373 (Div. 2) A. Vitya in the Countryside 水题
A. Vitya in the Countryside 水题 Source Codeforces Round #373 (Div. 2) My Solution 水题 刚开始对于n == 1的时候直接来了个 - 1； 然后其它地方 对于 0 必增， 15 必减， 否则看趋势。 忘了去把 n =…
Codeforces Round #363 (Div. 2) C. Vacations 贪心+dp
C. Vacations 贪心+dp Source Codeforces Round #363 (Div. 2) My Solution 贪心+dp //!从前往后， 前面的决定后面的， dp的思想， 前面处理完的时候前面部分是最优的了 如果第一位是 3， 第二位任意，直…
HDU 5904 LCIS __ dp、LCIS
LCIS dp Source BestCoder Round #87 My Solution dp、LCIS、 最长公共上升子序列且每次递增 1 状态定义：dpa[i] 表示以ai结尾的每次递增 1 的 LIS 的最大长度， dpb[j] 表示以bi结尾…
Codeforces Round #364 (Div. 2) C. They Are Everywhere __ two pointers or binary search
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…
Codeforces Round #364 (Div. 2) D. As Fast As Possible __ binary search、方程 或解方程 直接解出答案
D. As Fast As Possible binary search、方程 或解方程 直接解出答案 Source Codeforces Round #364 (Div. 2) My Solution binary search、方程 1、binary search、方程 每个pupil 坐车的时间相同、走路…
ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 C.A Simple Job 字符串处理
A Simple Job 字符串处理 Source https://hihocoder.com/contest/acmicpc2016beijingonline/problems My Solution map<string, map<string, int> > 、字符串单词词组的处理 A,B C A ,B A B …
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 #372 (Div. 2) D. Complete The Graph 图论、最短路、Dijkstra、路径、分配部分边权
D. Complete The Graph 图论、最短路、Dijkstra、路径、分配部分边权 Source Codeforces Round #372 (Div. 2) My Solution 图论、最短路、Dijkstra、路径、分配部分边权 首先去点2种不可能的情况： 1、不…
Codeforces Round #371 (Div. 2) C. Sonya and Queries 压位、二进制来状态压缩
C. Sonya and Queries 压位、二进制来状态压缩 Source Codeforces Round #371 (Div. 2) My Solution 压位、二进制来状态压缩 根据 ai的各个digit的奇偶可以把它状态压缩到一个 Ind 比如 Ind = 0； 然后最…
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]，异或和 首先，根据位异或的性质， 有一…
Codeforces Round #365 (Div. 2) C. Chris and Road 实数级的二分法、几何
C. Chris and Road 实数级的二分法、几何 Source Codeforces Round #365 (Div. 2) My Solution 实数级的二分法、几何 可以把问题分成2种情况 第一种情况：车到线之前， 行人通过 //遍历 n 个…
Codeforces Round #371 (Div. 2) D. Searching Rectangles 平面矩形二分法、交互题
D. Searching Rectangles 平面矩形二分法、交互题 Source Codeforces Round #371 (Div. 2) My Solution 平面矩形二分法、交互题 先切一条与x轴平行的线把 2个矩形分隔开， 然后变成从 框框类确定一个矩形的坐标…
Codeforces Round #371 (Div. 2) B. Filya and Homework STL(map or set)
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 必…
Codeforces Round #371 (Div. 2) A. Meeting of Old Friends 数学、A题第三次被系统hack了 (┬＿┬)、集合交集
A. Meeting of Old Friends 数学、A题第三次被系统hack了 Source Codeforces Round #371 (Div. 2) My Solution 数学、A题第三次被系统hack了 (┬＿┬) 虽然比赛期间 趁机 hack 了一份C++的A题代码 和 两份 …
UESTC 1050 Different game 构造法
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的…
Codeforces Round #366 (Div. 2) C. Thor 数据结构、队列优化
C. Thor 数据结构、队列优化 Source Codeforces Round #366 (Div. 2) My Solution 数据结构、队列优化 queue<pair<int, int> > que; //用来存放应该 操作3 后 剩余的通知 queue v…
2016 ACM/ICPC Asia Regional Dalian Online 1010 Weak Pair 离散化+树状数组
Weak Pair 离散化+树状数组 Source 2016 ACM/ICPC Asia Regional Dalian Online My Solution 博客里只记录了今天网络赛自己过的题， 队友过的题就不整理上来了 Y ( ^ - ^ ) Y 离散化+树状数组 把…
