最爱丁珰

摘要： 知识储备：最长公共子序列 问题描述： 回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到左读得到的结果是一样的... 阅读全文

摘要： 这题一看就是扩欧水题（注意没学过扩欧那肯定就不是了，学过扩欧其实就是模板题），将此算式转换为Ax+By=-C即可，注意补充几个知识点（这几个知识点看完后可以自己写写代码，如果实在写不出来再来看代码，毕竟模板题记住就行了，但是还要理解）： 扩展欧几里得算法... 阅读全文

摘要： 最开始WA了一次，不乐意，翻了一下题解发现0.5才是一节？哇，当时心态就爆炸了，改了一下数据就A了。但是还要注意一下，c++语言不能操控double数组（或者是可以操作但是我不知道，就假设不行吧(反正编译器上是不让我用的。。。)），那就直接将长度乘2就好了... 阅读全文

摘要： 这道题也是递推（排序算法我就不准备写了，单纯排序就太简单了，当然逆序对除外），基本思路：从最底一层开始算起，一直往上加，谁大谁就加谁，最后输出f【1】【1】，代码如下 includeincludeincludeincludeusing namespace... 阅读全文

摘要： 这道题的思路是递推，可以用动规做（反正我做不来，我这种蒟蒻只会动规），根据加法原理，到达某一点的路线是其到达上点（题目说：可以向下。我们称上点为向下之前那个点）和左点（题目说：可以向右。我们称左点为向右之前那个点）的路线之和，利用这一基本思想就可以code... 阅读全文

摘要： 其实这道题就是考察OIer对高精度算法的掌握程度，没有什么很难的地方。 说一下基本思路：循环N次，每一次计算出i的阶乘，然后用数组存储结果，并将此结果与上一次储存的结果进行相加，最后输出。 includeincludeincludeusing name... 阅读全文

摘要： 哇题解真滴少，我来发布一篇。。。 算法标签纯模拟，其实有很多细节需要注意，主要是控制余数； 下面讲一下主要思路： 1.找最大； 2.输出序号，并将权值按算法分配给其他歌曲； 3.重复1，直到输出个数==t。 代码如下： #include #i... 阅读全文

摘要： 这道题题解有点少，还没有C++的（C应该也可以看懂），所以我来发布一篇 核心思路：现将各等级选手进行从小到大的排列，然后假设每人都会进行比赛，算出每相邻两人的差（这里不用再算不相邻的差了，因为要使和最小，离得最近的两数才满足。比如：1 2 3，2-1=1... 阅读全文

摘要： 本答案仅供参考。 这个题解很简短。。。 这个题目其实就是说在一个数轴上，从X开始，在X+D中有多少个输入了的数。 那就很简单了，基本思路：先排序（用sort，很快很快，但是中间还需要一些优化，具体见代码。如果没优化我不知道超不超时，没试过，有兴趣的读... 阅读全文

摘要： 想发布一道题解。。。 其实这道题思路很简单，主要是用字符串（为什么不用数字呢，因为字符串是按ASCII来一位一位比较大小更方便）来排序。 主要注意有一点：有后缀（这里后交换缀可能为任何数，但是只用判断最后几位。比如 ：789和78，肯定为78978，那... 阅读全文