2020年01月_陆小萌

原创 P1020 导弹拦截

题目链接：https://www.luogu.com.cn/problem/P1020参考：http://www.cnblogs.com/GodA/p/5180560.htmlhttps://www.luogu.com.cn/blog/w1049/solution-p1020题解：第一行：为从1到n的最长非升子序列的个数。第二行：Dilworth定理：偏序集能划分成的最少的全序集...

2020-01-31 17:47:18 170

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

C. Obtain The Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings s and t consisting of lowercase Latin letters. A...

2020-01-31 00:59:55 335

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

time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given string s of length n consisting of 0-s and 1-s. You build an infinite string t a...

2020-01-31 00:56:43 299

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

time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a large electronic screen which can display up to 998244353 decimal digits. The digits...

2020-01-31 00:33:40 183 1

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

2020-01-29 18:14:52 125

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

最近因为去考驾照了，所以615 Div.3也没参加，驾考挺简单的，可算再也不用见我们那个讨厌的教练了，顺利拿到了驾照。A题很简单，纯模拟，我算了下时间复杂度是够得，一开始WA了一次我以为时间复杂度有问题，仔细审查发现没毛病，于是又乱交了两次，连着WA了三次，最后自己找特殊数据测发现边界不对，一次是下边界出，另外一次是上边界，以后测试的时候要考虑到边界情况。B题其实这种题本质都是数学题，代码...

2020-01-24 16:37:34 2754

原创 Educational Codeforces Round 80 Editorial 解题报告

SS有点不稳定一直进不去cf，进去的时候已经过了不少时间了，然后人就比较着急，反而做的更慢了。A题数学题很简单B题数学题很简单C题我看出来是一道dp题了，也看出来这道题可以用数学方法直接推公式了。然而我没推出dp递推公式，也没推出数学公式。这道题需要简单转换一下，然后才能做，这里我没想到这一点，题目做的不够多吧。题意是[1,n]范围中任取构成数列An和数列Bn，满足An为非降序列，...

2020-01-16 07:18:12 276

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

A题签到题。B题算法是对的，问题在于没开ll，以后做题要记得开ll，错了检查一下数据溢出问题。B题有两个算法都可以做，我的思路是①dp，求最大区间和。看了官方的题解还有一种思路是②前缀和，后缀和，如果其中有一个存在<=0的情况，则输出“NO”。C题遍历i从根号X 到1，验证gcd(i,X/i)==1。（有时间还得吧LaTex学一下，这样就能打出优美的数学式子了。D题留着明天补...

2020-01-13 00:48:16 370

11eyes