多校第七場 DP map模擬

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 然後查詢的時候，記...