【LuoguP4008】【BZOJ1507】【NOI2003】文本编辑器 Editor
题目链接1: https://www.luogu.org/problemnew/show/P4008
题目链接2: https://www.lydsy.com/JudgeOnline/problem.php?id=1507
这题放在任务计划里已经有些时日了，又拿出来看了看题面。原本是练习Splay用的，但因为不够熟练和懒得缘故，一直不想动手写。看了题解，发现了一个思路简单，代码较为暴力的数据结构——“块状链表”。
【LuoguP3396】哈希冲突
题目链接: https://www.luogu.org/problemnew/show/P3396
话说快暑假了…但是好像没有几天假期啊。
然后期末考试之际做了找到题，发现暴力好像都能用分块优化。
【LuoguP3709】大爷的字符串题
题目链接: https://www.luogu.org/problemnew/show/P3709
最近一个月是各种忙啊。先是准备了半个多月的合格考，然后终于回归了OI。最近一周又生病请假等就没有更新过题解。上次更新题解也是很久之前，因为中间有段时间颓废过度做项目，现在那个项目基本已经咕咕，因为懒得再下Visual Studio了。
这几天一直在做莫队，然后做到这道题，打算水篇题解。
【LuoguP5145】漂浮的鸭子
题目链接: https://www.luogu.org/problemnew/show/P5145
最近颓的东西太多了, 终于又来做搜索题.
这题很水 随手交了个暴力随机化就A了.
【LuoguP2114】【BZOJ3668】【UOJ2】【VijosP1864】【NOI2014】起床困难综合症
题目链接1: https://www.luogu.org/problemnew/show/P2114
题目链接2: https://www.lydsy.com/JudgeOnline/problem.php?id=3668
题目链接3: http://uoj.ac/problem/2
题目链接4: https://vijos.org/p/1864
用了一个原创的做法, 模拟配合搜索, 非常玄学的过了这道题. 好像还没有这种做法的题解.
【LuoguP1041】【NOIP2003】传染病控制
题目链接: https://www.luogu.org/problemnew/show/P1041
这道题正解搜索, 然而可能有一些同学和我一样一开始觉得能用DP做的…推完递推式, 打完DP只有40, 然后也没有找出错误. 我这篇题解主要就来说一下这个DP的思路和错误.
如果你已经懂了DFS思路, 可以理解一下错误DP的思想, 如果看不出错误, 很可能是你对这个题的题意还不够清楚.
【AT2657】【LuoguAT2657】Mole and Abandoned Mine
题目链接1: https://www.luogu.org/problemnew/show/AT2657
题目链接2: https://www.luogu.org/jump/atcoder/2657
时隔一月, 我又回来了写题解了.
以后可能颓的时间会变少. 现在文化课好像更重要些, 还是要专心学习吧.
本题是一个状压练手好题.
【LuoguP1955】【BZOJ4195】【NOI2015】程序自动分析
题目链接1: https://www.luogu.org/problemnew/show/P1955
题目链接2: https://www.lydsy.com/JudgeOnline/problem.php?id=4195
最近变得越来越颓废. 介于好长时间没更新博客, 强行水一篇题解.
这道题没看题解15分钟就A了, 真的有点水了…
【LuoguP4205】【BZOJ1501】【NOI2005】智慧珠游戏
题目链接1: https://www.luogu.org/problemnew/show/P4205
题目链接2: https://www.lydsy.com/JudgeOnline/problem.php?id=1501
最近忙于各种事, 又有十天没写题解了, 好像这十天又变颓废了好多
实在学习不下去很酷很炫的算法, 特意找搜索模拟等类题, 然后看到了这道题
做题的时候教练还在说:”不要看不起搜索…”
然后因为看我做这道题, 旁边的大佬还作了一首诗
1 | 生命诚可贵 |
Update your browser to view this website correctly. Update my browser now
