随笔分类 -  HDU题集

HDU 1025 Constructing Roads In JGShining's Kingdom
摘要：HDU 1025 Constructing Roads In JGShining's Kingdom 题意： 给你n个富有的城市和n个贫穷的城市 然后给你n个连线（确保是一对一的连线） 然后让你求最多有多少条线在没有交叉的情况下同时存在 解题思路： 在一对一情况下，假设我们把一边的城市按照顺序进行排 阅读全文
posted @ 2020-10-27 16:33 小松QAQ 阅读(135) 评论(0) 推荐(0)
HDU 1040 As Easy As A+B
摘要：HDU 1040 As Easy As A+B 题意：T组数据 一组先给个N 后面给N个数 将这N个数从小到大排列 解题思路： 究极水题，直接sort解决 代码如下： 1 #include <bits/stdc++.h> 2 #define mem(a) memset(a,0,sizeof(a)) 阅读全文
posted @ 2020-10-21 21:04 小松QAQ 阅读(133) 评论(0) 推荐(0)
HDU 1019 Least Common Multiple
摘要：HDU 1019 Least Common Multiple 题目大意： 给你T组数据，开头给你一个n，求后面n个数字的最小公倍数 解题思路： 这道是一道简单的lcm板子题，直接暴力就水过了 代码如下： 1 #include <bits/stdc++.h> 2 #define mem(a) mems 阅读全文
posted @ 2020-10-20 16:40 小松QAQ 阅读(133) 评论(0) 推荐(0)
HDU 1027 Ignatius and the Princess II
摘要：HDU 1027 Ignatius and the Princess II 题目大意： 给你两个数N和M，然后求字典序第M小的1~N的排列 比如：3 1 那么1~3的第一小的字典序排列就是1 2 3 解题思路： 在我们做任何题目之前，都应该先计算一下最朴实无华的做法（暴力法）的时间复杂度 然后再根据 阅读全文
posted @ 2020-10-19 18:21 小松QAQ 阅读(119) 评论(0) 推荐(0)
HDU 6860 Fluctuation Limit
摘要：HDU 6860 Fluctuation Limit 大致思路： 这道题就是对于每一天的变化，都有一个能够变换的区间，只要找到这个区间，就可以解决本题 区间我们通过正反两边扫描找到，正着扫的时候能够满足前面的变化决定后面的变化，反着扫的时候就满足后面的变化决定前面的变化 所以只有同时满足正反两面变化 阅读全文
posted @ 2020-08-16 11:48 小松QAQ 阅读(229) 评论(0) 推荐(0)
HDU 6857 Clockwise or Counterclockwise
摘要：HDU 6857 Clockwise or Counterclockwise 思路： 简单计算一下行列式即可 x1 y1 1 x2 y2 1 x3 y3 1 结果如果 大于0，就是逆时针 小于0，就是顺时针 #include<bits/stdc++.h> #define mem(a) memset( 阅读全文
posted @ 2020-08-16 11:22 小松QAQ 阅读(199) 评论(0) 推荐(0)
HDU 6759 Leading Robots
摘要：参考博文：https://blog.csdn.net/qq_43402296/article/details/107547574?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.ch 阅读全文
posted @ 2020-08-16 10:56 小松QAQ 阅读(240) 评论(0) 推荐(0)
HDU 1005 Number Sequence 矩阵快速幂
摘要：Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 236241 Accepted Submission(s): 60 阅读全文
posted @ 2020-03-03 14:06 小松QAQ 阅读(166) 评论(0) 推荐(0)
HDU-1004 Let the Balloon Rise map的基础应用
摘要：Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is gues 阅读全文
posted @ 2020-02-09 17:30 小松QAQ 阅读(173) 评论(0) 推荐(0)
HDU-1003 Max Sum 简单区间dp求最大子区间和
摘要：借鉴博客：https://blog.csdn.net/hollay/article/details/89433928 https://blog.csdn.net/Alibaba_lhl/article/details/79914061 Problem Description Given a sequ 阅读全文
posted @ 2020-02-09 17:02 小松QAQ 阅读(225) 评论(0) 推荐(0)
HDU-1002 A + B Problem II
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 515227 Accepted Submission(s): 98635 Problem Desc 阅读全文
posted @ 2020-02-09 15:48 小松QAQ 阅读(138) 评论(0) 推荐(0)