返回顶部
摘要: https://codeforc.es/gym/102001 L Binary String 签到题,给一个ll范围内的整数K,以及一个二进制串S,求从S中移除尽可能少的字符使得S表示的数不超过K。 思路:贪心+dfs,首先优先移除最高位的1,假如移除这个1之后不会导致前导零出现,这样是最优的。否则 阅读全文
posted @ 2019-09-04 23:03 Inko 阅读(481) 评论(0) 推荐(0)
摘要: 一开始在搞什么贪心,其实这个数据量就应该是搜索。先确定中心点的位置有至多49个,而其中状态不能确定的只有25个。在搜索到已经被覆盖的状态时直接往下一步走就可以了。 cpp include using namespace std; typedef long long ll; int n, m; cha 阅读全文
posted @ 2019-09-04 12:23 Inko 阅读(372) 评论(0) 推荐(0)