摘要: 数组中出现最多的数 思维 原题链接:https://qduoj.com/problem/20 题意 给你一个数组,输出里面出现超过$1/2$的元素。保证有且只有一个解。 输入: 第一行是一个整数$n(n include using namespace std; typedef long long l 阅读全文
posted @ 2019-11-30 21:01 ALKING1001 阅读(320) 评论(0) 推荐(0) 编辑
摘要: LZH的多重影分身 qduoj 思维 差分 原题链接:https://qduoj.com/problem/591 题意 在数轴上有$n$个点(可以重合)和$m$条线段(可以重叠),你可以同时平移这$n$个点,询问最多可以有多少个点在线段上,输出平移的距离$d$,和最后的答案$val$(如果有多个$d 阅读全文
posted @ 2019-11-30 13:56 ALKING1001 阅读(194) 评论(0) 推荐(0) 编辑