2015年8月6日
区间选点问题
摘要： Advertisement：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21426经典的区间选点问题，要求每个区间内的点数满足条件k个，具体做法是把右端点从小到大排序，然后每次都检查区间内的点数，如果少了，就尽量从右边开始加... 阅读全文
posted @ 2015-08-06 19:04 江南何采莲 阅读(737) 评论(0) 推荐(0) 编辑
选择区间不相交问题
摘要： 1.会场安排问题:会场安排问题时间限制：3000ms | 内存限制：65535KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排... 阅读全文
posted @ 2015-08-06 15:15 江南何采莲 阅读(327) 评论(0) 推荐(0) 编辑
集训第四周（高效算法设计）P题 (构造题)
摘要： DescriptionThere areNmarbles, which are labeled1, 2,...,N. TheNmarbles are put in a circular track in an arbitrary order. In the top part of the track... 阅读全文
posted @ 2015-08-06 10:27 江南何采莲 阅读(311) 评论(0) 推荐(0) 编辑
集训第四周（高效算法设计）O题 (构造题)
摘要： A permutation on the integers from 1 to n is, simply put, a particular rearrangement of these integers. Your task is to generate a given permutation f... 阅读全文
posted @ 2015-08-06 10:22 江南何采莲 阅读(230) 评论(0) 推荐(0) 编辑
2015年8月5日
集训第四周（高效算法设计）N题 (二分查找优化题)
摘要： 原题：poj3061 题意：给你一个数s，再给出一个数组，要求你从中选出m个连续的数，m越小越好，且这m个数之和不小于s 这是一个二分查找优化题，那么区间是什么呢？当然是从1到数组长度了。比如数组长度为10，你先找5，去枚举每一个区间为5的连续的数，发现存在这样的数，那么就可以继续往左找，反之则往右 阅读全文
posted @ 2015-08-05 19:14 江南何采莲 阅读(164) 评论(0) 推荐(0) 编辑
集训第四周（高效算法设计）M题 (扫描法)
摘要： 原题：UVA11078 题意：给你一个数组，设a[]，求一个m=a[i]-a[j],m越大越好，而且i必须小于j 怎么求？排序？要求i小于j呢。枚举？只能说超时无上限。所以遍历一遍数组，设第一个被减数为a【0】，之后遇到比a【0】大的数就更新它，再拿这个被减数去减数组中的每一个元素，同时也要不断地更 阅读全文
posted @ 2015-08-05 18:58 江南何采莲 阅读(135) 评论(0) 推荐(0) 编辑
集训第四周（高效算法设计）L题 (背包贪心)
摘要： Description John Doe is a famous DJ and, therefore, has the problem of optimizing the placement of songs on his tapes. For a given tape and for each s 阅读全文
posted @ 2015-08-05 18:41 江南何采莲 阅读(202) 评论(0) 推荐(0) 编辑
集训第四周（高效算法设计）K题 (滑窗问题)
摘要： UVA 11572 唯一的雪花 题意：给你从1到n的数组，要求求得其中的最长连续不重复子序列，经典的滑窗问题，方法是维护一个窗口，设置左框和右框，然后不断的进行维护和更新 方法一： #include"iostream" #include"set" #include"cstring" #include 阅读全文
posted @ 2015-08-05 17:23 江南何采莲 阅读(350) 评论(0) 推荐(0) 编辑
集训第四周（高效算法设计）J题 (中途相遇法)
摘要： Description The SUM problem can be formulated as follows: given four lists A, B, C, D<tex2html_verbatim_mark> of integer values, compute how many quad 阅读全文
posted @ 2015-08-05 17:06 江南何采莲 阅读(242) 评论(0) 推荐(0) 编辑
集训第四周（高效算法设计）I题 （贪心）
摘要： Description Shaass has n books. He wants to make a bookshelf for all his books. He wants the bookshelf's dimensions to be as small as possible. The th 阅读全文
posted @ 2015-08-05 17:01 江南何采莲 阅读(313) 评论(0) 推荐(0) 编辑