摘要: 题面 背景 输入 输出 翻译(渣自翻) 给定K个包含K个数字的表,要求将其能产生的\( k^{k} \)个值中最小的K个输出出来 题解 k路归并问题的经典问题 可以转化为二路归并问题求解 考虑A[],B[]两个有序数组 使用堆,记录一些二元组\( (x,y) \),x表示值,y表示对应的b的下标,因 阅读全文
posted @ 2018-08-15 21:27 dreagonm 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题面 题目背景 John的农场缺水了!!! 题目描述 Farmer John has decided to bring water to his N (1 <= N <= 300) pastures which are conveniently numbered 1..N. He may bring 阅读全文
posted @ 2018-08-15 21:16 dreagonm 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题面 D. The Child and Sequence time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output At the chil 阅读全文
posted @ 2018-08-15 21:03 dreagonm 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 题面 B - Moderate Differences Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement There are N squares in a row. The leftmost s 阅读全文
posted @ 2018-08-15 20:11 dreagonm 阅读(258) 评论(0) 推荐(0) 编辑