摘要：
题目：http://poj.org/problem?id=2492题意：跟上一道1703题差不做，给出m对昆虫交配，问 有没有同性恋。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 2010; 8 int bin[maxn], op[maxn], n; 9 void init()10 {11 for(int i = 1; i <= n; i++)12 {13 bin[i] = i;14 op... 阅读全文
摘要：
题目：http://poj.org/problem?id=1703题意：一个地方有两个帮派， 每个罪犯只属于其中一个帮派，D 后输入的是两个人属于不同的帮派，A后询问 两个人是否属于 同一个帮派。用op[]数组记录 不跟自己在一个帮派中的一个人， 然后再输入不跟自己在一个帮派的人的时候，把这个人跟 ... 阅读全文
摘要：
题目：http://poj.org/problem?id=3368题意：给定n个数，顺序为非下降，询问某个区间内的数出现最多的数的 出现次数。。大白书上的 例题。。算是RMQ变形了，对 原数组重新分段，并标记相同的个数为 该段的数值，然后RMQ... 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 100005; 8 const int maxm = 30; 9 10 int d_max[maxn][maxm],a[maxn];11 int... 阅读全文