Educational Codeforces Round 156 (Rated for Div. 2) 个人写题记录

A. Goals of Victory大致题意有 $n$ 只队伍，所有队伍两两对战，两个队伍因此得分之和一定为 0。将每个队伍的所有得分之和相加，现在已知其中 $n-1$ 个队伍的得分情况，问最后一个队伍的得分情况是 思路简单题，说白了就是所有人分数之和肯定是 $0$，那就把剩下的人都加起来，取负数就行了 AC code123456789101112131415void solve() {

最近双十一加班严重，难得有一个完整的周末假期，来写点题稍微恢复一下脑子吧 A. Jellyfish and Undertale大致题意有一个炸弹，有倒计时在缓慢减少，你有 $n$ 个道具，每次你可以花费 1s 的时间来使用，使得倒计时增加 $v_i$秒，但是由于一些故障，每次加完后，不能超过上限 $a$，否则就会变成 $a$。问最多可以让炸弹坚持到几秒 思路注意操作可以是任何时候进行的，所以当每次

A. How Much Does Daytona Cost?大致题意给出一个数组和一个数字，问数组内是否存在某个子区间，使得给出的值出现次数最多 思路只有一个值也是子区间，只有它出现也是出现，所以只需要判断是否存在即可 AC code123456789101112131415void solve() { int _; cin >> _; for (int t

A. Increasing Sequence大致题意有一个初始的数组，要求构造另外一个数组，使得新数组严格递增，同时任何一项不与原来的数组的对应项相同，问这个数组最后一个值最小是多少 思路由于严格递增，所以最小的方式就是 $1, 2, 3, 4 \dots$，再考虑一下不能相同的这个情况，容易得到如果按照上述的方式撞上了相同，那么就再加一即可 AC code12345678910111213141

A. Rigged!大致题意有 $n$ 个人，每个人都可以举起最高一定重量的哑铃 $b_i$ 次，而每个人举的哑铃是同一个，最终举起次数最多的人获胜，裁判希望第一个人获胜，问应该陪多少的哑铃，或者不可能 思路简单题，只要没有人既能举起比第一个人更重的同时，能够举起更多次就行，重量很直接选第一个人能举起的上线就行 AC code123456789101112131415161718void solv

A. Short Sort大致题意有三张卡片，分别为 $a, b, c$，已经在桌面上乱序排好，最多交换两张卡片的位置，问是否能够变成有序的 $a, b, c$ 思路简单题，判断一下是不是至少有一位是保持 $a, b, c$ 的顺序即可 AC code123456789101112void solve() { int _; cin >> _; for (in

A. MEXanized Array大致题意构造一个数组，其长度为 $n$，最大值为 $x$，$MEX$ 为 $k$，问这个数组的所有值的和最大是多少 思路简单题，在 $k > x + 1$ 或 $n < k$ 的场景下无解（不可能构造一个 $MEX$ 不可达的数组），然后就随便构造就行了，保证 $MEX$ 之后，剩下所有值取最大就行 AC code123456789101112131

A. Make It Zero大致题意有一个数组，允许你每次选择一个区间，然后将这个区间内的所有值变成他们异或和的结果，问给出一种最多只进行 8 次的操作的可能方法使得整个数组变成 0 思路不要求最小，只要能就行，简单了很多很多 首先，偶数个相同的值进行异或和，结果为 0，如果整个数组长度为偶数，那么直接异或和两次即可 如果为奇数，那么先把前 $n - 1$ 个异或和一下，最后再异或和两次最后两个

A. Desorting大致题意有一个非递减数列，每次可以选择一个下标 $i$，使得 $\forall i \in [1, i], a_i \rightarrow a_i + 1$，同时 $\forall i \in [i + 1, n], a_i \rightarrow a_i - 1$ 问最少需要几次操作 思路简单题，找到差一点最小的，和 $2$ 做向上取整的除法就行了 AC code1234

A. Two Vessels大致题意有 A，B 两个水池，用大小为 $c$ 的勺子舀，最少需要几次才能让这两个水池相同 思路简单题，每次变化 $2c$，不要求平均数，不然精度不好算 AC code12345678910void solve() { int _; cin >> _; for (int ts = 0; ts < _; ++ts) {

A. Prime Deletion大致题意给一个 9 位数的数字，其中 $1-9$ 恰好各出现一次，允许删除一些位置，并保持原来的顺序不变，然后最终结果需要是一个素数。给出一个可能的素数，要求至少两位数 思路看起来很难的问题，实际上很容易解决。因为至少两位数，且每个数字都有，那么我只要找到几个万能的解不就行了 我选择了 $13$ 和 $31$，只需要观察原数组中 $1, 3$ 的相对位置，选择其中

A. Channel大致题意你是一个频道的频道主，然后发了一条消息，同时你能知道订阅者上下线的消息（不知道具体是谁），上线的人必定看你的消息，问有没有可能所有人都看过你的消息了 思路简单题，统计最大同时在线，和最多多少在线，就可以了 AC code1234567891011121314151617181920void solve() { int _; cin >>

A. Increasing and Decreasing大致题意给出数列的第一个和最后一个值，构造一个数列，保证 数列严格递增 数列的递增速率严格递减 找出任意一个即可 思路简单题，倒着构造即可，最后判断是否符合 AC code123456789101112131415161718void solve() { int _; cin >> _; for (

A. Gift Carpet大致题意从字符串矩阵中依次找出四列，满足依次包含 “vika” 四个字符 思路简单题，不过多赘述 AC code1234567891011121314151617181920212223void solve() { int _; cin >> _; for (int ts = 0; ts < _; ++ts) {

A. Escalator Conversations大致题意有一个 $n$ 级台阶，每级 $h$ 高，有 $t$ 个人，问高为 $H$ 的一个人，通过在台阶上的方式，可以和哪些人等高 思路简单题，差值 mod 一下恰好是台阶的倍数，且倍数恰好小于台阶数量，那么就可以了 AC code12345678910111213141516void solve() { int _; ci

A. Not a Substring大致题意需要构建一个只有小括号构成的字符串，既满足括号匹配，同时不存在一个子串等同于给出的一个字符串 思路实际上很简单，只需要取 ()()()() 模式 和 (((()))) 这两种即可，因为这两种模式的唯一相同的子串就只有一对 ()，而若需要一个满足括号匹配的字符串，那么必然存在 ()，故这两种模式就可以应对所有情况 AC code12345678910111

A. Buttons大致题意有 $1, 2, 3$ 三种按钮，其中 Anna 只能按 $1, 3$ 两种按钮，而 Katie 只能按 $2, 3$ 两种按钮。每个按钮只能按一次。 Anna 和 Katie 玩游戏，两人依次按按钮，Anna 先，直到谁没有按钮可以按，谁就输了，问谁会赢 思路明显大家先抢着把 $3$ 按完就行了，因为 Anna 先开始按，所以为偶数则恰好对半分，为奇数则 Anna 多

A. United We Stand大致题意有一个数组，你需要把里面的值分成两个数组 $a, b$，保证 $a$ 数组中不存在任何一个值，除 $b$ 数组中的任何一个值后，余数为 0 思路这里强制要求 $a$ 除以 $b$，而且也没有要求数量均分之类的，只要得到任意解就行。那把最大的那个值放到 $b$，剩下的都放到 $a$ 就行了，因为除以一个比你大的值，那么一定没办法除尽的 AC code123

A. Array Coloring大致题意把一个数组里的值分成两组，让这两组的所有元素求和后，奇偶性一致 思路只要判定原数组中奇数的个数就行了，奇数个数的奇数就肯定不行 AC code1234567891011121314void solve() { int _; cin >> _; for (int ts = 0; ts < _; ++ts)

A. Tales of a Sort大致题意有个数列，每次操作可以将所有值减少 $1$，除非它已经是 $0$ 了，问需要多少次操作，才能将整个数列变成非递减数列 思路很明显的一点，如果发现一对不满足条件的相邻对，即 $a_i > a_{i + 1}$，如果不把他们都减少到 $0$ 的情况下，永远无法满足题目条件，故只需要找到不满足的对，然后取最大的那个值即可 AC code123456789

A. Morning Sandwich大致题意有 $a$ 个面包片，$b$ 个奶酪片，$c$ 个火腿片，要保证奶酪片和火腿片必须被两块面包片直接夹，问最多可以造多大的汉堡 思路很简单，就不讲了 AC code12345678910void solve() { int _; cin >> _; for (int tss = 0; tss < _; ++t

退役入职后的首次刷题，确实感觉对题目的敏感度下降了很多 A. Dalton the Teacher题面概要有一个长度为 $n$ 的打乱序列 $a$，每次操作可以将 $a[i]$ 和 $a[j]$ 进行交换位置，问至少多少次操作才能让满足 $\forall i \in [1, n], i \ne a[i]$ 思考因为每次操作会影响到两个位置的值，而本身已经满足条件的可以不用操作，故结果就是 $\le

有些时候感觉一些语言里看起来很蠢的设计，实际上却能解决一些很有意思的场景。比如 JavaScript 的 null 和 undefined，虽然看起来都是表示空的意思，但是实际上却解决了“没有这个值”，“这个值为空”这样两种语义。在缓存穿透的问题上，如果 redis、memcached 等数据库也有这样一层设计等话，是不是就能解决 null 穿透问题了呢

最近在业务中做数据开发的时候，写了一个 SQL 但是没有得到预期的结果，大致如下 12345678910表 a+----+------+-----+| id | name | tid |+----+------+-----+| 1 | aaa | 101 |+----+------+-----+| 2 | bbb | 102 |+----+------+-----+| 3 | ccc

B2. Tokitsukaze and Good 01-String (hard version)大致题意有一段 01 组成的字符串，保证长度为偶数 你可以选择一个 0 或者 1，将其变为 1 或者 0 问至少需要操作几次，可以使得所有的 0 或者 1 段都为偶数长度。同时，此时，最少有多少段单独段 0 或 1 段 分析首先，因为总长度为偶数，所以奇数段一定是成对出现的，可以简单讨论五种情况 改

最近一直在搞 OJ，为了一个高效的、安全的沙盒编译环境操碎了心，终于实现了一个安全的且对运行影响非常低的沙盒，但是发现程序的编译效率非常的低。 最后通过查阅各种的博客，终于发现了一个非常高效的解决方案 万能头文件问题在 OJ 的任务中，很多 ACMer 为了方便起见，经常使用万能头文件 bits/stdc++.h。 当然这个头文件之前也惹过一次麻烦，就是著名的银川线上赛的 5 元学生机 OJ 事件

什么是单元测试单元测试就是一部分代码，但是它 不会在正常的业务流程中被执行 不被打包进入最终的编译程序 不会被任何其他业务代码以任何方式导入 不会影响正常的代码 当然，它通常还要满足下面这些条件 自动化的，不需要人工输入任何数据即可完成 独立的，任何两个单元测试之间都不应该发生调用关系 可重复的，单元测试可以无限重复执行且结果应该一致 传统的单元测试，即是测试一个函数是否正确运行。单元测试

当 centOS 关闭掉防火墙后，请务必重启 docker 1systemctl restart docker 否则会导致 docker-compose 出错 1ERROR: Failed to Setup IP tables: Unable to enable SKIP DNAT rule: (iptables failed: iptables --wait -t nat -I DOCKER

执行 npm i gitbook-cli -g 时出现 12345 if (cb) cb.apply(this, arguments) ^TypeError: cb.apply is not a function at /home/travis/.nvm/versions/node/v12.18.3/lib/node_modules/gitbook-cli/node

在 macOS 更新后，CLion 可能会出现如下错误 123456CMake Warning at /Applications/CLion.app/Contents/bin/cmake/mac/share/cmake-3.15/Modules/Platform/Darwin-Initialize.cmake:131 (message): Ignoring CMAKE_OSX_SYSROOT v

方法效率较低，推荐使用缓存，重复使用验证码 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283// 验证码宽度private stati

C 可变参数以 printf 为例，常见如下1int printf(const char* format, ...); CPP 可变参数常见如下 12template<class... Args>int printf(const string &format, const Args &... args); 若此时需要为 C 的 printf 进行包装，使其可以接受 st

执行如下命令即可（注意替换关键词） 1234567unzip <repo>.zipcd <repo>git initgit add .git remote add origin https://github.com/<user>/<repo>.gitgit remote updategit checkout master

openjdk-8-jdk-headless在 Linux 中常用 apt install openjdk-8-headless 来安装 JDK，但是 dockerfile 中无法正常安装 adoptopenjdk-8-hotspot通常在 docker 中使用 adoptopenjdk-8-hotspot 来代替 openjdk 123RUN ["/bin/bash", &q

mac 自带的 vim 并不支持 python采用 brew 的 macvim 代替即可 1brew install macvim

打开截屏软件 选中任意一个录制的按钮 点击选项 取消 mac 麦克风按钮

本文仅代码，无理论解释 实话实说，我觉得这个算法在C系列的语言下，简直垃圾到爆炸……毕竟是一群完全不懂程序数学家对着纸弄出来的，看起来好像非常的有用，实际上耗时是非常爆炸的。 但是《算法导论》里有啊……然后上课又要求手写一个 于是我就手写了一个……我尽可能的减少使用的空间同时加快速度了，而且是通过递归实现 Strassen 算法 其中，in.txt 已经预先准备了 3000000 个范围在 0-1

线程池JobJob 作为任务的类型 12345678class Job { void *data; function<void(void *data)> func;public: Job(void *data, function<void(void *data)> func); void exec();}; 其中定义两个变量，da

自从退役之后，打了三个月的工，然后再来打这一场 Div3，庆幸自己还能打打，在最后还剩 4 分钟的时候 A 掉了 G 题，终于在比赛期间 AK A. Casimir’s String Solitaire大致题意给你一个字符串，仅还有 'A', 'B', 'C' 三个字符，每次可以同时删除任意两个 'A', 'B'，也可

渲染管线 渲染流程 应用程序阶段 加载数据到显存 设置渲染模式 调用 DrawCall 几何阶段 顶点着色器：将三维的顶点坐标信息映射到 $[-1, 1]$ 的平面上 裁剪：裁剪出摄像机视野内的顶点 屏幕映射：将 $[-1, 1]$ 内的图片映射到屏幕上 光栅化阶段 三角形设置与三角形遍历：找出片元 片元着色器：对每一个片元进行着色，计算其颜色值 逐片元操作：模板测试，深度测试，混合

链表有环问题 判断单向链表是否有环 定义两个指针，从链表的开始，同时沿着链表指针移动，速度分别为一个单位和两个单位。当某个时刻，两个指针指向同一个节点的时候则此链表有环 理论上，速度可以是任意的两个不同的值，因为只要速度差和环的长度有最小公倍数，则必定存在相交的时间点 找出链表的环的交点位置 通过上述步骤（速度取一步两步），当两个指针第一次相遇的时候，将速度为二步的指针移动至开头，并将速度调整

Let’s Go Hiking大致题意有一个数组，两个人，第一步，两个人先后选择数组中的两个下标，要求两个人选择的下标不可以相同。随后按照选择顺序以此进行选择，要求选择一个新的下标，使得新的下标是原来下标的左边或者右边，且不超出数组边界，其中第一个选择的人需要保证新的下标对应的值严格小于原来的下标对应的值，而第二个选择的人则相反，需要选择严格大于的，且保证两人在任意时刻选择的下标不相同，第一个不能