![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
秋季训练赛
文章平均质量分 86
J_JL_L
这个作者很懒,什么都没留下…
展开
-
SDUT 2021 Autumn Team Contest 27th
这里写目录标题G - Gathering in Yorknew G - Gathering in Yorknew 有一个无限长的 x 轴,给你 n 个点,每个点范围 [-1e9 , 1e9],所有点的目的地都是 0 点,移速每秒 1 格,你可以放置一个传送门,一进入传送门就直接被传送到 0 点,现在问你这 n 个点到 0 点的最小时间和(每个点到目的地的时间相加)是多少? (一)首先,根据题意很容易就联想到当这些点有正有负时,只能把传送门放在 x 轴正半轴或者负半轴,在正半轴放传送门,负半轴的点无法使用,反原创 2021-11-10 22:46:30 · 223 阅读 · 0 评论 -
SDUT 2021 Autumn Team Contest 25th
这里写目录标题D - ABC Conjecture D - ABC Conjecture 题意: 给定一个 c ( [1 , 1e18] ),问 c 是否满足以下性质: ①:将 c 分成 a 和 b,a + b = c ②:c > rad(abc) 注:rad(n) 为 n 的所有质因子相乘 分析: 注意:我举了几个例子,发现 rad(abc) 和 rad( c ) 的差别很小,因此不考虑 a 和 b,只考虑 c,具体怎么证不会,以下只是对 rad 性质的讨论。 由 rad 的定义可知,如果原创 2021-11-05 23:36:12 · 122 阅读 · 0 评论 -
SDUT 2021 Autumn Team Contest 5th
文章目录Scholomance Academy Scholomance Academy 题目大意传送门 题意介绍: 输入一个数 n,接下来 n 行先输入一个’ + ’ 或 ’ - ',然后输入一个正整数,设定一个阈值 θ,可以得到以下表格 >= θ < θ + TP FN - FP TN 定义两个两个值 TPR(TP出现的概论) = #TP / (#TP + #FN) FPR(FP出现的概论) = #FP / (#FP + #TN) 注:#TP的意思是n个数中符合TP数原创 2021-09-14 09:19:34 · 184 阅读 · 0 评论 -
SDUT 2021 Autumn Team Contest 4th
文章目录Problem A. Super-palindrome——思维Problem J. Master of GCD——差分+快速幂 以下题目出自该网址 Problem A. Super-palindrome——思维 给定一个字符串,输出经过几步可以变成超级回文串 超级回文串定义:对于每一个奇数长度的子串,都是回文串 对于一个奇数n,长度为n的字符串是回文串,那么长度为n+2的字符串想要是回文串,就必须使奇数位上的数相同,偶数位上的数相同,得出结论: 符合超级回文串的字符串一定是 ababababab…原创 2021-09-13 22:49:18 · 133 阅读 · 0 评论