做自己,因为别人都在做自己。
– Oscar Wilde
这是我新博客的第一篇文章。我刚开始写这个新博客,因此请继续关注。在下方订阅,以便在我更新新文章时您会收到通知。
做自己,因为别人都在做自己。
– Oscar Wilde
这是我新博客的第一篇文章。我刚开始写这个新博客,因此请继续关注。在下方订阅,以便在我更新新文章时您会收到通知。
T1
看起来就很简单哇,读入的时候直接处理好每个要来几发会死,然后按位置排序,用两个指针一头一尾,然后每次把头干死,后面的用个差分嫖过去,复杂度O(n)。
read(N),read(d),read(A);
for(int i=1;i<=N;read(a[i].x),read(a[i].h),a[i].cs=a[i].h/A+(a[i].h%A?1:0),i++);
sort(a+1,a+1+N,sort1);
int head=1,tail=1;
while(head<=N)
{
while(a[tail].x-a[head].x<=d*2 && tail<=N) tail++;
tail--;
a[head].cs+=c[head];
ans+=a[head].cs;
c[head]-=a[head].cs,c[tail+1]+=a[head].cs;
for(;a[head].cs+c[head]<=0 && head<=N;c[head+1]+=c[head],head++);
}
printf("%lld\n",ans);
T2
我不知道我不知道,妈的要是棵树我用性价比给他贪,它必然有环我萎了,暴力怎么写哇
T3
样例都没过的算法,本来想着厕所就是智慧的发源地。
想着缩点,把一个列缩成一点,那这个点就有它的大小+1中情况,然而当a[i-1].x+a[i-1].d>a[i+1].x的时候,两种算法一多一少,我烦的慌,给他取了个平均值嘿嘿。
read(n);
for(int i=1;i<=n;read(b[i].x),read(b[i].d),i++);
sort(b+1,b+1+n,sort1);
a[++m]++;
for(int i=2;i<=n;m+=(b[i].x>=b[i-1].x+b[i-1].d?1:0),a[m]++,i++);
for(int i=1,mx=-1e9-1;i<=n;m+=(b[i].x>mx?1:0),a1[m]++,mx=max(mx,b[i].x+b[i].d-1),i++);
for(int i=1;i<=m;ans=(ans*(a[i]+1))%mo,ans1=(ans1*(a1[i]+1))%mo,i++);
// printf("%lld %lld\n",ans,ans1);
printf("%lld\n",((ans+ans1)/2)%mo);
T4
看那数据范围,出题的是人吗?我题面都给它删了!
No.1 | 2020-04-15【题目】AGC004F Namori
NO.2 | 2020-04-03【题目】AGC017E Jigsaw
No.3 | 2020-04-01【题目】AGC016D XOR Replace
No.4 | 2020-04-08【题目】cf543B Destroying Roads
No.5 | 2020-04-15【题目】cf915D Almost Acyclic Graph
No.6 | 2020-04-15【题目】连通性统计
Bo.7 | 2020-04-15【题目】【高手训练】【图论】构造完全图
No.8 | 2020-04-17【题目】【高手训练】【图论】最小花费
No.9 | 2020-04-17【题目】【高手训练】【图论】汉堡店
这是一篇示例文章,最初作为 Blogging University 的组成部分发布。报名参加我们十个项目中的其中一个,立即开始撰写您的博客。
您今天要发布一篇文章。不必担心您的博客的外观。如果您还没有给博客命名或是感到不知所措,也不必担心。只需点击“新文章”按钮,告诉我们您来此处的原因。
为什么要这样做?
文章可短可长,可以是对您的生活的个性化介绍或是博客宗旨说明,也可以是对未来的宣言或是对希望发布的内容类型的简要概述。
为了帮助您开始撰写,不妨思考以下几个问题:
您并非一定要受此限制,博客的一个奇妙之处在于,随着我们学习、成长和与他人互动,它们是会不断演变的,不过如果知道从何处入手以及为何开始,这将会颇有益处,并且明确您的目标可能会激发您写其他一些文章的灵感。
不知道如何开始?只需写下您脑海中闪现的第一件事即可。Anne Lamott 是一位作家,大家都喜欢她写的书。她指出,你要允许自己写出“蹩脚的初稿”。Anne 提出了一个很好的观点,先开始写,之后再去考虑如何编辑。
在您准备发布时,给您的文章贴上三到五个标签来描述您博客的关注点 – 写作、摄影、小说、育儿、美食、汽车、电影、体育等。这些标签将帮助关注您话题的人在阅读器中找到您。确保添加“zerotohero”标签,这样其他新博主也可以找到您。