- 博客(3)
- 收藏
- 关注
RSS订阅原创 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关注的人