hdu 4939 stupid tower defense
dp 推一下。
#include#include#include#include#include#include#include#include#include#include#includetypedef long long ll;
using namespace std;
ll dp[1505][1505];
int main()
dp[i][i]=dp[i-1][i-1]+t*(i-1ll)*y;
if(dp[i][i]+t*(n-i)*(i*y+x)>ans)
ans=dp[i][i]+t*(n-i)*(i*y+x);
}printf("%i64d\n",ans);
}return 0;
}
hdu 4941 magical forest
比賽的時候沒想到好方法,然後寶哥想到了a的。
現在重新回來做了一下。
比賽的時候可能腦子堵了吧。轉換一下,變換一下很容易就搞定了的事就是想不出來。
#include#include#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))
#define lson i<<1,l,mid
#define rson i<<1|1,mid+1,r
#define llson j<<1,l,mid
#define rrson j<<1|1,mid+1,r
#define inf 0x7fffffff
#define maxn 100010
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
maph,s,f,mm[maxn];
int main()
{ //freopen("1.txt","r",stdin);
int t,ii=1;
cin>>t;
while(t--)
{int a,b,c,i,n,m,k,q;
scanf("%d%d%d",&n,&m,&k);
h.clear(),s.clear(),f.clear();
for(i=0;i<=k;i++) mm[i].clear();
for(i=0;i
多校第七場
乙個字,弱。hdu 4941 magical forest 弱弱的我不會用map離散化,自然這道題與我無緣了,看了別人的 才慢慢理解的。include include include define maxn 100010 using namespace std maph maps mapp mapm...
2018hdu多校第七場
其實這場兩個隊友點醒了我,就是我和另乙個隊友的思考風格是,喜歡想出乙個思路來,然後根據各種情況分分分分,ifelseifelse,把情況考慮完,但是昨天另乙個隊友我倆想h的時候,我列舉了一下情況,他說太麻煩,就不行,我當時有點無語,他非要再想乙個全部的方法不用考慮分情況那種,結果事實證明,這樣還是不...
牛客多校第七場E Find the median
題意 每次在乙個空區間內加入 l,r 區間內所有的數,然後問每次加入後的中位數是什麼。題解 一道線段樹的題目。a 線段樹的葉子節點維護了乙個區間,這個區間是 l,r 1 為什麼是這區間?因為這樣能不重不漏的包含所有的區間,每次查詢的時候也不會漏掉,自己畫一顆線段樹基本能明白了 b 然後查詢的時候,記...