题解
文章平均质量分 76
记录遇到的各种好题,以解析的方式帮助自己提高做题能力
万物帆个面
读书才不是为了改变世界,只是不想被世界改变罢了
展开
-
【题解】Typo
求反转一个不合法的括号序列中的一位使其成为一个合法序列的方案数(保证方案一定存在)原创 2023-09-27 21:03:50 · 70 阅读 · 1 评论 -
【题解】Atcoder ABC 282 E - Choose Two and Eat One
【题解】Atcoder ABC 282 E - Choose Two and Eat One将问题转换成求最大生成树求解原创 2023-03-13 17:54:59 · 299 阅读 · 1 评论 -
【题解】Atcoder ABC 286 E - Souvenir
【题解】Atcoder ABC 286 E - Souvenir Floyed算法实现原创 2023-03-04 19:21:10 · 188 阅读 · 0 评论 -
【题解】Codeforces Round #713 (Div. 3) C. A-B Palindrome
时隔两年,终于把一道题AC了写篇博客记录一下~~原创 2023-02-02 16:23:38 · 106 阅读 · 0 评论 -
【题解】洛谷P1215 [USACO1.4]母亲的牛奶 Mother‘s Milk 题解
这道题其实就是一个递归深搜,整体逻辑并不复杂,就是需要每次模拟六种倒法,即三个桶之间倒来倒去。需要注意的是,一定要开一个三维数组判重,否则会MLE(大概是因为同样的答案存了很多份)有时,农民把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。当然,我们还需要记录答案,这里作者用的是集合,当然用数组存也是没问题的。当然每一次灌注都是完全的。由于节约,牛奶不会有丢失。桶中牛奶所剩量的所有可能性。桶牛奶所剩量的所有可能性。农民约翰有三个容量分别是。单独的一行包括三个整数。只有一行,升序地列出当。原创 2023-01-12 09:43:20 · 336 阅读 · 0 评论 -
【题解】helloworldroom#2485. 奇怪的电梯
2485. 奇怪的电梯。原创 2022-08-18 22:19:27 · 487 阅读 · 0 评论 -
【题解】helloworldroom#4906. 摩尔斯电码
4906. 摩尔斯电码原创 2022-08-16 23:25:00 · 673 阅读 · 2 评论