Meul

未归档

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1) 题解(75)

/ 注册

全部文章 / 未归档（共10篇）

JL-06 取数游戏题解

原题：取数游戏描述现在你的面前有一个 N*M 的矩阵，你需要进行恰好 K 次操作。每次操作你可以选择其中一行或者其中一列，将其中的元素全部累加到 ans 里去，然后把选中的这些数全部减去 P。问 ans 最大是多少。输入第一行一共四个数，分别为: N,M,K,P . 接下来给出一...

2020-05-05

0 661

JL-04 Lcm题解

#JL-04 Lcm题解原题： Lcm 描述现在你有一个正整数N。你需要找到最小的正整数M使得M > N且lcm(N + 1,N + 2,…,M) = lcm(1,2,…,M)。输入输入一行一个正整数N N ≤ 1000000 输出输出一行一个正整数M。输入样例 1 ...

2020-05-05

0 645

Codeforces Round #613 (Div. 2) 解题报告

A题签到题。 B题算法是对的，问题在于没开ll，以后做题要记得开ll，错了检查一下数据溢出问题。 B题有两个算法都可以做，我的思路是①dp，求最大区间和。看了官方的题解还有一种思路是②前缀和，后缀和，如果其中有一个存在<=0的情况，则输出“NO”。 C题遍历i从根号X 到1，验证gc...

2020-05-05

0 554

Educational Codeforces Round 80 Editorial 解题报告

SS有点不稳定一直进不去cf，进去的时候已经过了不少时间了，然后人就比较着急，反而做的更慢了。 A题数学题很简单 B题数学题很简单 C题我看出来是一道dp题了，也看出来这道题可以用数学方法直接推公式了。然而我没推出dp递推公式，也没推出数学公式。这道题需要简单转换一下，然后才能做，这里...

2020-05-05

0 654

Codeforces Round #614 (Div. 2) 解题报告

最近因为去考驾照了，所以615 Div.3也没参加，驾考挺简单的，可算再也不用见我们那个讨厌的教练了，顺利拿到了驾照。 A题很简单，纯模拟，我算了下时间复杂度是够得，一开始WA了一次我以为时间复杂度有问题，仔细审查发现没毛病，于是又***了两次，连着WA了三次，最后自己找特殊数据测发现边界不对，...

2020-05-05

0 589

HDU2612

双路bfs。易错：每个bfs都求到KFC的最短路径，然而两次的BFS所到的KFC非同一个KFC。思路：把Y到全图的最短路径记录，把M到全图的最短路径记录，两个最短路径都用一个数组保存，这样这个数组就是Y和M到该点的最短路径之和。然后遍历@，找出最小1值（别忘记初始化一个很大的值，且最小值不为0）...

2020-05-05

0 787

Educational Codeforces Round 81 (Rated for Div. 2) A. Display The Number

time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You have a large electronic screen which can ...

2020-05-05

0 590

Educational Codeforces Round 81 (Rated for Div. 2) B. Infinite Prefixes

time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given string s of length n consistin...

2020-05-05

0 567

Educational Codeforces Round 81 (Rated for Div. 2) C - Obtain The String

C. Obtain The String time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given two string...

2020-05-05

0 478

Codeforces Round #617 (Div. 3)

A、B太简单了就不写了。 C: 参考：https://blog.csdn.net/qq_34261446/article/details/104187845 思路：这段子串的前后两个位置的状态是一样的，因为L和R的数量相等U和D的数量也相等。 pair<first,second> ma...

2020-05-05

0 539