lipu123

2021年2月2日

摘要：期末考试终于结束了。Andy同学感觉松了一口气，他决定重温小时候的快乐时光--下飞行棋。但是他弄丢了传统飞行棋需要的骰子，因此他发明了一种新型的飞行棋游戏，规则如下：棋盘上有n个格子，由近到远分别编号为1到n。对于1≤i≤n，第ii个格子上写着一个正整数N。当玩家处于第a个格子时,他可以选择往后走N 阅读全文

posted @ 2021-02-02 23:53 lipu123 阅读(238) 评论(0) 推荐(0)

小天狼星的访问

摘要： A. 小天狼星的访问 Description 经过数月的准备，小天狼星，一个被诬陷的杀人犯，准备闯入霍格沃茨见见他的侄子。霍格沃茨的地图呈一颗树状分布。每个房间由若干跳过道通向其他房间。由于小天狼星想尽快找到哈利：0.他会从房间0开始找1.他总是会选择离自己最近的房间找2.如果没找到，则继续选最近的阅读全文

posted @ 2021-02-02 22:54 lipu123 阅读(120) 评论(0) 推荐(0)

欧拉筛线性筛法,约数和和约数个数

摘要：传送门阅读全文

posted @ 2021-02-02 21:13 lipu123 阅读(139) 评论(0) 推荐(0)

2021年1月31日

dp,.单词的划分

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

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

二分建火车站

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

posted @ 2021-01-31 22:13 lipu123 阅读(148) 评论(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 阅读(205) 评论(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 阅读(115) 评论(0) 推荐(0)

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

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

posted @ 2021-01-29 22:48 lipu123 阅读(214) 评论(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 阅读(95) 评论(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 阅读(869) 评论(0) 推荐(0)

公告