lipu123

2021年1月31日

摘要：有一个很长的由小写字母组成的字符串。为了便于对这个字符串进行分析，需要将它划分成若干部分，每部分称为一个单词。出于减少分析量的目的，希望划分出的单词数越少越好。你就是来完成这一划分工作的。 Input 第1行1个字符串，长度不超过1000。第2行1个整数nn，表示单词的个数，n≤100n≤100。阅读全文

posted @ 2021-01-31 22:15 lipu123 阅读(143) 评论(0) 推荐(0) 编辑

二分建火车站

摘要：链接：https://ac.nowcoder.com/acm/contest/11746/L来源：牛客网新冠疫情，导致了各个城市之间物资输送的障碍。假设有N个城市在一条直线上，为了物资能顺利抵达各个城市，可以在路线上建立最多个数为K个暂时停靠站，由于火车在两个站台（城市也算站台）之间的距离越近，需阅读全文

posted @ 2021-01-31 22:13 lipu123 阅读(123) 评论(0) 推荐(0) 编辑

2021年1月29日

.最大上升子序列和

摘要：一个数的序列bibi，当b1<b2<…<bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,…,aN)，我们可以得到一些上升的子序列(ai1,ai2,…,aiK)，这里1≤i1<i2<…<iK≤N。比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7), 阅读全文

posted @ 2021-01-29 22:56 lipu123 阅读(177) 评论(0) 推荐(0) 编辑

饥饿的奶牛(不重区间最大值）

摘要：牛在饲料槽前排好了队。饲料槽依次用1到N(1≤N≤2000)编号。每天晚上，一头幸运的牛根据约翰的规则，吃其中一些槽里的饲料。约翰提供BB个区间的清单。一个区间是一对整数start−end1≤start≤end≤N，表示一些连续的饲料槽，比如1-3,7-8,3-4等等。牛可以任意选择区间，但是牛选阅读全文

posted @ 2021-01-29 22:54 lipu123 阅读(98) 评论(0) 推荐(0) 编辑

F. 1.小W 的质数（prime）（欧拉筛）

摘要： F. 1.小W 的质数（prime） Description 小X是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小X认为，质数是一切自然数起源的地方。在小X的认知里，质数是除了本身和1以外，没有其他因数的数字。但由于小X对质数的热爱超乎寻常，所以小X同样喜欢那些虽然不是质数，阅读全文

posted @ 2021-01-29 22:48 lipu123 阅读(188) 评论(0) 推荐(0) 编辑

月月给华华出题

摘要：链接：https://ac.nowcoder.com/acm/contest/392/D来源：牛客网输入描述: 一个正整数n。输出描述: 输出n行，第i行表示N=i时的答案。示例1 输入 6 输出 1 2 4 6 11 11 备注: 1≤n≤1e6请注意输出的效率思路：最后一步是根据这个欧阅读全文

posted @ 2021-01-29 22:39 lipu123 阅读(81) 评论(0) 推荐(0) 编辑

2021年1月28日

积性函数

摘要：积性函数：一、定义积性函数指对于所有互质的整数a和b有性质f(ab)=f(a)f(b)的数论函数。二、常见的积性函数 φ(n) －欧拉函数，计算与n互质的正整数之数目 μ(n) －莫比乌斯函数，关于非平方数的质因子数目 gcd(n,k)－最大公因子，当k固定的情况 d(n) －n的正因子数目 σ 阅读全文

posted @ 2021-01-28 17:32 lipu123 阅读(776) 评论(0) 推荐(0) 编辑

垒石头(排序+dp)

摘要： HDU 1069 一组研究人员正在设计一项实验，以测试猴子的智商。他们将挂香蕉在建筑物的屋顶，同时，提供一些砖块给这些猴子。如果猴子足够聪明，它应当能够通过合理的放置一些砖块建立一个塔，并爬上去吃他们最喜欢的香蕉。研究人员有n种类型的砖块，每种类型的砖块都有无限个。第i块砖块的长宽高分别用xi，y 阅读全文

posted @ 2021-01-28 11:10 lipu123 阅读(151) 评论(0) 推荐(0) 编辑

2021年1月27日

华华听月月唱歌（贪心）

摘要：链接：https://ac.nowcoder.com/acm/contest/392/A来源：牛客网月月唱歌超级好听的说！华华听说月月在某个网站发布了自己唱的歌曲，于是把完整的歌曲下载到了U盘里。然而华华不小心把U盘摔了一下，里面的文件摔碎了。月月的歌曲可以看成由1到N的正整数依次排列构成的序列，阅读全文

posted @ 2021-01-27 21:53 lipu123 阅读(144) 评论(0) 推荐(0) 编辑

成为王的痛苦（前缀最大优化dp)

摘要：传送门 D. 成为王的痛苦 [ Problem 4584 ] [ Discussion ] Description “拔出石中剑，你便是王”。“拔剑之前,你最好先想一想。因为一旦拔起剑，你将不再是人类,你会被所有人类憎恶，你将最终迎来悲剧的死亡。”魔术师梅林如是说。然而名为Arturia Pendr 阅读全文

posted @ 2021-01-27 17:04 lipu123 阅读(80) 评论(0) 推荐(0) 编辑

公告