摘要: 题意:交互题,有一个长度为n(偶数)的二进制串,你需要猜不超过n+500次猜到它。如果你猜的串与原串相同的位数为n,那么会返回n,如果为n/2,那么会返回n/2,否则都会返回零。 先random,直到出现一个n/2为止,将此串视为a串。由于正态分布,肯定能在500次内查到。 然后枚举a的所有相邻元素 阅读全文
posted @ 2017-10-18 19:30 AutSky_JadeK 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题意:河里有n块石头,一只青蛙要从左岸跳到右岸,你可以再在任意一个位置放一块石头,使得在最优方案下,青蛙单步跳的距离的最大值最小化,输出该位置。 将原图视作完全图,二分答案mid,然后在图中只保留小于等于mid的边,分别用dfs处理左岸能到哪些石头,右岸能到哪些石头。然后二重循环枚举两侧这些点对,如 阅读全文
posted @ 2017-10-18 19:24 AutSky_JadeK 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个n*n的矩阵,初始时,(x,y)的值为x+y。可能有两类操作,一类是对某一行求和,并将这一行置零;另一类是对某一列求和,并将这一列置零。 维护四个值:一个是列标号之和,一个是当前存在的列数,一个是行标号之和,另一个是当前存在的行数。 询问某一行的时候,只需要输出列标号之和+该行行号*当 阅读全文
posted @ 2017-10-18 19:20 AutSky_JadeK 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 题意:有一个技能学习表,是一个DAG,要想正常学习到技能x,要将指向x的技能全部先学到,然后会有一个正常花费cx。然后你还有一种方案,通过氪金dx直接获得技能x。你还可以通过一定的代价,切断一条边。问你学得指定的技能N的最小代价。 源点向每个点连接代价为cx的边,每个点拆点,内部连接代价为dx的边, 阅读全文
posted @ 2017-10-18 16:42 AutSky_JadeK 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题意:给你两个只由1~6组成的串,问你B串至少要经过几次操作变成A串。 一次操作要么选择一个种类的数,将其全部变成另一种类;要么选择一个数,将其变为另一个数。 可以证明,一定先进行一定数量的第一种操作,然后再进行一定数量的第二种操作。 所以可以BFS预处理序列每种数要变成哪种数所需要的代价。初始状态 阅读全文
posted @ 2017-10-18 16:37 AutSky_JadeK 阅读(193) 评论(0) 推荐(0) 编辑
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト