题库-HDOJ
文章平均质量分 82
董公子
这个作者很懒,什么都没留下…
展开
-
HDOJ题目分类
基础题 1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、 1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、 1093、1094、1095、1096、1097、1098、1106、1108、115转载 2017-11-09 11:58:07 · 315 阅读 · 0 评论 -
HDOJ 畅通工程 JAVA 1232
并查集 注意每次ans++的时候要连上相应的边 /** * */ /** * @author Enron * */ package _1232; import java.util.Scanner; public class Main { static int pre[]; static int find(int x){ if(pre[x] == x) return x;原创 2017-11-25 22:19:48 · 379 阅读 · 0 评论 -
HDOJ 小希的迷宫 JAVA 1272
简单并查集 难度基本在会并查集就能AC的程度 /** * */ /** * @author Enron * */ package _1272; import java.util.Scanner; public class Main{ static int[] pre; static int find(int x){ if(x==pre[x]) return x;原创 2017-11-22 20:16:42 · 382 阅读 · 0 评论 -
HDOJ Max Sum JAVA 1003
简单DP 最大字符串问题 从后往前,按DP思想,一个一个看。SUM 看代码:(PE,输出格式找不到错在哪里,怎么输出都PE) /** * */ /** * @author Enron * */ package _1003; import java.util.Scanner; public class Main{ public static void main(Stri原创 2017-11-22 20:14:04 · 261 阅读 · 0 评论 -
HDOJ Repair the Wall JAVA 2124
简单贪心 没有什么难度的题 这都有同学看看不做的? /** * */ /** * @author Enron * */ package _2124; import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; public原创 2017-11-22 20:09:53 · 190 阅读 · 0 评论 -
HDOJ Saving HDU JAVA 2111
贪心,题意给的很迷茫 后来发现2111给的单价是每个物品每个体积的价值,而不是每个物品的价值。所以。。。通了 /** * */ /** * @author Enron * */ package _2111; //so easy import java.util.ArrayList; import java.util.Collections; import java.util.L原创 2017-11-22 20:07:20 · 283 阅读 · 0 评论 -
HDOJ Wash JAVA超时 6000
贪心 这道题C++可以过,JAVA超时了。 思路是贪心,洗的取最快的,再把这个最快的取甩干最慢的。这样最后一件出来的就是最快的。 只不过因为洗衣机不是用完就扔了,所以要使用优先队列进行存储。 洗衣机分basetime和nowtime就解决了重复使用的问题。 计划的优化方法是: 等等补充 /** * */ /** * @author Enron * */ package _原创 2017-11-22 20:05:16 · 207 阅读 · 0 评论 -
HDOJ 今年暑假不AC JAVA 2037
简单贪心 很简单的一道题,要多看电视,就按结束时间排序,然后过一遍就可以了。 不多说,看代码 /** * */ /** * @author Enron * */ package _2037; import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.u原创 2017-11-22 19:57:55 · 229 阅读 · 0 评论 -
HDOJ Wooden Sticks JAVA 1051
贪心(比动态规范效率高,但难理解一点) 用了两种不同方法解,第一种是错的,考虑不周。也贴出来了。 第二种AC,后来看代码才发现这个和上一道最少拦截系统的代码简直相似! /** * */ /** * @author Enron * */ package _1051; import java.util.Collections; import java.util.LinkedLi原创 2017-11-22 19:53:13 · 301 阅读 · 0 评论 -
HDOJ 最少拦截系统 JAVA 1257
简单贪心,但理解题意真的很重要 正确的理解是 在开启第多套拦截系统后 后面飞来的导弹还可以用前面的拦截系统进行拦截 贪心的话 只需要每次选择当前拦截高度最低的那套系统去拦就好了 测试数据 8 389 207 155 300 299 170 158 65 2 8 389 207 158 300 299 170 155 156 2 8 300 4 298 3 2原创 2017-11-22 19:48:21 · 435 阅读 · 0 评论 -
HDOJ Moving Tables JAVA 1050
贪心算法 对于这个题,一开始走的是模拟的思想,建立了相应的类进行模拟,不仅慢,复杂,而且结果wrong(不知道为什么) 后来改进了思想才轻松AC的: 主要是看每个房间出现过几次。因为一个房间每次只能出现一次,所以出现的最多的次数就是答案。 package _1050; import java.util.Arrays; import java.util.Scanner; publ原创 2017-11-22 19:43:24 · 340 阅读 · 1 评论 -
HDOJ FatMouse' Trade JAVA 1009
简单的贪心问题 但不知道为什么 用Decimal输出的不能AC 只能用printf的格式输出,AC了 package _1009; import java.text.DecimalFormat; import java.util.Collections; import java.util.LinkedList; import java.util.List; import java.uti原创 2017-11-22 19:38:21 · 238 阅读 · 0 评论 -
HDOJ Tempter of the Bone JAVA 1010 DFS+剪枝
DFS+剪枝 这里使用的是奇偶剪枝的方法:http://blog.csdn.net/i1020/article/details/54918472 这道题不难,很基础,但是太久不做题的话就会在一些基础性问题上犯错: 总结下自己过程中的错:1.r/c傻傻分不清,或者在相似代码复制时忘了改r/c。2.跳转bug,break和continue有时写错,检查时又给忽视掉了,于是一直找错...3原创 2017-11-29 01:12:27 · 269 阅读 · 0 评论 -
HDOJ 士兵队列训练问题 JAVA 1276
采用了一个很笨的方法:强行模拟 发现没有超时,可能设计的这就是标解吧... 如果有优解就更好了... package _1276; //不喜欢我这个方法 感觉太笨 import java.util.LinkedList; import java.util.List; import java.util.Scanner; class Node{ int n; int p; Node原创 2017-11-12 18:38:28 · 370 阅读 · 0 评论 -
HDOJ Train Problem I JAVA 1022
这个题主要点在于如何正确输出sign(“in""out"),所以需要使用一个栈专门存储这个信息。 package _1022; import java.util.Scanner; import java.util.Stack; public class Main{ public static void main(String[] args){ Scanner sc = new Scan原创 2017-11-12 18:35:37 · 203 阅读 · 0 评论 -
HDOJ Text Reverse JAVA 1062
这个故事告诉我们 看似很简单的一道题也是有坑的。。 捣鼓了好久才找到PE的问题所在 package _1062; import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc原创 2017-11-12 18:32:23 · 529 阅读 · 0 评论 -
HDOJ Doing Homework again JAVA 1789
贪心 因为要尽可能少的扣学分,所以肯定是要按学分的高低来进行排序 贪心的最优情况是:刚好在最后一天完成相应的任务 所以本着这个情况,设置了一个vis[]数组 表示第i天是否有任务预约(待完成) 于是先按照贪心排序,完了从头到尾遍历, eg:3 3 7 2 如果第三天没有任务预约,那就vis[3]=true,任务一(学分7的)设为完成。 再看任务二,因为第三天有预约,原创 2017-11-25 22:19:59 · 285 阅读 · 0 评论