07 2020 档案

7.20 2020牛客暑期多校训练营（第四场）题解及补题
摘要：7.20 2020牛客暑期多校训练营（第四场）题解及补题 比赛过程 过2题，B和F，F题经过第一次，总结第二发过了；B题找蕴含的规律没找对，最后发现是质因子。 题解 B Basic Gcd Problem 题意 \(f_c(x)=max_{i=1 \cdots x-1}c×f_c(gcd(i,x)) 阅读全文
posted @ 2020-07-29 10:38 cugbacm03 阅读(154) 评论(0) 推荐(0)
7.21 2020 Multi-University Training Contest 1题解及补题
摘要：7.21 2020 Multi-University Training Contest 1题解及补题 比赛过程 深深的见识到了，妥妥的难，emm，只有了思维的D签到。 题解 D Distinct Sub-palindromes 题意 给你一个长度n，你需要找出来一些串，这些串由A...Z和a...z 阅读全文
posted @ 2020-07-29 01:45 cugbacm03 阅读(228) 评论(0) 推荐(0)
7.18 2020牛客暑期多校训练营（第三场）题解及补题
摘要：7.18 2020牛客暑期多校训练营（第三场）题解及补题 比赛过程 D题，B题，A题，C题。 D题签到。AB同时开的，B其实可以看成环思路，只不过一开始str+=str，太费时间了，改了这立马过；A题一开始愣是没看懂题意，其实真正需要分析的是情况1；C题最后分析的是长度为9的边和长度为8的边，其实想 阅读全文
posted @ 2020-07-26 14:46 cugbacm03 阅读(140) 评论(0) 推荐(0)
7.13 2020牛客暑期多校训练营（第二场）题解及补题
摘要：7.13 2020牛客暑期多校训练营（第二场）题解及补题 比赛过程 D题是签到题，后面做C和H，实在有点可惜，方法使用错误超时结束。C应该正确使用dfs序，H选取右小角的6*6区域暴力。 题解 B Boundary 题目链接 题意 给定n个点，让你找最多有多少个点共圆并且该圆过原点。 解法 用求三角 阅读全文
posted @ 2020-07-21 21:35 cugbacm03 阅读(142) 评论(0) 推荐(0)
7.12 2020牛客暑期多校训练营（第一场）题解及补题
摘要：7.12 2020牛客暑期多校训练营（第一场）题解及补题 比赛过程 最先开的F题，一开始我们想的是重复长度到两个字符串的最小公倍数，但是忽略了时间复杂度T了一发，幸好没一会就想到了正解。然后就去看J题了，J题找规律找了很久。 题解 F Infinite String Comparision 题目链接 阅读全文
posted @ 2020-07-19 15:20 cugbacm03 阅读(140) 评论(0) 推荐(0)
7.10 18级多校适应训练1题解(The 2019 Southeastern Europe Regional Contest)
摘要：7.10 18级多校适应训练1题解(The 2019 Southeastern Europe Regional Contest) 比赛过程 一开始上来看A题，lzp写A，开始看B，B没看太懂。有队伍出了I题，发现I是签到题。之后Evelyn看D，uin看C，有队伍了过了D，转手做D，后面也是跟着做J 阅读全文
posted @ 2020-07-12 00:23 cugbacm03 阅读(118) 评论(0) 推荐(0)