摘要：不知道该如何评价吧，很神的一道题，就算是10年前的题目也不可小觑啊。 Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用 阅读全文

摘要：计算几何经典题，贴板子。 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 Input 第1行一个正整数N，接下来N行，每行2个数x,y，表示该点的横坐标和纵坐标。 Output 最大的多边形面积，答案精确到小 阅读全文

摘要：二维询问转化成一维询问的问题，话说CF上面的好题还真多。 Description 给定一个半径为r的半圆，圆心为坐标原点O，直径为AB，半圆弧位于x轴上方。给定n次操作，每次为以下3种操作之一： ①1 x y — 在(x,y)处放置一颗卫星，如果该卫星是第 i 个被放到平面上的卫星，则它的编号为i； 阅读全文