- 博客(7)
- 收藏
- 关注
原创 CodeTON Round 8 div2 A-C题解
题意:题解:考虑有序数组中把a1移到最后去,如果此时还想是排序状态的话a1一定大于等于an,然而一开始的状态中a1又一定小于等于an,所以如果想要有两个及以上的数组的话a1一定等于an,这样的话a1到an全是一个数,这样排序数组就有n个,倘若a1不等于an,排序状态就有0或1个,所以其实一共就三种情况,分别构造即可。
2024-04-05 15:03:51
1407
1
原创 codeforces 936 Div.2 A-C题解
题意:题解:首先得到中位数的位置,本来直接加一就可以,但如果后面还有和该位置数相同的数,这个位置的值加一后会被换到后面去,所以所需的操作次数就是这个数及其后面与该数相同的数。
2024-03-24 16:50:40
411
1
原创 天梯赛校内选拔题解
题意:praying找到了一群史莱姆,它们在一排格子上阴暗地爬行。一共有n个格子,初始时每个格子上都有一只史莱姆。史莱姆们各自有一个移动方向,向左或者向右,位于格子x的史莱姆向左会走到x−1,向右会走到x+1,格子的范围是[1,n],超过范围的史莱姆会立刻融化。史莱姆们每秒移动一次,问第1到第n秒每一秒结束时,有多少个格子没有史莱姆。多只史莱姆可以同时在一个格子上。输入格式第一行一个正整数n(n≤300)第二行n个整数,整数只会是0或1,0表示该位置上史莱姆会往左走,1表示往右走。
2024-03-22 11:19:21
1904
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人