随笔分类 -  迷之搜索

2019年牛客多校第二场 F题Partition problem 爆搜
摘要：题目链接 "传送门" 题意 总共有$2n$个人，任意两个人之间会有一个竞争值$w_{ij}$，现在要你将其平分成两堆，使得$\sum\limits_{i=1,i\in\mathbb{A}}^{n}\sum\limits_{j=1,j\in\mathbb{B}}^{n}w_{ij}$最大。 思路 看到 阅读全文
posted @ 2019-07-20 19:50 Dillonh 阅读(398) 评论(0) 推荐(0)
Infinite Fraction Path（HDU6223 + bfs + 剪枝）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6223 题目： 题意： 给你一个长度为n的数字串，开始时你选择一个位置（记为i，下标从0开始）做为起点，那么下一步将在（i × i + 1）%n处，将字典序最大的路径上的数打印出来。 思路： 要想字典序 阅读全文
posted @ 2018-10-13 20:58 Dillonh 阅读(278) 评论(0) 推荐(0)
Remmarguts' Date（POJ2449+最短路+A*算法）
摘要：题目链接：http://poj.org/problem?id=2449 题目： 题意：求有向图两点间的k短路。 思路：最短路+A*算法 代码实现如下： 阅读全文
posted @ 2018-07-27 19:00 Dillonh 阅读(278) 评论(0) 推荐(0)
Fire! （双bfs+预处理）
摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671 题目： Joe works in a maze. Unfortunately, port 阅读全文
posted @ 2018-05-01 11:26 Dillonh 阅读(403) 评论(0) 推荐(0)
Dungeon Master（三维bfs）
摘要：题目链接：http://poj.org/problem?id=2251 题目： Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of 阅读全文
posted @ 2018-04-30 21:21 Dillonh 阅读(273) 评论(0) 推荐(0)
聂老师的考验（反向bfs）
摘要：题目链接：http://113.240.233.2:8081/JudgeOnline/problem.php?id=1121 这个题看起来要多次使用bfs，其实只要换个思维就会发现这就是一个简单的bfs裸题。不要从P开始bfs，要从W开始bfs，然后到达P的话就将W与P间的距离加上，如果达到F的话， 阅读全文
posted @ 2018-03-20 12:24 Dillonh 阅读(230) 评论(0) 推荐(0)