随笔分类 - 题解
摘要：目录 Description State Input Output Solution Code Description 给你一个序列 aaa，长度为 nnn，有 mmm 次操作，每次询问一个区间是否可以选出两个数它们的差为 xxx，或者询问一个区间是否可以选出两个数它们的和为 xxx，或者询问一个区
阅读全文
摘要：目录 Description State Input Output Solution Code Description 给你一个长度为 NNN 的序列 aia_iai，1≤i≤N1\leq i\leq N1≤i≤N，和 qqq 组询问，每组询问读入 l1,r1,l2,r2l_1,r_1,l_2,r_
阅读全文
摘要：目录 Description State Input Output Solution Code Description 如果一个区间可以重排为回文串，那么称其为妄想区间，多次询问 \([l,r]\) 有多少个妄想区间 State \(n,m<=60000\) Input 6 6 zzqzzq 1
阅读全文
摘要：目录 Description State Input Output Solution Code Description 有 \(n\) 个人，\(x\ y \ c/i\) 表示 \(x\) 说 \(y\) 是船员，或者是叛徒，最多可以有多少船员； 船员一定说真话，叛徒一定说假话 Alice 围观了一
阅读全文
摘要：BC.魔法学院 题意 亚可喜欢上了收集不包括空格的可见字符(ASCII码为33~126)，在她眼中，一个字符的价值为其ASCII码大小，比如’a’的价值为97。 目前她已经收集了nnn个不包括空格的可见字符，第iii个字符为SiS_{i}Si。可是她想要把自己收集的nnn个字符的价值和最大化，因此
阅读全文
摘要：目录 Description State Input Output Solution Code Description Alice 围观了一场 ICPC 竞赛的滚榜环节。本次竞赛共有 nnn 支队伍参赛，队伍从 1∼n1 \sim n1∼n 编号，iii 号队伍在封榜前通过的题数为 aia_iai
阅读全文
摘要：目录 Description State Input Output Solution Code Description 一任意一个节点为根，每连接一个新的节点需要花费 \(dep*dis\)， \(dis\) 为相邻两节点的距离，求最小花费，根的深度为 \(0\) State \(1<=n<=12\
阅读全文
摘要：E. Don't Really Like How The Story Ends 题意 有一个图包含 \(n\) 个点，要求添加最少的边使得构成 \(1...n\) 的 \(dfs\) 序 数据范围 \(1<=n,m<=10^5\) 多组测试样例 输入 3 2 3 1 1 1 2 2 1 4 1 1
阅读全文
摘要：B.跳跳跳（区间 DP） 题意 nnn个格子呈环形分布，顺时针方向分别标号为1∼n1\sim n1∼n，其中111和nnn相邻，每个格子上都有一个正整数a[i]a[i]a[i]，玩家可以选择一个点作为起点开始跳nnn下，第iii次跳跃，玩家只可以选择当前位置左边或右边最近且尚未被跳跃过的位置进行一次
阅读全文
摘要：目录 Description State Input Output Solution Code Description 有 \(n\) 个数，如果一个连续的区间数都相同，那么可以将它们全部变为另一个数，最后整个区间都变为同一个数的最小操作数是多少 State \(1<=n<=5000\) \(1<=
阅读全文
摘要：E. Robot on the Board 1 题意 有一个字符串，求从哪一点开始出发可以走尽可能多的方格，如果出了边界视为结束 分析 可以维护两个变量 \(dx\ dy\) 如果 \(dy>0\) 那么说明机器人向右走，所以将后面的 \(dy\) 列置为 \(1\)，如果 \(dy<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_
阅读全文
摘要：目录 Description State Input Output Solution Code Description 有一个数组 \(a\)， 要求构造一个数组 \(x\)，满足 \(\sum{a_i*x_i}\) 最大 其中 \(x_i\) 的大小不超过 \(m\)，而且 \(\sum{x_i}
阅读全文
摘要：目录 Description State Input Output Solution Code Description 有三个数，每次可以选择两个数减一，剩下的一个数加二，求只剩下一个数的最小操作数 State \(1<=T<=100\) \(1<=R,G,B<=10^8\) Input 3 1 2
阅读全文
摘要：目录 Description State Input Output Solution Code Description 从 \(n\) 个数中选择某些构成单调递增子序列，求这些子序列可以异或得到多少个不通过的数 State \(1 \le n \le 10^5\) \(0 \le a_i \le 5
阅读全文
摘要：目录 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
阅读全文
摘要：目录 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
阅读全文
摘要：目录 Description State Input Output Solution Code Description 有 \(n\) 个可重集合，有两种操作 \(Quant\ l \ r\ x\) ：在区间 \([l, r]\) 内都加入数 \(x\) \(Ask\ l\ r\)：从 \([l,r
阅读全文
摘要：目录 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
阅读全文
摘要：目录 Description State Input Output Solution Code Description N个偶像排成一列，他们来自M个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列，使来自同一乐队的偶像连续的站在一起。重新安排的办法是，让若干偶像出列（剩下的偶像不动），然
阅读全文
浙公网安备 33010602011771号