构造
吹梦到西周啊啊啊
纵有千古,横有八荒;前途似海,来日方长。
展开
-
“菜鸟杯”华中师范大学程序设计新生赛 F-你猜我是签到吗?(贪心+模拟)
你猜我是签到吗 题解: 很显然,一个形如010的串可以对结果产生2的贡献,10或01对结果产生1的贡献 0110,与010产生的贡献是一样的,题意要求二进制数最小,所以应该避免这样的形式 从后向前模拟就好了,如果m为奇数,就在1或n的位置的放一个1。为偶数时,如果前一个位置为0且该位置可以放1,就在该位置放1 这样会有一个特殊情况,比如3 2 1 2这组样例,输出"QAQ!",但实际上是有解的:101。在赛场上没有想到怎么简便的处理这种情况,赛后一想,好像加个特判就行了:1和n都可填且2和n-1的位置都为0原创 2020-12-20 14:47:29 · 194 阅读 · 1 评论 -
2020牛客暑期多校训练营(第二场)G.Greater and Greater(思维+构造)
G-Greater and Greater 题意:给定两个数组A和B,在A中找到一个子数组C使得Ci>=BiC_{i}>=B_{i}Ci>=Bi ∀i∈[1,m]\forall i \in[1,m]∀i∈[1,m],这样的子数组存在几个 题解 对A和B数组降序排列,并存下它们原本的位置id 设bitset<>res,对于每一个BiB_{i}Bi,res为1的位置PjP_{j}Pj表示Aj>=BiA_{j}>=B_{i}Aj>=Bi,那么Pj−Bi.原创 2020-07-15 22:48:20 · 328 阅读 · 0 评论