摘要:
被强♂制♂上任的第一天 F. Make k Equal 题目-> http://codeforces.com/contest/1328/problem/F 题意: 给你 n 个数 , 通过任意次操作: ①最大数 - 1 ②最小数 + 1 保证数组中有k个数相同 , 问最小操作次数 分析: 如果已经有 阅读全文
摘要:
今天学了ST表,来瞎几把乱写点 自己写一份总结。 首先给你一个 value 数组,让你求 ,任意区间内的最大值 / 最小值(RMQ问题) 用st表的话是这样的: 预处理部分: 有一个数组st[ i ][ j ] , 表示在 value 数组中 下标为 i ,长度为2j ,这个区间内的最值,也就是 [ 阅读全文
摘要:
A. Display The Number 题目链接: http://codeforces.com/contest/1295/problem/A 题意: 一个显示屏,你可以显示很多数字通过亮起一堆段段闪瞎别人的dog眼,比如亮起一个数字1,需要亮起两段,亮起一个数字2,需要亮起5段(如题目图) 你最 阅读全文