浅滩浅

摘要： 题目背景 IOI2000第一题 IOI2000第一题 题目描述(题目链接：https://www.luogu.org/problem/P1435) 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 阅读全文

摘要： 题目背景 张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后，一队队骆驼商队在这漫长的商贸大道上行进，他们越过崇山峻岭，将中国的先进技术带向中亚、西亚和欧洲，将那里的香料、良马传进了我国。每当人们凝望荒凉的大漠孤烟，无不引起对往日商贸、文化繁荣的遐想…… 张骞于公元前 阅读全文

摘要： 题目描述(题目链接：https://www.luogu.org/problem/P1020) 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统 阅读全文

摘要： LIS定义LIS（Longest Increasing Subsequence）最长上升子序列 。一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这 阅读全文

摘要： 题目描述（题目链接：https://www.luogu.org/problem/P1091） NN位同学站成一排，音乐老师要请其中的(N-KN−K)位同学出列，使得剩下的KK位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K1,2,…,K，他们的身高分别为T 阅读全文

摘要： next_permutation函数 组合数学中经常用到排列，这里介绍一个计算序列全排列的函数：next_permutation（start,end），和prev_permutation（start,end）。这两个函数作用是一样的，区别就在于前者求的是当前排列的下一个排列，后一个求的是当前排列的上 阅读全文

摘要： 题目 对于一个给定的数组，在其中选取其子数组，要求相邻的元素不能选取，且要保证选出的子数组元素和最大。输入数组长度及其元素，输出所选子数组的和。 测试输入 7 4 2 6 1 3 5 8 测试输出 21 dp[i]代表到截至第i项的最大和(可能不包括第i项) 分析：对于任何一个dp问题，其都牵扯到选 阅读全文

摘要： 题目描述 打开了美了么外卖，选择了一家店，你手里有一张满X元减10元的券，店里总共有n种菜，第i种菜一份需要A_i元，因为你不想吃太多份同一种菜，所以每种菜你最多只能点一份，现在问你最少需要选择多少元的商品才能使用这张券。 打开了美了么外卖，选择了一家店，你手里有一张满X元减10元的券，店里总共有n 阅读全文

摘要： 小Q爬塔 题目描述： 小Q 正在攀登一座宝塔，这些宝塔很特别。塔总共有 n 层，但是每两层之间的净高却不相同，所以造成了小Q 爬过每层的时间也不同。如果某一层的高度为 x，那么爬过这一层所需的时间也是 x。小Q 还会使用一种魔法，每用一次就可 以让他向上跳一层或两层，但是每次跳跃后小 Q 都将用完魔 阅读全文

摘要： 功能：输入一个数 然后进行因式分解 例如：90=2*3*3*5 c++代码： 改进后的c++代码：（在效率上较上个版本提高了不少） 阅读全文