摘要:
Codeforces Round 982 (Div. 2) 总结 A 猜结论,最后的图形的周长都能移成一个长方形的周长,这个长方形就是 \(w\) 和 \(h\) 的最大值。 #include <iostream> #include <cstdio> #include <cstring> #incl 阅读全文
摘要:
Educational Codeforces Round 171 (Div. 2) A 猜结论,两条边的最小值最大时,两条边相等。所以取 \(min(x,y)\) 为边长的正方形,对角线就是所求。 #include <iostream> #include <cstring> #include <al 阅读全文
摘要:
Codeforces Global Round 27 总结 A 将红色的位置 \((r,c)\) 移走,分为三块来考虑,蓝色的块移动 \(m-c\),黄色的块移动 \(m*(n-r)\),绿色的块移动 \((m-1)*(n-r)\)。 #include <iostream> #include <cs 阅读全文
摘要:
Codeforces Round 981 (Div. 3) 总结 A 手推一下,发现位置变化为 \(-1,2,-3,4, \dots\),所以只需要看 \(n\) 的奇偶性即可。 #include <iostream> #include <cstdio> #include <cstring> #in 阅读全文
摘要:
Codeforces Round 980 (Div. 2) 总结 A 简单小学算数题。 如果 \(b \le a\),直接输出 \(a\)。 否则,列方程 \(a-x=b-2x\),\(x=b-a\),输出 \(a-x\),即 \(2a-b\)。 #include <iostream> #inclu 阅读全文
摘要:
Codeforces Round 979 (Div. 2) 总结 A 首先第一位的贡献一定是 \(0\),然后考虑接下来 \(n-1\) 位,我们可以把最大值和最小值放在第一位和第二位,这样贡献就是 \((max-min) \times (n-1)\)。 #include <iostream> #i 阅读全文
摘要:
#include <bits/stdc++.h> using namespace std; const int N=2e5+5,inf=0x7f7f7f7f; int n; struct Point { double x,y; }a[N],t[N]; bool cmp1(Point A,Point 阅读全文
摘要:
ABC371总结 AtCoder Beginner Contest 371 一些废话 想着以后换一种方式写总结,不再以那种题解形式,写起来又累又难写,只对其中部分有意思的题目写出完整的题解。就是以随笔的形式,在打完比赛后写出自己的一些感悟,每道题做的过程中的一些思路、用时和需要改进的地方,就是类似随 阅读全文
摘要:
[HAOI2008] 硬币购物 题目描述 共有 \(4\) 种硬币。面值分别为 \(c_1,c_2,c_3,c_4\)。 某人去商店买东西,去了 \(n\) 次,对于每次购买,他带了 \(d_i\) 枚 \(i\) 种硬币,想购买 \(s\) 的价值的东西。请问每次有多少种付款方法。 输入格式 输入 阅读全文
摘要:
SOS DP 学习笔记 有关子集和超集求和的问题。 题单 阅读全文