OJ
文章平均质量分 55
努力努力再努力@_@
KEEP CODING ......
展开
-
深度优先搜索DFS练习题 Java实现
HDU 1241 2553 1181原创 2022-09-26 10:48:56 · 251 阅读 · 0 评论 -
【数字全排列】 HDU 1027、1716 Java实现
数字全排列练习题原创 2022-09-22 09:47:31 · 295 阅读 · 0 评论 -
HDU 4310 贪心算法 C++版
Problem - 4310 (dingbacode.com)https://acm.dingbacode.com/showproblem.php?pid=4310当然是先选择攻击值最高的打了然后在输入数据的时候,记录所有攻击值的总和,没打败一个应用,那么就在总和中减去它的攻击值...原创 2021-10-14 18:50:15 · 263 阅读 · 0 评论 -
HDU 1009 可分割的背包问题 贪心 C++版
Problem - 1009 (dingbacode.com)https://acm.dingbacode.com/showproblem.php?pid=1009这个背包问题是,可分割的背包问题,采取的策略是,优先选择单位价值量大的物品,尽可能多的装入背包。AC代码:#include <cstdio>#include <algorithm>using namespace std;#define MAXN 1010typedef struct node..原创 2021-10-13 21:35:24 · 198 阅读 · 0 评论 -
HDU 2037 活动安排问题 贪心 C++版
好久不写C++代码,写起来真的好费事,啥也不记得了这个题采用贪心的思想,贪心算法,顾名思义,是在做决策中总是做出在当前看来是最好的选择。解决这个问题的思路就是,将结束时间早的活动尽量往前安排,好给后面的活动留出更多的时间,从而达到安排最多活动的目的。首先定义一个结构体,里面加上#include <cstdio>#include <algorithm>using namespace std;#define MAXN 100typedef struct NOD原创 2021-10-13 21:11:43 · 204 阅读 · 0 评论 -
HDU 2102 BFS Java版
Problem - 2102 (hdu.edu.cn)https://acm.hdu.edu.cn/showproblem.php?pid=2102这个题的迷宫有两层,有一个时空传输机的概念,即从第一层的图跳转到第二层的图,所以在判断某一个点相邻的四个点是否符合条件的时候需要注意。跳转到另一层的相对位置不能是墙壁,这是可以肯定的。如果跳转到另一层也是一个传输机,那么按照下面这段代码来看,只是会在两个传输机之间跳来跳去。//遇到传送机if (arr[z][x][y] == '#') {原创 2021-09-26 13:10:03 · 71 阅读 · 0 评论 -
HDU 2553 八皇后问题DFS Java版
Problem - 2553 (hdu.edu.cn)https://acm.hdu.edu.cn/showproblem.php?pid=2553这个题,可以直接使用我下面这个博客的代码,但是会超时,所以要打表,打表就是提前运行10次DFS函数,把十种情况的结果记录在数组中,这样他开始测试的时候,直接从数组中读数就好了。题目中给了N的范围,1~10,很少,你哪怕直接把10个结果记录在数组中直接输出都行。八皇后问题 DFS Java版_guliguliguliguli的博客-CSDN博客https://原创 2021-09-23 15:38:18 · 100 阅读 · 0 评论 -
CodeForces 918B Map的应用 Java版
Problem - 918B - Codeforceshttps://codeforces.com/problemset/problem/918/B这个题看着挺多,实际上就是对Map的使用,推荐一篇博客,能帮你解决这一题。Java之map使用方法 - 星瑞 - 博客园 (cnblogs.com)https://www.cnblogs.com/gongxr/p/7777717.htmlimport java.util.HashMap;import java.util.Scanner;publi原创 2021-09-22 18:17:51 · 104 阅读 · 0 评论 -
HDU 1896 优先队列 Java版
Problem - 1896 (hdu.edu.cn)https://acm.hdu.edu.cn/showproblem.php?pid=1896这一题使用到优先队列来模拟扔石头的场景,在自定义优先队列规则的时候,需要小心,题目中写道①“如果第奇数次遇到石头,则往前仍,如果是第偶数次遇到石头,则不进行任何操作。”②Please pay attention that if two or more stones stay at the same position, you will meet the原创 2021-09-22 14:38:59 · 80 阅读 · 0 评论 -
HDU 1509 优先队列 Java版
Problem - 1509 (hdu.edu.cn)https://acm.hdu.edu.cn/showproblem.php?pid=1509单纯的优先队列题,设置好优先队列的比较规则就行,还需要注意的是,在题目中隐含了一条内容,就是每一个Message都是包括ID(消息进入队列的序号),在两个Message优先级相同的时候,就是序号小的在队列前面。import java.util.Comparator;import java.util.PriorityQueue;import java.u原创 2021-09-22 10:16:45 · 94 阅读 · 0 评论 -
HDU 1873 优先队列 Java版
创建了三个优先队列,分别代表三个医生,优先队列里添加的元素是病人算法思路是:当输入“IN A B”时,就往A医生的队列里添加该病人,当输入“OUT A”时,就在医生A的队列里取出第一个元素。优先队列中的规则是:让级别高的病人排在前列,如果两个病人级别一样,那么ID小的(意味着这个病人先来)的病人排在前面。import java.util.Comparator;import java.util.PriorityQueue;import java.util.Scanner;public c原创 2021-09-22 09:51:43 · 193 阅读 · 0 评论 -
HDU 1072 BFS+优先队列 Java版
Problem - 1072 (hdu.edu.cn)https://acm.hdu.edu.cn/showproblem.php?pid=1072这个题目大致的含义是,用数字表示地图,0表示墙壁,不可走;1表示平地可以在上面行走;2表示起点;3表示终点;4也是可以走的位置,但是有点不同,这个题目的背景是炸弹在六秒内爆炸,如果在六秒内能到达终点(第六秒到达终点视为失败),如果在六秒内不能到达终点,但是可以到4的位置,到达4的位置以后,炸弹的倒计时重新变成六秒,这样也是可以的,所以4这个位置有重置炸弹时.原创 2021-09-21 21:47:47 · 122 阅读 · 0 评论 -
HDU 1312 BFS Java版
Problem - 1312 (hdu.edu.cn)https://acm.hdu.edu.cn/showproblem.php?pid=1312用一个队列存储节点,访问过的节点需要标记,最后注意一下cnt计数即可。BFS的思想见:HDU 1241 油田 BFS Java版_guliguliguliguli的博客-CSDN博客https://blog.csdn.net/guliguliguliguli/article/details/120401290?spm=1001.2014.3001.550原创 2021-09-21 16:09:52 · 121 阅读 · 1 评论 -
HDU 1312 DFS Java版
Problem - 1312 (hdu.edu.cn)https://acm.hdu.edu.cn/showproblem.php?pid=1312DFS(深度优先遍历)(我理解的)基本思路:从图中某一结点A出发,找与其相邻的某一结点B,然后再找与B相邻的节点,如果B已经没有与之相邻的节点了,则回退到A继续找剩下的与之相邻的节点,直到该图上的所有节点被全部遍历。在测试算法的过程中,出现了好几次栈溢出的情况,经过分析,结论是需要标记已经走过的路,避免DFS不能结束,根据题意,#表示不能走的路,所以将走过的原创 2021-09-21 15:26:03 · 84 阅读 · 0 评论 -
HDU 1241 油田 BFS Java版
这算是我第一次拿Java写算法,好多小细节要注意。题目链接:Problem - 1241 (hdu.edu.cn)https://acm.hdu.edu.cn/showproblem.php?pid=1241BFS的思想(我理解的)是:从图中的某一个点出发,找到与这个点相邻的所有的点,把它们加入队列中,然后取出队列中的第一个元素(删掉),继续找与它相邻的所有的点,把这些点依次加到队列末尾,直到队列为空的时候,BFS结束。当然在实际写代码的过程中,除了队列,可能还需要一个数组(记录整个图),一..原创 2021-09-21 14:31:33 · 113 阅读 · 0 评论