2026年2月7日
搜索>>P1784 数独
摘要： 搜索>>P1784 数独 P1784 数独 链接此处 一句话题意 输入一个没填好的九宫格数独,把它填好 关键 同八皇后那道题一样,是用DFS+回溯,不过不同于八皇后可以一行一行枚举,数独里每一个数都是单一的,必须单独枚举 还有,个数处理必须格外小心,对于一个数上取整是(num-1)/a+1 int x=(pos-1)/9+1 阅读全文
posted @ 2026-02-07 16:16 左边之上 阅读(1) 评论(0) 推荐(0)
2026年2月6日
搜索>>P2392 kkksc03考前临时抱佛脚
摘要： 搜索&gt;&gt;P2392 kkksc03考前临时抱佛脚 P2392 kkksc03考前临时抱佛脚 链接此处 一句话题意 每个科目有S道习题分别耗时\(a_i\),现在左右脑可以同时做题,求最短耗时\((1<=S<=20)\). 关键 这道题看起来贪心或者背包,但看到数据范围(1<=S<=20),搜索+回溯的复杂度是\(2^n\),可以支持到22,23 , 阅读全文
posted @ 2026-02-06 16:42 左边之上 阅读(1) 评论(0) 推荐(0)
搜索>>P1135 奇怪的电梯
摘要： 搜索&gt;&gt;P1135 奇怪的电梯 P1135 奇怪的电梯 链接此处 一句话题意 对于第i层楼,你可以上下移动\(k_i\)层,求从第A层到第B层的移动次数,不能则输出-1. 关键 不要忘记使用vis数组,如果没有vis,那么结果很有可能是MLE. 代码省略不提,可以参照这一篇. 知识网络 搜索=>BFS 阅读全文
posted @ 2026-02-06 16:32 左边之上 阅读(1) 评论(0) 推荐(0)
搜索>>P1443 马的遍历
摘要： 搜索&gt;&gt;P1443 马的遍历 P1443 马的遍历 链接此处 一句话题意 在网格中,求象棋马从点A到网格所有点的最少步数,不能的点用-1代替 关键 象棋马从一个点到另外一个点,它的路径是如同菊花一样散开,需要一层一层地考虑,那就用BFS 偏移量数组是个有用的东西 // 8个方向:偏移量数组简化代码 int dx[8] = {-1 阅读全文
posted @ 2026-02-06 16:23 左边之上 阅读(3) 评论(0) 推荐(0)
搜索>>P2895 [USACO08FEB] Meteor Shower S
摘要： 搜索&gt;&gt;P2895 [USACO08FEB] Meteor Shower S P2895 [USACO08FEB] Meteor Shower S 链接此处 一句话题意 在非负网格(x>=0,y>=0)中,有m颗流星在\(t_i\)时刻坠落,会烧毁坠落的那一格以及上下左右4格,问主角从(0,0)移动到安全格需要多少时间?不可能则输出-1. 关键 这道题与马的行走那道题一样,都 阅读全文
posted @ 2026-02-06 16:06 左边之上 阅读(2) 评论(0) 推荐(0)
搜索 >>P1219 [USACO1.5] 八皇后 Checker Challenge
摘要： 搜索 &gt;&gt;P1219 [USACO1.5] 八皇后 Checker Challenge 搜索 >>P1219 [USACO1.5] 八皇后 Checker Challenge 搜索=>回溯=>统计方案问题 阅读全文
posted @ 2026-02-06 15:42 左边之上 阅读(4) 评论(0) 推荐(0)
2026年2月5日
【拓补排序 TB_sort】P4017 最大食物链计数 升级版
摘要： 【拓补排序 TB_sort】P4017 最大食物链计数 升级版 P4017 最大食物链计数 链接此处 一句话题意 DAG拓补排序+累计方案数 只需要将求的值变为方案数就行 关键 1.依次遍历DAG图,要先找入度为0的点入队,接着用此点减小其他点入度,产生新的0入度后加入队列>>可以看做BFS变形 for(int i=1;i<=n;i++) if(to[i]==0 阅读全文
posted @ 2026-02-05 18:11 左边之上 阅读(2) 评论(0) 推荐(0)
2025年12月7日
【拓补排序 TB_sort】P4017 最大食物链计数
摘要： 【拓补排序 TB_sort】P4017 最大食物链计数 P4017 最大食物链计数 链接此处 题目背景 你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。 题目描述 给你一个食物网，你要求出这个食物网中最大食物链的数量。 （这里的“最大食物 阅读全文
posted @ 2025-12-07 12:02 左边之上 阅读(7) 评论(0) 推荐(0)
2025年9月19日
9.19做题资料：哈希表查找时间复杂度分析
摘要： 9.19做题资料：哈希表查找时间复杂度分析 好的，我用一个简单的比喻来解释，就像你在学校里找座位一样！ 1. 哈希表是什么？ 想象一个教室里有好多桌子（这些桌子就是哈希表）。每张桌子都有一个编号（比如1号桌、2号桌、3号桌……）。老师规定：每个同学必须坐在指定编号的桌子上。 2. 键值对是什么？ 现在，每个同学都有一个学号（这就是“键”），并 阅读全文
posted @ 2025-09-19 22:31 左边之上 阅读(19) 评论(0) 推荐(0)
2025年9月14日
9.14做题随记
摘要： 9.14做题随记 OI学习，宁可不学不可逆向，要么知道题目怎么做后学习代码写法，要么知道代码基础学习题目怎么做，要么两种都会学习另外一种解法，万万不可逆向学习，费心费力。 P1678 烦恼的高考志愿 题目背景 计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务 阅读全文
posted @ 2025-09-14 11:44 左边之上 阅读(14) 评论(0) 推荐(0)
下一页