区域赛
文章平均质量分 89
code到飞起
这个作者很懒,什么都没留下…
展开
-
2020牛客国庆集训派对day4
A Digits Are Not Just Characters 给出n个字符串si和一个base串s0,问si和s0的大小关系。 比较的时候,先将s分割成数字串和字符串,然后对应去比较。 #include <bits/stdc++.h> using namespace std; bool isdig(char c){ return c>='0'&&c<='9'; } int check1(string s1, string s2){ int n.原创 2021-04-27 19:57:13 · 131 阅读 · 0 评论 -
2020 区域赛(南京)
亚洲区域赛(南京) A:Ah, It's Yesterday Once More 打表题,我也不知道为什么 B:Baby's First Suffix Array Problem 神题 C:Certain Scientific Railgun 神题 D:Degree of Spanning Tree 给出一个图,求一棵生成树,它的所有节点的度数不超过 n/2。 这里有一个结论是:对于一棵树,最多只有一个节点的度数超过n/2。假设树有n个点,则有n-1条边,总...原创 2021-03-29 21:46:43 · 534 阅读 · 0 评论