摘要：
A. Vasya And Password 模拟题，将所缺的种类依次填入“出现次数$ 1 $”的位置，替换掉Ta即可。 cpp include include using namespace std; const int N = 110; int n, a[N], cnt[N], tot = 0, 阅读全文
摘要：
A. Function Height 由于只能提升$x$为奇数的点，每个三角形的底一定为$2$， 则要求我们求： $2 (h_1 + h_2 + … + h_n) / 2 = k$，使$max(h_1, h_2…h_n)$最小。 则应使每个$h$平摊重量，答案即为$\lceil n/k \rceil 阅读全文
摘要：
A. Palindromic Twist 由于必须改变。所以要使$a[i] = a[n i + 1]$。 要么同向走，但必须满足之前的$a[i] = a[n i + 1]$。 要么相遇，必须满足两字符相差$2$的距离。 cpp include include include include usin 阅读全文
摘要：
A. Death Note 简单模拟，可用$\%$和 $/$来减少代码量 cpp include include using namespace std; const int N = 200010; int n, m, a[N], cnt = 0, tot = 0; int main(){ scan 阅读全文
摘要：
A. Game Shopping 按照题意模拟既可。 D. Relatively Prime Graph 暴力可行。 任取两个正整数，他们互素的概率为$6/π^2$。 "参考" "维基百科:" In a sense that can be made precise, the "probability 阅读全文
摘要：
题目链接 参考y神的思路QWQ 算法：贪心 对于每一个任务： \(y\) 的差异最多能使利润$w$浮动$2 * 100 = 200$元。 \(x\) 差$1$，则会使利润$w$浮动$500$元 所以，$y$对利润的影响较小，$x$与其利润$w$的关系成对应关系（即$x_ < x_$，则$w_<w_$ 阅读全文
摘要：
"题目地址" 题目简译：给定$n$个等差数列，每个等差数列的起点为$s$，终点为$e$，差为$d$。整个序列中至多有一个位置所占数字是奇数。判断奇数位是否存在，如果不存在输出 "There's no weakness." ，如果存在输出位置与大小。 温馨提示：$⌊x⌋$为将$x$向下取整 算法：前缀 阅读全文
摘要：
"题目地址" 思路 二分平均值，区间为$0$~$2000$。将每个$a[i]$减去平均值，就只用考虑字段和是否$ =0$了。 关于计算子段和，可以使用前缀和表示，$sum[i]$表示前$i$个数的和。 由$L$~$n$以循环子段的尾巴，关于每次循环： 维护一个子段开头的最小值 找到这个平均值中，最大 阅读全文
摘要：
"题目地址" 思路 这道题其实是 "P3146 \[USACO16OPEN\]248" 的升级版，但是N的范围很大，为262144。原先的O(N^3)的方法自然会TLE，甚至O(N^2)的方法也不足以解决。 定义f[i][j]为从左端点j开始，能合并出i的（右端点值+1）的值 首先进行初始化，对于坐 阅读全文
摘要：
题目 描述 今天是阴历七月初五，首师大附中信息社团队员GDC的生日。GDC正在和SCX、WXY在首师大附中集训。他想给这两位兄弟买点什么庆祝生日，经过调查，GDC发现SCX和WXY都很喜欢吃西瓜，而且一吃就是一堆的那种，GDC立刻下定决心买了一堆西瓜。当他准备把西瓜送给SCX和WXY的时候，遇到了一 阅读全文