youki4
youki4
全部文章
题解
2020 CCPC Wannafly-Camp Winter(1)
2020牛客寒假算法基础集训营(1)
AtCoder(1)
Codeforcres(7)
SWJTU-ICPC Training(1)
二分查找(1)
未归档(1)
网络赛题解(1)
归档
标签
去牛客网
登录
/
注册
youki4的博客
全部文章
/ 题解
(共2篇)
2020牛客暑期多校训练营(第一场)题解
A-B-Suffix Array(后缀数组+sort) 思路: 通过仔细分析与关系,我们可以发现以下的一些规律 对于任意后缀其B数组的第一个元素一定为,并且B数组的开头一定为(1的个取决于开头有多少个连续的相同字符) 例如 如果两个字符串连续的长度不同,那么更短的那个字典序更小,所以我们可以预处理出...
2020-07-15
1
588
牛客算法周周练8题解
A - 小A买彩票题意:买一张彩票需要元,可能得到元,问连续买n张彩票不亏损的概率是多少,要求以最简分数表示概率思路:用表示买了张彩票得到元的方案数,显然总的方案数为那么很显然状态转移方程为: 最后,由于要最简分数,分子分母必须同时除上二者的 #include<iostream> #in...
2020-05-27
0
456