给定集合{1,2，...，n}的一个置换，指定每个位置上在其左方且比其小的数的个数，求该置换。这题我目前还只会O(n^2)的做法。以后再用更高效的算法解决。http://poj.org/problem?id=2182 1 #include 2 #include 3 #include 4 usi...
分类：
其他好文 时间：
2015-09-25 16:27:38
阅读次数：
131
FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 #include #include #include #include #include #include using na...
分类：
其他好文 时间：
2015-09-23 19:21:50
阅读次数：
242
这个系列总算是做完了，这是我第一次高效率做完四道题，虽然中间有两道水题，但是第一和第四题还是蛮好的，但是只要能想到思路就很快能打完的。像这道题，刚开始在想能不能用DP？但是苦于不知道怎么实施，后来又想，这么多点，有点像最短路径，但是总共有50000个点，边数有可能N*N吗？于是我拿起笔算了一下，发现...
分类：
其他好文 时间：
2015-09-23 13:29:44
阅读次数：
198
Til the Cows Come HomeTime Limit:1000MSMemory Limit:65536KTotal Submissions:29539Accepted:9927DescriptionBessie is out in the field and wants to get b...
分类：
其他好文 时间：
2015-09-23 13:29:23
阅读次数：
134
这题。。思维上远没有上一题复杂，是一个裸的RMQ。。利用倍增就可以解决了。 1 var n,q,i,j,f,t,c:longint; 2 a:array[0..20,0..25001] of longint; 3 function min(a,b:longint):longint; 4 begin ...
分类：
其他好文 时间：
2015-09-22 22:04:31
阅读次数：
217
还是蛮简单的一道题，首先dfs一遍，在所有能到达放有干草的洞穴的所有路径中，找出路径上最小伐值的最大值，按这个值由小到大，再来一遍贪心就行了，能放就放，不能放拉倒(也可以理解为，不能放把最前一个删了)。但是如果题目改为每个洞穴不止一堆干草的话，也是没有问题的，只要在队列上在维护一个小根堆，判断队列中...
分类：
其他好文 时间：
2015-09-22 22:01:09
阅读次数：
174
首先，我们先确定，最长的曼哈顿距离只可能为 x1+y2-(x2+y2) 和 x1-y1-(x2-y2) 所以我们只需要维护四个值，分别代表 max(x+y) ; max(x-y) ; min(x+y) ; min(x-y) ;因此答案也就是 max(max(x+y)-min(x+y),max(x-y...
分类：
其他好文 时间：
2015-09-22 21:48:03
阅读次数：
129
SumsetsTime Limit:2000MSMemory Limit:200000KTotal Submissions:13210Accepted:5300DescriptionFarmer John commanded his cows to search for different sets...
分类：
其他好文 时间：
2015-09-22 13:02:40
阅读次数：
213
Popular CowsTime Limit:2000MSMemory Limit:65536KTotal Submissions:27698Accepted:11148DescriptionEvery cow's dream is to become the most popular cow in...
分类：
其他好文 时间：
2015-09-20 16:07:28
阅读次数：
118
HotelTime Limit:3000MSMemory Limit:65536KTotal Submissions:14238Accepted:6181DescriptionThe cows are journeying north to Thunder Bay in Canada to gain...
分类：
其他好文 时间：
2015-09-19 00:39:06
阅读次数：
190
