摘要：
目录 Description State Input Output Solution Code Description 有 \(n\) 个数，如果一个连续的区间数都相同，那么可以将它们全部变为另一个数，最后整个区间都变为同一个数的最小操作数是多少 State \(1<=n<=5000\) \(1<= 阅读全文
posted @ 2021-11-08 11:08
Bcoi
阅读(35)
评论(0)
推荐(0)
摘要：
E. Robot on the Board 1 题意 有一个字符串，求从哪一点开始出发可以走尽可能多的方格，如果出了边界视为结束 分析 可以维护两个变量 \(dx\ dy\) 如果 \(dy>0\) 那么说明机器人向右走，所以将后面的 \(dy\) 列置为 \(1\)，如果 \(dy<0\) 则将前 阅读全文
posted @ 2021-11-04 17:05
Bcoi
阅读(74)
评论(0)
推荐(0)
摘要：
目录 Description State Input Output Solution Code Description 有两个不降数组，其中 \(a_i<=b_i\)， 求有多少个不降数组 \(c\) 满足 \(a_i<=c_i<=b_i\) State \(1<=n<=3000\) \(0<=a_ 阅读全文
posted @ 2021-11-03 09:00
Bcoi
阅读(142)
评论(0)
推荐(0)
摘要：
目录 Description State Input Output Solution Code Description 有一个数组 \(a\)， 要求构造一个数组 \(x\)，满足 \(\sum{a_i*x_i}\) 最大 其中 \(x_i\) 的大小不超过 \(m\)，而且 \(\sum{x_i} 阅读全文
posted @ 2021-11-01 16:09
Bcoi
阅读(104)
评论(0)
推荐(0)
摘要：
目录 Description State Input Output Solution Code Description 有三个数，每次可以选择两个数减一，剩下的一个数加二，求只剩下一个数的最小操作数 State \(1<=T<=100\) \(1<=R,G,B<=10^8\) Input 3 1 2 阅读全文
posted @ 2021-11-01 15:33
Bcoi
阅读(47)
评论(0)
推荐(0)
摘要：
目录 Description State Input Output Solution Code Description 从 \(n\) 个数中选择某些构成单调递增子序列，求这些子序列可以异或得到多少个不通过的数 State \(1 \le n \le 10^5\) \(0 \le a_i \le 5 阅读全文
posted @ 2021-11-01 14:50
Bcoi
阅读(114)
评论(0)
推荐(0)
摘要：
目录 Description State Input Output Solution Code Description 从 \(n\) 个数中选择 \(k\) 个子段，要求 \(sum(l_1 \ldots r_1) < sum(l_2 \ldots r_2) < \ldots < sum(l_k 阅读全文
posted @ 2021-11-01 11:40
Bcoi
阅读(74)
评论(0)
推荐(0)
摘要：
目录 Description State Input Output Solution Code Description 有 \(n\) 个数，构造一个 \(b\) 数组使得 \(\sum a_i*b_i=0\) State \(1<=n<=10^5\) \(-10^4<=a_i<=10^4\) In 阅读全文
posted @ 2021-11-01 10:36
Bcoi
阅读(64)
评论(0)
推荐(0)
摘要：
目录 Description State Input Output Solution Code Description 有 \(n\) 个可重集合，有两种操作 \(Quant\ l \ r\ x\) ：在区间 \([l, r]\) 内都加入数 \(x\) \(Ask\ l\ r\)：从 \([l,r 阅读全文
posted @ 2021-10-31 19:28
Bcoi
阅读(34)
评论(0)
推荐(0)
摘要：
目录 Description State Input Output Solution Code Description 有两个偶数 \(x\ y\)，满足 \(n\%x=y\%n\)，求满足条件的任意 \(n\) State \(2<=x,y<=10^9\) Input 4 4 8 4 2 420 阅读全文
posted @ 2021-10-31 15:17
Bcoi
阅读(239)
评论(0)
推荐(0)
浙公网安备 33010602011771号