最爱丁珰

2024年2月19日

摘要：比较简单的一道思维题目，毕竟只有800分也是很典型的套路，首先讨论下界，发现每一个正方形最多影响两条对角线，所以可以发现答案的下界然后观察下样例，我们模仿一下样例，按照官方题解的说法，就是 "side cells"指左下和右下的两个正方形然后接下来，官方题解就说两个side cells是包含两阅读全文

posted @ 2024-02-19 14:55 最爱丁珰阅读(17) 评论(0) 推荐(0)

天气预报

摘要：嗯，一道奇奇怪怪的性质题目。。。发现性质之后就可以记忆化了然后就可以很容易估算复杂度了阅读全文

posted @ 2024-02-19 10:40 最爱丁珰阅读(9) 评论(0) 推荐(0)

导弹防御系统

摘要：这道题目还是看yxc的题解这种划分序列的题目都可以像这种（也就是cats transport这道题目的思想）考虑序列去思考这也启发我们，还可以用贪心去剪枝，又多了一条剪枝的方法（其实就是排除等效冗余，这也告诉我们排除等效冗余可以从贪心的角度想）然后\(up\)和\(down\)数组单调可以用数阅读全文

posted @ 2024-02-19 09:23 最爱丁珰阅读(12) 评论(0) 推荐(0)

巴士

摘要：看yxc的题解他启发我们，一定要有意识的做预处理！对他预处理做一点说明，他的\(i\)是枚举\(1\)到\(60\)的每一个自然数的，从题目的意思来看，这个巴士站应该不是首发站，所以\(j\)最小为\(i+1\) 然后每选一条线路就相当于把这条线路所包含的点在原序列中的数量全部减\(1\)，所以阅读全文

posted @ 2024-02-19 00:08 最爱丁珰阅读(15) 评论(0) 推荐(0)

2024年2月18日

玛雅游戏

摘要：这道题目看看yxc的题解遇到dfs题不要怕啊。。。能算时间复杂度的话完全可以先算一算的，这一道题目看起来很复杂但是完全可以算啊然后无用操作凑步数这个记住第二个剪枝是针对输出的，这启发我们一定要把题目读完，输出完全也可以拿来做剪枝最后一个剪枝是可行性剪枝阅读全文

posted @ 2024-02-18 23:44 最爱丁珰阅读(18) 评论(0) 推荐(0)

虫食算

摘要：这道题目能学的东西，能复习的东西还是挺多的首先什么是\(n\)进制加法？就是把逢十进一变成了逢\(n\)进一（注意如果只是加法，只有两个加数，那么任何进制的进位最多就是\(1\)，不会更高）然后我们模仿人类的思维，从右往左进行搜索但是我们要学习数独搜索的思想：遍历一定比递归快所以我们每进入一阅读全文

posted @ 2024-02-18 23:24 最爱丁珰阅读(16) 评论(0) 推荐(0)

埃及分数

摘要：来看一下为什么这道题目要用迭代加深其实这也是一个可行性剪枝阅读全文

posted @ 2024-02-18 18:54 最爱丁珰阅读(12) 评论(0) 推荐(0)

加成序列

摘要：这里就是多说一下，可以加一个可行性剪枝阅读全文

posted @ 2024-02-18 18:38 最爱丁珰阅读(6) 评论(0) 推荐(0)

岳麓山提水

摘要：这道题目居然可以用搜索做我是确实没想到。。。所以如果想不出来了，整体框架就套个搜索吧这道题目如果要用搜索的话，那么肯定是要用迭代加深的，因为直接搜索一看就要爆炸的阅读全文

posted @ 2024-02-18 18:37 最爱丁珰阅读(10) 评论(0) 推荐(0)

奇数码问题

摘要：蓝书上的题目只要求是否可以到达，但我们扩展一个东西：康拓展开（最基本的应用是求全排列的排名，一般的应用是哈希判重），然后来说明最小步数那么BFS过程中的主要问题就是如何判重一定要注意去掉已经填写了的数字那么这道题目就可以利用康拓展开判重注意这里的答案是正确的，因为我们是从\(0\)开始的排列阅读全文

posted @ 2024-02-18 14:56 最爱丁珰阅读(11) 评论(0) 推荐(0)

公告