02 2022 档案

摘要:可能更好的阅读体验 题目传送门 题目大意 给定一个长度为 n 的序列 a 和一个数字 x。 你需要在序列 a 后面加上一些元素,然后对整个序列重新排序,使得对于 [1,n] 内的任意奇数 i 都有 aix=ai+1。 数据范 阅读全文
posted @ 2022-02-24 16:25 jiangtaizhe001 阅读(42) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目大意 有一个长度为 n 的数组 a,现在你需要把这个数组 n 个的元素分成 k 部分,每一段的对答案的贡献是这一部分不同的数的个数,最后的答案是所有的贡献之和。 现在需要求 k=1,2,,n 的答案。 数据范围:\(n\le 3\ti 阅读全文
posted @ 2022-02-24 16:24 jiangtaizhe001 阅读(33) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目大意 在平面直角坐标系上,有一个三角形,给出三角形的三个顶点的坐标 (xi,yi),其中 xi,yi 均为整数且 0xi,yi109。 如果存在一条线段,这条线段的端点在 x 轴上,另一个端点在三角形上,并且这条线段不穿过 阅读全文
posted @ 2022-02-24 16:23 jiangtaizhe001 阅读(34) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目大意 给定一个包含 o 和 x 的序列,有些位置是不确定的,用 ? 表示(50% 的概率为 x 50% 概率为 o)。 连续长度的为 a 的 o 可以获得收益 a2。 现在要求收益的期望值。 题目解析 假设这个序列为 {an}。 首 阅读全文
posted @ 2022-02-22 19:47 jiangtaizhe001 阅读(29) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示