上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 36 下一页
摘要: 题目背景 IOI2000第一题 IOI2000第一题 题目描述(题目链接:https://www.luogu.org/problem/P1435) 回文词是一种对称的字符串。任意给定一个字符串,通过插入若干字符,都可以变成回文词。此题的任务是,求出将给定字符串变成回文词所需要插入的最少字符数。 比如 阅读全文
posted @ 2019-08-10 12:57 浅滩浅 阅读(231) 评论(0) 推荐(0)
摘要: 题目背景 张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后,一队队骆驼商队在这漫长的商贸大道上行进,他们越过崇山峻岭,将中国的先进技术带向中亚、西亚和欧洲,将那里的香料、良马传进了我国。每当人们凝望荒凉的大漠孤烟,无不引起对往日商贸、文化繁荣的遐想…… 张骞于公元前 阅读全文
posted @ 2019-08-10 11:29 浅滩浅 阅读(188) 评论(0) 推荐(0)
摘要: 题目描述(题目链接:https://www.luogu.org/problem/P1020) 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统 阅读全文
posted @ 2019-08-09 18:51 浅滩浅 阅读(374) 评论(0) 推荐(0)
摘要: LIS定义LIS(Longest Increasing Subsequence)最长上升子序列 。一个数的序列bi,当b1 < b2 < … < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN),我们可以得到一些上升的子序列(ai1, ai2, …, aiK),这 阅读全文
posted @ 2019-08-09 16:24 浅滩浅 阅读(725) 评论(0) 推荐(0)
摘要: 题目描述(题目链接:https://www.luogu.org/problem/P1091) NN位同学站成一排,音乐老师要请其中的(N-KN−K)位同学出列,使得剩下的KK位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K1,2,…,K,他们的身高分别为T 阅读全文
posted @ 2019-08-09 15:54 浅滩浅 阅读(320) 评论(0) 推荐(0)
摘要: next_permutation函数 组合数学中经常用到排列,这里介绍一个计算序列全排列的函数:next_permutation(start,end),和prev_permutation(start,end)。这两个函数作用是一样的,区别就在于前者求的是当前排列的下一个排列,后一个求的是当前排列的上 阅读全文
posted @ 2019-08-06 20:05 浅滩浅 阅读(20872) 评论(0) 推荐(1)
摘要: 题目 对于一个给定的数组,在其中选取其子数组,要求相邻的元素不能选取,且要保证选出的子数组元素和最大。输入数组长度及其元素,输出所选子数组的和。 测试输入 7 4 2 6 1 3 5 8 测试输出 21 dp[i]代表到截至第i项的最大和(可能不包括第i项) 分析:对于任何一个dp问题,其都牵扯到选 阅读全文
posted @ 2019-08-05 16:03 浅滩浅 阅读(613) 评论(0) 推荐(0)
摘要: 题目描述 打开了美了么外卖,选择了一家店,你手里有一张满X元减10元的券,店里总共有n种菜,第i种菜一份需要A_i元,因为你不想吃太多份同一种菜,所以每种菜你最多只能点一份,现在问你最少需要选择多少元的商品才能使用这张券。 打开了美了么外卖,选择了一家店,你手里有一张满X元减10元的券,店里总共有n 阅读全文
posted @ 2019-08-05 13:16 浅滩浅 阅读(584) 评论(0) 推荐(0)
摘要: 小Q爬塔 题目描述: 小Q 正在攀登一座宝塔,这些宝塔很特别。塔总共有 n 层,但是每两层之间的净高却不相同,所以造成了小Q 爬过每层的时间也不同。如果某一层的高度为 x,那么爬过这一层所需的时间也是 x。小Q 还会使用一种魔法,每用一次就可 以让他向上跳一层或两层,但是每次跳跃后小 Q 都将用完魔 阅读全文
posted @ 2019-08-05 12:34 浅滩浅 阅读(288) 评论(0) 推荐(0)
摘要: 功能:输入一个数 然后进行因式分解 例如:90=2*3*3*5 c++代码: 改进后的c++代码:(在效率上较上个版本提高了不少) 阅读全文
posted @ 2019-08-04 21:44 浅滩浅 阅读(314) 评论(0) 推荐(0)
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 36 下一页