![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题目
fearlessxjdx
这个作者很懒,什么都没留下…
展开
-
分治练习
T2【问题描述】在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点由整数最表(x,y)表示。士兵可以沿着网格边上、下、左、右移动一步,但在同一时刻一个网格上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x,y的值,才能使士兵们以最少的总移动步数排成一列。请计算使所有士兵排成一行需要的最少移动步数。【输入格式】第1行是士兵总数n。接下来的n行是士兵的初始位置,每行两个整数x和y。【输出格式】输出士兵排原创 2020-07-31 17:26:03 · 192 阅读 · 0 评论 -
搜索过关
T1推箱子游戏,问最少需要多少步才能把箱子推到指定位置。多组测试数据每组测试数据第一行 r 和 c 表示地图的大小第二行开始输入地图,’#‘表示墙,’.'表示空地,‘B’表示箱子,‘S’表示人的初始位置,'T’表示目标点。对于每组测试数据输出推箱子流程小写字母表示人行走,大写字母表示推动箱子行走,N、S、E、W分别表示北、南、东、西...原创 2020-07-31 13:30:37 · 212 阅读 · 0 评论 -
CF949B A Leapfrog in the Array
题意:Dima是一名初学者程序员。 在他的工作过程中,他经常不断地重复以下操作:从阵列中移除每个第二个元素。 有一天,他对这个问题的简单解决方案感到厌倦,并且他提出了以下华丽的算法。 假设有数组的长度为2n,最初的数组包含从1到n的n个数字,数字i位于序列为2i - 1的单元格中(序列从1开始编号),并且数组的其他单元格为空。每个步骤你需要选择一个最大序列的非空数组单元格,并将其中的数字移动...原创 2018-05-31 20:06:11 · 188 阅读 · 0 评论 -
CF949A Zebras
题意:Oleg记录下了他每天的运气是好还是坏。Oleg定义斑马为一个非空的序列,它开始于糟糕的一天,以糟糕的一天结束,好的和坏的日子交替出现。让我们将不好的日子表示为0,好的日子表示为1.那么,例如,0,010,01010的序列是斑马,而序列1,0110,0101不是。 Oleg告诉你他以0和1组成的字符串按时间顺序排列。现在询问你的的是,是否可以将其分割成几个子序列,使得每个子序列都是斑马...翻译 2018-05-31 20:05:57 · 241 阅读 · 0 评论 -
957E
题意:Arkady在一个有n架飞机的机场做交管员。飞机的移动可以看做是在一维坐标系上,Arkady的站台位于原点(0坐标)。第i架飞机位于xixix_i坐标,以速度viviv_i向站台移动(保证xi∗vi<0xi∗vi<0x_i*v_ivwind(不一定是正数或整数)vwind(不一定是正数或整数)v_{wind}(不一定是正数或整数),飞机的速度将会变成vi+vwindvi+vw...翻译 2018-04-07 15:03:12 · 753 阅读 · 0 评论 -
957D
题意:Arkady对一条河进行了n天的观察,每天的水平面高度是个数值。Arkady每天将水平面的高度在海岸上做上记号(如果原先这个位置没有记号的话),记号不会消失。Arkady将第i天看到的,位于水平面上方(不包括水平面)的记号个数mimim_i记录到本子上。 定义didid_i表示第i天位于水平面下方(不包括水平面)的记号个数,你的任务即是求在可行的情况下最小的∑di∑di\sum d_i...翻译 2018-04-07 15:03:05 · 230 阅读 · 0 评论 -
957C
题意:给你一个数列E,保证E1<E2<E3<...<En。E,保证E1<E2<E3<...<En。E,保证E_1Ei<Ej<Ek(Ek−Ei<=U),使得η=Ek−EjEk−Ei最大Ei<Ej<Ek(Ek−Ei<=U),使得η=Ek−EjEk−Ei最大E_i(3 ≤ n ≤ 105,1 ≤ U ≤ 109)(3翻译 2018-04-07 15:02:53 · 282 阅读 · 0 评论 -
957B
题意:有一张初始全是白色的N*M的格子图 Arkady可以进行一系列的操作,第i个操作包含一个非空行号集合RiRiR_i,以及一个非空列号集合CiCiC_i。对于所有的格子(r,c)行r∈Ri,列c∈Ci,都会被染成黑色。格子(r,c)行r∈Ri,列c∈Ci,都会被染成黑色。格子(r,c) 行r\in R_i,列c\in C_i,都会被染成黑色。 操作有限制:同一行号不能出现在2个不同的操...翻译 2018-04-04 20:20:50 · 375 阅读 · 0 评论