E_star

摘要： http://poj.org/problem?id=2524题目分类是分治，我不知道怎么用分治。并查集1y.注意这里每个人最多有一个宗教信仰View Code #include <iostream>#include <cmath>#include <cstdio>#include <cstring>#define maxn 50007using namespace std;int f[maxn];int find(int x){ if (x != f[x]) f[x] = find(f[x]); return f[x];}void Union(i 阅读全文

摘要： http://poj.org/problem?id=2586刚开始看了很长时间都没看懂题意，最后还是看了discuss里面讲的才懂了。开始还把连续五个月都会抱亏的题意理解错了。我理解成1 - 5 6 - 10 11-12 了。。心想怎么会一年8次呢。最后才看到原来是1-5 2-6 3 -7 4 - 8 5 -9 6 -10 7 -11 8 -12这8次报表时都是亏空的。而每个月可能盈利，也可能亏空所以这样就会导致全年盈利的情况了。这题的贪心在于，这8次中，出了第一次每一次都会和上一次重复利用连续的四个月的盈亏情况，所以我们贪心的让他们共用亏空，这样就会使盈利的月份增多，所以能够获得最大利润。V 阅读全文

摘要： float的范围为-2^128 ~ +2^127，也即-3.40E+38~ +3.40E+38；double的范围为-2^1024 ~ +2^1023，也即-1.79E+308~ +1.79E+308 阅读全文