2014年10月30日
HDU1394（Minimum Inversion Number）
题目地址：Minimum Inversion Number题目大意： 求逆序对数，求循环移位后逆序数的最小值，意思一次将第一位移到最后一位，然后计算逆序对数，求出最小的那个。解题思路： 数组数组。 线段树代码。代码： 1 #include 2 #include 3 #inclu... Read More
posted @ 2014-10-30 21:43 kinghold Views(103) Comments(0) Diggs(0)
uva11235(Frequent values)（HDU1806）
题目地址：Frequent values题目大意、解题思路： 见白皮书p198.代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int M=100100; 8... Read More
posted @ 2014-10-30 18:51 kinghold Views(162) Comments(0) Diggs(0)