摘要: 题意 定义一个可重集合 s ,一次操作为将 s 中最大值减去 p 。 小 L 想知道,如果给你 s 和 p 以及操作次数 k ,你能求出最后的集合吗? k<=10^18 。 Solution: 因为思路比较有借鉴意义,所以写了。 首先 k 的范围不允许模拟。考虑到最大值有单调性,所以二分最终序列最大 阅读全文
posted @ 2021-07-24 22:49 仰望星空的蚂蚁 阅读(17) 评论(0) 推荐(0)
摘要: 前言 在家闲着没事打牛客,发现自己被虐了。。。 好像别人的做法都很妙的样子。。。 A. 括号串 模拟题。 判断所给字符串合法等价于: 括号完全匹配A 串是 B 串的子序列 题意很扯淡。我最开始看到字符串长度可以比最小的小,可以删除 qwq 。 #include<bits/stdc++.h> #def 阅读全文
posted @ 2021-07-24 17:19 仰望星空的蚂蚁 阅读(14) 评论(0) 推荐(0)