ACM训练2074: [STL训练]A+B题解 给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开,现在请计算A+B的结果,并以正常形式输出。... 算法基础篇 2023-11-15 82 #ACM训练2074: [STL训练]A+B题解
编程练习,基础,栈3071: 表达式括号匹配(stack)题解 假设一个表达式有英文字母(小写)、运算符和左右小(圆)括号构成,以“@”作为表达式的结束符,请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”,表达式长度小于2... 算法基础篇 2023-11-15 88 #编程练习 #基础 #栈3071: 表达式括号匹配(stack)题解
HBC20118[HNOI2016]最小公倍数题解 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,ak的最小公倍数是能被每个ai整除的最小正整数, 路径:路径P:P1,P2,…,Pk是顶点序列,满足对于任意1 ≤ i ˂ k,节点Pi和P... 算法基础篇 2023-11-15 83 #HBC20118[HNOI2016]最小公倍数题解
HBC229748kingdom,树,数据结构Sum of gcd of Tuples (Hard)题解 给n,k n,kn,k,求: ∑a1=1k∑a2=1k...∑an=1kgcdmod109+7sum_{a_1=1}^k sum_{a_2=1}^k...sum_{a_n=1}^k {gcd}... 算法基础篇 2023-11-15 98 #HBC229748kingdom #树 #数据结构Sum of gcd of Tuples (Hard)题解
HBC248200挂科,组合数学,容斥原理与鸽巢原理,思维树上基因重组题解 小松鼠又开始研究树的基因了,他开发出了一种基因重组算法,能根据一些信息很快地还原一棵树,现在他想考考你!给定一棵nnn 个节点的有根树的 dfs 序以及每个点对应的子树大小,求这棵树,... 算法基础篇 2023-11-15 93 #HBC248200挂科 #组合数学 #容斥原理与鸽巢原理 #思维树上基因重组题解
HBC21230赛道修建题解 C城将要举办一系列的赛车比赛,在比赛前,需要在城内修建?个路口,这些路口编号为1,2,…1条适合于修建赛道的双向通行的道路,每条道路连接着两个路口,其中,第?到达另一个路口,一条赛道的长度等于经过的各... 算法基础篇 2023-11-15 137 #HBC21230赛道修建题解
HBC232572[JSOI2007]字符加密CIPHER,后缀数组(SA),字符串【模板】杜教筛(Sum)题解 给定一个正整数,求 ans1=∑i=1nφans_1=sum_{i=1}^nvarphians1=∑i=1nφ ans2=∑i=1nμans_2=sum_{i=1}^n muans2=∑i=1nμ... 算法基础篇 2023-11-14 83 #HBC232572[JSOI2007]字符加密CIPHER #后缀数组(SA) #字符串【模板】杜教筛(Sum)题解
HBC19426简单题解 给定一个森林,每个点都有一定概率会消失,一条 (u,v ∈E(u,v in mathbb{E}(u,v ∈E 的边存在的条件是,u 存在且 v 存在, 有若干次询问,每次给定 [l,r],然后把下标... 算法基础篇 2023-11-14 64 #HBC19426简单题解
HBC22903小民与C语言奶牛回文题解 据说如果你给无限只母牛和无限台巨型便携式电脑,那么母牛们会制造出世上最棒的回文, 你的工作就是去这些牛制造的奇观, 在寻找回文时不用理睬那些标点符号、空格,只用考?A'-'Z'和'a'-'z', 要你... 算法基础篇 2023-11-14 67 #HBC22903小民与C语言奶牛回文题解