bitset
bitset
_Shmily
这个作者很懒,什么都没留下…
展开
-
2020牛客暑期多校训练营(第二场) G、Greater and Greater (bitset)
题目链接 题面: 题意: 问A序列有多少个连续子序列,满足所有的 Ai>=Bi 官方题解: ①、按照我理解的题解写。 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #include<cmath> #include<string> #include<queue> #in原创 2020-08-25 08:39:53 · 121 阅读 · 0 评论 -
牛客----Prize (bitset优化暴力)
题目链接 题面: 题解: 很明显本题贪心匹配是最优的。 但是正向贪心暴力匹配会T,但是逆向就能A了。 以下为bitset写法。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<string> #include<queue> #include<bitset> #in原创 2020-08-24 22:21:38 · 90 阅读 · 0 评论 -
牛客----Strange Bulbs (bitset优化拓扑序)
题目连接 题面: 题意: 给定一张有向无环图,初始时只有1处于开状态,每更改一个点的状态,那么他的可达点状态都取反。 问最少多少次能让所有点都处于关状态。 题解:很容易想到拓扑序,因为按照拓扑序前进,若当前到某一点,这一点还处于开状态那么一定要把他打到关状态上(要不然后续状态不管怎么操作一定不能把他打到关状态上,而他前面的点都处于关状态,操作他前面的点一定不如操作这一点更优。) 直接拓扑序不好处理,因为会有 1–>2–>4 , 1–>3–>4这种情况,实际上将1置于关状态后2,3,原创 2020-08-24 22:13:55 · 72 阅读 · 0 评论