%%%%%

摘要： High Load 题意：构造一颗n个节点k个叶子节点是树，使得叶子节点的最远距离最小 思路：贪心构造，先构造一个k+1个节点，k个叶子节点的树，用数组标记每个叶子节点的编号，然后剩下n-k-1个节点依次往每个叶子节点上加，并更新叶子节点 AC代码： 阅读全文

摘要： Polycarp's phone book 题意：给n个号码，求出每个号码最短的能唯一定位该号码的字符串 思路：暴力 把每个号码的子串放进map里，然后从长度短的开始暴力每一个子串出现的次数，出现一次的就是能定位的，同一个号码里的相同子串只记录一次，如0000 ，子串000出现2次，但是只记录一次（ 阅读全文

摘要： ZOJ - 2112 题意：求区间第k小 思路：带修改区间第k小裸题，无修改的主席树是维护一个前缀线段树，每次更新log个节点，用root 和 ls rs作为每颗前缀线段树的根节点和左右子树的索引（相当于指针），带修改的主席树是也是维护前缀线段树，不过是用树状数组维护，思想和树状数组维护前缀和一样， 阅读全文

摘要： Did you mean... 题意：a e i o u是元音，在一个字符串里不能有3个连续的辅音，但是3个及以上相同的连续辅音可以，否则就要用空格隔开，给你字符串，用最少的空格把字符串变为合法 思路：模拟就是了 AC代码： 阅读全文

摘要： Which floor? 题意：一栋楼里每层有若干个公寓，每层的公寓数量相同，现在给出m个公寓的编号和所在楼层，问能否唯一确定第n公寓在第几层（公寓的编号1-100 从第一层开始有序） 思路：暴力每一层的公寓数（如果数据大可以二分），然后判断每一个已知编号楼层是否符合，要判断是否有多个不同的答案，可 阅读全文

摘要： k-rounding 题意：给出n，k，求一个数既是n的倍数中含有至少k个后缀0的最小数 思路：n*1ek/gcd(n,1ek) AC代码： 阅读全文