2020年01月_lzhlzh007

原创 HOJ 2844 Coins 多重背包

这题要好好想清楚，可能我写得不是太清楚，经过参考大神的代码，想明白之后，就简单了 #include<iostream> #include<cstring> #include<algorithm> #pragma warning(disable: 4996) using namespace std; const int NN = 100 + 5, NF...

2020-01-31 14:41:13 118

原创 HOJ 2571 命运

这里可以理解为将一维的数据分成了几行就容易了#include<iostream>#include<cstring>#define max(a, b) a > b ? a : b#define INF -99999999using namespace std;const int NN = 1005;int num[21][NN], dp[21][NN];...

2020-01-26 12:00:43 96

原创 HOJ 1087Super Jumping! Jumping! Jumping!简单DP

非连续最大递增子串和#include<iostream>#include<cstring>#define max(a, b) a > b ? a : busing namespace std;const int NN = 1005;int dp[NN], num[NN];int main() { int n; long long mnum; wh...

2020-01-25 17:55:59 127

原创 HOJ 2602 Bone Collecter简单DP

简单使用01背包的方法#include<iostream>#include<cstring>#define max(a, b) a > b ? a: busing namespace std;const int NN = 1005;int N, V, value[NN], volume[NN], cap[NN][NN];int main() { in...

2020-01-25 15:33:30 217 1

原创 HOJ 2084 数塔

初学容易想到的是递归，但这一题递归是致命的（TLE）。用dp思想可以实现。把从上往下的找最大值问题转换成从下往上，避免了重复计算。#include<iostream>#include<cstring>#include<cstdlib>using namespace std;const int N = 100 + 5;int a[N][N], n;...

2020-01-20 17:23:00 97

原创 HOJ 1242 Rescue

这一篇博客质量不咋地，思路有点复杂，建议去看使用优先队列的。基本思路在注释中写了。不行了，渣渣一个，只能写到肝疼，洗洗睡了。#include<iostream>#include<queue>#include<vector>using namespace std;const int MAXN = 200 + 5, INF = 99999999;in...

2020-01-19 02:07:20 89

原创 HOJ 1180 诡异的楼梯

本题在bfs的基础上需要考虑多一点东西，就是题目中的楼梯变化。下面是我个人觉得要注意到的：梯子的改变要注意，思路明白就行可以在梯子前等待，这是我在做的时候没有考虑到的，看了其他博主的分享后才想明白的#include<iostream>#include<queue>using namespace std;const int MAXN = 20 + 3, IN...

2020-01-18 01:22:00 64

原创 HOJ 2579 Dating with girls

因为这里会存在“会消失的墙”，所以存在点可以多个路径有重复，所以vis需要更改，存储的是每个点每个时刻从起点到达该点的最少时间。在搜索过程中，如果检测到有到达该点的耗时比已有到达该点耗时更多的话，则把这些点筛掉，不然直接爆内存。#include<iostream>#include<cstring>#include<queue>using namespac...

2020-01-17 17:38:57 74

原创 HOJ 2717 Catch That Cow

这里可以用bfs进行解决，dfs直接超时。要注意的是在bfs搜索过程中需要清晰地处理好“时间”的运算（题目是每走一次需要1minute），基本不会有太大的问题。PS：这好像是我第一次用bfs进行解题，小白一个，多多见谅。#include<iostream>#include<cstring>#include<cmath>#include<queue...

2020-01-16 23:34:27 77

原创 HOJ 1548 A strange lift

深搜+剪枝这里如果没有剪枝就会超时，过不了。需要考虑的是在搜索过程中，如果过程到达长度以经比目前已找到的最短长度要大的话，直接结束本次搜索，返回上一个节点#include<iostream>#include<cstring>#define BIG 99999999using namespace std;const int MAXN = 201;int a[MA...

2020-01-16 16:16:23 108

原创 HOJ 1016 Prime Ring Problem

暴力深搜，注意找到解时的停止#include<iostream>#include<cstring>#include<cmath>using namespace std;const int MAXN = 20;int a[MAXN], vis[MAXN], prime[2 * MAXN];//a为存储目标序列，vis判断每个数字是否“已读”， pri...

2020-01-16 15:44:11 102

原创 HOJ 1175 连连看

深搜+剪枝剪枝：转折点小于等于二、越界、两拼图相同且不重合、选择不能为空#include<iostream>#include<cstring>using namespace std;const int MAXN = 1005;int a[MAXN][MAXN], n, m, x_, y_;//a为拼图，n为行数，m为列数，(x_, y_)为每一次选择的后一个点...

2020-01-16 14:00:44 111

原创 HOJ 2614 Beat

本题使用dfs即可#include<iostream>#include<cstring>#pragma(disable: 4996)using namespace std;const int N = 15;int a[N][N], solve[N], t, num, m;//a为题中给定数组//solve为题目的状态，0表示未解决，1表示解决//t为给出的...

2020-01-15 15:49:16 105

原创 HOJ 1181 变形课

本题测试数据看到过的博客都说比较水，我也没多想，直接用了一个麻烦的方法，用stack实现。这是因为我把这个题目跟”哈密顿绕行世界问题“这个题比较了一下，发现两个题非常相似，相比之下本题更为简单，于是用了相同的思路。可以比较一下：HOJ 2181 哈密顿绕行世界问题#include<iostream>#include<stack>#include<cstring...

2020-01-14 22:51:39 77

原创 HOJ 2181 哈密顿绕行世界问题

这题可以使用dfs的方法结合stack的使用进行求回路#include<iostream>#include<stack>#include<cstring>#pragma(disable:4996)using namespace std;const int N = 20;int first, click, times, a[N][N], vis[N]...

2020-01-14 21:15:10 75

原创 HOJ 1258 Sum It Up

这一题用dfs进行求解，去重比较关键#include<iostream>#include<algorithm>using namespace std;int t, n, a[12], b[12];//t为求和数，n为一组数的个数，a为这一组数，b存储符合要求的数bool flag;//判断是否有解int cmp(int a, int b) { return ...

2020-01-14 14:48:31 88

原创 HOJ 2660 Accepted Necklace

本题直接使用一个快排和深搜dfs可以解决#include<iostream>#include<algorithm>#include<cstring>using namespace std;int value_M, tolerance, n, need;//使用结构体进行存储，方便使用快速排序typedef struct stone { int ...

2020-01-14 11:52:15 101

原创 HOJ 1501 Zipper

这题如果没有剪枝，时间成本会剧烈增加，直接超时#include<iostream>#include<cstdio>#include<cstring>#pragma(disable: 4996)using namespace std;const int maxn = 205;char a[maxn], b[maxn], c[2 * maxn];in...

2020-01-14 01:45:17 124

原创 HOJ 1572 下沙小面的（2）

HOJ 1572 下沙小面的（2）思路并不算太难，作为新手，我可能写得很拖沓#include<iostream>#include<algorithm>#include<cstring>#define MAX 99999999using namespace std;const int maxn = 30;int k, n, a[maxn][maxn...

2020-01-14 01:41:33 93

qq_44724908的博客