摘要: 题意:有n个字符串,为出现过的每种字母赋一个0~25的值,要求每种字母的值各不相同。要求,若一个字母是一个长度大于1的字符串的首字母,则该字母不能为0。为所有字母赋值后,所得到的每个字符串都是二十六进制数,问这些二十六进制数转化为十进制后的数值之和。 分析: 1、统计出现过的每种字母在每一位上的出现 阅读全文
posted @ 2017-08-03 17:57 Somnuspoppy 阅读(149) 评论(0) 推荐(0)
摘要: 题意:求区间最大值-最小值。 分析: 1、线段树 2、RMQ Sparse-Table算法,预处理时间O(nlogn),查询O(1)。 阅读全文
posted @ 2017-08-03 11:23 Somnuspoppy 阅读(141) 评论(0) 推荐(0)