阿哲不是吧

题解

未归档(4) 算法(9)

/ 注册

全部文章 / 题解（共28篇）

2020牛客国庆集训派对day2 AKU NEGARAKU

来源：牛客网：题目描述 1st Academy is an international leadership training academy based in Kuala Lumpur. Every year, the company trains thousands of people to ...

2020-10-02

1 522

2020牛客国庆集训派对day2 VIRUS OUTBREAK

VIRUS OUTBREAK@[toc] 题目描述 The State Veterinary Services Department recently reported an outbreak of a newly found cow disease. All cows found to have ...

2020-10-02

3 483

2020牛客国庆集训派对day1 Zeldain Garden

Zeldain Garden 题意：问[L,R]内所有数的因子的数量和题解：如果传统暴力做肯定不行我们来找找规律：数字：因子数目 1~n的因子数和 1 1 1 2 2 3=2+1/ 3 2 ...

2020-10-01

3 504

2020牛客国庆集训派对day1 C. Bob in Wonderland

Bob in Wonderland 题意：一棵树，问最少移动多少次边可以使其变成一个链？移动是指：从原位置拆下并连到新位置，这样算一次题解：错误思路我一开始在想既然求最少移动次数，那我们就尽可能在原本的就存在的链的基础上进行修改，也就是先找树中最长的链（即树的直径），然后看这条链上有多少子链...

2020-10-01

0 515

ABB (2020牛客国庆集训派对day1)

ABB 题意：长度为n的字符串，问最少添加多少字符可以使其构成回文字符串题解：最长回文字符串我的第一反应是manacher马拉车算法，那我们直接马拉车找到已有最长回文串，然后总长度减去不就是答案吗？非也 ~ ~ 。注意是让我们构造最长回文字符串，我们会发现，如果我们用马拉车找到的最长回文串的最...

2020-10-01

0 425

I - Washing clothes

题意：有n个人会在某时间段来洗衣服，但是只有一台洗衣机，当洗衣机被用时其他人只能手洗，手洗时间为y（题目给定），洗衣机的时间为x，x∈[1,y]，问当x分别为[1,y]时，最短的洗衣时间是多少？题解：据我所知有两个方法：1.李超树 2.贪心李超树我还不是很清楚，等学会了再更新。。贪心的话其实就...

2020-09-30

0 519

EOJ Monthly 2020.9 Sponsored by TuSimple E. 加密的情书

E加密的情书本人太菜，只会签到题意：一个多位数可以通过加密变成个位数，加密方式为：各个位数上的数相加，直到加成个位数例如：123 --》 1+2+3=6现在给出加密后的一串密文问是否存在连续的自然数数列 l ~ r，加密后就是题目所给的密文题解：一开始绕的晕头转向没看明白，后来慢慢捋顺就是给...

2020-09-28

0 549

H - Holy Grail

H - Holy Grail 题意：题干又臭又长我简单说说n个点，m条有向边，边权为负，然后给你六组起始点（s点和t点），你要在s和t之间建一个有向边，要使得权值最小，问这六组边依次是多少？不能形成负循环（可以添加负边，题目给的边权也有可能为负）题解：既然可以添加负边，那就是边权越小越好，但是...

最短路

2020-09-28

0 519