排序
小冷在努力
这个作者很懒,什么都没留下…
展开
-
UVa 11997 K Smallest Sums
题意分析: 有K个整数数组,各包含K个元素。在每个数组中取一个元素加起来,可以得到K^K个和。求这些和中最小的K个值(重复的值算多次)。其实这是一道多路合并的问题。可以先考虑两两合并。给出两个长度为n的有序表A和B,即数组。分别在A和B中任一个数相加,可以得到n^2个和。求这些和中最小的n个和。我们可以把这n^2和组织成如下n个有序表:表1: A1+B1 代码如下:#include #incl原创 2014-12-18 23:47:47 · 290 阅读 · 0 评论 -
poj 1763 Shortcut
题意分析: 这道题我还能说什么,还能说什么,还能说什么。写完之后提交,WA,开始百度,我看了一下思路跟其中一位ACMer的一样,只是细节上不一样。就这样他过了。于是开始找错,找错,这尼玛找错找了一天,晚上还是没找到,等到第二天按着思路从新敲了一下,过了,我能说什么,我还能说什摸。 这道题理解起来我感觉有点难。在一个平面上给你几个点,让你把其中的两个点连接起来,使原来路径的长度变短,给这些点编号原创 2014-12-13 11:13:11 · 547 阅读 · 0 评论 -
poj 1828 Monkeys' Pride
题意分析: 看完这道题之后大家应该第一感觉就是这事一道水题。是的,我也是这样感觉的,我WA了好多遍,原因就是我对满足当‘王’的条件没搞清楚。#include #include #include using namespace std; struct px{ int x,y; }s[50010]; int cmp(struct px a,struct px b) { if(a.x<b.x) r原创 2014-12-14 09:39:05 · 410 阅读 · 0 评论