LPA的博客

洛谷传送门 POJ传送门 （POJ自带一篇唯美情书...） 题目背景 小卡买到了一套新房子，他十分的高兴，在房间里转来转去。 题目描述 晚上，小卡从阳台望出去，“哇~~~~好多星星啊”，但他还没给其他房间设一个窗户，天真的小卡总是希望能够在晚上能看到最多最亮的星星，但是窗子的大小是固定的，边也必须和地面平行。这时小卡使用了超能力（透视术）知道了墙后面每个星星的位置和亮度，但是小卡发...

暂无链接 题目描述 在2051年，若干火星探险队探索了这颗红色行星的不同区域并且制作了这些区域的地图。现在，Baltic空间机构有一个雄心勃勃的计划，他们想制作一张整个行星的地图。为了考虑必要的工作，他们需要知道地图上已经存在的全部区域的大小。你的任务是写一个计算这个区域大小的程序。 具体任务要求为： （1）从输入中读取地图形状的描述； （2）计算地图覆盖的全部的区域； （3）输出...

洛谷传送门 LOJ传送门 题目描述 在日本的茨城县内共有 NNN 个城市和 MMM 条道路。这些城市是根据人口数量的升序排列的，依次编号为 000 到 N−1N - 1N−1。每条道路连接两个不同的城市，并且可以双向通行。由这些道路，你能从任意一个城市到另外任意一个城市。 你计划了 QQQ 个行程，这些行程分别编号为 000 至 Q−1Q - 1Q−1。第 $i(0 \leq i \leq Q -...