shojig

摘要： 前言 D题场上爆写十二发，刚结束就找到问题一发通过... A. To Zero (签到) 判断一下奇偶，向上取整。 void solve(){ cin >> n >> k; int res = 0; if(n % 2 == 1 && k % 2 == 1) { n -= k; res++; } el 阅读全文

摘要： 前言 将近一年没有更新博客了，突发奇想更新一下。(主要原因是好久没打CF了...) 长时间没写题，场上脑子转不过来，代码写的又长又臭。 A. Was there an Array? (签到) 题目问是否存在这种构造，顺便拉个样例 \(222333\) 发现两个 \(1\) 之间至少存在两个 \(0\ 阅读全文

摘要： 前言 完全小瞧了edu的难度，感觉较上一场div2难多了 A. Two Friends (签到) 如果两个人互相是好友，那只用发两人，否则发三个人 void solve(){ cin >> n; map<pair<int ,int> ,int> mp; for(int i = 1, x; i <= 阅读全文

摘要： 前言 听说前几题都是思维，赛后写一下 A. Card Exchange 题意是每次选K个相同的数，然后用k-1个任意数替换，问最少留几个数 如果一开始有k个相同的数，就能全部替换成与其他数相同，循环操作后一定只剩k-1。 判断能不能操作就行 void solve(){ cin >> n >> k; 阅读全文

摘要： 前言 写的时候B题题意读错了，C题二分边界调歪了又没注意到，心态大崩，美美掉分...... D题之后补完再更新吧。 A. Median of an Array 贪心 发现原数组顺序没有用，显然先进行一个排序，找中位数的点，往后遍历找与中位数相同的有多少个，全部加一就可以实现最后落到中位数位置的数一定 阅读全文

摘要： ST表的介绍 st表是一种\(O(nlogn)\)预处理，\(O(1)\)查询的数据结构，常用来处理静态数组的区间最值，区间gcd等问题。 st表用到的核心思想是倍增。 ST表的原理 定义st[i][j]表示从下标 \(i\) 开始到下标 \(i+2^j\) 这段区间的答案。\((i \leqsla 阅读全文