Codeforces Round #377 (Div. 2) C. Sanatorium 分类讨论
C. Sanatorium 分类讨论 Source Codeforces Round #377 (Div. 2) My Solution 题意：总共有记录的是a个早餐，b个午餐，c个完成，然后自己来确定他到达的时候比如到的是早餐前、午餐前、晚餐前，然后确定…
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 …
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 #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 …
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 &…
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 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 5963 Confusion in the Problem Set 思维题、Interesting
UVALive 5963 Confusion in the Problem Set 思维题、Interesting source UESTC 2016 Summer Training #11 Div.2 UVALive 5963 My Solution 把输入的数字全转化为0 到 (n -1)/2 cnt[min(val, n - 1 - val)]+…
2016 UESTC Training for Math D – 熄灯啦！ 讨论
D - 熄灯啦！讨论 Source 2016 UESTC Training for Math My Solution 本题的精髓在于对奇偶性的讨论。 当n>k时的讨论： --情况 1： 若 n 为 奇数 -- 1.1 若k 为偶数 => 无解 证明： 若要让所…
2016 UESTC Training for Dynamic Programming M – 柱爷抢银行欢庆5.1special 递推
M - 柱爷抢银行欢庆5.1special 递推 Source 2016 UESTC Training for Dynamic Programming My Solution 递推 k阶的图刚好是k+2阶的图的白色部分 - val[i][j]; 所以刚好dp[i][j] = getsum(i, j, i+k-1, j+k-1…
UESTC 1269 ZhangYu Speech 预处理、前缀和
ZhangYu Speech 预处理、前缀和 Source 第七届ACM趣味程序设计竞赛第四场（正式赛）B My Solution 打表搞出前n项和；//像这样输入一次数据，然后n(n<1e6)次询问的，一般要预处理一下，来减少复杂度； 主要…
The 14th UESTC Programming Contest Final B – Banana Watch 预处理、前缀和
B - Banana Watch 预处理、前缀和 My Solution 用sum[i]表示1~i的和，然后，从1 ~ maxn 查找，第一次出现if((sum[i] %= n) == 0) {printf("%d", i); break;} 然后考虑到数据范围，所以第一发有maxn = 2000000 +…
UESTC 1256 昊昊喜欢运动 n^2的预处理 or 前缀和
昊昊爱运动 n^2的预处理 or 前缀和 Source 第七届ACM趣味程序设计竞赛第二场（正式赛） A My Solution 1、当时把时间改成3000MS 所以直接暴力，过去，用一个数字cot[108]，来记录每个区间…
UESTC 760 方方是个坏孩子 有限制的最大连续和
方方是个坏孩子 有限制的最大连续和 My Solution 控制的东西用的挺多的。 觉得写得挺好的，☺☺ ☺☺ ☺☺。 最外面的循环控制讨论预计的个数，中间控制开始的坐标，最里面按开始的坐标和预计的个数进行叠加。 #inc…
