摘要：
引言 当我们对于一组值域较大但数据总数较少的数据无法处理时，其中一个处理方法就是对其进行离散化，把大值映射到小值内。但是，如果这组数据是由字符串组成的，我们又该如何对其处理？字符串Hash就是一种将字符串进行“离散化”，将字符串映射到一个可以接受的数值内，方便对数据进行处理。 做法 假设我们现在要将 阅读全文
摘要：
前言 总的说来，今天的题貌似并没有特别难，但是后两道题还是没有发挥好。 做题历程 看完第一题之后基本上就认定这是一个大模拟的题，然后匆忙看了一眼T2没看懂题，就开始先写T1。 在第一题看完之后我就感觉它好像不用用到什么算法，直接按照他说的去模拟就行了，那么第一题的分肯定是要全部拿到的。所以我当时想， 阅读全文
摘要：
树状数组（HLOJ531） 输入一个数列A1,A2….An(1<=N<=100000)，在数列上进行M(1<=M<=100000)次操作，操作有以下两种： (1) 格式为C I X，其中C为字符“C”，I和X(1<=I<=N,|X|<=10000)都是整数，表示把把a[I]改为X (2) 格式为Q 阅读全文
摘要：
来源：《算法竞赛进阶指南》 Description： 有M块饼干要分给N个孩子。当有k个孩子分到的饼干数比第i个孩子分到的多时，会产生g[i]*k的贡献。求最小的贡献及任意一种方案。 Solution: 根据不同的饼干数分给不同的孩子会产生不同的贡献值，而题目让我们求最小的贡献值，很显然我们就能想到 阅读全文