上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 55 下一页
摘要: 链接:https://ac.nowcoder.com/acm/contest/9983/H来源:牛客网牛牛发现了一种方法可以将只包含小写字母的字符串按照以下方式使其转换成一个数字串: 取其中的每个字母,a\mathit aa转换为1\text 11,b\mathit bb转换为2\text 22.. 阅读全文
posted @ 2021-02-06 12:49 zlc0405 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/9983/G来源:牛客网在一个幼儿园里面有n\mathit nn个小朋友,分别编号1,2,...,n\text 1,2,...,n1,2,...,n。在这些小朋友中有一些小朋友互为朋友关系,总共有m\mathit mm对朋 阅读全文
posted @ 2021-02-06 12:47 zlc0405 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/9983/F来源:牛客网一个模式串指仅包含小写英文字母和至少一个'#'的字符串,其中'#'可以匹配一段任意长度的任意小写字母字符串。 一个匹配串指待匹配的只包含小写字母的字符串。 一个模式串和一个匹配串相匹配当且仅当把模式 阅读全文
posted @ 2021-02-06 12:46 zlc0405 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/9983/E来源:牛客网在卖礼物的超市中有n\mathit nn个柜子,每个柜子里都摆放了一个礼物,每个礼物有自己的一个编号,第i\mathit ii个柜子里的礼物编号为aia_{i}ai​。 茶山牛想给牛牛和牛妹买相同编 阅读全文
posted @ 2021-02-06 12:44 zlc0405 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/9983/C来源:牛客网在一个二维平面上有n\mathit nn个敌人,第i\mathit ii个敌人可以描述为一个以(xi,yi)(x_{i},y_{i})(xi​,yi​)为圆心,rir_{i}ri​为半径的圆。 你每 阅读全文
posted @ 2021-02-06 12:42 zlc0405 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/9983/B来源:牛客网在一个班级里有n\mathit nn个同学,在这个即将进行数据结构期末考试的关头,为了减少内卷,他们决定聚在一起商量对策。 每个人在考试后会得到一个A,B,C,D,E\mathit A,B,C,D, 阅读全文
posted @ 2021-02-06 12:41 zlc0405 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 给出一棵树,一开始1号点是红色的,有2种操作: (1)把一个节点改成红色 (2)每次询问一个红色节点,输出和它最接近的红色节点 一个全新的套路:对询问分块+多源$BFS$ 用一个$Vector$保存当前还未被修改的红色节点 将修改操作分块后,对每一块的操作先全部修改一遍,然后多源$BFS$更新每个蓝 阅读全文
posted @ 2021-02-04 10:53 zlc0405 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/9982/D来源:牛客网 题目描述 整除分块,又称数论分块。是数论算法中的重要技巧,你可以在各种需要枚举因子的连续求和类问题中见到它的身影。如杜教筛,莫比乌斯反演化简后的整除分段求和等。 整除分块基于这样一个数学现象:对于 阅读全文
posted @ 2021-02-03 20:08 zlc0405 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/9982/A来源:牛客网某天,牛妹来找牛牛学习RMQ算法(Range Minimum/Maximum Query),即区间最值查询。也就是给定一个数组区间[L,R],查询该子区间的最大值。 假设子数组的两端点下标分别为L, 阅读全文
posted @ 2021-02-03 20:07 zlc0405 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 每个人有一只猫 请你确定x和y 使得x+y=n,同时x个人不认识y只猫 结论1:对于每组人和猫,必选其一 首先,当我们选择一个人的时候,他自己养的猫和认识的猫一定不能选 根据结论1就必须选择他认识的猫的主人,否则会导致人数不够 由于认识关系是单向的,所以是一张有向图 选择一个人之后必须选择它的所有出 阅读全文
posted @ 2021-02-02 15:08 zlc0405 阅读(88) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 55 下一页