Posts

给定一个字符串S，只由k种小写字母组成。现在给定一个长度L，要求统计一下S有多少种不同的长度为L的子段(S中连续的几个字符)。 输入 单组测试数据。 第一行两个整数L和k。（L>=1，1<=k<=26,k^L<=2*10^7） 第二行一个字符串S。（1<=|S|<=1000000） 输出 输出一个整数表示答案。 ...

题目： 现在大多数的文本编辑器都的单词究错功能，即你输入的单词不能够在词典中找到的话，他就会建议你修改，然后给出几个候选项。 现在我们就要来写一个生成候选项的算法。 具体算法是这样的，如果输入的单词能够在字典中找到，那么就不用推荐，否则就在字典中找那些能够通过修改一个字母得到目标单词的选项作为推荐。 修改一个字母包括删除一个字母，添加一个字母，以及把单词中的某个位置的字母进行替换。 ...

Problem Description Recall the problem of finding the number of inversions. As in the course, we are given a sequence of nn numbers a1,a2,⋯,ana1,a2,⋯,an, and we define an inversion to be a pair i<jiajai>aj. ...

今天在ucas oj上面尝试做了两道题 river：二分即可 Description Two lovely frogs Alice and Bob live by a river. There are several stones in this river. Every morning, they will go to the other side of the river to have fun. They cross the river by jumping from one stone to another. One day, Alice decides to play tricks on Bob. She plans to remove some stones so that there is no “easy jump” for Bob to across the river any more. But she has no idea which stones she should remove. She needs your help. ...

题目: 小b有一个01序列A，她想知道A有多少个非空连续子序列和为S。 你能帮帮她吗？ 输入 第一行输入一个数n，表示A的长度； 第二行输入n个数‘0’或‘1’，表示A中的元素，以空格隔开； 第三行输入一个非负整数S； 其中0≤S≤n≤30000。 ...

题目： 你在一个二维空间里的(𝑥𝑀𝑒,𝑦𝑀𝑒)位置，你的家在(𝑥𝐻𝑜𝑚𝑒,𝑦𝐻𝑜𝑚𝑒)位置。每一秒钟你可以选择从你当前位置向上下左右四个方向之一移动一个单位。你现在归心似箭，觉得这么走很慢，所幸你有技能“凌波微步”，在这片二维空间中，有3对传送门，每一对传送门以(𝑥𝑠,𝑦𝑠,𝑥𝑡,𝑦𝑡)的形式给出，表示你到达(𝑥𝑠,𝑦𝑠)点就可以发动“凌波微步”技能，花费10秒钟到达(𝑥𝑡,𝑦𝑡)点，相反你也可以花费10秒钟从(𝑥𝑡,𝑦𝑡)点发动“凌波微步”技能到达(𝑥𝑠,𝑦𝑠)点。“凌波微步”技能可以无限多次发动，但只能在所给出的3对传送门之间使用。请问你回家最短用时多少秒。 ...

最短路径的裸题，用了nlogn的写法，优先队列，好久没写代码了，中间没bug出乎我的意料，以后每天一题不会落下，加油！ ...

题目: 2656 阿克曼函数 1.0 秒 131,072.0 KB 5 分 1级题 阿克曼（Arkmann）函数 𝐴(𝑚,𝑛) 中，m与n的定义域是非负整数且本题中m<=3，n<=30。 函数的定义为： 𝑎𝑘𝑚(𝑚,𝑛)=⎧⎩⎨⎪⎪𝑛+1𝑎𝑘𝑚(𝑚−1,1)𝑎𝑘𝑚(𝑚−1,𝑎𝑘𝑚(𝑚,𝑛−1))(𝑚=0)(𝑚>0,𝑛=0)(𝑚>0,𝑛>0) ...

题目: 有一个字符串S，长度为n，现在要对其作变换。变换的规则如下：对于第i（1<=i<=n）个字符，可以保持不变，或者变换为第i-1个字符（如果有的话）或者第i+1个字符（如果有的话）。 请计算一下最多可以变换出多少种不同的字符串，最后总数对 1000000007(109+7) 取余后输出。 ...

题目： 小b有个长度为n的数组a，她想将这个数组排序。 然而小b很懒，她觉得对整个数组排序太累了，因此她请你将a分成一些块，使得她只需要对每一块分别排序，就能将整个数组排序。 请问你最多能把a分成多少块。 ...