杭电oj
太难了人都傻了
这个作者很懒,什么都没留下…
展开
-
HDOJ 1372Knight Moves
跳马移动原题链接 题目描述: 思路: BFS,借用二维数组使用for循环遍历八种情况,这样就不用一个一个写了 AC代码: #include <iostream> #include <string.h> #include <algorithm> #include <queue> using namespace std; struct node { int x, y; int steps; }now,nex,target; int m,n,s原创 2021-10-10 20:40:42 · 87 阅读 · 0 评论 -
HDOJ 1495非常可乐
非常可乐原题链接 题目描述: 思路: 当可乐总量为奇数时,不可能均分,直接输出结果;将i被子倒入j杯中时,分两种情况,一种是能倒完,一种还有剩余 AC代码: #include <iostream> #include <queue> #include <string.h> using namespace std; int N,M,S; struct node { int num[3]; int steps;//次数 }now,nex; int vis[1原创 2021-10-10 20:33:26 · 147 阅读 · 0 评论 -
HDOJ 1548A strange lift
A strange lift原题链接 题目描述: 思路: 树的层次遍历,典型的BFS题目,注意标记,不要添加已有的楼层 AC代码: #include <iostream> #include <algorithm> #include <queue> using namespace std; int N,Start,End; int a[202];//记录每层楼上下的层数 int vis[202];//做标记 struct pos { int level;//原创 2021-10-10 20:25:35 · 88 阅读 · 0 评论 -
HODJ 2191珍惜现在,感恩生活(多重背包)
杭电oj2191多重背包原题链接 题目描述: 思路: 多重背包转化成01背包,然后再空间优化 AC代码: #include <iostream> #include <algorithm> #include <string.h> using namespace std; int C,n,m; int cost[110],weight[110],num[110]; int dp[110]; int main() { cin >> C; while原创 2021-09-14 21:47:20 · 70 阅读 · 0 评论 -
HDOJ 2602Bone Collector
杭电oj2602Bone Collector原题链接 题目描述: 思路: 01背包问题,当前最优解,要么包含第i种物品,要么不包含第i种物品。和物品顺序没有关系,不需要排序。 AC代码: #include <iostream> #include <algorithm> #include <string.h> using namespace std; int dp[1010][1010]; int c[1010],w[1010]; int main() { in原创 2021-09-14 19:38:38 · 74 阅读 · 0 评论