dbywsc

摘要： 拼数 思路 先考虑怎么把数字提取出来，可以拿一个字符串变量存储整个输入，然后遍历这个字符串，如果当前字符是 '0' 到 '9' 就可以通过将它减去 '0' 的方式放到一个整形数组中。 接下来考虑拼出最大的数，显然让这个数组从大到小排序就好了。 代码 void solve(void) { std::s 阅读全文

摘要： P6487 [COCI 2010/2011 #4] HRPA Part1 当 \(n\) 是斐波那契数时，先手唯一的必胜策略是一次性取完 考虑其他情况为什么必败： 如果 \(n = 2\) ，可以分解为 \(1, 1\) ，先手拿 \(1\) 个后后手可以拿完，所以先手必败； 如果 \(n > 2\ 阅读全文

摘要： CF577B.Modulo Sum 思路 求是否存在一段非空子序列的和模 \(m\) 的值为 \(0\) ，可以先等价地对每一个数字都模 \(m\) 。对于一个长度为 \(n\) 的序列，显然有 \(n\) 段前缀和，并且前缀和模 \(m\) 的值有 \([0, m)\) 共 \(m\) 种。根据抽 阅读全文

摘要： CF2149E. Hidden Knowledge of the Ancients 思路 滑动窗口 + 双指针。 先不考虑长度的限制，求"恰好有 \(k\) 个不同的数"的区间。可以维护两个窗口，一个是以当前的位置为右端点，且第一个最多有 \(k\) 个不同元素 的区间；一个是以当前位置为右端点，且 阅读全文

摘要： CF2144C Non-Descending Arrays 思路 考虑 dp 。 对于每个位置，都有换或者不换两种状态，所以设 \(f_{i, 0/1}\) 为考虑前 \(i\) 个位置，并且第 \(i\) 个位置交换或者不交换累计的收益。接下来枚举每种情况： 对于 \(f_{i, 0}\) ,显然 阅读全文

摘要： Day 0 晚上八点的飞机，由于我们三个人中只有一个队友做过飞机，出于谨慎我们六点就去机场了。飞机起飞后我才意识到自己晕机。九点四十多到的南昌，下了飞机第一感觉还是非常晕。等到出了机场后才意识到原来南方这么热。找了一家民宿，打车到了之后就睡觉了。 Day 1 前一天晚上睡的很晚，好在下午才开始报道。 阅读全文

摘要： solved 7 problems. A、C、D、F、I、J、K：@dbywsc 、@xmjlove A.Printer 思路 && 代码：@xmjlove 思路 待补充 代码 public static void main(String[] args) throws Exception { int 阅读全文

摘要： solved 8 problems A、B、E、G： @dbywsc I、J、L： @xmjlove D：@DASJ A.买爱心气球 思路 对于小气球，可以直接当作普通的 Nim 游戏处理，非 \(0\) 即有必胜态；对于大气球而言，打表观察可以发现，当大气球的数量为 \(3\) 的倍数或者 \(0 阅读全文

摘要： P3324 [SDOI2015] 星际战争 思路 如果花费 \(T\) 时间可以消灭所有的机器人，显然大于 \(T\) 的时间也可以。具有单调性，考虑二分答案。 设当前二分的时间为 \(x\) ，对于第 \(i\) 个武器，它能造成的伤害为 \(b_i \times x\) 。设武器所在的集合为 \ 阅读全文

摘要： solved 5 problems A、E: @xmjlove G、I: @dbywsc B: @DASJ A. 两星级竞赛 思路 将竞赛按照星级从大到小排序，越大的星级填充越高的属性 一个星级的属性之和上限就是上一个星级最小的属性之和，模拟即可 代码 int t = read(); while ( 阅读全文