随笔分类 -  搜索

POJ 2420 模拟退火
摘要：链接： http://poj.org/problem?id=2420 题意： 给出n个点，找到一个点，使得它到所有的点的距离最小。 题解： 最近要做一个排课系统，需要用到模拟退火算法，之前虽然了解过这个算法，但是没有写过题。就先在POJ上找了一道学习一下。 代码： 链接： http://poj.or 阅读全文
posted @ 2018-07-05 22:56 Flowersea 阅读(281) 评论(1) 推荐(0)
NYOJ 16 DP
摘要：链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=16 题意： 中文题就不说题意了 题解： 两种解法，第一种是如果宽>长的话就交换一下 然后排序 LIS 第二种解法是不用交换，直接建图，dfs， 代码： 阅读全文
posted @ 2017-05-24 22:18 Flowersea 阅读(146) 评论(0) 推荐(0)
POJ 1816 Trie
摘要：链接： http://poj.org/problem?id=1816 题意： 先给你n个字符串，这些字符串包含小写字母，‘？’和‘*’，其中 ‘？’可以表示任意一个字符，‘*’可以表示任意长度的任意字符，包括0个 然后m次询问，每次给你一个字符串，问你它和哪些字符串匹配 题解： 5月第一发AC真不容 阅读全文
posted @ 2017-05-01 00:42 Flowersea 阅读(337) 评论(3) 推荐(1)
POJ 1088 DFS
摘要：链接： http://poj.org/problem?id=1088 题意： 给你一个矩阵，每个位置表示一个高度，你能从高度高的地方滑到高度低的地方，问你最多能滑多长 题解： “深夜”水一题，很久之前好像扫过一眼这道题，但是不会写，其实就是一个dfs而已 代码： 阅读全文
posted @ 2017-04-30 01:42 Flowersea 阅读(158) 评论(0) 推荐(0)
POJ 3134 IDDFS
摘要：链接： http://poj.org/problem?id=3134 题意： 给你一个n，让你从x出发只用乘除法，求最小的次数算出x^n，所有的使用乘方必须已知即曾经计算出来。 题解： 迭代加深搜索。n不超过1000，所以最深出现答案的层数不会太深，可以试用跌代加深搜索。即每次设定搜索层数，判断该层 阅读全文
posted @ 2017-04-29 13:57 Flowersea 阅读(235) 评论(0) 推荐(0)
POJ 1077 A*
摘要：链接： http://poj.org/problem?id=1077 题意： 经典8数码问题，直接暴力bfs也能做，但是一定要先hash一下 题解： 这里的估价函数为当前状态下，所有的数字与其位置的之差的绝对值总和 话说我又被c++的string坑惨了 代码： 阅读全文
posted @ 2017-04-28 18:57 Flowersea 阅读(393) 评论(0) 推荐(0)
Good Bye 2016 D. New Year and Fireworks BFS
摘要：D. New Year and Fireworks 链接： http://codeforces.com/contest/750/problem/D 题解： vis[i][j][k][l]用来记录在 (i,j)这个点在 第k次爆炸中 在l方向 有没有被访问过 访问过就continue 这样就不会超时了 阅读全文
posted @ 2017-02-27 09:23 Flowersea 阅读(230) 评论(0) 推荐(0)
Codeforces Round #398 (Div. 2) C. Garland DFS
摘要：C. Garland 链接： http://codeforces.com/contest/767/problem/C 题意： 给你一颗树，其中包含N个点，让你将这颗树剪去两条边，使得变成三部分，要求三部分的权值和相等。 题解： 1、我们设定sum【i】表示以i作为根的子树权值和。 那么过程维护，su 阅读全文
posted @ 2017-02-20 12:01 Flowersea 阅读(165) 评论(0) 推荐(0)
Codeforces Round #394 (Div. 2) E. Dasha and Puzzle DFS
摘要：E. Dasha and Puzzle 链接： http://codeforces.com/contest/761/problem/E 代码： 阅读全文
posted @ 2017-02-12 10:09 Flowersea 阅读(159) 评论(0) 推荐(0)
Codeforces Round #375 (Div. 2) D. Lakes in Berland DFS
摘要：D. Lakes in Berland 链接： http://codeforces.com/problemset/problem/723/D 题意 给你一个n/*m的矩阵，然后你们有不少于k条湖泊，然后你需要使得一些湖泊变成陆地，使得湖泊的数量恰好等于k，问你至少填多少个水。 湖泊不与外界相邻。 题 阅读全文
posted @ 2016-10-07 01:17 Flowersea 阅读(178) 评论(0) 推荐(0)
Codeforces Round #357 (Div. 2) D. Gifts by the List DFS
摘要：D. Gifts by the List 链接： http://codeforces.com/contest/681/problem/D 代码： 阅读全文
posted @ 2016-09-28 23:33 Flowersea 阅读(161) 评论(0) 推荐(0)
Codeforces Round #359 (Div. 2) C. Robbers' watch DFS
摘要：C. Robbers' watch 链接： http://codeforces.com/contest/686/problem/C 题意: 给你n和m，找出(a,b)的对数，其中a满足要求：0<=a<n,a的7进制的位数和n-1的7进制的位数相同，b满足要求：0<=b<m,b的7进制的位数和m-1的 阅读全文
posted @ 2016-09-27 18:59 Flowersea 阅读(305) 评论(0) 推荐(0)
Codeforces Round #358 (Div. 2) C. Alyona and the Tree DFS
摘要：C. Alyona and the Tree 链接： http://www.codeforces.com/contest/682/problem/C 题意 给你一棵树，有点权有边权。 如果存在两个点，u,v。满足u存在v的子树中，(u,v)的之间的边权和大于a[u]的话，那么u点是不开心的。 你只能 阅读全文
posted @ 2016-09-27 16:32 Flowersea 阅读(147) 评论(0) 推荐(0)