随笔分类 -  搜索

【UVA11324】 The Largest Clique （Tarjan+topsort/记忆化搜索）
摘要：UVA11324 The Largest Clique 题目描述 给你一张有向图 $G$，求一个结点数最大的结点集，使得该结点集中的任意两个结点 $u$ 和 $v$ 满足：要么 $u$ 可以达 $v$，要么 $v$ 可以达 $u$（$u,v$相互可达也行）。 输入输出格式 输入格式： 第一行：测试数 阅读全文
posted @ 2018-11-07 11:51 ZAGER 阅读(1293) 评论(0) 推荐(0)
【BZOJ1053】[HAOI2007]反素数 （搜索+数论）
摘要：$[POI2002][HAOI2007]$反素数 题目描述 对于任何正整数x，其约数的个数记作$g(x)$。例如$g(1)=1、g(6)=4$。 如果某个正整数x满足：$g(x) g(i) 0 include include include define ll long long define R 阅读全文
posted @ 2018-10-24 19:27 ZAGER 阅读(220) 评论(0) 推荐(0)
【BZOJ4800】[CEOI2015 Day2]世界冰球锦标赛 （折半搜索）
摘要：[CEOI2015 Day2]世界冰球锦标赛 题目描述 译自 CEOI2015 Day2 T1「Ice Hockey World Championship」 今年的世界冰球锦标赛在捷克举行。$Bobek$ 已经抵达布拉格，他不是任何团队的粉丝，也没有时间观念。他只是单纯的想去看几场比赛。如果他有足够 阅读全文
posted @ 2018-10-21 21:54 ZAGER 阅读(2343) 评论(2) 推荐(8)
【BZOJ 2679】[Usaco2012 Open]Balanced Cow Subsets（折半搜索+双指针）
摘要：[Usaco2012 Open]Balanced Cow Subsets 题目描述 给出$N（1≤N≤20）$个数$M(i) (1 include include include include define ll long long define R register define N 22 us 阅读全文
posted @ 2018-10-20 21:56 ZAGER 阅读(2484) 评论(0) 推荐(1)
【洛谷2324】[SCOI2005]骑士精神 IDA*
摘要：[SCOI2005]骑士精神 描述 在一个$5×5$的棋盘上有$12$个白色的骑士和$12$个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐标相差为$1$，纵坐标相差为$2$或者横坐标相差为$2$，纵坐标相差为$1$的格子）移动到空 位上。 给定一个初始的棋盘 阅读全文
posted @ 2018-10-10 18:14 ZAGER 阅读(3635) 评论(1) 推荐(4)
【NOIP 2011】Mayan游戏（搜索+模拟）
摘要：描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。**游戏通关是指在规定的步数内消除所有的方块，**消除方块的规则如下： 1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方 阅读全文
posted @ 2018-08-25 21:56 ZAGER 阅读(3051) 评论(11) 推荐(10)
【NOIP 2009】最优贸易
摘要：描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商 阅读全文
posted @ 2018-08-23 20:45 ZAGER 阅读(259) 评论(0) 推荐(0)
【NOIP 2015】斗地主
摘要：题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的 A 到 K 加上大小王的共 54 张牌来进行的扑克牌游戏。在斗地主中，牌的大小关 系根据牌的数码表示如下： 3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局 阅读全文
posted @ 2018-08-08 21:33 ZAGER 阅读(234) 评论(0) 推荐(0)
【NOIP 2009】靶形数独
摘要：题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽× 9 格高的大九宫 阅读全文
posted @ 2018-08-06 09:26 ZAGER 阅读(382) 评论(1) 推荐(0)