youki4
youki4
全部文章
分类
2020 CCPC Wannafly-Camp Winter(1)
2020牛客寒假算法基础集训营(1)
AtCoder(1)
Codeforcres(7)
SWJTU-ICPC Training(1)
二分查找(1)
未归档(1)
网络赛题解(1)
题解(2)
归档
标签
去牛客网
登录
/
注册
youki4的博客
全部文章
(共16篇)
2020牛客暑期多校训练营(第一场)题解
A-B-Suffix Array(后缀数组+sort) 思路: 通过仔细分析与关系,我们可以发现以下的一些规律 对于任意后缀其B数组的第一个元素一定为,并且B数组的开头一定为(1的个取决于开头有多少个连续的相同字符) 例如 如果两个字符串连续的长度不同,那么更短的那个字典序更小,所以我们可以预处理出...
2020-07-15
1
588
哈尔滨理工大学软件与微电子学院程序设计竞赛(同步赛)题解
A.Race(模拟) 题意: 小红和小明赛跑,速度分别为,如果小明在某个整数秒数超过小红米及以上就停下休息秒,赛道长总共 米,问谁会赢 思路: 直接按照时间模拟整个过程 #include<iostream> #include<algorithm> using namespa...
2020-06-16
0
537
牛客算法周周练8题解
A - 小A买彩票题意:买一张彩票需要元,可能得到元,问连续买n张彩票不亏损的概率是多少,要求以最简分数表示概率思路:用表示买了张彩票得到元的方案数,显然总的方案数为那么很显然状态转移方程为: 最后,由于要最简分数,分子分母必须同时除上二者的 #include<iostream> #in...
2020-05-27
0
456
2020 SWJTU-ICPC Training Round #2(18年福建省赛)部分题解
A-Uint47 calculator(快速乘) 题意: 定义一堆变量然后进行加减乘除运算 思路: 这题难的地方在乘***超出long long的范围,所以要用到快速乘(原理跟快速幂类似) #include<iostream> #include<al...
2020-03-15
0
382
SWJTU校队训练&Codeforces&Atcoder&&牛客三月补题
目录: 1.CodeCraft-20 (Div. 2) 3.4 2.Codeforces Round #626 (Div2) 3.7 3.2020 SWJTU-ICPC Training Round #1(13年浙江省赛) 3.8 4. Educational Codeforces Roun...
2020-03-08
0
488
AtCoder Beginner Contest 157(题解)
A - Duplex Printing 思路:判断一下奇偶就好了 #include<iostream> #include<algorithm> #include<cstring> using namespace std; int ma...
2020-03-02
0
632
Codeforces Round #621 (Div. 1 + Div. 2) 题解
A. Cow and Haybales 思路: 在任何时候,最理想的做法是将最近的一堆草垛从桩1移到左侧。 因此,每天,我们都可以从左到右遍历一堆桩,并将我们看到的第一个草垛移近。 如果某个时候所有干草捆都堆放在第1堆中,我们可以早点停下来 #include<cst...
2020-02-18
0
419
Codeforces Round #620 (Div. 2) 题解
A. Two Rabbits 思路: 很明显,如果(y-x)%(a+b)==0的话ans=(y-x)/(a+b),否则就为-1 #include<iostream> #include<algorithm> using namespace st...
2020-02-17
0
395
Codeforces Round #619 (Div. 2) 题解
A. Three Strings #include<iostream> #include<algorithm> using namespace std; int main(){ int t; scanf("%d",&t);...
2020-02-14
0
356
Codeforces Round #618 (Div. 2)题解
A. Non-zero 思路:如果数组中有0,那么乘积肯定为0,因此我们只要统计0的个数,给每个0加上1即可,之后还需考虑给所有0机上1和为0的情况,此时要再加上1 #include<iostream> #include<algorithm> using name...
2020-02-10
0
324
首页
上一页
1
2
下一页
末页