cyhforlight

摘要： 比赛链接 A题 Tokitsukaze and All Zero Sequence（思维） 给定一个长度为 \(n\) 的数列 \(\{a_n\}\)。 我们可以进行若干次操作，每次操作都选定两个位置 \(i.j\)，随后： 若 \(a_i=a_j\)，可以选择将 \(a_i\) 或 \(a_j\) 阅读全文

摘要： 比赛链接 A题 Prof. Slim（签到） 给定一个长度为 \(n\) 的数列 \(\{a_n\}\)（保证 \(a_i\not=0\)），我们可以对其进行若干次操作，每次操作都可以任意选择不同两项并交换他们的符号。 问，能否通过若干次操作，使得整个数列变为单调不降数列？ \(n\leq 10^5 阅读全文

摘要： 比赛链接 A题 Subtle Substring Subtraction（贪心） 给定一个长度为 \(n\) 的字符串，两个人 \(A,B\) 轮流进行游戏。 每当轮到 \(A\) 时，他可以从现在的小写字母字符串中取走一个长度为偶数的子串并得到对应分数，而 \(B\) 则只能取走长度为奇数的子串。 阅读全文

摘要： 比赛链接 A题 Direction Change（思维，数学） 给定一个 \(n\) 行 \(m\) 列的方格矩阵，要求我们从左上角走到右下角，可以上下左右移动（不可离开矩阵）。但是，不可以连续进行两个相同的操作（例如连续向下走两步）。 问，我们达到目的地的最短步数（不能达到则输出 -1）。 \(1 阅读全文

摘要： 比赛链接 H题 wwhhuu 给定数字 \(n\)，要求你创造一个仅包含 \(w,h,u\) 三个字符的长度为 \(n\) 的字符串，且其中为 \(\text{whu}\) 的子序列（不一定连续）尽可能多，要求输出子序列至多可以有多少。 \(1\leq n\leq 500\) 想要使得子序列尽可能多 阅读全文

摘要： 比赛链接 L题 NP-hard 给定十进制下的正整数 \(n\)，问其在 \(x,y\) 进制下哪个 1 比较多？ \(1\leq n \leq 10^9,2\leq x, y\leq 10\) #include<bits/stdc++.h> using namespace std; int f(i 阅读全文

摘要： A题 Playoff （数学） 现在有 \(2^n\) 名选手，编号从 \(1\) 到 \(2^n\)，现在他们两两组队，以 \((1,2),(3,4),\cdots,(2^n-1,2^n)\) 的形式进行组队，然后进行单败赛制淘汰赛（可以参照原题中的图）。 两名编号为 \(i,j\) 的选手相遇的 阅读全文

摘要： A题 Deletions of Two Adjacent Letters （签到，小思维） 给定一个字符串 \(s\) 和一个字符 \(c\)。 我们可以进行若干次操作，每次删除字符串中两个相邻字符（例如把 sasyy 删成 syy 或者 say 或者 sas）啥的。问我们能否将字符串删成 \(c\ 阅读全文

摘要： A题 Game 给定一个长度为 \(n\) 的一维线性地图，位置 \(i\) 处可能是陆地或者水。 现在我们要从位置 \(1\) 到达位置 \(n\) 处（保证这两个地方都是水），我们有两种方式： 如果位置 \(i\) 和位置 \(i+1\) 都是陆地，那么可以不耗费代价来互相移动 可以从位置 \( 阅读全文

摘要： A题 悬崖 （脑筋急转弯） 脑筋急转弯题，就不翻译题目了，没必要。 当 \(n\leq x\) 时，可以一直跳到两个墙合并，答案为 \(nx\)。 当 \(n>x\) 时，至多跳一次就掉下去，但是还是有跳跃距离的，答案为 \(x\)。 #include<bits/stdc++.h> using na 阅读全文