Codeforces

原题传送门 题目大意:nnn个人召开会议,第iii个成员有aia_iai​项提议。先决定他们的顺序。然后按照顺序发言，如果当前人有提议，提出。否则，跳过。按顺序重复这个过程，第nnn个人完成后再回到第111个人。如果没有人连续提出提议，则这...

原题传送门 题目大意：给定长度为nnn的非负整数序列a1,a2,....,an−1,ana_1,a_2,....,a_{n-1},a_na1​,a2​,....,an−1​,an​和一个正整数kkk 求max1≤i<j≤n(i×j−k...

CF传送门 思路：我们将a1a_1a1​,a2a_2a2​......ana_nan​每个数都写成二进制数，我们要将每个aia_iai​最终消为0，即每个数的二进制位为1的最终都消为0，因为二进制每一位都互不影响，因此我们把这n个数右对齐之...

CF传送门 思路：用一个二维数组a[k][i]a[k][i]a[k][i]记录第kkk步之后的aia_iai​的值，用c[i]c[i]c[i]记录k−1k-1k−1步时数组aaa的每个值的个数，更新a[k][i]=c[a[k−1][i]]a...

CF传送门 本题大意就是给定一个数组a[n]a[n]a[n]，按照升序排列后，插入kkk个任意值的数，最后把相邻数差超过xxx的数分成两个不同的组，求最少划分为几个组。 思路：首先用sortsortsort把数组aaa排序，然后我们把a[i...

CF传送门 本题大意是说：给你一个长度为nnn的序列｛d｝｛d｝｛d｝你需要构造一个有向带权图，使得点111到点iii的最短路长度为did_idi​同时使得所有边的边权之和尽可能地小。图中不能出现负环和重边。 思路：题目要求不出现负环和重边...

CF传送门 题目大意：ttt组询问，每次给定一个仅包含字符111或000或???字符串sss,定义一个子串是不稳定的当且仅当子串中任意相邻两数均不相同，如101010...101010...101010...或010101...010101...

CF传送门 题目大意：给定一个长度为nnn的序列aaa，求∑1≤l<r≤n∑l≤x<y≤r[ax=ay]\sum_{1\le l\lt r\le n}\sum_{l\le x\lt y\le r}[a_x=a_y]∑1≤l<...

CF传送门 题目大意：大小为nnn的一棵树iii号节点有权值范围[li,ri][l_i,r_i][li​,ri​]让你对每个节点赋予一个权值aia_iai​,使得每个节点权值都在规定的范围里并且对于每条边(u,v)(u,v)(u,v)，∑∣...

CF传送门 题目的大意就是说，如果选择序列aaa的第iii位，如果aia_iai​不整除(i+1)(i+1)(i+1),就把这一位删掉，问是否可以把序列aaa完全删除 我们考虑aia_iai​，显然aia_iai​可能因为前面一些数的删除，...