baymax520的博客

题目链接：http://poj.org/problem?id=2299 求逆序数，可以用归并排序求，这里用树状数组。因为数字最大可以达到999999999，开这么大的数组肯定是不现实的。所以要先把数据离散化处理。 #include<cstdio> #include<cmath> #include<algorithm> #include<cstring...

Stars Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 53403   Accepted: 22978 Description Astronomers often examine star maps where stars are represented by points on a ...

Mobile phones Description Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix wit...

题目链接：http://poj.org/problem?id=2481 题意：每头牛吃草都有一个区间[l,r]，如果一头牛的吃草区间在另一头牛吃草区间中，并且区间不能完全一样。则另一头牛就更加健壮。现在给你n头牛的吃草区间，问你对于每一头牛来说，有多少头牛比它健壮。 思路：根据题意我们首先根据右端点从大到小排序，如果右端点相同则根据左端点从小到大排序，这样只需要比对左端点大小，排序完成之后，对...

链接：https://www.nowcoder.com/acm/contest/143/F 来源：牛客网   时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Kanade has n boxes , the i-th box has p[i] probability to have ...

链接：https://www.nowcoder.com/acm/contest/143/I 来源：牛客网   时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Kanade has an infinity set H contain all of sets such as {(x,y)...

链接：https://www.nowcoder.com/acm/contest/143/H 来源：牛客网   间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Kanade has an array a[1..n] , she define that an array b[1..m] i...