02 2021 档案

dp+哈希
摘要：链接：https://ac.nowcoder.com/acm/contest/9984/E来源：牛客网 学会字符串哈希后，动态规划选手九峰想要出一道解法为字符串哈希题，于是wcy给他口胡了一道题，却把九峰难倒了，你能帮他解决这个问题吗？ 给定长度为n的字符串序列a和字符串k，询问a有多少子序列拼接起 阅读全文
posted @ 2021-02-25 17:59 lipu123 阅读(102) 评论(0) 推荐(0)
BFS拐弯次数
摘要：Description wyy是一个著名动画《境界的彼方》的男主，此时他非常的慌张，因为女主栗山未来进入了境界的彼方内部，并且花费了大量的血量去拯救wyy，wyy此时也进入了境界的彼方，他妈给了他一张地图去寻找境界的彼方的核心去拯救女主，现给你一张n×n的地图，以及男主的位置，问男主要拐弯几次才会到 阅读全文
posted @ 2021-02-21 00:18 lipu123
set的应用
摘要：F. 买蛋糕 [ Problem 4833 ] [ Discussion ] Description RB买了个大蛋糕结果发现还是不够吃…… 因为蛋糕不够吃，所以RB只能再去麦都买一些小蛋糕来分给朋友吃，RB的每个朋友都有一个吃蛋糕的最小体积要求，即小于这个体积的蛋糕那个朋友就不吃，即对于朋友ii， 阅读全文
posted @ 2021-02-21 00:16 lipu123 阅读(77) 评论(0) 推荐(0)
多个x^p的gcd
摘要：链接：https://ac.nowcoder.com/acm/contest/9984/J来源：牛客网 输入描述: 第一行一个数表示 n 。第二行 n 个数，第 i 个数表示 xi 。第三行 n 个数，第 i 个数表示 pi 。其中，1≤n,xi​,pi​≤1e4 。 输出描述: 输出一行一个数表示 阅读全文
posted @ 2021-02-20 23:57 lipu123 阅读(71) 评论(0) 推荐(0)
二分+哈希
摘要：链接：https://ac.nowcoder.com/acm/contest/9984/B来源：牛客网 输入描述: 第一行一个字符串 s 。第二行一个字符串 t 。其中 1≤∣s∣,∣t∣≤1e5 ，只包含小写字母。 输出描述: 输出一行一个整数，表示满足条件的前缀的对数。 示例1 输入 复制 aa 阅读全文
posted @ 2021-02-20 23:53 lipu123 阅读(978) 评论(0) 推荐(0)
二分+multiset
摘要：今天，胖哥在淘宝上购物。刚开始，胖哥的手上没有任何的优惠券。已知在购物过程中，胖哥将会按顺序遇到 nn 个事件：1 xx：购买一个价值为 xx 的商品。当发生这种事时，胖哥最多只能使用一张面值小于 xx 的优惠券去减免。若手中没有优惠券，则全额购买。2 xx：得到一张 xx 元的优惠券。胖哥想知道， 阅读全文
posted @ 2021-02-19 23:53 lipu123 阅读(43) 评论(0) 推荐(0)
分组背包（课题选择）
摘要：G. 4# 课题选择 [ Problem 4840 ] [ Discussion ] Description Matrix67 要在下个月交给老师 n 篇论文，论文的内容可以从 m个课题中选择。由于课题数有限，Matrix67 不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说，对于 阅读全文
posted @ 2021-02-18 00:23 lipu123
和为n的俩个数的最大lcm
摘要：“只愿君心似我心，定不负相思意”——李之仪 小 W 将要去和小 K 约会啦！但聪（ao）明（jiao）的小 K 并不想让小 W 那么容易知道他们的约会地点。于是小 W 收到了一条信息：“给定两个数的和 nn, 请你求出这两个数的最小公倍数的可能值的最大值，作为交换，如果你给出了正确答案，我将会把你和 阅读全文
posted @ 2021-02-18 00:18 lipu123 阅读(43) 评论(0) 推荐(0)
合唱队形(悬线法）
摘要：链接：https://ac.nowcoder.com/acm/contest/134/I来源：牛客网 铁子的班级在毕业晚会有一个合唱节目，到了毕业晚会的时候，他们必须排成一排一起合唱"认错"，"当然是选择原谅他"等一系列原谅歌曲，但是当队形布置好的时候，领导们觉得队形里最长的连续的女生的长度太小了， 阅读全文
posted @ 2021-02-09 23:17 lipu123 阅读(409) 评论(0) 推荐(0)
郊区春游（状压dp)
摘要：链接：https://ac.nowcoder.com/acm/contest/134/D来源：牛客网今天春天铁子的班上组织了一场春游，在铁子的城市里有n个郊区和m条无向道路，第i条道路连接郊区Ai和Bi，路费是Ci。经过铁子和顺溜的提议，他们决定去其中的R个郊区玩耍（不考虑玩耍的顺序），但是由于他们 阅读全文
posted @ 2021-02-09 20:17 lipu123 阅读(71) 评论(0) 推荐(0)
三角形最大周长
摘要：链接：https://ac.nowcoder.com/acm/contest/134/A来源：牛客网 铁子从森林里收集了n根木棍，她开始将它们按顺序的排成一排，从左到右依次为1到n，她回想起 在数学课上老师教她的三角形知识，她开始从这些木棍中间找三根木棍来组成一个周长最大的三角形， 这时她的兄弟顺溜 阅读全文
posted @ 2021-02-08 17:02 lipu123 阅读(254) 评论(0) 推荐(0)
取余妹子数
摘要：传送门 链接：https://ac.nowcoder.com/acm/contest/87/D来源：牛客网 输入描述: 输入数据有多行，每行有四个整数，a，b，l，r。 输出描述: 输出数据应有多行，每行有一个数，表示答案。 示例1 输入 复制 2 3 1 2 2 3 1 2 输出 复制 0 0 说 阅读全文
posted @ 2021-02-07 23:02 lipu123 阅读(79) 评论(0) 推荐(0)
树形dp旅游
摘要：链接：https://ac.nowcoder.com/acm/contest/87/G来源：牛客网 Cwbc和XHRlyb生活在s市，这天他们打算一起出去旅游。 旅行地图上有n个城市，它们之间通过n-1条道路联通。 Cwbc和XHRlyb第一天会在s市住宿，并游览与它距离不超过1的所有城市，之后的每 阅读全文
posted @ 2021-02-07 20:16 lipu123 阅读(76) 评论(0) 推荐(0)
线段树区间俩个同样的数
摘要：题目一： 链接：https://ac.nowcoder.com/acm/contest/9983/E来源：牛客网 在卖礼物的超市中有n个柜子，每个柜子里都摆放了一个礼物，每个礼物有自己的一个编号，第i个柜子里的礼物编号为ai​。 茶山牛想给牛牛和牛妹买相同编号的礼物，但礼物有可能在某个时刻被其他人买 阅读全文
posted @ 2021-02-06 22:58 lipu123 阅读(135) 评论(0) 推荐(1)
序列的美观度（dp连续的长度）
摘要：链接：https://ac.nowcoder.com/acm/contest/9983/I来源：牛客网 设一个长度为m的序列S的美观度等于有多少个整数i满足1≤i≤m−1且Si=Si+1​，其中Si代表序列Si的第i个元素。 给出一个长度为n的序列a，问在他的所有子序列美观度最大是多少。 某个序列的 阅读全文
posted @ 2021-02-06 18:33 lipu123 阅读(87) 评论(0) 推荐(0)
dp01序列变化
摘要：链接：https://ac.nowcoder.com/acm/contest/6885/D来源：牛客网 他手里有一个长度为n的序列a，保证它是一个01序列，并执行以下两种操作： 1.单点修改：将位置x上的数翻转（0变1,1变0）； 2.前缀修改：将位置1~x上的数翻转（每个数都0变1,1变0）。 他 阅读全文
posted @ 2021-02-06 18:25 lipu123 阅读(174) 评论(0) 推荐(0)
判断欧拉回路
摘要：链接：https://ac.nowcoder.com/acm/contest/86/D来源：牛客网 算卦先生来问你，对于每个他给出的无向图，是否存在一条路径能够经过所有边恰好一次，并且经过所有点？不需要满足最后回到起点。 输入描述: 第一行一个数 T ，表示有 T 组数据。对与每组数据，第一行有两个 阅读全文
posted @ 2021-02-05 23:44 lipu123 阅读(230) 评论(0) 推荐(0)
求最大的矩形（悬线法）
摘要：夏天来了，酷暑～Skyline一行人等去海边赏风景（－_－！！），顺便泡在海里凉爽一下。海里这些人又比赛，看谁能游到离海岸最远…… Skyline不管身后的朋友一路穿过了警戒线（汗了……），游啊游啊，路过了朝鲜半岛、日本岛，进入了广阔的太平洋……终于发现了一片伫立着好多不明物体的沙滩……爬上了之后便 阅读全文
posted @ 2021-02-04 16:37 lipu123 阅读(85) 评论(0) 推荐(0)
限制不互素对的排列(构造）
摘要：https://ac.nowcoder.com/acm/contest/9981/I 链接：https://ac.nowcoder.com/acm/contest/9981/I来源：牛客网 如果不存在可行的构造方案，输出-1。 否则输出一行 个数，用空格隔开。如果有多组可行的构造方案，输出任意一组即 阅读全文
posted @ 2021-02-04 16:04 lipu123 阅读(80) 评论(0) 推荐(0)
括号(构造）
摘要：链接：https://ac.nowcoder.com/acm/contest/9981/B来源：牛客网 请你构造一个非空的括号字符串，包含正好 k 个不同合法括号对。 所谓括号字符串，是指由'('和')'这两种字符构成的字符串。 要求构造的字符串长度不超过100000 。 输入描述: 一个整数 kk 阅读全文
posted @ 2021-02-04 16:01 lipu123 阅读(165) 评论(0) 推荐(0)
G. 4.奶牛(二进制枚举）
摘要：农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。维他命量以整数表示，每种饲料最多只能对牛使用一次，数据保 阅读全文
posted @ 2021-02-02 23:57 lipu123 阅读(96) 评论(0) 推荐(0)
新飞行棋(上楼梯）
摘要：期末考试终于结束了。Andy同学感觉松了一口气，他决定重温小时候的快乐时光--下飞行棋。但是他弄丢了传统飞行棋需要的骰子，因此他发明了一种新型的飞行棋游戏，规则如下：棋盘上有n个格子，由近到远分别编号为1到n。对于1≤i≤n，第ii个格子上写着一个正整数N。当玩家处于第a个格子时,他可以选择往后走N 阅读全文
posted @ 2021-02-02 23:53 lipu123 阅读(237) 评论(0) 推荐(0)
小天狼星的访问
摘要：A. 小天狼星的访问 Description 经过数月的准备，小天狼星，一个被诬陷的杀人犯，准备闯入霍格沃茨见见他的侄子。霍格沃茨的地图呈一颗树状分布。每个房间由若干跳过道通向其他房间。由于小天狼星想尽快找到哈利：0.他会从房间0开始找1.他总是会选择离自己最近的房间找2.如果没找到，则继续选最近的 阅读全文
posted @ 2021-02-02 22:54 lipu123 阅读(118) 评论(0) 推荐(0)
欧拉筛线性筛法,约数和和约数个数
摘要：传送门 阅读全文
posted @ 2021-02-02 21:13 lipu123 阅读(137) 评论(0) 推荐(0)