math - 随笔分类(第2页) - Hamine

摘要：比赛链接： https://codeforces.com/gym/103428 A. Goodbye, Ziyin! 题目大意： $n - 1$ 条边连接 $n$ 个点，但是不知道根节点是哪个，判断有多少个节点作为根节点时，树是二叉树。思路：当某个节点的度等于 3 的时候，它肯定不能作为根节点。阅读全文

posted @ 2022-03-20 12:44 Hamine 阅读(379) 评论(0) 推荐(1)

牛客小白月赛39

摘要：Finish 阅读全文

posted @ 2022-03-18 20:19 Hamine 阅读(96) 评论(0) 推荐(0)

Codeforces Round #777 (Div. 2)

摘要：2500 阅读全文

posted @ 2022-03-14 21:04 Hamine 阅读(100) 评论(0) 推荐(0)

Codeforces Round #676 (Div. 2)

摘要：2700 阅读全文

posted @ 2022-03-03 19:46 Hamine 阅读(42) 评论(0) 推荐(0)

Codeforces Global Round 19

摘要：2100 阅读全文

posted @ 2022-03-01 16:23 Hamine 阅读(50) 评论(0) 推荐(0)

牛客小白月赛44

摘要：Finish 阅读全文

posted @ 2022-02-26 00:22 Hamine 阅读(82) 评论(0) 推荐(0)

牛客练习赛95

摘要：比赛链接： https://ac.nowcoder.com/acm/contest/11185 A.Duplicate Strings 思路：统计的是字母的数量，先存下字符串每个字母的数量，操作 1 就是将现有字母的数量乘上 $k + 1$，操作 2 输出 $c$ 的数量。代码： #includ 阅读全文

posted @ 2022-02-25 19:24 Hamine 阅读(68) 评论(0) 推荐(0)

牛客练习赛96

摘要：单调栈阅读全文

posted @ 2022-02-25 13:55 Hamine 阅读(77) 评论(0) 推荐(0)

CF 2B - The least round way

摘要：题目链接： https://codeforces.com/problemset/problem/2/B 题目大意：非负整数组成的 $n * n$ 的矩阵，从左上角出发，每一步只能往右或者往下走，走到右下角就结束，将路径上的所有数字乘起来，计算该数末尾的0的数量，找到一条路径，使得末尾0的数量最阅读全文

posted @ 2022-02-07 22:40 Hamine 阅读(48) 评论(0) 推荐(0)

Codeforces Round #763 (Div. 2)

摘要：2500 阅读全文

posted @ 2022-01-21 23:12 Hamine 阅读(74) 评论(0) 推荐(0)

CF 1622D - Shuffle

摘要：题目链接： https://codeforces.com/problemset/problem/1622/D 题目大意：给定一个只含01的字符串，你可以选择其中一个包含 $k$ 个 1 的子串，然后对这个子串重新排序，计算可以获得多少个不同的字符串。思路：因为符合条件的子串有可能有很多个，阅读全文

posted @ 2022-01-15 17:26 Hamine 阅读(311) 评论(0) 推荐(0)

随笔分类 - math