hdu--DFS
hdu4751Divide Groups（dfs枚举完全图集合或者bfs染色）
/************************************************************************* File Name: j.cpp Author: HJZ Mail: 2570230521@qq.com Created Time: 2014年08月28日 星期四 12时26分13秒 *********************
日期 2023-06-12 10:48:40
HDU 1241 Oil Deposits （DFS）
题目链接：Oil Deposits 解析：问有多少个“@”块。当中每一个块内的各个“@”至少通过八个方向之中的一个相邻。 直接从“@”的地方開始向相邻八个方向搜索，每搜到一个格子。就将它替换成“.”，一次搜索就会搜索完一个块，记录搜索的次数为答案。 AC代码： #include <cstdio> #include <cstring> #include &l
日期 2023-06-12 10:48:40
hdu2489-DFS+最小生成树
题意: 给你n个点,和任意两点的距离,让你在这N个点中找到一个有m个点并且ratio最小的树.
日期 2023-06-12 10:48:40hdu 1044 BFS(压缩图)+DFS
题意: 给你起点,终点,图上有墙有路还有宝物,问你在规定时间内能否能到终点,如果能问最多能捡到多少宝物. 思路: 看完这个题目果断 BFS
日期 2023-06-12 10:48:40hdu4848 DFS 暴搜+ 强剪枝
题意： 给你一个图，然后问你从1出发遍历所有的点的距离和是多少，这里的距离和是每一个点到1的距离的总和，不是选择一条遍历所有点的路径的总长度,时间限制是 8000ms。 思路： 一开始理解错了，以为是选择一条路径能遍历所有
日期 2023-06-12 10:48:40hdu4665 DFS
题意: 给你一个字符串,问你能不能拆成两个相同的字符串,顺序不能改变. 思路: 咋一看数据有点大,搜索过不去,但想想优化的地方很多,而且每个字母最多出现四次,所以多几个剪纸应该会过. #include<stdio.
日期 2023-06-12 10:48:40
hdu5305 Friends(dfs+map/hash)
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5305 题意：给定N个人和M条朋友关系,是朋友关系的两个人之间有两种联系方式online和offline。使每一个人的online的数量和offline的数量相等,求方案数。 分析：因为M<=28,暴力枚举的话2^28非常大,会超时。能够考虑把全部的状态平分成两半,即枚举前面M/2条关系,暴力求
日期 2023-06-12 10:48:40HDU 1010 Tempter of the Bone （DFS+剪枝）
题意：从S走到D，能不能恰好用T时间。 析：这个题时间是恰好，并不是少于T，所以用DFS来做，然后要剪枝，不然会TEL，我们这样剪枝，假设我们在（x,y），终点是（ex，ey）， 那么从（x， y）到（ex, ey），要么时间正好是T-你已经走过的时间，要么要向别的地方先拐一下，以凑出这个正好时间，既然要拐一下，那么一定要回来， 所以时间肯定得是偶数，要不然完不成（回不来）， 所以(t - ab
日期 2023-06-12 10:48:40Prime Ring Problem HDU - 1016 (dfs)
Prime Ring Problem HDU - 1016 A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjac
日期 2023-06-12 10:48:40
HDU 2563 统计问题 (DFS + 打表)
统计问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6506 Accepted Submission(s): 3836 Proble
日期 2023-06-12 10:48:40Shredding Company (hdu 1539 dfs)
Shredding Company Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 445 Accepted Submission(s): 1
日期 2023-06-12 10:48:40HDU-3839-Ancient Messages(DFS)
Problem Description In order to understand early civilizations, archaeologists often study texts written in ancient languages. One such language, used in Egypt more than 3000 years ago, is based on
日期 2023-06-12 10:48:40