sky的博客

传送门 题目大意：给n个星星的坐标， 如果这些星星能组成正多边形（凸多边形）。 解题思路：正多边形一定有一个外接圆， 外接圆圆心到每个顶点的距离都等与圆半径r， 我们只需要求圆心， 然后看每个顶点到圆心距离是不是等于r就可以了。  圆心怎么得到呢， 因为他是正多边形， 那么所有顶点的中心就是圆心（这个我没证明， 凭感觉， 逃~）。 代码： #include #include usi

传送门 题目大意：给一个数列，  如果这个数列删除最多一个元素， 可以是0个， 就是有序的（不下降或者不上升都可以）， 那么就认为这个基本有序。 思路：一看非常简单， 但是一想又很麻烦， 因为摘一个好说， 但是这个可能是开头， 可能是结尾， 这两个可能摘掉前一个， 可能摘掉当前这个。还得看上升还是下降。很容易让人心烦，（唉~比赛还打心理战， 毕竟是上来的水题啊， 多影响心情） 其实这

传送门 题目大意：给一个有n个数的数列， 从这个数列中取三个数（不能是同一个数）， 使两个数和与另一个数异或。 求所有组合中的最大值。即  max（ (s[i] + s[j]) ^ s[k])   i, j, k ∈（1~n）； 解题思路：听说漂亮的暴力可以过·······   我还是用字典树吧···， 首先呢， 我们枚举i， j； 然后在字典树上搜索有没有一个数可以使他俩的和异或之后最大。

传送门 题目大意：前面长篇大论屁用没有···， 地上有一堆摞起来的单位立方体， 高度不同， 现在要给堆起来的东西涂色， 只涂表面（遮挡不涂， 当然底面也不涂）， 计算所有要涂的面的数量。 解题思路：数据不大，直接爆搜， 只要搜它四个方向， 高出来的就要涂侧面，否则只涂顶面（有的话）。 代码： #include #include using namespace std; int n,

传送门 题目大意：给定n个字符串， 分别标号 1， 2 ...n;   找到一个符合（所有小于这个编号的字符串中有一个不是它的子串）的字符串。 解题思路：一开始没想到， 导致超时···，  我们从头开始往后搜索， 编号为i的字符串之前都不符合条件， 那么前i-1个字符串都是第i个串的子串， 只要这个串是后面一个串的子串， 那么这个串就没必要匹配了  原因： 它如果不是i+1的子串， 那他的父

传送门 题目大意：两个和尚玩建宝塔游戏， 开始有两个宝塔， 游戏规则是， 一个和尚先开始， 轮着建， 建宝塔的规则是  ：每个宝塔都有一个编号， 从1 到 n， 给的两个宝塔也有编号（1到n之间）。 建立的宝塔编号只能是  已有的两个宝塔编号的和  或者两个编号的差。 每个编号只能建立一次。  最后一个建的输。 解题思路：水题， 就是求最大公因数， 能建立的宝塔编号一定是两个数最大公因数的倍数