小马的博客

总时间限制: 1000ms内存限制: 65536kB描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线，裁判委员会联系了当地的一个网络解决方案提供商，要求能...

总时间限制: 1000ms内存限制: 65536kB描述平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数) ，使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积，且两边面积之差最小。并且，要使得大矩形在直线左边的的面积尽可能大。注意：若直线穿过一个小...

总时间限制: 1000ms内存限制: 65536kB描述对于一个大于1的整数X，,你可以进行以下替换操作：删掉它，把它换成三个数：⌊X/2⌋,X%2,⌊X/2⌋。现在给你一个数列，开始数列只有一个整数N，你每次可以在数列中选择一个大于1的整数进行上述操作，直到这个数列最后全是1或0为止。接下来，在最后的数列中查询区间[L,R]中有多少个1。输出1的个数。0<N<=250,0<=R...