【LuoguP5145】漂浮的鸭子
题目链接: https://www.luogu.org/problemnew/show/P5145
前言
最近颓的东西太多了, 终于又来做搜索题.
这题很水 随手交了个暴力随机化就A了.
LuoguP5145 - 漂浮的鸭子
NOI2014 - 起床困难综合症
【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
前言
用了一个原创的做法, 模拟配合搜索, 非常玄学的过了这道题. 好像还没有这种做法的题解.
NOIP2003 - 传染病控制
【LuoguP1041】【NOIP2003】传染病控制
题目链接: https://www.luogu.org/problemnew/show/P1041
前言
这道题正解搜索, 然而可能有一些同学和我一样一开始觉得能用DP做的…推完递推式, 打完DP只有40, 然后也没有找出错误. 我这篇题解主要就来说一下这个DP的思路和错误.
如果你已经懂了DFS思路, 可以理解一下错误DP的思想, 如果看不出错误, 很可能是你对这个题的题意还不够清楚.
AT2657 - Mole and Abandoned Mine
【AT2657】【LuoguAT2657】Mole and Abandoned Mine
题目链接1: https://www.luogu.org/problemnew/show/AT2657
题目链接2: https://www.luogu.org/jump/atcoder/2657
引言
时隔一月, 我又回来了写题解了.
以后可能颓的时间会变少. 现在文化课好像更重要些, 还是要专心学习吧.
本题是一个状压练手好题.
NOI2015 - 程序自动分析
【LuoguP1955】【BZOJ4195】【NOI2015】程序自动分析
题目链接1: https://www.luogu.org/problemnew/show/P1955
题目链接2: https://www.lydsy.com/JudgeOnline/problem.php?id=4195
引言
最近变得越来越颓废. 介于好长时间没更新博客, 强行水一篇题解.
这道题没看题解15分钟就A了, 真的有点水了…
NOI2005 - 智慧珠游戏
【LuoguP4205】【BZOJ1501】【NOI2005】智慧珠游戏
题目链接1: https://www.luogu.org/problemnew/show/P4205
题目链接2: https://www.lydsy.com/JudgeOnline/problem.php?id=1501
引言
最近忙于各种事, 又有十天没写题解了, 好像这十天又变颓废了好多
实在学习不下去很酷很炫的算法, 特意找搜索模拟等类题, 然后看到了这道题
做题的时候教练还在说:”不要看不起搜索…”
然后因为看我做这道题, 旁边的大佬还作了一首诗
1 | 生命诚可贵 |
USACO17DEC - Haybale Feast
【LuoguP4085】【USACO17DEC】Haybale Feast
题目链接: https://www.luogu.org/problemnew/show/P4085
引言
好像教练说要考线段树和树状数组, 然后看到了这个题
这道题可以练习各种数据结构的基础操作…
我就浪费了大把时间用各种算法来A这道题
NOIP2009 - Hankson 的趣味题
【LuoguP1072】【NOIP2009】Hankson 的趣味题
题目链接: https://www.luogu.org/problemnew/show/P1072
引言
半个月没更新博客了, 一直忙于做题练习和学文化课, 不然快被劝退了
最近学习一本通提高篇, 复习下之前学的GCD等数论知识
LuoguP2633 - Count on a tree
【LuoguP2633】【SP10628】【BZOJ2588】Count on a tree 树上第 K 大
题目链接1: https://www.luogu.org/problemnew/show/P2633
题目链接2: https://www.lydsy.com/JudgeOnline/problem.php?id=2588
题目链接3: https://www.luogu.org/problemnew/show/SP10628
题目链接4: https://www.spoj.com/problems/COT/
前言
本来是打算做 TJOI2018 - 异或 那道题的, 然后又看到这道题, 好像做这道题有助于那道题…然后就开始干