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…
UVALive 6915 Leveling Ground 优先队列+map来维护区间最值
J - Leveling Ground 优先队列+map来维护区间最值 Source UESTC 2016 Summer Training #19 UVALive 6915 My Solution //!!!!!! 这个UVALive 的题， 由于少了最后一个换行/*if(T) printf("n") 或者…
UESTC 1146 秋实大哥与连锁快餐店 最小生成树、Prim
秋实大哥与连锁快餐店 最小生成树、Prim Source 2015 UESTC Training for Graph Theory The question is from here. My Solution 最小生成树 Prim算法 O(n^2); 旗舰店与旗舰店距离为0； TLE(3000ms) 了好多…
URAL 2029 Towers of Hanoi Strike Back 汉诺塔,从初始状态到任意给出状态需要的次数
F - Towers of Hanoi Strike Back 汉诺塔,从初始状态到任意给出状态需要的次数 Source UESTC 2016 Summer Training #17 Div.2 URAL 2029 My Solution 汉诺塔， 得到从初始状态到任意给出状态需要的次数的O…
URAL 2025 Line Fighting 水题、贪心、均分
B - Line Fighting 水题、贪心、均分 Source UESTC 2016 Summer Training #17 Div.2 URAL 2025 My Solutiion 贪心 尽可能均摊 t = n/k; res = n - t*k; 然后res个 t+1， n - res 个t， 然后算下就好了 …
UESTC 1170 红与蓝 计算几何、贪心、红蓝点对
D - EN TARO Artanis 计算几何、贪心、红蓝点对 Source UESTC 2016 Summer Training #16 Div.2 UESTC 1170 Source 贪心的做法 预处理所有Ai到O的距离， 然后根据距离排序， 之后依次对每个Bi也求出…
