![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
Jarden_
这个作者很懒,什么都没留下…
展开
-
飞镖
题目描述 小明喜欢玩飞镖游戏,他会把每次的得分都记录在数组中。今天有个飞镖大奖,得奖的规则是:如果你 4 次飞镖的得分先后是(a,b,c,d),满足 abc = d 。 小明准备把记录里的其他项删除,只留下满足获奖条件的 4 个分数,他想问你有多少种不同方案? 题解 对于这种题容易想到开桶,因为和顺序有关所以我们可以枚举一条分界线,比如在b,c中间划一刀,前面的a*b,后面的d/c一定能拿到所以双...原创 2018-11-07 20:30:23 · 606 阅读 · 0 评论 -
reverse
题目描述 小G有一个长度为n的01串T,其中只有TS = 1,其余位置都是0。现在小G可以进行若干以下操作: 选择一个长度为K的连续子串(K是给定的常数),翻转这个子串。 对于每个i,i∈[1,n],小G想知道最少要进行多少操作使得Ti = 1。特别的,有m个“禁止位置”,你需要保证在操作过程中1始终不在任何一个禁止位置上。 题解 其实我们很容易发现一个nknknk的算法,但是转移的时候全部扫一遍...原创 2018-11-07 20:55:19 · 296 阅读 · 0 评论