隐藏
Bill Yang's Blog

路终会有尽头,但视野总能看到更远的地方。

0%

题目大意

    在平面直角坐标系中,Wayne需要你完成$n$次操作,操作只有两种:
        $1.\,0\,x\,y$。表示在坐标系中加入一个以$(x, y)$为圆心且过原点的圆。
        $2.\,1\,x\,y$。表示询问点$(x, y)$是否在所有已加入的圆的内部(含圆周),且至少在一个圆内部(含圆周)。
    为了减少你的工作量,题目保证圆心严格在$x$轴上方(纵坐标为正),且横坐标非零。
    强制在线。

阅读全文 »

题目大意

    在平面直角坐标系中,Wayne需要你完成$n$次操作,操作只有两种:
        $1.\,0\,x\,y$。表示在坐标系中加入一个以$(x, y)$为圆心且过原点的圆。
        $2.\,1\,x\,y$。表示询问点$(x, y)$是否在所有已加入的圆的内部(含圆周),且至少在一个圆内部(含圆周)。
    为了减少你的工作量,题目保证圆心严格在$x$轴上方(纵坐标为正),且横坐标非零。

阅读全文 »

题目大意

    定义一个数若以某个数字作为支点,左右力矩(到支点的距离乘数字大小)相等,则称这个数是平衡的。求区间$[a,b]$中有多少个平衡数。

阅读全文 »

题目大意

    给你一个序列$a$,要求对这个序列从大到小排序,每次只能移动一个数到一个位置,每次从$x$位置移动到$y$位置的移动代价是$x+y$,设计一种方案使得移动代价总和最小。

阅读全文 »

题目大意

    小H最近迷上了一个分割序列的游戏。在这个游戏里,小H需要将一个长度为$N$的非负整数序列分割成$k+1$个非空的子序列。为了得到$k+1$个子序列,小H将重复进行$k$次以下的步骤:
1.小H首先选择一个长度超过$1$的序列(一开始小H只有一个长度为$n$的序列一一也就是一开始得到的整个序列);
2.选择一个位置,并通过这个位置将这个序列分割成连续的两个非空的新序列。
每次进行上述步骤之后,小H将会得到一定的分数。这个分数为两个新序 列中元素和的乘积。小H希望选择一种最佳的分割方案,使得$k$轮(次)之后,小H的总得分最大。

阅读全文 »