Neo Fung的专栏

一开始用深搜+string+map+set，ZOJ和HDU都过了，POJ死活TLE。 后来只好转为用二分吧。 主要是对能够支持的quality进行二分，求出符合题意要求的最大quality。 选取部件的时候使用贪心，找到不小于给定quality的最便宜的部件。 #ifdef _MSC_VER #define DEBUG #define _CRT_SECURE_NO_DEPRECAT

官方的解题报告可以看这里http://poj.org/showmessage?message_id=53194 我们可以看看如下推导 题目就变成了二分检索r /******************************************************************************* # Author : Neo Fung # Email

题目说得很繁琐。。。就是给出一个集合A，对于给定的x，从A中选出两个元素beg, end作为一个半闭半开区间[beg, end)，这个区间要满足两个条件：1. x必须在[beg, end)中；2. [beg,end)长度最短。先对A排序，再二分检索答案。/************************************************************************

二分检索。注意这里有个陷阱，存在多个共存的区域。 /******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-06-19 21:51 # File

RT 循环有序数组指的是如下数组 10 11 12 13 14 1 2 3 4 5 6 7 8 9 为了简便，数组元素都不相同。 解法： 我们可以先二分，判断左边的是否有序 如果左边有序，则判断key是否在左边 如果左边非有序，同样判断key是否在左边 如果以上判断都不成立 则key可能在右边 /***********************************