随笔分类 - 基础算法 -- 搜索
摘要：【BZOJ1853】幸运数字（搜索，容斥） 题面 "BZOJ" "洛谷" 题解 ~~成功轰下洛谷rk1，甚至超越了一个打表选手~~ 这题思路很明显吧，先搞出来所有范围内的合法数字，然后直接容斥， 容斥的话显然没有别的办法解决，只能够爆搜， 那么我们就来大力剪枝： 1.如果当前的所有选定的数的$lcm
阅读全文
摘要：【BZOJ5248】【九省联考2018】一双木棋（搜索，哈希） 题面 "BZOJ" Description 菲菲和牛牛在一块n行m列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。棋局开始时，棋盘上没有任何棋子， 两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子
阅读全文
摘要：【NOI2017】游戏（搜索，2 sat） 题面 BZOJ的SPJ是假的 "兹磁洛谷" 题解 如果没有$x$地图的影响 这就是一个裸的$2 sat$问题 但是现在有不超过$8$个$x$地图的影响 我们不难想到枚举$x$地图的状态再来$2 sat$判断剩余是否可行。 这样的复杂度是$O(3^dn)$，
阅读全文
摘要：[BZOJ1501][NOI2005]智慧珠游戏（搜索） 题面 我要一改我懒惰的作风 这道题目必须放题面 Description Input 文件中包含初始的盘件描述，一共有10行，第i行有i个字符。 如果第i行的第j个字符是字母”A”至”L”中的一个，则表示第i行第j列的格子上已经放了零件，零件的
阅读全文
摘要：题面 Description 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一个自己喜欢的面 具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分为k (k≥3)类，并使用特
阅读全文
摘要："我已经沉迷于粘贴题目地址了。。。" 题解 很显然的贪心呀， 就是一定是最短的若干条路径的长度 所以，不断拓展k短路就可以了 至于怎么用A 评估函数f(x)=dis[x]+g[x] 其中，dis是到N号节点的距离 g[x]是从起点出发的当前距离 每次拿f(x)的最小的点进行BFS 一直拓展到能量用完
阅读全文
摘要："题面戳我" 题解 我原来也觉得是一道不可做的难题。。 其实，，，很简单的啦。。。 对于当前状态 我们出牌的方式大致分为两类 一类是不用考虑点数的，包括单张，对子，三带一等 另一类就是需要考虑点数的，包括顺子等 因此，每种状态下，首先考虑不用考虑点数的出牌方法 尝试打完，更新打完。 搜索的作用是考虑
阅读全文
摘要：题目描述 已知有两个字串 A, B 及一组字串变换的规则（至多6个规则）: A1 B1 A2 B2 规则的含义为：在 A＄中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。 例如：A＝'abcd'B＝'xyz' 变换规则为： ‘abc’ ‘xu’‘ud’ ‘y’‘y’ ‘yz’ 则此时，
阅读全文
摘要：题面 Description 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时
阅读全文
摘要：Description “我们最新的研究成果《毒药研究方案》被可恶的辛迪加偷走了！”作为拉文霍德的一员，你一定感到很震惊，因为它是我们最尖端的科研人员的一年的研究成果。被辛迪加获得，我们可能会有灭顶之灾。 狡猾的辛迪加为了躲避我们的追杀，他们并没有把《毒药研究方 案》带回激流堡，而是把它藏了起来。但
阅读全文
摘要：题面 Description 农夫约翰要量取 Q（1 include include include include include using namespace std; define MAX 200 define rg register int Q,p; int v[MAX];//体积 boo
阅读全文
摘要：题面 Description 在下面的方格中，每行，每列，以及两条对角线上的数字可以看作是五位的素数。方格中的行按照从左到右的顺序组成一个素数，而列按照从上到下的顺序。两条对角线也是按照从左到右的顺序来组成。 这些素数各个数位上的和必须相等。 左上角的数字是预先定好的。 一个素数可能在方阵中重复多次
阅读全文
摘要：题面 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43 9865 045 +8468 6633 44445509678 其中 号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是
阅读全文
摘要：题面 Description 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z博士请教，Z 博士拿出了他最近发明的“靶形数独” ，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽
阅读全文
摘要：题目 Description https://www.luogu.org/problem/show?pid=2831 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨
阅读全文
浙公网安备 33010602011771号