摘要: 题意:平面上n个点,问你是否存在一种黑白染色方案,使得对于该方案,无法使用一条直线使得黑色点划分在直线一侧,白色点划分在另一侧。如果存在,输出一种方案。 如果n<=2,显然不存在。 如果所有点共线,且n>2,只需交替染色即可。 设凸包上的点数为K,如果K==n,且n==3,不存在,如果n>3,只需交 阅读全文
posted @ 2017-09-23 23:13 AutSky_JadeK 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个序列(长度不超过2^17),支持两种操作:单点修改;询问区间中最小的ai*aj是多少(i可以等于j)。 只需要线段树维护区间最小值和最大值,如果最小值大于等于0,那答案就是minv*minv; 如果最大值小于等于零,那么答案就是maxv*maxv; 要是最小值小于零,最大值大于零,答案 阅读全文
posted @ 2017-09-23 23:08 AutSky_JadeK 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个串,仅含有a~g,且每个字母只出现最多一次。和一个光标初始位置,以及一个目标串,问你最少要多少的代价变化成目标串。 有五种操作:在光标前添加一个未出现过的字母,代价1。 删除光标前或者光标后的字母,代价1。 光标左移或者右移,代价0.5。 哈希,把串弄成一个八进制数,加上一个光标位置, 阅读全文
posted @ 2017-09-23 23:03 AutSky_JadeK 阅读(273) 评论(0) 推荐(0) 编辑
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト