摘要：
@(XSY)[凸包] Description 近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务： 1. 给出 阅读全文
posted @ 2017-02-22 22:04
Zeonfai
阅读(439)
评论(0)
推荐(0)
摘要：
@(BZOJ)[凸包, 旋轉卡殼] Description 在某块平面土地上有$N$个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最大。 Input 第1行一个正整数$N$，接下来$N$行，每行$2$个数$x$,$y$，表示该点的横坐标和纵坐标。 Outp 阅读全文
posted @ 2017-02-22 20:04
Zeonfai
阅读(202)
评论(0)
推荐(0)
摘要：
@(BZOJ)[线段树] Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可 以被看成是一个$2$行$C$列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有$2C$个 城市和$3C 2$条道路。 小人国 阅读全文
posted @ 2017-02-22 10:18
Zeonfai
阅读(440)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-02-22 10:04
Zeonfai
阅读(5)
评论(0)
推荐(0)
摘要：
@(BZOJ)[凸包, 三分法] Description Input 第一行两个空格隔开的正整数n和d，分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数，第i + 1行为Ai和 Xi，分别表示相比上一关在僵尸队列排头增加血量为Ai 点的僵尸，排头僵尸从距离房子Xi米处开始接近。 O 阅读全文
posted @ 2017-02-22 08:10
Zeonfai
阅读(257)
评论(0)
推荐(0)
浙公网安备 33010602011771号