不值一提
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《合唱队形》发表评论:
这里像只是题目像
一个括号匹配的升级版。 维护一个栈,同时扫一遍字符串,如果当前扫到的位置为左括号就加入栈中,如果是右括号且与栈顶匹配就弹出栈顶,反之显然不成立(因为一个可以被删干净的序列必定是层层匹配的,即存在位置满足匹配的括号中间没有遮挡,在删去该匹配后仍然如此),最后输出即可。 注意在最后要查看是否栈为空。 ```cpp #inc…
有一个跟这个很像的题是 CF739C,有兴趣的可以去做一做。 在这里定义 $f_{i}$ 表示为以 $i$ 结尾的最长上升子序列个数,$g_i$ 表示为以 $i$ 开始的最长下降子序列个数,则显然当 $f_i+g_i$ 最大时 $i$ 为两者转接点。 此时考虑状态转移方程,即 $f_i=\max_{a_j i}g_j+…
考虑贪心。 要放置 $n$ 个数,同时 $m$ 个数中出现次数最少的要最大,显然这 $n$ 个位置要尽量均匀的分配给这 $m$ 个数。则出现次数最小的应为 $\left\lfloor \frac{n}{m}\right\rfloor $。 则此时问题在于如何分配均匀且修改次数尽量小。首先判断每一个数的出现次数是否已经达…
在讨论《请求撤下题解并降黄》回复:
@[LionBlaze](luogu://user/911054) 过了
在讨论《求蓝勾线》回复:
感觉有200?
在讨论《cq》回复:
@[Iron_Spade](/user/1435313) 青岛不行把
在讨论《电脑显示模糊怎么办?》回复:
@[wangziwenhk](/user/727556) 我是一体机啊
在讨论《电脑显示模糊怎么办?》回复:
@[wangziwenhk](/user/727556) 显示屏模糊
在讨论《cq》回复:
@[Iron_Spade](/user/1435313) S 有点悬吧
在讨论《【注意第二轮缴费】CSP-J/S 2024 第一轮信息收集汇总》回复:
好简单
在讨论《【注意第二轮缴费】CSP-J/S 2024 第一轮信息收集汇总》回复:
这次cq-j分数线应该上了80
在讨论《洛谷 Dataset 代码征集公告》回复:
qp
随口胡了一道题发现不会解,请问有无思路: 有一个 $n\times m\left(n,m\le 100\right)$ 的长方形,其内部需要填入若干个($k\le 10^4$)矩形(长宽给出),请问能否在不旋转的情况下填入所有矩形。 思路怎么做,求。
随口说了一道题发现不会解,请问有无思路: 有一个 $n\times m\left(n,m\le 100\right)$ 的长方形,其内部需要填入若干个($n\le 10^4$)矩形(长宽给出),请问能否在不旋转的情况下填入所有矩形。
在讨论《再次求 CF 好题》回复:
@[卷王](/user/494699) CF1759D
在讨论《代码求调》回复:
@[ricky2009](/user/517698) 感谢
错了一个点,rt。 ```cpp #include using namespace std; #define int long long const int maxn=3e5+10; int ll,n1,n2; int v[3][maxn],l[3][maxn]; int s1[maxn],s2[maxn]; sign…
在讨论《有没有中国能访问的atcoder数据镜像站》回复:
@[红黑树](/user/413140) AT_abc285_f thx
在讨论《有没有什么办法能看at数据》回复:
@[Special_Tony](/user/743373) 没有国内镜像吗?
在讨论《用户分享题单是否会变动》回复:
顺便求[此题在那个题单出现过](https://www.luogu.com.cn/problem/CF1379C)