CodeForces爱好者

分类

未归档(1) 题解(5)

/ 注册

全部文章（共6篇）

python基础

dict1 = {'b':0, 'c':4, 'a':2, 'a':1, 'f':0} # 字典排序 dict2 = dict(sorted(dict1.items(), key = lambda asd:asd[0])) # 字典每一项反转后变成二维元组 tuple1 = tuple(tuple(...

2021-03-19

0 445

牛客编程巅峰赛S2第9场 - 钻石&王者 A题贪心

A题：排好序后，最大值肯定是连续的3个数，这个没得说。最小值的话，一定有两条边是连续的，二分第三条边即可。而且是最长的两条边一定是连续的。 //数据：5,[1,5,6,12,12] 答案是5 //5, [2, 40, 70, 100, 101] 答案是68 #define all(x) (x).be...

2020-12-15

4 661

牛客编程巅峰赛S2第7场 - 钻石&王者题解

牛客编程巅峰赛S2第7场 - 钻石&王者题解 https://ac.nowcoder.com/acm/contest/9753#question C题wa了一发，不然就是29min罚时，痛失rk1，心态爆炸呜呜。欢迎喜欢刷题，比赛的hxd私信我~ A 牛牛的独特子序列一个长度为的字符...

2020-12-08

6 748

牛客编程巅峰赛S2第4场 - 钻石&王者 A-B

牛客编程巅峰赛S2第4场 - 钻石&王者 A 牛牛摆玩偶需要放置个物品，每个物品都必须放在合法区间内，每个位置只能放一个物品。有个互不相交的区间，题目希望相邻物品之间的距离的最小值越大越好，请输出这个值。思路二分答案，或者来。我的做法貌似麻烦了一点，问题不大，欢迎提出你的...

2020-11-27

0 773

牛客第二场多校A题All with Pairs: 建完AC自动机dfs一遍即可

牛客第二场多校A题All with Pairs: 建完AC自动机dfs一遍即可链接传送门: here题意求as the maximum that satisfy 思路为字符串找其他字符串的前缀和的后缀所产生的贡献。每个节点保存字典树子树中信息。遍历连接树，前面遍历过的节点都是我的后缀...

2020-07-22

1 702

2019牛客暑期多校训练营（第一场） H题 XOR 线性基

@[toc](H题 XOR 线性基) 原文链接：here Problem Description 求。 He wants to know the sum of sizes for all subsets of A whose xor sum is zero modulo (10^9+7). 中文意思...

2019-07-19

0 1256