2021/7/11——集训Day.6-优快云博客

本文链接：https://blog.youkuaiyun.com/ydsrwex/article/details/118658403

说起来昨天的博客忘了吐槽这两天的老师好像是南方人，带一点口音

昨天晚上想那个无比麻烦的题一直到深夜 $2$ 点（好吧其实是在想两个学长），实在没办法，心想骗个分吧，然后就 $45$ 了
后来跟有一个 $50$ 分的大佬合作，写了分段，并且面向数据写代码，然后就 $80$ 了，本来是要拉hyp大佬，让他再写最后四个if，然后看见有人 $A$ 了，就失去了斗志

CODE

#include<bits/stdc++.h>
using namespace std;
#define N 500010
int n,m,a,b,bx[N],ys[N],ans=1;
int main()
{freopen("map.in","r",stdin);freopen("map.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){scanf("%d%d",&a,&b);bx[a]++;ys[b]++;}
	for(int i=1;i<=m;i++)if(ys[i]<bx[i])ans+=(bx[i]-ys[i]);
	cout<<ans;
}

我写博客的时候顺便压了行，被lmx神犇吐槽，于是让他看了看 $《\;压\;行\;の\;艺\;术\;》$

#include<bits/stdc++.h>
#define lmxyyds using namespace std; int main(){freopen("map.in","r",stdin);freopen("map.out","w",stdout);int n,m,a,b,bx[500010]={0},ys[500010]={0},ans=1;scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){scanf("%d%d",&a,&b);bx[a]++;ys[b]++;}for(int i=1;i<=m;i++)if(ys[i]<bx[i])ans+=(bx[i]-ys[i]);cout<<ans;}
lmxyyds

结果和原来的分数一样，韩红喊韩寒和韩红嘿嘿嘿韩寒喊韩红韩红好坏坏 $\dots \dots$
话说其实#define都不必要，省掉那个还能少一行，但是就不能%lmx神犇了 $lmxyyds\\lmxtxdy$

然后又写了一道骑行川藏，洛谷黑题同名题，在我们 $o j$ 上，所以这里随便粘了个网站

#include<bits/stdc++.h>
using namespace std;
#define N 50010
int y[N<<1],ans,nxt[N<<1],v[N<<1],hd[N],tot,n,m,p,shen[N];
bool flag[N<<1];
void lian(int a,int b,int c){y[++tot]=b;nxt[tot]=hd[a];v[tot]=c;hd[a]=tot;}
bool check(int hh)
{memset(shen,10,sizeof shen);memset(flag,0,sizeof flag);
	priority_queue<pair<int,int> >q;
	q.push(make_pair(0,1));shen[1]=0;
	while(q.size())
	{
		int x=q.top().second;q.pop();
		if(flag[x])continue;
		flag[x]=1;
		for(int i=hd[x];i;i=nxt[i])
		{
			int z=max(0,v[i]-hh);
			if(shen[y[i]]>shen[x]+z){shen[y[i]]=shen[x]+z;q.push(make_pair(-shen[y[i]],y[i]));}
		}
	}
	if(shen[n]>p)return 0;
	return 1;
}
int erfen(int l,int r)
{
	if(l>=r)return l;
	int mid=(l+r)>>1;
	if(check(mid))erfen(l,mid);
	else erfen(mid+1,r); 
}
int main()
{
	scanf("%d%d%d",&n,&m,&p);int a,b,c;
	for(int i=1;i<=n;i++){scanf("%d%d%d",&a,&b,&c);lian(a,b,c);lian(b,a,c);}
	cout<<erfen(1,N-9);return 0;
}