文章分类 - 搜索与图论
摘要：烤鸡 题目背景 猪猪 Hanke 得到了一只鸡。 题目描述 猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 \(10\) 种配料（芥末、孜然等），每种配料可以放 \(1\) 到 \(3\) 克，任意烤鸡的美味程度为所有配料质量之和。 现在，
阅读全文
摘要：三连击（升级版） 题目描述 将 \(1, 2,\ldots, 9\) 共 \(9\) 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 \(A:B:C\)，试求出所有满足条件的三个三位数，若无解，输出 No!!!。 //感谢黄小U饮品完善题意 输入格式 三个数，\(A,B,C\)。 输出格
阅读全文
摘要：[NOIP2002 普及组] 选数 题目描述 已知 \(n\) 个整数 \(x_1,x_2,\cdots,x_n\)，以及 \(1\) 个整数 \(k\)（\(k<n\)）。从 \(n\) 个整数中任选 \(k\) 个整数相加，可分别得到一系列的和。例如当 \(n=4\)，\(k=3\)，\(4\)
阅读全文
摘要：组合的输出 题目描述 排列与组合是常用的数学方法，其中组合就是从 \(n\) 个元素中抽出 \(r\) 个元素（不分顺序且 \(r \le n\)），我们可以简单地将 \(n\) 个元素理解为自然数 \(1,2,\dots,n\)，从中任取 \(r\) 个数。 现要求你输出所有组合。 例如 \(n=
阅读全文
摘要：贝茜盖了一面长方形的墙，该墙恰好由 \(N \times M\) 个边长为 \(1\) 的正方形砖块堆叠而成。 作为一头缺乏生活常识的奶牛，它并不懂得使用水泥等胶凝材料让墙变得坚固。 所以仅仅一场台风，就让该墙变为了残垣断壁。 墙面上的一些砖块还存在（用 B 表示），另一些砖块已经消失了（用 . 表
阅读全文
摘要：[NOIP2008 提高组] 火柴棒等式 题目描述 给你 \(n\) 根火柴棍，你可以拼出多少个形如 \(A+B=C\) 的等式？等式中的 \(A\)、\(B\)、\(C\) 是用火柴棍拼出的整数（若该数非零，则最高位不能是 \(0\)）。用火柴棍拼数字 \(0\sim9\) 的拼法如图所示： 注意
阅读全文
摘要：周赛只写出来一道题？非常伤心 B 贪心的做法 确实没学过 被卡住了 但实际上思路很好理解 题目要求从盒子里每次取出k个球 直到盒子中剩余的球少于k个时 剩下小球颜色种类最小值 实际上我们可以转换成从盒子里取出 $m = $ \({Σa[i]}\) \({mod}\) \(k\) 个小球 这个式子相当
阅读全文
摘要：[COCI2008-2009 #2] PERKET 题目描述 Perket 是一种流行的美食。为了做好 Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有 \(n\) 种可支配的配料。对于每一种配料，我们知道它们各自的酸度 \(s\) 和苦度 \(b\)。当我们添
阅读全文
摘要：[USACO1.5] 八皇后 Checker Challenge 题目描述 一个如下的 \(6 \times 6\) 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 \(2\ 4\ 6\ 1\ 3\
阅读全文
摘要：服了 bfs板子题 我一直在那想该怎么解决重复搜索路径覆盖的问题，开个bool数组不就完了吗，搜过的不搜了不就行了，第一次搜到的肯定是距离最短的，这题要用bfs 什么时候用dfs 什么时候用bfs 我现在得出的经验是 让你求路径 求最短路用bfs 反正要你记下你走了多少步就要用bfs dfs一般就是
阅读全文
摘要：[USACO08FEB] Meteor Shower S 题面翻译 题目描述 贝茜听说一场特别的流星雨即将到来：这些流星会撞向地球，并摧毁它们所撞击的任何东西。她为自己的安全感到焦虑，发誓要找到一个安全的地方（一个永远不会被流星摧毁的地方）。 如果将牧场放入一个直角坐标系中，贝茜现在的位置是原点，并
阅读全文
摘要：感觉这道题就是一个很明显的例子 问你有多少种走到终点的方案 问你方案数 你就要用dfs 要是问你走到终点的最短路径是多少 那你就得用bfs #include <bits/stdc++.h> using namespace std; const int N = 10; int n, m, k; int
阅读全文
摘要：[NOIP2000 提高组] 单词接龙 题目背景 注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。 本题为搜索题，本题不接受 hack 数据。关于此类题目的详细内容 NOIP2000 提高组 T3 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我
阅读全文
摘要：看了他们写的太复杂了 怒其不争还是自己把自己的代码完善了 这个题告诉我们 要自信 别人写的代码根本没有自己的简洁 其实就一个问题 这个题的一个坑点就是单词的朝向必须是一样的 就是单词排列必须是直的 在你找下一个单词的时候 你必须按着原有的朝向去找 也就是搜索方向要固定 #include <bits/
阅读全文
摘要：题解 看csdn题解顺便复习了一下差分数组的知识 全忘光了 实际上差分数组b[i]就是将每个a[i]拆解 a[i]是b[0] + …… + b[i] 他的实现就是通过输入时每次赋值时b[i] = a[i] - a[i - 1] 将b[i]实现为从a[i - 1]走向a[i]需要加上b[i] 举例 a
阅读全文
浙公网安备 33010602011771号