洛灵酱的小窝

闻道有先后,术业有专攻。

0%

题目链接

「一本通 1.2 例 1」愤怒的牛

题目分析

所谓二分答案就是把所有的答案用二分的方法遍历一遍(前提是有序的单调序列),然后再用check()函数来判断答案的可行性。

求最小值最大求最大值最小是典型的二分答案。

要注意的是二分的边界。

推荐阅读:二分查找怎么写,边界如何确定,我应该是要左边还是要右边,我为何如此的蠢???

阅读全文 »

我们都知道BFS搜索的时间复杂度为O(N2)O(N^2)

而双向BFS搜索因为是从两边开始搜索,时间复杂度会优化很多,为朴素BFS的时间复杂度开根号。

下面请看模板代码。

阅读全文 »

这道题我交了好几次,果然还是太菜了(

说一下注意的点吧:

  • 要特判一下只有E的情况,应该输出0:0
  • 这里的11分制是指其中一个人有11分而不是总共11分
  • 要注意刚好比完一场还需要进行下一场,如果下一场没有数据应该输出0:0
阅读全文 »