摘要：
描述 给定一个包含N个单词的字典:{W1, W2, W3, ... WN}，其中第i个单词Wi有具有一个权值Vi。 现在小Hi要进行M次查询，每次查询包含一个前缀字符串Pi和一个后缀字符串Si。他希望知道同时以Pi为前缀并且以Si为后缀的单词中，权值最大的单词的权值是多少？ 假设字典包含"hihoc 阅读全文
摘要：
描述 给一个整数N，请你求出以N为分母的最简(既约)真分数中第K小的是多少？ 输入 两个整数N个K。 对于30%的数据，1 <= N <= 1000000 对于100%的数据，1 <= N <= 10000000000 且 1 <= K <= φ(N)。其中φ(N)是欧拉函数，也即1~N中与N互质的 阅读全文
摘要：
描述 如下图所示，在4x4的棋盘上有X和Y两种棋子各若干枚；O表示空格。 OXXY YOOX XOOY XOXX 小Hi每次可以选择任意一枚棋子，将它移动到上下左右相邻的空格中。 小Hi想知道最少移动多少次可以达到胜利局面：有4个X或者4个Y连成一行、一列或者对角线(两条对角线都算胜利)。 输入 4 阅读全文
摘要：
描述 小Hi和小Ho在玩一个战争游戏。游戏中2N个战斗单位，其中第i个单位的战斗力是Ai。 现在小Hi和小Ho要各选N个单位组成队伍，当然他们都希望自己队伍的总战斗力越大越好。 为了使分队更加公平，经过亲切友好的磋商，小Hi和小Ho达成共识按照以下步骤确定分队： 1. 小Ho将2N个单位分成两队，每 阅读全文
摘要：
Organizing a programming contest is not an easy job. To avoid making the problems too difficult, the organizer usually expect the contest result satis 阅读全文
摘要：
背景 树剖大概算是入门了，树上乱搞系列（直径，重心，树剖，分治，倍增等）可以说都是一种思想，一种手段，而不是一种数据结构。 树剖通过树上面划分链，在链上静态操作（使用线段树，树状态数组，主席树等等工具），实现两点路径上值改变，最值查询，和查询，第k大查询（对象可能是点，可能是边）等功能。 但是如果轻 阅读全文