id="atcoder-beginner-contest-445">AtCoder

Beginner

class="language-c++">scanf("%d",&n);

for(int

{scanf("%s",s[i]);len=max(len,(int)strlen(s[i]));

for(int

j=1;j<=temp/2;j++)printf(".");printf("%s",s[i]);for(int

j=1;j<=temp/2;j++)printf(".");puts("");

inline">\(\text{TLE}\)。

inline">\(fa[i]=i\)，

class="math

{Edge[++tot].nxt=head[x];head[x]=tot;Edge[tot].y=y;

i=head[x];i!=-1;i=Edge[i].nxt){int

class="language-c++">memset(head,-1,sizeof(head));

scanf("%d",&n);

题意不难理解，可以根据题意，想出一个贪心的做法。

的网格，从右往左填高度相等的巧克力，从下往上填宽度相等的巧克力；

依次更新剩下的高度和宽度，并不断重复上述过程即可。

src="https://pic1.imgdb.cn/item/6992dc5ec570dfdb5bc10cd5.png"

alt=""

10^9\)，不能直接用数组下标存储长宽。

这里提供两种思路

class="language-c++">vector<int>

vec;

vec.erase(unique(vec.begin(),vec.end()),vec.end());

h=lower_bound(vec.begin(),vec.end(),h)-vec.begin()+1;

后续统计答案的时候，对于长度相同和宽度相同的巧克力块要特殊处理一下。

class="language-c++">scanf("%d%d%d",&h,&w,&n);
for(int
x,y;scanf("%d%d",&x,&y);a[i]={x,y};vec.push_back(x);vec.push_back(y);
vec.push_back(0);
vec.erase(unique(vec.begin(),vec.end()),vec.end());
h=lower_bound(vec.begin(),vec.end(),h)-vec.begin()+1;
w=lower_bound(vec.begin(),vec.end(),w)-vec.begin()+1;for(int
i=1;i<=n;i++)
{a[i].x=lower_bound(vec.begin(),vec.end(),a[i].x)-vec.begin()+1;a[i].y=lower_bound(vec.begin(),vec.end(),a[i].y)-vec.begin()+1;
for(int
{vec1[a[i].x].push_back({a[i].x,a[i].y,i});vec2[a[i].y].push_back({a[i].x,a[i].y,i});
temp=vec[w-1];
&x:vec1[h]){if(ans[x.id].x)
continue;ans[x.id].x=1;ans[x.id].y=temp-vec[x.y-1]+1;temp-=vec[x.y-1];}w=lower_bound(vec.begin(),vec.end(),temp)-vec.begin()+1;}if(!vec2[w].empty()){int
temp=vec[h-1];
&x:vec2[w]){if(ans[x.id].x)
continue;ans[x.id].y=1;ans[x.id].x=temp-vec[x.x-1]+1;temp-=vec[x.x-1];}h=lower_bound(vec.begin(),vec.end(),temp)-vec.begin()+1;}
}for(int
vector，下标就可以存储长度和宽度了，其余没有什么变化，代码简洁了不少，细节也少了。
class="language-c++">scanf("%d%d%d",&h,&w,&n);
for(int
x,y;scanf("%d%d",&x,&y);ma1[x].push_back({x,y,i});ma2[y].push_back({x,y,i});
continue;ans[x.id].x=1;ans[x.id].y=w-x.y+1;w-=x.y;}}if(!ma2[w].empty()){for(auto
continue;ans[x.id].y=1;ans[x.id].x=h-x.x+1;h-=x.x;}}
}for(int
class="post-meta-container">