HDU
文章平均质量分 74
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
【HDU1542】Atlantis (扫描线的经典运用)
点此看题面 大致题意:给你NNN个矩形,请你求出它们覆盖的面积(重叠的面积只算一次)。 这道题是一道典型的求矩形面积并问题,是扫描线的一个经典运用。这里就不赘述了。 代码如下: #include<bits/stdc++.h> #define N 100 using namespace std; int n,cnt,Exist[N&a原创 2018-07-28 19:34:56 · 249 阅读 · 0 评论 -
【HDU4507】恨7不成妻(数位DP)
点此看题面 大致题意: 让你求出一段区间内与777无关的数的平方和。与777无关的数指整数中任意一位不为777、整数的每一位加起来的和不是777的整数倍、这个整数不是777的倍数。 数位DPDPDP 这题应该比较显然是一道**数位DPDPDP**题。 LinkLinkLink 数位DPDPDP 详见博客 动态规划专题(三)——数位DP 如何记录状态 这道题关键就在于如何记录状态,其余的就和...原创 2018-10-06 14:31:07 · 1091 阅读 · 0 评论