摘要：
题意：平面上n个点，问你是否存在一种黑白染色方案，使得对于该方案，无法使用一条直线使得黑色点划分在直线一侧，白色点划分在另一侧。如果存在，输出一种方案。 如果n<=2，显然不存在。 如果所有点共线，且n>2，只需交替染色即可。 设凸包上的点数为K，如果K==n，且n==3，不存在，如果n>3，只需交 阅读全文
摘要：
题意：给你一个序列（长度不超过2^17），支持两种操作：单点修改；询问区间中最小的ai*aj是多少（i可以等于j）。 只需要线段树维护区间最小值和最大值，如果最小值大于等于0，那答案就是minv*minv； 如果最大值小于等于零，那么答案就是maxv*maxv； 要是最小值小于零，最大值大于零，答案 阅读全文
摘要：
题意：给你一个串，仅含有a~g，且每个字母只出现最多一次。和一个光标初始位置，以及一个目标串，问你最少要多少的代价变化成目标串。 有五种操作：在光标前添加一个未出现过的字母，代价1。 删除光标前或者光标后的字母，代价1。 光标左移或者右移，代价0.5。 哈希，把串弄成一个八进制数，加上一个光标位置， 阅读全文
