摘要：
题意：给一堆二维的点，问你最少用多少距离能把这些点都围起来 思路： 凸包： 我们先找到所有点中最左下角的点p1，这个点绝对在凸包上。接下来对剩余点按照相对p1的角度升序排序，角度一样按距离升序排序。因为凸包有一个特点，从最左下逆时针走，所有线都在当前这条向量的左边，根据这个特点我们进行判断。我们从栈 阅读全文
摘要：
题意：给出长度>=f的最大连续区间平均数 思路：二分这个平均数，然后O（n）判断是否可行，再调整l，r。判断方法是，先求出每个数对这个平均数的贡献，再求出长度>=f的最大贡献的区间，如果这个最大贡献大于0说明这个二分出来的数可行。 代码： 阅读全文
摘要：
题意：给一个r*c的矩阵开关（初始全打开的），每次按下一个开关都会改变3*3范围内的有*的地方的状态，问你最少几步能让开关全闭上，按升序输出按哪些按钮 思路：每个按钮至多按一下，按按钮的顺序和结果无关。我们把当前矩阵的开关状态状压到 long long，并且预处理按下每个按钮的变化，这样可以直接异或 阅读全文
摘要：
题意：a是严格递增数列，bi是ai每一位的和，告诉你b1~bn，问你怎样搞才能让an最小 思路：让ai刚好大于ai-1弄出来的an最小。所以直接模拟贪心，如果当前位和前一个数的当前位一样并且后面还能生成比前一个数大的数，那么就和前一个数保持一致，否则当前位 = 前一个数当前位+ 1，后面的位数按照最 阅读全文
摘要：
题意：有一块草坪，这块草坪长l 米，宽 w 米，草坪有一些喷头，每个喷头在横坐标为 p 处，每个喷头的纵坐标都是(w/2) ，并且喷头的洒水范围是一个以喷头为圆心，半径为 r 米的圆。每次最少需要打开多少个喷头来给草坪洒水，并且草坪各处都能被洒到，不行输出-1 思路：这是一道区间覆盖（贪心）题： 有 阅读全文
摘要：
题意：之前愣是没看懂题意...就是给你n个点的坐标xi，然后还规定了Li，Ri，要求给每个点染色，每一组L，R内的点红色和黑色的个数不能相差大于1个，问你能不能染成功，不能输出-1，能就按照输入的顺序输出颜色 思路：我会说我根本没想到怎么做吗？显然只要交替染色相差就不会大于1 代码： 阅读全文
摘要：
题意：n个人，k辆车，要求d天内任意两人都不能一直在同一辆车，能做到给出构造，不能输出-1 思路：我们把某一个人这d天的车号看成一个d位的数字，比如 1 1 2 3代表第一天1号车、第二天1号车、第三天2号车、第四天3号车，那么就是求构造n个不相同的d位数，所以只要kd >= n，然后模拟加一 代码 阅读全文
摘要：
题意：wzms 今年举办了一场剪刀石头布大赛，bleaves 被选为负责人。 比赛共有 2n 个人参加， 分为 n 轮， 在每轮中，第 1 位选手和第 2 位选手对战，胜者作为新的第 1 位选手， 第 3 位和第 4 位对战，胜者作为新的第 2 位选手，以此类推。 bleaves 调查得知，每个人都 阅读全文
摘要：
题意： 小B来到了一个异世界，成为了肥猪之王。 在这个异世界，共有n种肥猪，编号分别为1，...，n。 小B希望集齐这n种肥猪。 召集肥猪有两种方式： 1. 花费a[i]的金币召唤一只编号为i的肥猪。 2. 花费x的金币使所有已召集的肥猪进化。 即编号为i的肥猪编号变成i+1，特殊的，编号为n的肥猪 阅读全文
摘要：
题意：n个数，有一个起始值，按顺序从第一个开始不断循环取数，如果取完后相加小于0就变为0，最多取p个数，问你得到大于等于值g所需要的最小起始值为多少 思路：这题目爆long long爆的毫无准备，到处都有可能爆值。 显然，我们能想出，初始值越大，那么走相同步数所得到的数字就会越大（或相等），那么我们 阅读全文