lipu123

2021年1月18日

摘要：链接：https://ac.nowcoder.com/acm/contest/1085/D来源：牛客网小sun为了考试最近正在复习密码学，他现在遇到了一个问题：有一个由大小写字母组成的密文，要解密成明文。小sun知道怎么算，但是小sun很懒，他并不想算，所以他想让你帮他算算。加密算法如下：若明阅读全文

posted @ 2021-01-18 22:10 lipu123 阅读(126) 评论(0) 推荐(0)

隔板法

摘要：例一: 例二： E. 分装组合 Description 老师交给小H 一个任务：有 n 个相同的雷神珠和 m 个不同的宝箱，一共有几种装箱方法（每个盒子至少一个），由于数据很大，现在对于给定的 n 和 m，请输出 mod 100003 结果 Input 只有一行，两个非负整数n,m（1≤n,m≤11 阅读全文

posted @ 2021-01-18 22:03 lipu123 阅读(844) 评论(0) 推荐(0)

取球（概率dp)

摘要：链接：https://ac.nowcoder.com/acm/contest/1085/H来源：牛客网题目描述小sun非常喜欢玩游戏，最近他和同学正在玩这样一个游戏：小sun有一个神奇的袋子，袋子里面有C种颜色的球，每种颜色的球都有无限多个。现在小sun每次将会从袋子里拿出一个球，然后将这个球阅读全文

posted @ 2021-01-18 21:42 lipu123 阅读(274) 评论(0) 推荐(0)

区间求和（莫队算法）

摘要：链接：https://ac.nowcoder.com/acm/contest/1085/G来源：牛客网小sun最近突然对区间来了兴趣，现在他有这样一个问题想问问你：给你n个数，每个数为ai，现在有m个询问，每个询问l,r，需要求出：链接：https://ac.nowcoder.com/acm/ 阅读全文

posted @ 2021-01-18 21:37 lipu123 阅读(476) 评论(0) 推荐(0)

2021年1月17日

贪心排序

摘要：链接：https://ac.nowcoder.com/acm/contest/2272/H来源：牛客网帕秋莉掌握了一种土属性魔法她使用这种魔法建造了一个大型的土球，并让其一路向下去冲撞障碍土球有一个稳定性x，如果x < 0，它会立刻散架每冲撞一个障碍，土球会丧失ai的稳定性，冲撞之后，又会从阅读全文

posted @ 2021-01-17 19:11 lipu123 阅读(103) 评论(0) 推荐(0)

kmp的中的next数组的应用

摘要：链接：https://ac.nowcoder.com/acm/contest/2272/F来源：牛客网帕秋莉掌握了一种水属性魔法这种魔法可以净化黑暗帕秋莉发现对于一个黑暗的咒语s，可以使用这个水元素魔法净化它，净化的咒语是一个最长的字符串t，t满足以下条件：它是s的前缀它是s的后缀除前缀阅读全文

posted @ 2021-01-17 18:34 lipu123 阅读(147) 评论(0) 推荐(0)

2021年1月16日

dp迷宫方案数

摘要：链接：https://ac.nowcoder.com/acm/contest/2272/B来源：牛客网赛时提示：保证出发点和终点都是空地帕秋莉掌握了一种木属性魔法这种魔法可以生成一片森林（类似于迷阵），但一次实验时，帕秋莉不小心将自己困入了森林帕秋莉处于地图的左下角，出口在地图右上角，她只能阅读全文

posted @ 2021-01-16 19:22 lipu123 阅读(162) 评论(0) 推荐(0)

输出最长上升子序列的方案

摘要：链接：https://ac.nowcoder.com/acm/contest/3282/G?&headNav=acm来源：牛客网 Hasaki！lfqlfqlfq 特别喜欢玩快乐风男，并且他喜欢无缝E的感觉。现在 lfqlfqlfq 面前有n个兵，呈线性排列编号为 1−n，每个小兵携带 ai 个阅读全文

posted @ 2021-01-16 18:36 lipu123 阅读(687) 评论(0) 推荐(0)

最大化k*g

摘要：小w最近仔细研究了公约数，他想到了以下问题：现有n个正整数，从中选k（2≤k≤n）个，设这k个数的最大公约数为g，则这k个数的价值为k∗g。求这个价值的最大值。小w当然知道答案了。现在他想考考你，你能很快回答出来吗？ Input 第一行，一个整数nn。第二行，nn个正整数。 Output 一行一个正阅读全文

posted @ 2021-01-16 18:30 lipu123 阅读(139) 评论(0) 推荐(0)

2021年1月14日

区间变成等差数列（线段树）

摘要：链接：https://ac.nowcoder.com/acm/contest/3282/E来源：牛客网题目描述 Keven 特别喜欢线段树，他给你一个长度为 n 的序列，对序列进行m 次操作。操作有两种： 1 l r k ：表示将下标在 [l,r]区间内的数字替换成 [k,k+1,…,k+r−l 阅读全文

posted @ 2021-01-14 21:30 lipu123 阅读(262) 评论(0) 推荐(0)

公告