2021年8月8日
b_mt_比当前数小的最大值之和（--set.lower_bound() -> 比自己小的最大值）
摘要： 有一个长度为的序列 A，定义序列中第 i 个数的 prev[i] 的值为前 i-1 个数中比 A[i] 小的最大的值，即满足 1<j<i，且 A[j] < A[i] 中最大的 A[j]，若不存在这样的数，则 prev[i] 的值为 0。现在计算对于所有的 prev[i]*i 之和是多少， 即（sum 阅读全文
posted @ 2021-08-08 17:06 童年の波鞋 阅读(106) 评论(0) 推荐(0)
b_wy_奥运会真实排名（拓扑排序）
摘要： T组数据，每组数据表示有 m 个人给出自己看到的运动员的冲线排名， 问能不能通过每组数据中每个观众给出的排名算出运动员的真实排名， 能就输出排名，否则输出 NO 4 3 2 2 1 3 2 1 2 4 3 3 1 2 3 2 1 3 2 1 4 4 1 4 1 2 3 4 4 3 3 1 2 4 3 阅读全文
posted @ 2021-08-08 16:23 童年の波鞋 阅读(65) 评论(0) 推荐(0)
c_mt_找有k个数小于自己的数（二分->复杂化 / 排序简化）
摘要： 给出一个序列，序列每个数的范围是 [1, n]，找到最小的 x，要求序列中有 k 个数小于 x 有输出 YES，x，否则输出 NO 思路：想问题千万不要太复杂了，能简化就尽量简化。 比如这里的二分用的就不太河里 l = 1, r = n while l < r: m = l +r >> 1 if c 阅读全文
posted @ 2021-08-08 15:22 童年の波鞋 阅读(65) 评论(0) 推荐(0)
b_mt_成为漂亮序列的操作次数（建图+统计连通块个数）
摘要： 有一个长度为n (n为偶数)的序列A，序列中的数都是介于[1,100000的整数。 我想把这个序列变得漂亮后再送回给你。 你觉得一个序列是漂亮的当且仅当这个序列的前一半和后 一半是一样的，即对于1< =i< =n/2都满足A[i1= A[i+n/2]。 我可以按进行以下操作任意次：选择两个介于[1， 阅读全文
posted @ 2021-08-08 14:46 童年の波鞋 阅读(115) 评论(0) 推荐(1)