Description
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city coun...
分类:
其他好文 时间:
2014-08-14 16:46:38
阅读次数:
291
Description
Given a binary number, we are about to do some operations on the number. Two types of operations can be here.
'I i j' which means invert the bit from
i to j (inclusive)
'Q i' a...
分类:
其他好文 时间:
2014-08-14 14:10:59
阅读次数:
215
Wow! Such Sequence!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2793 Accepted Submission(s): 843
Problem Description
Recent...
分类:
其他好文 时间:
2014-08-14 14:06:48
阅读次数:
184
Stars
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 32475
Accepted: 14186
Description
Astronomers often examine star maps where stars are represented by ...
分类:
其他好文 时间:
2014-08-14 10:49:58
阅读次数:
243
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.
Your task is counting the segments of different colors you can see at last.
...
分类:
其他好文 时间:
2014-08-14 10:47:38
阅读次数:
222
解题报告
题目传送门
题意:
给n个数,每次左移一位,求最小逆序数。
思路:
如果每次左移一位求一次逆序数肯定不行的。
可以知道,每次左移一位,也就是第一个数移到最后一位,逆序数应该减去第一个数以后比第一个数小的个数,再加上比第一个数大的个数。
原本用线段树求出每一位后面比这一位小的个数再用上面的办法求最小逆序数,没有想到每一次移动会导致后面比它本身大的数都要加1。
这题巧妙就在这...
分类:
其他好文 时间:
2014-08-14 10:46:48
阅读次数:
190
题解:线段树单点更新区间求极值。#include #include using namespace std;int a,b,q[200005],t[1200000];void build(int l,int r,int x){ int mid=(l+r)>>1; if(l==r){t[x...
分类:
其他好文 时间:
2014-08-14 10:27:08
阅读次数:
181
poj3468 A Simple Problem with Integers( m - ( m >> 1 ) )这里跪了几发。。 - 的优先级大于 >> 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl...
分类:
其他好文 时间:
2014-08-14 01:10:37
阅读次数:
343
为什么线段树可以求逆序数?
给一个简单的序列 9 5 8 他的逆序数是3
首先要求一个逆序数有两种方式:可以从头开始往后找比当前元素小的值,也可以从后往前找比当前元素大的值,有几个逆序数就是几。
线段树就是应用从后往前找较大值得个数。(一边更新一边查)
当前个数是 n = 10
元素 9 5 8
9先加入线段树,T【9】+=1;查从T【9】到T【10】比9大的值,...
分类:
其他好文 时间:
2014-08-13 22:41:17
阅读次数:
322
Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10853 Accepted Submission(s): 6676
Problem Description
...
分类:
其他好文 时间:
2014-08-13 22:38:27
阅读次数:
332