题目链接:http://codeforces.com/gym/100609/attachments
题目大意:有n张牌,每张牌有红色和蓝色两面,两面分别写了一些数字,同种颜色的任意两个数字若排在前面的数字比排在后面的数字大就叫做一对逆序数。求怎样排序得到的逆序数对最少。
解题思路:其中一种颜色的数字是顺序且这种颜色数字相同时对应的另一种颜色的数字是顺序时得到的逆序数对数最少。难点在于求逆序数对...
分类:
编程语言 时间:
2015-08-28 23:25:02
阅读次数:
259
Problem DescriptionThe Nazca Lines are a series of ancient geoglyphs located in the Nazca Desert in southern Peru. They were designated as a UNESCO Wo...
分类:
其他好文 时间:
2015-08-13 21:52:37
阅读次数:
113
举例来说明
$ cat datafile
northwest NW Joel Craig 3.0 .98 3
4
western WE Sharon Kelly 5.3 .97 5
23
southwest SW Chris Foster 2.7 .8 2
18
southern SO ...
分类:
其他好文 时间:
2015-05-21 09:15:44
阅读次数:
210
直接来例子
$ cat datafile
northwest NW Joel Craig 3.0 .98 3
4
western WE Sharon Kelly 5.3 .97 5
23
southwest SW Chris Foster 2.7 .8 2
18
southern SO ...
分类:
其他好文 时间:
2015-05-19 22:50:45
阅读次数:
225
//今天学校的周练赛的一道模拟的“水题”,当时就是没有做出来。。。
//哎,自己模拟的能力真的很差啊,完全是被虐的啊。555
//虽然能模拟出遇到左边的括号进入栈中,遇到右括号,全部弹出这一层,
//但就是没有考虑如果两个字母不在一个括号里面,那就跪了
//1
//{ a } { b } a { a } { a } { a x { a b x } } b x
//比如这组。第二个b和倒...
Little Zu Chongzhi's Triangles
Problem Description
Zu Chongzhi (429–500) was a prominent Chinese mathematician and astronomer during the Liu Song and Southern Qi Dynasties. Zu calculated the...
分类:
其他好文 时间:
2014-12-22 11:08:43
阅读次数:
233
\先把furthur的超碉线段树粘过来 1 //#pragma comment(linker, "/STACK:102400000,102400000") 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include...
分类:
其他好文 时间:
2014-11-21 15:39:26
阅读次数:
227
Problem Description
The Nazca Lines are a series of ancient geoglyphs located in the Nazca Desert in southern Peru. They were designated as a UNESCO World Heritage Site in 1994. The high, arid platea...
分类:
其他好文 时间:
2014-09-30 11:54:19
阅读次数:
155