第一题
给出一串01序列,我们定义如下的计算值的方式:
- 只计算连续的两个字符的值
- 前导零被忽视
例如:00011010
计算得到的值是0 + 0 + 1 + 11 + 10 + 1 + 10 = 33
你可以交换k次相邻的01值,从而让上述01串的值变小。如果交换两次,得到的字符串是:
00010110 => 00010101。此时的值则为1 + 10 + 1 + 10 + 1 = 23。可以枚举得到这种交换情况下最小。
现给你一个一个字符串,同时给你一个交换次数k,问最小得到的字符串值是多少?
第二题
给出一个地图,地图上有传送门和土地两种。行者在土地上可以任意方向行走,但是在传送门中就只能按照传送方向行走。R表示右行,L表示左行,U表示向上,D表示向下。现在问:有多少个点可以让行者安全到达终点。
第三题
第四题