摘要：
看这篇博客前可以看一下扫描线求面积：线段树扫描线（一、Atlantis HDU - 1542（覆盖面积） 二、覆盖的面积 HDU - 1255（重叠两次的面积）） 解法一·：两次扫描线 如图我们可以先用扫描线找出来横线的周长和，再用扫描线找纵线周长和 这里以横线来举例： 横线的长度 = 【现在这次总 阅读全文
摘要：
扫描线求周长： hdu1828 Picture(线段树+扫描线+矩形周长) 参考链接：https://blog.csdn.net/konghhhhh/java/article/details/78236036 假想有一条扫描线，从左往右（从右往左），或者从下往上（从上往下）扫描过整个多边形（或者说畸 阅读全文
摘要：
题意： 人有100血和100魔法，每秒增加 t 魔法(不能超过100)。n个技能，每个技能消耗a[i]魔法值，造成b[i]伤害。普通攻击不消耗魔法，每秒1伤害。 题解： dp[i][j]在第i秒，魔法值还有j的时候Boss的最少血量 dp转移方程： dp[i+1][temp]=min(dp[i][j 阅读全文
摘要：
题意： 你有n个任务，每一个任务有一个完成所需时间AI，和一个截止时间BI。时间从0开始，如果完成任务的时间（设这个时间为ans）大于BI那么就会收到ans-BI的惩罚，问你完成所有这些任务你会收到的最大惩罚是多少。让你求这个惩罚的最小值 题解： 刚开始以为让找的是完成每一个任务所受惩罚的和的最小值 阅读全文