摘要:
刘汝佳新书---训练指南题意:有K个整数数组,包含K个元素。在每个数组中取一个元素加起来,可以得到k^k个和。求这些和中最小的K个值分析:这题有简化版本的,即2个整数数组A,B,包含K个元素,在每个数组中取一个元素加起来,可以得到k^2个和,求这些和中最小的K个值。我们需要把这k^2个和组织成如下k个有序表.表1:A1+B1<=A1+B2<=......<=A1+Bk表2: A2+B1<=A2+B2<=......<=A2+Bk表k:Ak+B1<=AK+B2<=......<=Ak+Bk我们可以用二元组(s,b)来表示一个元素即s=Aa+B 阅读全文
摘要:
题意:你的任务是编写一个称为argus的系统。该系统支持一个register命令 Register Q_num Period该命令注册了一个触发器,它每个Period秒钟就会产生一次编号为Q_num的事件。你的任务是模拟出前K个事件。如果多个事件同时发生,先处理Q_num小的事件。分析:用优先队列来维护每个触发器的“下一个事件“,然后每次从中取出最早发生的一个事件,重复K次即可。// File Name: 1203.cpp// Author: zlbing// Created Time: 2013/3/6 18:18:19#include<iostream>#include< 阅读全文