HDU 4562 守护雅典娜(金山复赛第二场)

题意是塔防建塔，要求建最多塔
然后符合的情况是： rt 红色是允许的，蓝色是不允许的

输入时选择红色的
然后dp1 ath的圈，再dp2 mon的圈，最后dp3这两种圈的总和

dp1和dp2中能增加的圈就是一层层嵌套的圆，所以要先排序，小圆在前（排序不影响dp1 dp2 但影响dp3）
dp1:
for(i=0;i<round1.size();i++)//注意dpi的初始化应该为1
{
for(j=0;j<i;j++)
if(i圆与j圆不相交)dp[i]=Max(dp[i],dp[j]+1);
ans=Max(ans,dp[i]);
}
dp3关键代码
for(i=0;i<round1.size();i++)
for(j=0;j<round2.size();j++)
if( 环绕雅典娜的第i个圆和环绕怪的第j个圆不相交)//因为前面排序过了，前i个圆的半径都比i小，所以前i个圆一定不与j相交
ans=Max(ans,dp1[i]+dp2[j]);

HDU 4562 守护雅典娜(金山复赛第二场)相关推荐

HDU 4562 守护雅典娜（dp）
守护雅典娜 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Subm ...
hdu 4562 守护雅典娜（计算几何+dp）
守护雅典娜 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Subm ...
hdu 4562 守护雅典娜 (Simple Geometry + dp)
http://acm.hdu.edu.cn/showproblem.php?pid=4562 中文题. 这道题的做法是先筛选出那些能够起到分隔雅典娜和怪兽的圆,就是那些只包围雅典娜或者只包围怪兽的圆, ...
HDU 4562 守护雅典娜(动态规划)
答案分为三种只能只有包含雅典娜的塔,只有包含怪兽的塔,包含雅典娜和怪兽的塔的和. 使用dp可以分别计算包含雅典娜.怪兽的最厚塔层数,过程类似LIS.枚举这两种情况的塔数,求和计算第三种情况. #inc ...
HDU 4562 守护雅典娜
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4562 题意:给出一个点p(X,Y)以及若干圆.从中选出尽可能多的圆满足:圆能且只能包含p或者原点中的一 ...
HDU 4562 守护雅典娜（DAG上的最长路）
理解错题意了...写的很麻烦,而且900+卡过... 1 #include <iostream> 2 #include <cstdio> 3 #include <cstr ...
hdu4562 守护雅典娜 DP
守护雅典娜 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Subm ...
杭电acm4562守护雅典娜（dp+圆）
守护雅典娜 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Subm ...
HDU4562 守护雅典娜（DP）
守护雅典娜 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Subm ...

HDU 4562 守护雅典娜(金山复赛第二场)

HDU 4562 守护雅典娜(金山复赛第二场)相关推荐

最新文章

热门文章