题目链接：http://poj.org/problem?id=2887
给一个字符串，要求两个操作：
I ch p：在这个字符串第p个字符前插入字符ch
Q p：查询第p个位置的字符

题目链接：http://hihocoder.com/contest/hiho230/problem/1
题意：找一个字符串中长度为k的字典序最小的子串。

题目链接：http://codeforces.com/contest/600/problem/E
给一棵树，问从根节点开始每个节点的子树（包含这个节点）中的众数的和。

题目链接：https://ac.nowcoder.com/acm/contest/283/F

众所周知，在各种对抗类游戏里装备都是很重要的一环，不同的出装方案会给玩家带来不同的强度。

dalao手里有N件装备，现在dalao要把装备分给N个队友，每个队友只能分一件装备，而每个队友穿上不同的装备会有不同程度的强度提升。

现在给出每个队友对每件装备的强度提升的值，请问dalao的所有分配方案里，最多能让团队的总强度提升多少呢？

题目链接：https://ac.nowcoder.com/acm/contest/283/J

小姐姐想要一种数据结构，支持如下操作：

对于一个整数数组：

\1. 给定L和R，输出[L,R]中元素的和

\2. 给定L，R和X，将[L,R]中每个元素与X进行按位或运算

\3. 数组索引从1开始

按位或在C\C++、Java、Python中为’|’运算符

题目链接：https://ac.nowcoder.com/acm/contest/283/H

有N栋楼和M条道路（单向），每条路都有“不整洁度”W，现在校方想知道从S楼到T楼的所有路径中，“不整洁度”乘积最小是多少。 由于答案可能很大，所以你需要将最后的答案对10E9+7取模。

这是阅读周志华教授《机器学习》中第七章（贝叶斯分类器）中EM算法部分的笔记，书上总结得很精炼，有很多细枝末节的东西需要填充。

PDF版：http://pcoln8jiu.bkt.clouddn.com/em.pdf

题目链接：https://codejam.withgoogle.com/codejam/contest/3324486/dashboard#s=p2&a=2

一共有$2n$个座位排成一排，现在有m对人去坐，每对人之间有顺序。每对人均不可以相邻，问一共有多少种坐法？

赛后4min过题的感觉真不爽啊……

题目链接：http://codeforces.com/contest/1077/problem/E

题意：要$n$个题出比赛，每一个题有一个类型$a_i$，要求每一天出的比赛都是同一种类型的题，并且每一种类型在这几天内只出现一次，并且当前一天出题数是前一天的2倍，问这些天最多出多少题。

这是阅读周志华教授《机器学习》中第六章（支持向量机）的笔记。支持向量机最根本的想法是利用数据集找到一个超平面，将两类的样本分隔开，并且这个超平面距离两类数据的支持向量最远。支持向量指的是距离超平面最近的几个点。