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 离散化+树状数组 把…
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 为边， 的子节…
Codeforces Round #369 (Div. 2) C. Coloring Trees 数位dp，好题
C. Coloring Trees 数位dp，好题 Source Codeforces Round #369 (Div. 2) My Solution 数位dp， 好题 状态定义 dp i j k 为 当前在 从左往右 第 i 位， 且 以 j 结尾， 已经有 k 个片段 初始化 dp[ i ][…
Codeforces Round #369 (Div. 2) B. Chris and Magic Square 数学、幻方
B. Chris and Magic Square 数学、幻方 Source Codeforces Round #369 (Div. 2) My Solution 数学、幻方 读入的时候记录好缺口的坐标 x, y 优先判断每行都相等， 然后求出 ans缺口的值 如果 ans <= 0 …
Codeforces Round #369 (Div. 2) D. Directed Roads 图论、组合学、二重dfs、并查集形式的图、Interesting、好题
D. Directed Roads 图论、组合学、二重dfs、并查集形式的图、Interesting、好题 Source Codeforces Round #369 (Div. 2) My Solution 图论、组合学、 二重dfs、并查集形式的图、Interesting、好题 可以把…
Codeforces Round #340 (Div. 2) C. Watering Flowers 计算几何、圆和点
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…
大一，流光，清零
大一，流光，清零 人生天地之间，若白驹之过隙，忽然而已。大一又飞逝而去，但还好并未虚度光阴，俯看这一年，多多少少有所 收获，也遭遇了一些失败。大一是大学的起点， 将奠定接下来几年的大致走向…
AIM Tech Round 3 (Div. 2) D. Recover the String 构造、贪心、多坑、WA162
D. Recover the String 构造、贪心、多坑、WA162 My Solution 构造、贪心、多坑、WA162 首先用杨辉三角求组合数打个表， 然后匹配一下找出 cnt11, cnt00，也就是1、0的个数 //这个做法比较暴力了嘿嘿 -_-|| 然…
AIM Tech Round 3 (Div. 2) C. Letters Cyclic Shift 贪心、字典序
C. Letters Cyclic Shift 贪心、字典序 My Solution 贪心、字典序 必须改一个子串使得得到的新串字典序最小 所以从左往右改第一个不是a的， 然后连着的都要改直到碰到一个a为止 但是exactly one non-empty substr…
AIM Tech Round 3 (Div. 2) B. Checkpoints 排序、讨论
B. Checkpoints 排序、讨论 My Solution 排序、讨论 if(a < val[0]) ans = val[n - 2] - a; else if(a > val[n - 1]) ans = a - val[1]; else 1 : min(ans舍去val[0], ans舍去val[n-1]) 处理的时候注意 a &…
Codeforces Round #362 (Div. 2) C. Lorenzo Von Matterhorn LCA(最近公共祖先)
C. Lorenzo Von Matterhorn LCA(最近公共祖先) Source Codeforces Round #362 (Div. 2) My Solution LCA(最近公共祖先) 在有根树中，找出某两个结点u和v最近的公共祖先（或者说，离树根最远的公共祖先）…
Codeforces Round #362 (Div. 2) B. Barnicle 科学记数法、表达式处理
B. Barnicle 科学记数法、表达式处理 Source Codeforces Round #362 (Div. 2) My Solution 处理科学计算法的表达式 找到 " . " 和 " e " 的位置， 然后读清题目的条件就好了 a and b contain no leading …
UVALive 5971 Permutation Counting 组合学、递推
Permutation Counting 组合学、递推 Source UESTC 2016 Summer Training #11 Div.2 UVALive 5971 My Solution 反正枚举全排列必定TLE的， 然后排列组合里面其实递推挺多的， 也可以搞出前几项， 然后去 数列…
Gym 100952H Special Palindrome 非递减的回文串、dfs打表、查数列网站OEIS
H - Special Palindrome 非递减的回文串、dfs打表、查数列网站OEIS Source UESTC 2016 Summer Training #21 Gym 100952H My Solution 非递减的回文串、打表 比赛结束后看了下public 的代码就我们队是打表…
UESTC 1252 24点游戏 DFS
24点游戏 DFS Source 第七届ACM趣味程序设计竞赛第二场（正式赛） E My Solution 是学长提醒了括号的处理才会的，因为括号只是改变优先级，先算后算的问题，如果第一次C4 2则每个两两都算然后作为一个数， …
HDU 5308 I Wanna Become A 24-Point Master 循环(散乱的前缀+循环体)
H - 不是人 循环(散乱的前缀+循环体) Source UESTC 2016 Summer Training #14 Div.2 HDU 5308 My Solution 又是循环(散乱的前缀+循环体)的题 计算的时候是乘进去的， 不然有精度损失 n == 1，显然不能得到…
Moscow Subregional 2010 Problem A. Alien Visit 计算几何、连续圆的总面积
ACM ICPC 2010-2011 NEERC Moscow Subregional Contest Moscow, October 24, 2010 Problem A. Alien Visit 计算几何、连续圆的总面积 Source Moscow Subregional 2010 My Solution 计算几何 计算 一串可能有相交可…
UVALive 6910 Cutting Tree 并查集
Cutting Tree 并查集 Source UESTC 2016 Summer Training #19 UVALive 6910 My Solution 简单并查集 给出一片森林， 然后执行 1）切断 x和x的父节点的边， // 查询的时候不进行路径压缩， 然后直接 fath…
