一道果的求逆序對的問題
思路
就是很裸的歸併求逆序對(也可以用樹狀陣列)
在歸併排序的過程中交換了幾次就有幾個逆序對(結果用long long)
**#include #include #include #include #define mid (l+r)/2
using namespace std;
const int maxn=100001;
#define ll long long
struct node a[maxn];
bool comp(node a,node b)
else temp[k++]=a[i++].v;
} while(i<=mid)temp[k++]=a[i++].v;
while(j<=r)temp[k++]=a[j++].v;
for(int i=l;i<=r;i++)a[i].v=temp[i];
}void merge_sort(int l,int r)
{ if(l歡迎指出bug
end。
138 子陣列之和
原題 there is at least one subarray that it s sum equals to zero.您在真實的面試中是否遇到過這個題？是 標籤雜湊表 子陣列思路1 設定兩根指標start與end，每次查詢固定start，end向右移動，遍歷陣列，找到和為0的return出去...
tyvj p1008 傳球遊戲
p1008傳球遊戲 noip2008複賽普及組第三題 上體育課的時候，小蠻的老師經常帶著同學們一起做遊戲。這次，老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n個同學站成乙個圓圈，其中的乙個同學手裡拿著乙個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學中的乙個 左右任意 當老師...
Tyvj P1066 合併果子
描述 在乙個果園裡，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合併，多多可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過n 1次合併之後，就只剩下一堆了。多多在合併果子時總共消耗的體力等於每次合併所耗體力...