摘要： "比赛传送门" 这场题目前三题看得挺舒服的，没有臃肿的题目，对于我这种英语渣渣就非常友好，但因为太急了，wa了两发A后才意识到用模拟（可以删了，博主真的是个菜鸟），结果导致心态大崩 而且也跟最近的生活学习有点关系 补了B，跟C题。B题还是有点可惜的，没有做出来。 A B C 掉分了 阅读全文

摘要： "Codeforces Round 601 (Div. 2)" 比赛传送门 周二晚因为身体不适鸽了，补题补题 A B 因为没有打比赛所以就没有这次的rating啦w 阅读全文

摘要： "Codeforces Round 600 (Div. 2)" 比赛传送门 昨晚成绩还好，AC A，B题，还能上分（到底有多菜） 补了C、D题，因为昨晚对C、D题已经有想法了，所以补起题来也快。（C题TLE了，D题想用并查集没好） A 记录我这菜鸟的成长经历 阅读全文

摘要： 简单搜索 根据 "《ACM主要算法》" 这一篇博客， 简单搜索 一节又分3小节，分别是 深度优先搜索 、 广度优先搜索（又称宽度优先搜索） 以及 简单搜索技巧和剪枝 。 完成了该内容的一些具有代表性的题目后，在师兄的建议下，自己算写下学习心得，以便日后复习时候可以用上。 1.深度优先搜索 深度优先搜 阅读全文

摘要： "本题传送门" 本题知识点：深度优先搜索 + 回溯 问题就是要让我们解决一个数独问题。如果你懂得怎么玩数独的话，那就很自然想到用~~暴力~~搜索去做题。（比如我就不会，所以先WA了一发quq） 数独符合三个条件 1. 同行里只有 1 ~ 9 这9个数字 2. 同列里只有 1 ~ 9 这9个数字 3. 阅读全文

摘要： "本题传送门" 本题知识点：深度优先搜索 + 回溯 本题题意很简单，就是有一条位数不超过6的数字纸条，问你怎么剪这纸条，使得得到的纸条的值的总和最接近目标值（总和不能超过目标值）。 比如第一个样例 50 12346 12346可以剪成 1 2 3 4 6(总和16)；12 34 6(总和52)等，其 阅读全文

摘要： "本题传送门" 本题知识点：宽度优先搜素 + 字符串 题意很简单，如何把用两个杯子，装够到第三个杯子的水。 操作有六种，这样就可以当作是bfs的搜索方向了 本题的难点是如何记录路径，我们可以用一个巧妙的方法去解决掉，详细请看代码 阅读全文

摘要： "本题传送门" 本题知识点：~~宽度优先搜索~~ 模拟 + map 本题题意有点懵。就是单纯的把S1像例子那样插到S2里，根本不是什么宽搜题，因为只是一个方向就可以了。说是搜索题倒是有点意思，因为要查重。 不过cin还是慢啊，一个cin就把我卡tle了。 所以最后这就是简单的模拟题，加上一个map（ 阅读全文

摘要： "本题传送门" 本题知识点：宽度优先搜索 题意很简单。要找一个质数变到另一个质数的最少步数，两个质数都是4位数，变的时候只能变其中一位，变了的数也仍是质数。 思路也很简单，对每一位数进行修改，如果修改后的数仍是质数则入队。 要注意的是千位数不能是0。 数据很小。 阅读全文

摘要： "本题传送门" 本题知识点：深度优先搜索 | 宽度优先搜索 题意很简单，让我们找一个只有1和0组成的十位数是n的倍数的数。 这题一开始吓到我了——因为Output里说输出的长度最长不超过100位？？？那是不是要用字符串了？不过貌似在[1, 200]里，他们的倍数好像都在18位内，即用unsigned 阅读全文