题目
给定字符串,求它的回文子序列个数。
具体描述请见hihoCoder。
给定字符串,求它的回文子序列个数。
具体描述请见hihoCoder。
给定一个数组,求该数组中逆序对的个数。如果两个元素a,b满足a在b的前面,但a
> b,则(a, b)是一个逆序对。
具体描述请见hihoCoder。
在游戏《艦これ》中,海域是N个战略点(编号1..N)组成,如下图所示
其中红色的点表示有敌人驻扎,猫头像的的点表示该地图敌军主力舰队(boss)的驻扎点,虚线表示各个战略点之间的航线(无向边)。
在游戏中要从一个战略点到相邻战略点需要满足一定的条件,即需要舰队的索敌值大于等于这两点之间航线的索敌值需求。
由于提高索敌值需要将攻击机、轰炸机换成侦察机,舰队索敌值越高,也就意味着舰队的战力越低。
另外在每一个战略点会发生一次战斗,需要消耗1/K的燃料和子弹。必须在燃料和子弹未用完的情况下进入boss点才能与boss进行战斗,所以舰队最多只能走过K条航路。
现在Nettle想要以最高的战力来进攻boss点,所以他希望能够找出一条从起始点(编号为1的点)到boss点的航路,使得舰队需要达到的索敌值最低,并且有剩余的燃料和子弹。
具体描述请见hihoCoder。
给定一个数组,求排好序的该数组中第k小的数。
具体描述请见hihoCoder。
给定一个数组,求一个数字K在排好序的该数组中哪个位置。
具体描述请见hihoCoder。
顶点覆盖是一些顶点(或边)的集合,使得图中的每一条边(每一个顶点)都至少接触集合中的一个顶点(边)。
独立集是指图中两两互不相邻的顶点构成的集合。
具体描述请见hihoCoder。
给定一个无向图,求最小生成树。
具体描述请见hihoCoder。
在许多算法中需要支持下面两种运算的数据结构:插入元素和寻找最大值(最小值)元素。支持这两种运算的数据结构称为优先队列。优先队列的有效实现是采用一种称为堆的简单数据结构。
具体描述请见hihoCoder。
给定一个无向图,求最小生成树。
具体描述请见hihoCoder。