摘要: 暴力求解,可过。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #include<queue> 6 #include<stack> 7 #include <bitset> 8 # 阅读全文
posted @ 2020-07-28 21:50 吉吉的奥利奥 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 思路: 将a串都变成0000,再将000变成b串 重点: 遍历a串,当遍历到a[i]是字符1时,说明前面的i-1都是0,所以可以对之前i-1直接进行取反在逆转,无影响都变为1 在操作这i个字符,取反在逆转都变成0000。 逆序遍历b串,当遍历到b[i]是1时,需要将此时全0串的第i位变成1,即对全0 阅读全文
posted @ 2020-07-28 21:40 吉吉的奥利奥 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题意:有n个怪兽,每个怪兽的战斗力为a[i]。 有m个英雄,每个英雄都有两个属性pi(战斗力)和si(耐力值),每杀死一个怪兽耐力值-1。 每天都需要派一个英雄去杀怪兽,如果该英雄的战斗力低于怪兽或者耐力值没了,则这一天结束。问你最少多少天能杀完怪兽? 思路: 用k[i]数组记录每个耐力值的最大攻击 阅读全文
posted @ 2020-07-28 11:15 吉吉的奥利奥 阅读(192) 评论(0) 推荐(0) 编辑