LGR 048 五周年慶賀 洛谷6月月賽

2021-08-20 19:54:59 字數 3892 閱讀 8074

我居然忘了…忘了…20多分鐘後才開qaq

然後就寫不完啦!gg

水題直接算

#include 

using

namespace

std;

#define ll long long

#define inf 0x3f3f3f3f

#define n 200010

double v,a;

double

const g=10;

int main()

大模擬!我居然改了半天…

#include 

using

namespace

std;

#define ll long long

#define inf 0x3f3f3f3f

#define n 110

int x=0,n;

char s[n];

inline

int read(int l,int r)

double ans=0;

inline

double calc(int l,int r)if(s[l]=='c')if(s[l]=='n')if(s[l]=='o') return

16*x;

if(s[l]=='f')if(s[l]=='m')if(s[l]=='a')if(s[l]=='s')if(s[l]=='p')if(s[l]=='k') return

39*x;

if(s[l]=='z') return

65*x;

if(s[l]=='i') return

127*x;

if(s[l]=='b') return

137*x;

}inline

int solve(int l)

int y=read(i+2,n);ans+=res*x;return y+1;}

if(s[i]>='a'&&s[i]<='z') res+=calc(l,i-1),l=i;

}}int main()if(s[i]=='~')

if(s[i]=='(')

}printf("%.1lf\n",ans);

return

0;}

貪心,肯定把能量劉前面的更好。

#include 

using

namespace

std;

#define ll long long

#define inf 0x3f3f3f3f

#define n 100010

inline

char gc()

return *s++;

}inline

int read()

while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=gc();

return x*f;

}int n,m,a[n];

int main()

res-=a[i];

}while(now<=n) res+=a[now]*0.2,++now;

printf("%.9lf\n",res);

return

0;}

還沒看qaq

只會暴力和k=1的dp…

upd:

#include 

using

namespace

std;

#define ll long long

#define inf 0x3f3f3f3f

#define n 210

inline

char gc()

return *s++;

}inline

int read()

while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=gc();

return x*f;

}int n,m,l,k,s,c,a[n],s[n][n];

namespace sol1int tmp[n];memcpy(tmp,b,sizeof(b));

for(int i=1;i<=k;++i)

}dfs(x+1,y,z);memcpy(b,tmp,sizeof(b));

for(int i=1;i<=k;++i)

}dfs(x+1,y+1,2);

}inline

void gao()

}namespace sol2int ans=0;

for(int i=0;i<=m;++i) ans=max(ans,dp[n][i]-c*(m-i));

printf("%d\n",ans);

}}int main()

不會

upd::

賽後a題美滋滋x

看出正解了但是寫不完gg

splay維護一下hash值即可,這個hash值是按權值排序後,第i大的位置的hash。

複雜度o((

n+q)

logn

) o((

n+q)

logn

)

#include 

using

namespace

std;

#define ull unsigned long long

#define inf 0x3f3f3f3f

#define n 100003

#define k1 11117

inline

char gc()

return *s++;

}inline

int read()

while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=gc();

return x*f;

}int n,m,q,a[n],b[n],aa[n],fa[n],c[n][2],v[n],w[n],sz[n],h[n],num=0,rt=0;

ull bin[n],hs[n],s=0;

struct hash_tabledata[n];

inline

void hash_ins(ull key)

data[++num].key=key;data[num].val=1;data[num].next=h[x];h[x]=num;

}inline

int findhs(ull key)

inline

void update(int x)

inline

void rotate(int x,int &k)

inline

void splay(int x,int &k)rotate(x,k);

}}inline

void ins(int &p,int x,int fa)

if(v[x]0],x,p);

else ins(c[p][1],x,p);

}inline

void del(int x)int succ=c[x][1],pre=c[x][0];

while(c[pre][1]) pre=c[pre][1];

while(c[succ][0]) succ=c[succ][0];

splay(pre,rt);splay(succ,c[rt][1]);c[succ][0]=0;fa[x]=0;update(succ);update(rt);

}int main()memset(fa,0,sizeof(fa));memset(c,0,sizeof(c));rt=0;

for(int i=1;i<=m;++i) v[i]=b[i],ins(rt,i,0);

while(q--)return

0;}

寫在創業五周年

沒曾想到 2017 年的 5 月 31 日,就在一年之後的同一天,我們宣布獲得了新一輪的 1.2 億融資,估值超過 10 億美金。我是 2012 年 5 月 10 日加入猿輔導的,五年時間這家公司就做到了 10 億美金的估值。而我也從乙個 ios 開發者變成了公司的小猿搜題產品的產品技術負責人。五年...

福臨銅掌櫃 鴻運五周年

7 月 19 日,5 福臨門 銅掌櫃五周年慶典杭州夢想小鎮 8 號樓舉行,銅掌櫃全體公司員工歡聚一堂,共同為銅掌櫃舉行五周年生日會,此次銅掌櫃慶生活動分為了公司周年慶部分和晚宴的第五屆湖蟹宴活動部分,可謂雙喜臨門。如果從銅掌櫃誕生之日算起,也就是 2014 年的 7 月,銅掌櫃已陪伴大家走過了 5 ...

銅掌櫃蓄能金融科技 五周年展望

7 月中下旬,5 福臨門 銅掌櫃五周年慶典杭州夢想小鎮 8 號樓舉行,銅掌櫃全體公司員工歡聚一堂,共同為銅掌櫃舉行五周年生日會,此次銅掌櫃慶生活動分為了公司周年慶部分和晚宴的第五屆湖蟹宴活動部分,可謂雙喜臨門。如果從銅掌櫃誕生之日算起,也就是 2014 年的 7 月,我們已陪伴大家走過了 5 個年頭...