- 博客(3)
- 收藏
- 关注
原创 URAL 1826 贪心经典题型
题意:有一个地雷区,n个人要过去,但是只有一个探雷检测器,那么同时最多只能有两个人过去,过去的人必须把探雷器拿回来,每个人过去的速度都不同,总体的速度决定于较慢的那个。 题解:每次,1.要么是 先去两个最小的a[1],a[2],a[1]又拿检测器回来,a[n],a[n-1]过去,最后a[2]回来又拿检测器回来,此时花费时间为 cost1 = a[1] + 2*a[2] + a[n];
2016-08-09 03:16:35 418
原创 POJ 2299 Ultra-QuickSort (树状数组、归并排序)
题目链接:http://poj.org/problem?id=2299 做法一:归并排序求逆序对 归并排序求逆序对的做法很经典,在归并排序中,如果 lefta[j],如果在mid之前有大于k个大于a[j]的数,那么ans+=k,k是多少呢?k=mid-i+1!为什么?你想想,因为a[i]>a[j],因为 i~~mid已经排序好了,就是说a[i]<a[i+1]<a[i+2]<....<a[mid
2016-08-03 19:50:12 425
原创 HourRank 11 之 LCS Returns
Given two strings, and , find and print the total number of ways to insert a character at any position in string such that the length of the Longest Common Subsequence of characters in the tw
2016-08-03 03:58:51 510
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人