摘要：
思路：先把最左和最右的干掉，剩下的再一起dfs。dfs的时候注意当第cur-1个死了之后（而第cur个不要求必须死）才向后面搜索第cur+1个。 当前的第cur个可以被扔在自己身上的火球，也可被扔在第cur+1个的火球干掉。 1 #include <iostream> 2 #include <que 阅读全文
posted @ 2017-01-09 17:57
Kcl886
阅读(155)
评论(0)
推荐(0)
摘要：
思路：依次把x【】数组的元素加入set，再二分出当前入set元素在set中的上界r和下界l,则这段区间能放的最多的战舰数量就由原来的（r-l)/(a+1)减少为（x[i]-l）/(a+1)+(r-x[i])/(a+1), 每次判断加入新元素后能放最多战舰数sum与k的大小即可。 1 #include 阅读全文
posted @ 2017-01-09 13:27
Kcl886
阅读(194)
评论(0)
推荐(0)
摘要：
思路：当初做的时候YY了好久一直YY不出来，查了题解发现好多种解法，学了一种最简单的，确实是一道不错的题，以下截图自其它大牛博客。 1 #include <iostream> 2 #include <queue> 3 #include <stack> 4 #include <cstdio> 5 #i 阅读全文
posted @ 2017-01-09 13:01
Kcl886
阅读(237)
评论(0)
推荐(0)
摘要：
思路：想了好久都想不到怎么居然是直接模仿二进制进位，最后数下有多少个1即可，真是神奇！ 1 #include <iostream> 2 #include <queue> 3 #include <stack> 4 #include <cstdio> 5 #include <vector> 6 #inc 阅读全文
posted @ 2017-01-09 12:50
Kcl886
阅读(238)
评论(0)
推荐(0)
摘要：
1 #include <iostream> 2 #include <queue> 3 #include <stack> 4 #include <cstdio> 5 #include <vector> 6 #include <map> 7 #include <set> 8 #include <bits 阅读全文
posted @ 2017-01-09 11:20
Kcl886
阅读(126)
评论(0)
推荐(0)
浙公网安备 33010602011771号