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 的代码就我们队是打表…
HDU 5308 I Wanna Become A 24-Point Master 循环(散乱的前缀+循环体)
H - 不是人 循环(散乱的前缀+循环体) Source UESTC 2016 Summer Training #14 Div.2 HDU 5308 My Solution 又是循环(散乱的前缀+循环体)的题 计算的时候是乘进去的， 不然有精度损失 n == 1，显然不能得到…
UESTC 1252 24点游戏 DFS
24点游戏 DFS Source 第七届ACM趣味程序设计竞赛第二场（正式赛） E My Solution 是学长提醒了括号的处理才会的，因为括号只是改变优先级，先算后算的问题，如果第一次C4 2则每个两两都算然后作为一个数， …
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也求出…
UESTC 2016 Summer Training #4 Div.2 B – ฅ(*`ω´*)ฅ 有趣的思维题
B - ฅ(*`ω´*)ฅ 有趣的思维题 Source http://acm.hust.edu.cn/vjudge/contest/122043#problem/B My Solution 读懂题意很重要嘿嘿， 就是先每个1个数删去一个数， 然后 在剩余的数字里 每隔2个数删除一个…
Gym 100541 D. Treasure Box 循环(散乱的前缀+循环体)
D - D Treasure Box 循环(散乱的前缀+循环体) Source UESTC 2016 Summer Training #13 Div.2 Gym 100541D My Solution 在纸上写几组数据， 发现当k一定大以后就会出现循环， 这可以归类于 循环(散乱的前缀…
UVALive 5964 LCM Extreme 数论、LCM、筛选
LCM Extreme 数论、LCM、筛选 Source UESTC 2016 Summer Training #11 Div.2 UVALive 5964 My Solution 让人想起素数筛选算法， 还是挺像的 sum[i]表示与i互质 且比i小的数之和，那么sum[i] = (1+i)*…
HDU 2680 Choose the best route 最短路、Dijkstra、多源化单源最短路
G - G Choose the best route 最短路、Dijkstra、多源化单源最短路 Source UESTC 2016 Summer Training #13 Div.2 HDU 2680 My Solution 最短路 有多个起点， 设为 g[0][i] = 0, 这样Dijkstra的 dist[i] …
UVA 315 Network 求割点、套版题
UVA 315 Network 求割点、套版题 Source UESTC 2016 Summer Training #13 Div.2 UVA 315 Source 求割点的个数 套一个求割点和桥模板 然后注意一下边的读入 因为每行不确定多少个数字， 所以用getline() …
