摘要:
基本情况 A题秒了,B题卡了一年。 B. Erase First or Second Letter Problem - B - Codeforces 卡题分析 两方面原因 没有变通,一开始的思路是公式算出总字串数再想办法找重复的减掉,但搞了一个小时都不可行,应该早点换成正着来找的思路。 没有更深入的 阅读全文
摘要:
基本情况 A题还没进入状态,卡了快10分钟。 B题一开始想复杂了,以为是树的直径,后面推出来发现针对叶子数目讨论就行了,正确思路出来太慢了(一个半小时)。 C题留了半个多小时,随便口胡了一个LIS思路,但是判断无解没思路。 C. Largest Subsequence Problem - C - C 阅读全文
摘要:
基本情況 A秒了,B错一次之后也过了,C没思路。 B. Beautiful Array Problem - B - Codeforces void solve() { long long n, k, b, s; memset(ans, 0, sizeof(ans)); std::cin >> n > 阅读全文
摘要:
基本情况 脑子太不清楚了。 A题有思路,但是各种细节问题(数论题太不熟练了),错了好几次才过。 B题直接分析数据愣猜一个解,猜对了。 A. Burenka Plays with Fractions Problem - A - Codeforces 难点在分析输出 \(1\) 的情况。 我的想法是通分 阅读全文