ioioioioioio

摘要： P1331 海战 题目描述 在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了F-2003飞机。此外，巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们考虑培养一些新的海军指挥官，他们选择了“海战”游戏 阅读全文

摘要： P1364 医院设置 题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中， 若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医 阅读全文

摘要： 题目描述 Description 在一个n*m的一个方块阵阵地上仅由楼房和街道组成，现在你在(x1,y1)点，伤员在(x2,y2)点，你可以向周围的８个方向移动，也可以爬上一部分楼房。而伤员因为受了伤，动弹不得，你必须背他回来。因此你所最担心的不是你的路程长短，而是你在救援中费的力气的大小。你爬上一 阅读全文

摘要： 题目描述 Description 在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。 题目描述 Description 在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。 阅读全文

摘要： 题目描述 Description 迷宫可是每个游乐园必不可少的项目，菜菜当然是要尝试一下啦。 这个迷宫比较特殊。与其说是迷宫，倒不如说是一个巨大的格子。游乐园给菜菜发了一张地图，地图上标明了，这个格子由n行m列共n*m个小格子组成。有的格子可以正常走，标为’.’；有的格子有陷阱不能走，标为‘#’；有 阅读全文