摘要: 链接 Tenka1 Programmer Contest "D Crossing" 给定$n$,要求构造$k$个集合${S_k}$,使得$1$到$n$中每个元素均在集合中出现两次,且每两个元素的交集有且仅有一个数。$n\leq 10^5$ 小清新构造,考虑且每两个元素的交集有且仅有一个数意味着什么, 阅读全文
posted @ 2018-10-27 21:36 Tyher 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 链接 Tenka1 Programmer Contest "C Align" 给定一个序列,要求重新排列最大化$\sum_{i=2}^{i=n} |a_i a_{i 1}|$,$n\leq 10^5$ 小清新贪心,首先把最大的先放好,然后依次考虑下面四种决策: 左边放最小,右边放最小,左边放最大,右 阅读全文
posted @ 2018-10-27 21:25 Tyher 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 链接 "F 算式子" 给定$n$个整数$a_i$。保证$1\leq a_i\leq m$ 。 对于每个$1\leq x\leq m$,求出$$\sum_{i=1}^{n}([\frac {a_i}{x}]+[\frac {x}{a_i}])$$ 不会打向下取整……那两个中括号是向下取整。 还比较好的 阅读全文
posted @ 2018-10-27 21:16 Tyher 阅读(143) 评论(0) 推荐(0) 编辑