随笔分类 -  搜索----DFS

用到了DFS的搜索类题目
洛谷 P5512 [NOIP1997 提高组] 棋盘问题 加强版
摘要：洛谷 P5512 [NOIP1997 提高组] 棋盘问题 加强版 Problem&Background 可以参考这个 Solution 首先先完成这道题的普通版本P1549 A了那一道题之后，您尝试着测一测比较大的数据，结果发现完全没有输出awa 为了AC这道题，您当然可以打表，那么就不必继续看些去 阅读全文
posted @ 2021-03-15 18:34 Vanilla_chan 阅读(179) 评论(0) 推荐(0)
洛谷 P1549 [NOIP1997 提高组] 棋盘问题
摘要：洛谷 P1549 [NOIP1997 提高组] 棋盘问题 Problem 构造一个$n\times n(n\le 10)$的矩阵，在矩阵中填入$1,2,\dots,n^2$，使得任意相邻的数之和为素数。 约定：左上角的格子里必须填数字$1$。 不存在解则输出NO，存在的话输出所有解中，第一行和第一列 阅读全文
posted @ 2021-03-15 17:12 Vanilla_chan 阅读(356) 评论(0) 推荐(0)
【2020.11.25提高组模拟】小 T 与灵石(stone) 题解
摘要：【2020.11.25提高组模拟】小 T 与灵石(stone) 题解 题意简述 给一棵根为$1$的树。一共$q$次操作，每次选$k_i$个节点$p_1,p_2,\dots,p_$。设$f_{x,i}$表示$k_i$个点中所有点$p_j$到点$x$的最远距离，即$max_{dis(x,p_i)}$，再 阅读全文
posted @ 2020-11-27 15:34 Vanilla_chan 阅读(150) 评论(0) 推荐(0)
洛谷 P3386 【模板】二分图最大匹配
摘要：匈牙利算法博大精深，这里只记录步骤。 当然，不知道这些基础图论的童鞋请看这里(虽然也是草草概括一下谔谔谔) 主要步骤 \(main\) 主函数里面一个枚举现在正在匹配的左点 对于每个准备匹配的左点，进行一边$dfs$ $dfs$有两个参数，现在正在匹配的点 和 现在正在枚举到的点（后面说这个有什么意 阅读全文
posted @ 2020-11-04 09:33 Vanilla_chan 阅读(171) 评论(0) 推荐(0)
纪中21日c组T2 2117. 【2016-12-30普及组模拟】台风
摘要：2117. 台风 (File IO): input:storm.in output:storm.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述 天气预报频道每天从卫星上接受卫星云图。图片被看作是一个矩阵，每个位置上要么是”#”, 阅读全文
posted @ 2019-08-21 12:00 Vanilla_chan 阅读(230) 评论(0) 推荐(0)
纪中20日c组模拟赛T1 2121. 简单游戏
摘要：T1 2121. 简单游戏 (File IO): input:easy.in output:easy.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述 题目描述 Charles和sunny在玩一个简单的游戏。若给出1~n的一个排列 阅读全文
posted @ 2019-08-20 18:49 Vanilla_chan 阅读(373) 评论(0) 推荐(0)
洛谷P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib 使用四种算法
摘要：洛谷P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib 使用四种算法 阅读全文
posted @ 2019-08-19 16:13 Vanilla_chan 阅读(645) 评论(0) 推荐(0)
洛谷 P1019 单词接龙
摘要：洛谷 P1019 单词接龙 题目描述 今年是国际数学联盟确定的“20002000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰9090周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZXZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题 阅读全文
posted @ 2019-08-17 21:05 Vanilla_chan 阅读(256) 评论(0) 推荐(0)
纪中17日T1 2321. 方程
摘要：纪中17日T1 2321. 方程 (File IO): input:cti.in output:cti.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述 输入 输出 样例输入 样例输出 数据范围限制 提示 吐槽 这些图片太模糊了吧 阅读全文
posted @ 2019-08-17 21:00 Vanilla_chan 阅读(241) 评论(0) 推荐(0)
嵊州集训小结
摘要：嵊州集训小结 以下是2019年7月11~17日，我在嵊州市嵊州中学机房里，东塔路惠余宾馆里的部分付出与收获。 阅读全文
posted @ 2019-07-17 22:44 Vanilla_chan 阅读(373) 评论(0) 推荐(0)
嵊州D2T4 十七个中毒的英国人 poisoning
摘要：嵊州D2T4 十七个中毒的英国人 poisoning 利内罗女士准备来到意大利进行修行。 意大利由 n 个城市和 m 条道路构成，道路是双向的。 到达第 i 个城市时，她可以取得该城市的全部信仰，并获得 ai 点能力提升，但因为在一个城市可以 取得的信仰有限，多次到达同一个城市不会多次提升能力。 意 阅读全文
posted @ 2019-07-15 20:58 Vanilla_chan 阅读(429) 评论(0) 推荐(0)
嵊州D5T3 指令 program 神奇的位运算
摘要：指令 program 【问题描述】 krydom 有一个神奇的机器。 一开始，可以往机器里输入若干条指令： opt x 其中，opt 是 & | ^ 中的一种，0 ≤ x ≤ 1023 。 对于 0 到 1023 的每一个数 m，机器会输出 m 按照指令依次运算后的结果。 现在，krydom 往里面 阅读全文
posted @ 2019-07-15 20:35 Vanilla_chan 阅读(296) 评论(0) 推荐(0)
嵊州D1T2 圣女
摘要：嵊州D1T2 圣女 马格里多希望为自己死去却身体不腐的女儿申请圣女。 只是，他不知道神圣的基督教和教皇已经腐朽到了何种地步！ 22 年来，他辗转教皇国的各个教堂，但各个教堂都只会以各种理由搪塞、推辞。 教皇国可以看做一个 n ∗ n 的矩形，每个位置都有一个教堂，教堂有不同的种类。教皇所在的位置是 阅读全文
posted @ 2019-07-11 21:02 Vanilla_chan 阅读(298) 评论(0) 推荐(0)
洛谷p1216 IOI1994 Day1T1
摘要：洛谷p1216 IOI1994 Day1T1 洛谷原题 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 输入输出格式 输入 阅读全文
posted @ 2019-07-03 19:55 Vanilla_chan 阅读(371) 评论(0) 推荐(0)
2017普及组D1T3 洛谷P3956 棋盘
摘要：2017普及组D1T3 洛谷P3956 棋盘 原题 题目描述 有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另 阅读全文
posted @ 2019-06-16 11:21 Vanilla_chan 阅读(285) 评论(0) 推荐(0)