- 博客(2)
- 收藏
- 关注
RSS订阅原创 杭电ACM 暑假个人pk赛（3）
在考虑得分最低的人（比如是C），如果把AB型题目分数转给C，答案更优，那么就这么操作，直到无法操作，得到的便是答案。有了图之后我们考虑费用怎么算，(x-x0)^2=x^2-2xx0+x0^2，当y确定的时候，我们预处理出x^2，-2x，以及棋子个数，这样枚举这一行的棋子是，行的贡献可以O(1)算出。如果引入，那么所有小于该边边权的边构成的图g中，与u，v相连的点一定会被归入同一个联通块（因为不考虑占领，能通过当前边，就一定能通过其它所有边，而占领城市的开销越合并只会越小，所以一定合并）。
2024-07-10 16:39:48
925
原创 杭电ACM 暑假个人pk赛（1）
对于两个长度都为 m 的字符串 A, B，我们认为 A 的字典序小于 B 当且仅当存在一个 i(1 ≤ i ≤ m)，满足 A[1..i-1] = B[1..i-1] 且 A[i] < B[i]。这 n 个人彼此之间的关系都不太融洽，所以如果两个相邻的人面对面站着（左边的人朝向右边，右边的人朝向左边），那么他们就会发生争执，其中一个人会将另外一个人赶出队伍。在数学中，定义 n 的排列是一个长度为 n 的正整数序列 p1, p2, . . . , pn，其中 1 ≤ pi ≤ n，且所有 pi互不相同。
2024-07-07 20:34:42
772
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人