搜索
搜索
pm12137
这个作者很懒,什么都没留下…
展开
-
素数环(dfs递归实现)
题意:给定一个数,输出该数能够形成的素数环的所有方案。链接:http://acm.hdu.edu.cn/showproblem.php?pid=1016思路:dfs递归实现,三个数组,一个存环的每个位置的数,一个判定该数是否被取过,一个判定该数与前一位相加是否为素数。代码:#include <cstring>#include <iostream>#include <cstdio>#includ原创 2016-07-22 15:07:48 · 2152 阅读 · 0 评论 -
Safecracker(HD1015)dfs
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1015思路:深度优先搜索,要注意的是先给字符串进行排序,然后从后往前找,这样就能第一个就找到符合题意的。代码:#include <iostream>#include <cstdio>#include <cstdlib>#include <...原创 2019-03-15 17:07:03 · 244 阅读 · 0 评论 -
大臣的旅费(DFS)
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;int city[1100][1100];int vis[1100];int maxn;int n;void dfs(int x, int sum){原创 2017-04-07 10:47:14 · 297 阅读 · 0 评论 -
名字缩写(暴力)
题目描述 Noname老师有一个班的学生名字要写,但是他太懒了,想少写几个字母。很快他发现这是可行的,例如下面的学生名单: Davidson Davis Dixon Smith 可以缩写为 David Davis Di S David 指明Davidson外,不可能是其他三位同学名字的前缀。S仅能代表Smith。在确保能无歧义指明同学的前提下,Noname老师总是希望使用最少原创 2017-03-05 11:59:48 · 843 阅读 · 0 评论 -
蓝桥之节点选择(树状DP)
问题描述 有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?数据规模与约定对于20%的数据, n <= 20。对于50%的数据, n <= 1000。对于100%的数据, n <= 1e5。权值均为不超过1000的正整数思路:一开始想着就一个简单的二维数组去建树判断,但是提交上去发现运行错误原创 2017-01-22 16:37:17 · 528 阅读 · 0 评论 -
UVa7352 dance recital(暴力+记忆化搜索)
题意:给出 t 个序列,求其中两两之间相同的字母的总和最小。链接:UVA live 7352 –dance recital知识点:对数组 a 进行全排列#include<algorithm>next_permutation(a , a + n )代码:#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>原创 2016-08-26 10:15:58 · 289 阅读 · 0 评论 -
Rectangle(结构体)
Problem H Rectangles时间限制:1000 ms | 内存限制:65535 KB描述Given N (4 <= N <= 100) rectangles and the lengths of their sides ( integers in the range 1..1,000), write a program that finds the maximum K for原创 2016-07-26 17:23:12 · 1297 阅读 · 0 评论 -
tempter of the bone(搜索+剪纸)
题意:给出一个图,一个起点,终点,判断在指定时间内是否能从起点到达终点。链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010思路:dfs搜索,但不加剪枝的话会超时,主要一个判断是如果从起点到终点的最短时间都要大于指定时间的话,一定不可以,另外就是从网上参考:如果当前的狗所在的坐标与D的坐标奇偶性不一样,那么狗需要走奇数步。同理,如果狗所在坐标与D的坐标原创 2016-08-08 09:02:12 · 358 阅读 · 0 评论 -
畅通工程续(dijkstra)
题意:求任意两个点之间的最短路径。链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874代码:#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <queue>using namespace st原创 2016-07-29 16:41:22 · 316 阅读 · 0 评论 -
还是畅通工程(prim求最小生成树)
题意:给出一部分村庄之间的距离,求最小的公路总长度。链接:http://acm.hdu.edu.cn/showproblem.php?pid=1233思路:prim算法求最小生成树,指定初始节点,以迭代的方式找出与最小生成树种各节点权重最小的边,加入到最小生成树中。三个数组:1.cos 存最小生成树的边的权值 2.costs 初始化数组 3.vis 判定节点是否已加原创 2016-07-28 10:42:34 · 384 阅读 · 0 评论 -
逃离迷宫(bfs)
题意:给出一个图和两个点的坐标,以及一个整数k,求从一个点是否能在k次拐弯内到达另一个点链接: http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1003&ojid=0&cid=10646&hide=0思路:(参考网上代码)用bfs队列搜索,从起点开始用一个循环每次搜同一个方向,符合条件的就入队,跳出循环后计算拐弯次数的变量就原创 2016-07-28 09:50:30 · 879 阅读 · 0 评论 -
物资调度(dfs)
思路:很明显的一个dfs,从第一个开始,不断进行扫描,当sum = m 时就返回。代码有点丑。。代码:#include<iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int a[100010];int vis[100];int n,m;int sum,cnt;vo原创 2016-07-26 17:12:57 · 818 阅读 · 0 评论 -
lake counting(dfs)
链接: http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1006&ojid=1&cid=10646&hide=0思路下次补上,主要注意的一点的设定两个标志变量所耗费的时间比一个的要多得多代码:#include <iostream>#include <cstdio>#include <cstring>#include <原创 2016-07-22 16:16:28 · 329 阅读 · 0 评论 -
1004 Counting Leaves
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts...原创 2019-03-16 17:05:47 · 244 阅读 · 0 评论