随笔分类 - 比赛-vp
2022 Shanghai Collegiate Programming Contest
摘要:思维,二分图,三分
阅读全文
“海康威视杯“ 2022年第十四届四川省大学生程序设计大赛
摘要:基环树,dp,dfs,思维
阅读全文
2020 China Collegiate Programming Contest Qinhuangdao Site
摘要:exgcd,向量,第二类斯特林数,dp
阅读全文
The 2021 China Collegiate Programming Contest (Harbin)
摘要:状压dp,dp,dsu on tree
阅读全文
The 2021 CCPC Weihai Onsite
摘要:比赛链接: https://codeforces.com/gym/103428 A. Goodbye, Ziyin! 题目大意: $n - 1$ 条边连接 $n$ 个点,但是不知道根节点是哪个,判断有多少个节点作为根节点时,树是二叉树。 思路: 当某个节点的度等于 3 的时候,它肯定不能作为根节点。
阅读全文
COMPFEST 13 - Finals Online Mirror (Unrated, ICPC Rules, Teams Preferred)
摘要:比赛链接: https://codeforces.com/contest/1575 A. Another Sorting Problem 题意: $n$ 个长为 $m$ 的字符串,对它们进行排序,比较奇数位时要实现递增,偶数位要递减。 思路: 直接 sort 就好了。 代码: #include <b
阅读全文
浙公网安备 33010602011771号