随笔分类 -  搜索

上一页 1 2
[CSP-S模拟测试]:chess（搜索+最短路）
摘要：题目描述 $pig$在下象棋的时候特别喜欢用马，他总是计算着自己的马还需要几步才能吃掉对方的帅，以及方案数的个数，当然$pig$很笨，所以他只能求助于你。我们假设在$n\times m$的棋盘上，$pig$的马只能走$1\times 2$的格点，他的马一开始在$st$，对方的帅在$ed$。当然，我们 阅读全文
posted @ 2019-08-14 20:26 HEOI-动动 阅读(526) 评论(0) 推荐(1)
[CSP-S模拟测试]:可爱的精灵宝贝（搜索）
摘要：题目描述 $Branimirko$是一个对可爱精灵宝贝十分痴迷的玩家。最近，他闲得没事组织了一场捉精灵的游戏。游戏在一条街道上举行，街道上一侧有一排房子，从左到右房子标号由$1$到$n$。刚开始玩家在$k$号房子前。有$m$个精灵，第$i$只精灵在第$A_i$栋房子前，分值是$B_i$，以及它在$T 阅读全文
posted @ 2019-08-14 16:18 HEOI-动动 阅读(230) 评论(0) 推荐(1)
[CSP-S模拟测试]:走格子（模拟+BFS+Dijkstra）
摘要：题目描述 $CYJ$想找到他的小伙伴$FPJ$，$CYJ$和$FPJ$现在位于一个房间里，这个房间的布置可以看成一个$N$行$M$列的矩阵，矩阵内的每一个元素会是下列情况中的一种：$1.$障碍区域—这里有一堵墙（用$'\#'$表示）。$2.$这是$CYJ$最开始在的区域（用$'C'$表示）。$3.$ 阅读全文
posted @ 2019-08-08 12:01 HEOI-动动 阅读(332) 评论(0) 推荐(3)
内部题题目集锦（已加密）
该文被密码保护。
posted @ 2019-07-20 18:45 HEOI-动动 阅读(103) 评论(0) 推荐(2)
[Codeforce526F]:Pudding Monsters（分治）
摘要：题目传送门 题目描述 由于各种原因，桐人现在被困在Under World（以下简称UW）中，而UW马上要迎来最终的压力测试——魔界入侵。唯一一个神一般存在的Administrator被消灭了，靠原本的整合骑士的力量 是远远不够的。所以爱丽丝动员了UW全体人民，与整合骑士一起抗击魔族。在UW的驻地可以 阅读全文
posted @ 2019-07-17 10:10 HEOI-动动 阅读(277) 评论(0) 推荐(0)
[BZOJ3033]:太鼓达人（爆搜）
摘要：题目传送门 题目描述 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣，applepi果断闪人 阅读全文
posted @ 2019-07-13 16:15 HEOI-动动 阅读(331) 评论(0) 推荐(0)
[BZOJ3990]:[SDOI2015]排序（搜索）
摘要：题目传送门 题目描述 小A有一个1-${2}^{N}$的排列A[1..${2}^{N}$],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1≤i≤N),第i中操作为将序列从左到右划分为${2}^{N-i+1}$段,每段恰好包括${2}^{i-1}$个数 阅读全文
posted @ 2019-07-09 11:59 HEOI-动动 阅读(158) 评论(0) 推荐(0)
[BZOJ1902]:[NOIP2004]虫食算（搜索）
摘要：题目传送门 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。 来看一个简单的例子： 43#98650#45+8468#6633=44445506978 其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的 阅读全文
posted @ 2019-07-05 12:22 HEOI-动动 阅读(224) 评论(0) 推荐(0)
[BZOJ1195]:[HNOI2006]最短母串（AC自动机+BFS）
摘要：题目传送门 题目描述 给定n个字符串（S1,S2,…,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,…,Sn）都是T的子串。 输入格式 第一行是一个正整数n，表示给定的字符串的个数。 以下的n行，每行有一个全由大写字母组成的字符串。每个字符串的长度不超过50。 输出格式 只有一行 阅读全文
posted @ 2019-06-26 15:43 HEOI-动动 阅读(191) 评论(0) 推荐(0)

上一页 1 2