weixin_55296581的博客

【代码】线段树简单介绍。

思维题练习部分。

“性感素数 ”是指形如 (p,p+6) 这样的一对素数。之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。现给定一个整数，请你判断其是否为一个性感素数。输入格式输入在一行中给出一个正整数 N。输出格式若 N 是一个性感素数，则在一行中输出 Yes，并在第二行输出与 N 配对的另一个性感素数（若这样的数不唯一，输出较小的那个）。若 N 不是性感素数，则在一行中输出 No，然后在第二行输出大于 N 的最小性感素数。数据范围1≤N≤108(暴力枚举) O(n)O(n)没啥好说的

题目描述Farmer John 想要给他的奶牛们建造一个三角形牧场。有 N 个栅栏柱子分别位于农场的二维平面上不同的点 (X1,Y1)…(XN,YN)。他可以选择其中三个点组成三角形牧场，只要三角形有一条边与 x 轴平行，且有另一条边与 y 轴平行。Farmer John 可以围成的牧场的最大面积是多少？保证存在至少一个合法的三角形牧场。输入格式输入的第一行包含整数 N。以下 N 行每行包含两个整数 Xi 和 Yi，均在范围 −104…104 之内，描述一个栅栏柱子的位置。输