摘要： 算法一：高速排序算法 高速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比較。在最坏状况下则须要Ο(n2) 次比較，但这样的状况并不常见。其实，高速排序通常明显比其它Ο(n log n) 算法更快，由于它的内部循环（inner loop）能够在大部分的 阅读全文

摘要： 题面 这是一道提高组的经典题目而我这个蒟蒻不会！ 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到 阅读全文

摘要： 题目描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1, h2, ..., hn。设当一部分花被移走后，剩下的花的高 阅读全文

摘要： 题目描述： 在小X的认知里，质数是除了本身和1以外，没有其他因数的数。 但由于小 X对质数的热爱超乎寻常，所以小X同样喜欢那些虽然不是质数， 但却是由两个质数相乘得来的数。 于是，我们定义一个数小 X喜欢的数，当且仅其是一个质数或是两个质数的乘积。 输入格式： 第一行输入个正整数 Q，表示询问的组数 阅读全文

摘要： 题目传送门：https://www.luogu.org/problemnew/show/T37537 题目背景 大家都知道，夜刀神十香ღ是公主殿下手下的元老级大骑士，然而公主招募的保护自己的大骑士，肯定是要具备颜值和智商的。当年公主殿下就出了一道题目考验了他。 题目描述 公主给出一个字符串，求该字符 阅读全文

摘要： 看着网上没有人写这道题的博客，洛谷上也只有十几个人AC，我不妨尝试了这道题！ 题解基本没有！ 题目描述 DNA分子是人类遗传信息的载体，它间接地指导蛋白质的合成。DNA分子是由四种核苷酸组成的长链，这四种核苷酸分别是腺嘌呤核苷酸（用A代表）、鸟嘌呤核苷酸（用G代表）、胞嘧啶核苷酸（用C代表）和胸腺嘧 阅读全文

摘要： 这个算法跟LCS 差不多 偷笑 LCS算法链接：https://www.cnblogs.com/wangshengjun/p/LCS.html 这里的f i j 是由 F[i-1[j-1] +1 转移过来的 因为要特判，只要两个串不相等直接等于0。 如果 把 a 串 看成字符数组 s1[], b 串 阅读全文

摘要： f[i][j] 一定是 f[i-1][j] 和 F【i】[j-1] 转移过来的。 如果 把 a 串 看成字符数组 s1[], b 串 看成 s2[] ; 则： 如果 s1[i]!=s2[j] 那么 从 f[i-1][j] 和 f[i][j-1] 取一个最大值 记录到 F【i] [j]. 代码如下： 阅读全文

摘要： 题目描述 凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内. 输入输出样例 输入样例#1： 复制 234 输出样例#1： 复制 3 输入样例#1： 复制 234 输出样例#1： 复制 阅读全文

摘要： 【问题描述】 他有一个有 n 块食物，大小均在 1 到 n 之间，且各不相同，食物每天提供一块。有一 个吃货，特殊的进餐习惯，他会每天吃一块食物，他会先吃大的。比如第一天就会吃大小为 n，第二天吃大小 n-1，第三天吃大小为 n-2……。如果某一天食物的大小不对的话，他会 将食物暂时囤积起来，一直等 阅读全文