- 博客(8)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 957 (Div. 3)
第二，ErnKor 游过的距离是否超过其最大游泳距离，当跳跃距离不足必须游泳才能前进前进时，记录游泳的距离，判断游泳距离是否大于最大游泳距离，若大于，则ErnKor 无法到达河对岸。要用最少的操作实现数组的合并，我们要保留数组的最大元素，对其他各元素均进行操作使其分为一定量的元素1，再将所有的元素1与最大元素一一合并。第一，ErnKor 是否能跳过所有的鳄鱼，即判断从原木（岸边）到鳄鱼的距离是否大于ErnKor 的跳跃距离，若无法跳过，则不能到达对岸。收到这样的礼物后，诺比希/蒙克很高兴，他回赠了。
2024-07-12 16:02:16
892
原创 Codeforces Round 951 (Div. 2)
换句话说，在某个 i,j≥1中，找出 ai=bj,ai+1=bj+1,…当a=57,b=37时，a1=0011 1001,b1=0010 0101,运算结果为0001 1100，最长公共子段长度为4（100）……例如，有了 x=6之后，序列 a的前8个元素将如下所示：[7,4,5,2,3,0,1,14,。当a=12,b=4时，a1=1100,b1=0100,运算结果为1000，最长公共子段长度为8（1000）当a=0,b=1时，a1=00,b1=01,运算结果为01，最长公共子段长度为1（1）
2024-06-07 22:37:29
951
原创 Codeforces Round 950 (Div. 3)
若我们对数组进行升序排列，去除k个数就是去除最大的k个数，即我们只需要将被标记的数与a[n-k]比较，如果被标记的数小于a[n-k]，则表示不会被去除，输出“NO”，如果被标记的数大于a[n-k]，则表示一定会被删除，输出“YES”给定一个元素个数为n的数组，标记此时的a[f]，对数组进行降序排列，去除排序后数组的前k个数，判断被标记的a[f]是否会被去除，如果被标记的数一定被去除输出“YES”，一定不被去除输出“NO”，有可能被去除输出"MAYBE"。你想知道这个数组是否是索菲亚的数组。
2024-06-06 11:15:32
824
原创 Educational Codeforces Round 166 (Rated for Div. 2)
要把a数组转换为b数组，要在a中挑选出一个数字复制到末尾，要尽量使复制过去的数字与b[n]相差较小。因为可以按照任意次序进行操作，所以能从a数组中挑选出的数字包括a[i]-b[i]区间中的所有数字。最后操作数再加上a[i]-b[i]的绝对值。用例3中,a[0]->b[0]，过程为4-1=3，3-1=2，在此过程中出现了数字3也就是b[n]，因此，我们可以直接将3复制到a数组的末尾。要求数字必须出现在字母的前面，且字母与数字分别要按照升序排列。
2024-05-31 22:04:49
786
原创 codeforces round 944(div.4)
我们要找到所有的01，10部分，除了一个01部分可作为一个衔接处不用划分，其余部分均需进行分解。否则对这个字符串进行循环，当出现不相同的两个字符时，交换这两个字符，即可得到与原字符不相等的新字符串，输出交换后的字符串，若字符串中所有字符全部相等，则一定不能通过交换得到新字符串，输出No。按照圆环以a,b为界划分为两部分，如果从，c,d在同一部分则两条连线不会相交，即如果c,d均大于a小于b，或同时满足小于a或大于b,那么两天连线不相交，否则一定相交。即先输出两个数中的较小值，再输出较大值即可。
2024-05-29 21:02:42
1889
原创 codeforces round 946(div.3)
对于一定量的有NS字符构成的字符串，我们要把它平均分配给a,b两辆车，则我们可以对NS赋值，开始时N=S=0，当字符赋值为零时，我们把这个字符给a，同时改变该字符的赋值为1，当字符赋值为1时，我们把这个字符给b。最后判断两字符的赋值是否相同，若相同，则a,b两车到达的位置相同。最后还需保证两辆车都必须移动过，则我们初定义NS的赋值为0，WE的赋值的赋值为1，赋值为0的字符给a车，赋值为1的字符给b车，尽量使两辆车都移动，最后再用一个条件判断是否两辆车都移动了。以第一组数据为例，3 2 2 2 3。
2024-05-28 16:43:50
1799
原创 AtCoder abc 355
在1，2，3这三个数中，输入两个值，若这两个值相同，输出-1，若这两个数不相等，输出除这两个数之外的第三个数的值。读入每个回合输入的值对应的每行每列，及对角线数组的值加一，判断是否有数组的值达到N，如果有，则输出此时的 i 值，直接返回，否则继续进行，直到输出-1。首先，我们需要按照输入数据构造一个N*N的表格，表格中的数据为1-N，分别定义行数组，列数组，和对应的两个对角线数组，初定义均为零。输入A，B两个数组，分别对其进行排序，对aA，B数组循环，判断是否出现A中两个连续元素。
2024-05-27 19:15:57
1680
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人