搜索—bfs - 随笔分类 - MJT12044

牛客练习赛31 D 最小相似度

摘要：最小相似度链接分析：转化为求1的个数，这样两个串不同的位置的个数就是1的个数。那么对于一个二进制串x，它的贡献就是max{x与s[i]异或后0的个数}=>max{m-x与s[i]异或后1的个数}=>m-min{x与s[i]异或后1的个数}。即我们确定的x应该满足，与所有的串异或后1的个数，最阅读全文

posted @ 2019-03-09 19:39 MJT12044 阅读(135) 评论(0) 推荐(0)

CF 987 D. Fair

摘要：D. Fair http://codeforces.com/contest/987/problem/D 题意： n个城镇m条道路，（保证没有重边，两个城镇间可以到达），每个城镇拥有的特产ai（可能多个城镇有相同特产）。总共有k种不同特产。每个城镇举办展会需要至少s种特产，一份特产从一个城镇运到另一个阅读全文

posted @ 2018-11-05 21:41 MJT12044 阅读(571) 评论(0) 推荐(0)

CF 1064 D. Labyrinth

摘要：D. Labyrinth http://codeforces.com/contest/1064/problem/D 题意： n*m的矩阵，只能往左走l次，往右走r次，上下走无限制，问能走到多少个点。分析： 01bfs。直接bfs会出现问题，因为一旦打上标记后，下一次无法访问到，但是下一次的状态还阅读全文

posted @ 2018-10-16 23:10 MJT12044 阅读(386) 评论(0) 推荐(0)

CF 1037 D. Valid BFS?

摘要：D. Valid BFS? http://codeforces.com/contest/1037/problem/D 题意：给一个序列，一棵树，判断能否bfs这棵树，得到这个序列。分析：将每个点所达到的点，按照序列中出现的位置排序，然后bfs，判断是否相等。代码：阅读全文

posted @ 2018-10-12 12:23 MJT12044 阅读(304) 评论(0) 推荐(0)

P2296 寻找道路

摘要：P2296 寻找道路 P2296 寻找道路 P2296 寻找道路题目描述在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。注意：阅读全文

posted @ 2017-07-08 21:00 MJT12044 阅读(227) 评论(0) 推荐(0)

P3818 小A和uim之大逃离 II（洛谷月赛）

摘要：P3818 小A和uim之大逃离 II P3818 小A和uim之大逃离 II P3818 小A和uim之大逃离 II 题目背景话说上回……还是参见 https://www.luogu.org/problem/show?pid=1373 吧小a和uim再次来到雨林中探险。突然一阵南风吹来，一片乌阅读全文

posted @ 2017-07-02 15:11 MJT12044 阅读(267) 评论(0) 推荐(0)

P1073 最优贸易

摘要：P1073 最优贸易 P1073 最优贸易 P1073 最优贸易题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为阅读全文

posted @ 2017-06-29 19:02 MJT12044 阅读(173) 评论(0) 推荐(0)

P1418 选点问题（黑白染色）

摘要：P1418 选点问题 P1418 选点问题 P1418 选点问题题目描述给出n个点，m条边，每个点能控制与其相连的所有的边，要求选出一些点，使得这些点能控制所有的边，并且点数最少。同时，任意一条边不能被两个点控制输入输出格式输入格式：第一行给出两个正整数n，m 第2~m+1行，描述m条无向阅读全文

posted @ 2017-06-26 18:24 MJT12044 阅读(349) 评论(0) 推荐(0)

P1330 封锁阳光大学（染色问题）

摘要：P1330 封锁阳光大学 P1330 封锁阳光大学 P1330 封锁阳光大学题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可阅读全文

posted @ 2017-06-26 18:20 MJT12044 阅读(390) 评论(0) 推荐(0)

P1189 SEARCH（逃跑的拉尔夫）

摘要：P1189 SEARCH P1189 SEARCH P1189 SEARCH 题目描述年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的阅读全文

posted @ 2017-06-24 17:52 MJT12044 阅读(416) 评论(0) 推荐(0)

P1332 血色先锋队

摘要：P1332 血色先锋队 P1332 血色先锋队 P1332 血色先锋队题目描述巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的阅读全文

posted @ 2017-06-23 21:28 MJT12044 阅读(323) 评论(0) 推荐(0)

2855 游乐园的迷宫

摘要：2855 游乐园的迷宫时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 2855 游乐园的迷宫 2855 游乐园的迷宫时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文

posted @ 2017-06-22 20:08 MJT12044 阅读(323) 评论(0) 推荐(0)

521. [NOIP2010] 引水入城 cogs

摘要：521. [NOIP2010] 引水入城 ★★★ 输入文件：flow.in 输出文件：flow.out 简单对比时间限制：1 s 内存限制：128 MB 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代阅读全文

posted @ 2017-06-19 19:35 MJT12044 阅读(225) 评论(0) 推荐(0)

水灾 1000MS 64MB (广搜)

摘要：水灾（sliker.cpp/c/pas） 1000MS 64MB 大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * X D S”。其中阅读全文

posted @ 2017-05-20 21:13 MJT12044 阅读(160) 评论(0) 推荐(0)

P1126 机器人搬重物

摘要：P1126 机器人搬重物 P1126 机器人搬重物 P1126 机器人搬重物题目描述机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上阅读全文

posted @ 2017-05-15 19:52 MJT12044 阅读(351) 评论(0) 推荐(1)

2806 红与黑

摘要：2806 红与黑时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 2806 红与黑 2806 红与黑时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silv 阅读全文

posted @ 2017-04-30 16:45 MJT12044 阅读(180) 评论(0) 推荐(0)

2843 拯救炜哥

摘要：2843 拯救炜哥 2843 拯救炜哥时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 时间限制: 2 s 空间限制: 128000 KB 空间限制: 128000 阅读全文

posted @ 2017-04-27 10:28 MJT12044 阅读(134) 评论(0) 推荐(0)

3060 抓住那头奶牛 USACO

摘要：3060 抓住那头奶牛 USACO 3060 抓住那头奶牛 USACO 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 16000 KB 阅读全文

posted @ 2017-04-24 19:36 MJT12044 阅读(266) 评论(0) 推荐(0)

2727:仙岛求药（广搜）

摘要：2727:仙岛求药 2727:仙岛求药阅读全文

posted @ 2017-04-24 18:58 MJT12044 阅读(778) 评论(0) 推荐(0)

2292 图灵机游戏

摘要：2292 图灵机游戏时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 2292 图灵机游戏 2292 图灵机游戏时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Go 阅读全文

posted @ 2017-04-21 17:43 MJT12044 阅读(241) 评论(0) 推荐(0)

MJT1204

随笔分类 - 搜索—bfs

公告