我是一颗小星星~

K Smallest SumsTime Limit:1000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu   UVA 11997DescriptionProblem KK Smallest SumsYou're given k arrays, each array

题意：每天放进箱子里一些数字，之后取出箱子中最大和最小的两个数，得分为两者的差，求n天后的得分总和。 思路：使用multiset，因为其内部是排好序的，直接取，然后删除即可。#pragma warning(disable:4996)#include <stdio.h>#include <algorithm>#include <set>#include <iostream>#include

题意：给出一个打字序列，其中[表示home键，]表示end键，处理一下，输出实际输出的序列。 思路：邻接表的思路，记录每个字母的下一个字母在的位置。//UVA11988//邻接表#pragma warning(disable:4996)#include <stdio.h>#include <string.h>#include <string>#include <algorithm>#

题意：给你一些电磁波发射器和一些接收器，发射的有效距离和中间的一些墙，电磁波每遇到一堵墙可传播距离就减少一，问每个接收器能收到哪些发射器的电磁波。 思路：由于发射器数据较大，接收器个数和有效距离数据较少，选择枚举接收器有效范围内的所有发射器，再通过线段相交来判断是否可收到。 优化：枚举发射器的时候，可以二分得到接收器的范围，在范围内枚举会减少计算量。#pragma warning(disable