分治
文章平均质量分 86
sunnykema
这个作者很懒,什么都没留下…
展开
-
CodeForces 97B Superset
B. Supersettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA set of points on a plane is called good, if for原创 2015-01-15 10:39:39 · 813 阅读 · 0 评论 -
HDU1007 Quoit Design
Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionHave you ever played quoit in a playground? Quoit is a game in which flat r原创 2015-01-09 15:20:38 · 451 阅读 · 0 评论 -
POJ 2299 Ultra-QuickSort
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 45088 Accepted: 16376DescriptionIn this problem, you have to analyze a particular sorting原创 2015-03-04 21:43:24 · 295 阅读 · 0 评论 -
HDU 1213 How Many Tables 【并查集】
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16507 Accepted Submission(s): 8078Problem DescriptionToday is Igna原创 2015-04-10 23:42:15 · 268 阅读 · 0 评论 -
归并排序
归并排序采用的是分治的思想,首先divide,把数组二分,然后再合并分开的两个数组,这里和并的两个数组分别都是有序的。合并后让整个start和end区间内的数组有序。 public static void main(String[] args) { int [] arr = {1,1,1,1,1,1,2,1,1,1,1,1,1,1}; int [] tmp =原创 2017-03-03 09:40:46 · 284 阅读 · 0 评论