题意就是求 逆序数。
依然线段树水过。
→_→ 模版题。这下严格注意各种坑。1A。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define ...
分类：
其他好文 时间：
2015-02-17 18:48:16
阅读次数：
167
Description描述There are N integers (1A[j].给定N (1 A[j]的数对(i, j)的总数。Input输入The first line of the input contains the number N. The second line contains N....
分类：
其他好文 时间：
2015-02-17 12:51:50
阅读次数：
151
题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=455Due to the slow 'mod' and 'div' operations with int64 type, all Delphi solutions for the probl...
分类：
编程语言 时间：
2015-02-11 21:48:03
阅读次数：
322
要邀请n个人参加party，每个人有力量值strength Si和魅力值 beauty Bi，如果存在两人S i ≤ S j and B i ≥ B j 或者 S i ≥ S j and B i ≤ B j 他们两个会产生冲突，问在不产生冲突的条件下，最多能邀请到几个人？【LIS】一开始将所有人按照...
分类：
其他好文 时间：
2015-02-11 10:41:16
阅读次数：
149
SGU 100 A+B ：太神不会SGU 101 Domino:题目大意：有Ｎ张骨牌，两张骨牌有两面有０到６的数字，能相连当且仅当前后数字相同，问能否有将Ｎ张骨牌连接的方案？思路：裸的欧拉回路，注意自环，连通 1 //sgu101 2 #include 3 #include 4 #include ....
分类：
其他好文 时间：
2015-02-05 23:19:36
阅读次数：
320
Description描述CIA has decided to create a special telephone directory for its agents. The first 2 pages of the directory contain the name of the direct...
分类：
其他好文 时间：
2015-02-05 21:52:23
阅读次数：
211
Description描述Nearly prime number is an integer positive number for which it is possible to find such primesP1andP2that given number is equal toP1*P2. ...
分类：
其他好文 时间：
2015-02-05 14:53:15
阅读次数：
171
题目大意：
给你一个n个点，m条边的有向图，然后要你求出一条经过所有点的路径，输出第i个点是第几个经过的。
解题思路：
话说这道题目我看了好久才看懂啊，毕竟英语差啊。。。。。
很水的一道题目，就是一遍拓扑排序就行了，没什么可讲的了。。。
AC代码：
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-02-02 09:41:29
阅读次数：
239
Description描述Petya is well-known with his famous cabbage patties. Petya's birthday will come very soon, and he wants to invite as many guests as possi...
分类：
其他好文 时间：
2015-01-30 19:08:22
阅读次数：
206
