birdmanqin的博客

度度熊喜欢着喵哈哈村的大明星——星星小姐。 为什么度度熊会喜欢星星小姐呢？ 首先星星小姐笑起来非常动人，其次星星小姐唱歌也非常好听。 但这都不是最重要的，最重要的是，星星小姐拍的一手好代码！ 于是度度熊关注了星星小姐的贴吧。 一开始度度熊决定每天都在星星小姐的贴吧里面签到。 但是度度熊是一个非常健忘的孩子，总有那么几天，度度熊忘记签到，于是就断掉了他的连续签到。 不过度度熊并不是非常悲伤，因为他有...

(思路：尺取，先把连续的“0”看作一块，忽略“1”，记下每一块的左端点和右端点，尺取求一下最大值；再把连续的“1”看作一块，忽略“0”，记下每一块的左端点和右端点，尺取求一下最大值；再对两个最大值取一下最大值，然后再和n取一下较小值，因为我的算法有可能求出的值大于n。详情看注释。) #include <bits/stdc++.h> using namespace st...

A group of K friends is going to see a movie. However, they are too late to get good tickets, so they are looking for a good way to sit all nearby. Since they are all science students, they decided to...