最近做题遇到的坑·三 cf429c,cf377d,cf288d,cf294e,cf958b2,cf765e,cf812e,gym101981d,gym101981g

于 2020-12-01 23:45:36 发布
阅读量365 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ureaster/article/details/110456410
版权

cf429c

给一个序列 a 1 . . a n a_1..a_n a1​..an​,能否找到一棵n个节点的，且每个非叶子节点有至少2个叶子的树，使每个节点子树大小一一对应于序列a中的一个数
n<=24

暴力都不会写。。直接搞搞就好了

#include<bits/stdc++.h>
using namespace std;
int n,a[25],tot;
int st[12],top;
void dfs(int d) {
	if(d>tot) cout<<"YES",exit(0);
	for(int i=1;i<=top;++i) {
		if(st[i]>=a[d]&&(st[i]>a[d]||st[i]!=a[i]-1)) {
			st[i]-=a[d];
			st[++top]=a[d]-1;
			dfs(d+1);
			st[i]+=a[d];
			--top;
		}
	}
}
int main() {
	cin>>n;
	for(int i=1;i<=n;++i) {
		cin>>a[i];
		if(a[i]==2) return cout<<"NO",0;
		if(a[i]>1) ++tot;
	}
	sort(a+1,a+n+1,greater<int>());
	if(a[1]!=n) return cout<<"NO",0;
	st[top=1]=a[1]-1;
	dfs(2);
	cout<<"NO";
}

cf377d

n个人，每个人有值 l i ≤ v i ≤ r i l_i\le v_i\le r_i li​≤vi​≤ri​，要选一些人是人数最多，满足选中的人中 m a x { v i } ≤ m i n { r i } , m i n { v i } ≥ m a x { l i } max\{v_i\}\le min\{r_i\},\quad min\{v_i\}\ge max\{l_i\} max{vi​}≤min{ri​},min{vi​}≥max{li​}
n<=1e5

想不到，，看题解：搞一个公共边界L，R，
则要满足l_i<=L<=v_i, v_i<=R<=r_i，
可以看成二维的一个矩形区域，求n个矩形最多的重叠次数（怎么想到的呢

cf288d

求一棵树中有多少对不相交的链

菜如我，往往会把简单的题意讨论的极为复杂。。
我试图分类讨论两条链交的是人型的链、丿型的链、点，点又分四叉、三叉、两叉，然后@#￥%……&#。。。
只要看对每个点u，以它为最高点的所有链，要么与 同样以u为最高点的链 相交，要么与最高点在u的子树外，且另一端点在u的子树内的链 相交
这样就把所有情况不重不漏算了一次

//贺！
#include<bits/stdc++.h>
using namespace std;
const int maxn = 8e4+6;
int n;
long long s[maxn];
long long ans = 0;
vector<int> E[maxn];
void dfs(int x,int f){
    s[x]=1;
    long long tmp = 0;
    for(int i=0;i<E[x].size();i++){
        int v=E[x][i];
        if(v==f)continue;
        dfs(v,x);
        tmp+=1ll*s[x]*s[v];
        s[x]+=s[v];
    }
    ans-=1ll*tmp*(tmp+2LL*s[x]*(n-s[x]));
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<n;i++){
        int a,b;
        scanf("%d%d",&a,&b);
        E[a].push_back(b);
        E[b].push_back(a);
    }
    ans=1ll*n*(n-1LL)/2LL*(n*(n-1LL)/2LL);
    dfs(1,0);
    cout<<ans<<endl;
}

cf294e

一棵边带权树，进行一次操作，删一条边，再把这条边加到任意两个点之间，使树仍是树。
求操作后所有链的权值和的最小值
n<=5000

果然不出所料，xjb dfs就行了，就是写的太慢了

#pragma GCC optimize("inline",2)
#include<bits/stdc++.h>
#define FOR(i,s,t) for(int i=s;i<=t;++i)
#define REP(i,t,s) for(int i=t;i>=s;--i)
#define RESET(a) memset(a,0,sizeof a)
#define int long long
using namespace std;
typedef long long LL;
const int N=5005;
const LL inf=1e18;
int n,hd[N],nxt[N<<1],to[N<<1],w[N<<1],tot=1;
int sz[N<<1];
LL aa[N<<1],eg[N<<1];
void add(int a,int b,int c) {
	nxt[++tot]=hd[a],to[tot]=b,w[tot]=c;
	hd[a]=tot;
}
LL dfs1(int u,int fe,LL d) {
	LL re=d;
	for(int i=hd[u];i;i=nxt[i])
		if(i!=fe) re+=dfs1(to[i],i^1,d+w[i]);
	return eg[fe]=re;
}
int dfs2(int u,int fe) {
	int re=1;
	for(int i=hd[u];i;i=nxt[i])
		if(i!=fe) re+=dfs2(to[i],i^1);
	sz[fe^1]=n-re;
	return sz[fe]=re;
}
void solve(int rt) {
	RESET(eg);
	LL sum=dfs1(rt,0,0);
	FOR(i,2,tot) aa[i]=min(aa[i],sum-eg[i]);
}
int zz[N];
LL wi[N],wo[N],bb[N<<1];
void dfs3(int u,int fe) {
	zz[u]=1;
	wi[u]=0,wo[u]=0;
	for(int i=hd[u];i;i=nxt[i]) if(i!=fe) {
		dfs3(to[i],i^1);
		zz[u]+=zz[to[i]];
		wi[u]+=wi[to[i]];
		wo[u]+=wo[to[i]]+zz[to[i]]*w[i];
		wi[u]-=(wo[to[i]]+zz[to[i]]*w[i])*zz[to[i]];
	}
	wi[u]+=wo[u]*zz[u];
	bb[fe]=wi[u];
}
signed main() {
	memset(aa,0x3f,sizeof aa);
	cin>>n;
	FOR(i,1,n-1) {
		int x,y,z;
		cin>>x>>y>>z;
		add(x,y,z);
		add(y,x,z);
	}
	FOR(i,1,n) dfs3(i,0);
	FOR(i,1,n) solve(i);
	dfs2(1,0);
	LL ans=1e18;
	FOR(i,1,n-1) {
		int r=i<<1,s=i<<1|1;
		ans=min(ans,1LL*w[r]*sz[r]*sz[s]+aa[r]*sz[r]+aa[s]*sz[s]
			+bb[r]+bb[s]);
	}
	cout<<ans<<endl;
}

cf958b2

一棵树，求在树上标记1，2，…，n个点分别最多能占领多少个节点
若一个节点在两个被标记节点的路径上，则它被占领

果然先找个直径的端点就行 然后一直选 能使当前的覆盖增加最多的叶子就行了
我还写了个线段树，太蠢了

#pragma GCC optimize("inline",2)
#include<bits/stdc++.h>
#define FOR(i,s,t) for(int i=s;i<=t;++i)
#define REP(i,t,s) for(int i=t;i>=s;--i)
#define reset(a) memset(a,0,sizeof a)
using namespace std;
const int N=1e5+5;
int n,fa[N],st[N],ed[N],pos[N],dep[N],vi[N],Q[N],rt,cnt;
int mx[N<<2],mk[N<<2];
vector<int> e[N];
void getrt() {
	int L=0,R=1; Q[1]=1;
	while(L<R) {
		int u=Q[++L];
		for(auto v:e[u]) if(!vi[v]) {
			vi[v]=1;
			Q[++R]=v;
		}
	}
	reset(vi);
	rt=Q[R];
}
void dfs(int u,int f,int d) {
	fa[u]=f,dep[u]=d,pos[st[u]=++cnt]=u;
	for(auto v:e[u]) if(v!=f) {
		dfs(v,u,d+1);
	}
	ed[u]=cnt;
}
void pushup(int u) {
	mx[u]=max(mx[u<<1],mx[u<<1|1]);
}
void pushdn(int u) {
	mk[u<<1]+=mk[u];
	mk[u<<1|1]+=mk[u];
	mx[u<<1]+=mk[u];
	mx[u<<1|1]+=mk[u];
	mk[u]=0;
}
void build(int u,int l,int r) {
	if(l==r) mx[u]=dep[pos[l]]-1;
	else {
		int mi=l+r>>1;
		build(u<<1,l,mi);
		build(u<<1|1,mi+1,r);
		pushup(u);
	}
}
void upd(int u,int l,int r,int L,int R,int w) {
	if(L<=l&&r<=R) mx[u]+=w,mk[u]+=w;
	else {
		pushdn(u);
		int mi=l+r>>1;
		if(L<=mi) upd(u<<1,l,mi,L,R,w);
		if(R>mi) upd(u<<1|1,mi+1,r,L,R,w);
		pushup(u);
	}
}
pair<int,int> qry(int u,int l,int r) {
	if(l==r) return make_pair(mx[u],l);
	pushdn(u);
	int mi=l+r>>1;
	if(mx[u<<1]>mx[u<<1|1]) return qry(u<<1,l,mi);
	return qry(u<<1|1,mi+1,r);
}
void modi(int u) {
	if(vi[u]) return;
	vi[u]=1;
	upd(1,1,n,st[u],ed[u],-1);
	modi(fa[u]);
}
int main() {
	cin>>n;
	FOR(i,1,n-1) {
		int x,y;
		cin>>x>>y;
		e[x].push_back(y);
		e[y].push_back(x);
	}
	getrt();
	dfs(rt,0,1);
	build(1,1,n);
	vi[rt]=1;
	int ans=1;
	cout<<ans;
	FOR(i,2,n) {
		auto pr=qry(1,1,n);
		ans+=pr.first;
		cout<<' '<<ans;
		modi(pos[pr.second]);
	}
}

#include<bits/stdc++.h>
#define FOR(i,s,t) for(int i=s;i<=t;++i)
#define REP(i,t,s) for(int i=t;i>=s;--i)
#define RESET(a) memset(a,0,sizeof a)
using namespace std;
typedef long long LL;
const int N=1e5+5;
vector<int> e[N],b;
int n,dep[N],mxd[N],rt;

void dfs(int u,int f,int d) {
	mxd[u]=dep[u]=d;
	for(auto v:e[u]) if(v!=f) {
		dfs(v,u,d+1);
		mxd[u]=max(mxd[u],mxd[v]);
	}
}

void dfs2(int u,int f,int d) {
	if((f||n==1)&&e[u].size()==1) b.push_back(d);
	int s=-1;
	for(auto v:e[u]) if(v!=f) {
		if(s==-1||mxd[s]<mxd[v]) s=v;
	}
	if(~s) dfs2(s,u,d+1);
	for(auto v:e[u]) if(v!=f&&v!=s) dfs2(v,u,1);
}
int main() {
	cin>>n;
	FOR(i,1,n-1) {
		int x,y;
		cin>>x>>y;
		e[x].push_back(y);
		e[y].push_back(x);
	}
	dfs(1,0,1);
	FOR(i,1,n) if(dep[rt]<dep[i]) rt=i;
	dfs(rt,0,1);
	dfs2(rt,0,1);
	sort(b.begin(),b.end(),greater<int>());
	int ans=0;
	cout<<1;
	FOR(i,0,n-2) {
		if(i<b.size()) ans+=b[i];
		cout<<' '<<ans;
	}
}

cf765e
在这里插入图片描述

一棵树，如图的链可以合并，问能不能合并，合并的最短长度

果然是直接找直径的中点，然后以它为根看看能不能合并就好了
合并成一条链后如果长度是偶数还要继续对折。。

#include<bits/stdc++.h>
#define FOR(i,s,t) for(int i=s;i<=t;++i)
#define REP(i,t,s) for(int i=t;i>=s;--i)
using namespace std;
typedef long long LL;
const int N=2e5+5;
int n,dep[N],fa[N];
vector<int> e[N];

void dfs(int u,int f,int d) {
	fa[u]=f; dep[u]=d;
	for(auto v:e[u]) if(v!=f) dfs(v,u,d+1);
}
int solve(int u,int f) {
	int re=0,re2=0;
	for(auto v:e[u]) if(v!=f) {
		int t=solve(v,u);
		if(t==-1) return -1;
		if(!re) re=t;
		else if(re!=t) {
			if(!f&&(!re2||re2==t)) re2=t;
			else return -1;
		}
	}
	if(!f) return re+re2;
	return re+1;
}
int main() {
	int ans=1e9,t;
	cin>>n;
	FOR(i,1,n-1) {
		int x,y;
		cin>>x>>y;
		e[x].push_back(y);
		e[y].push_back(x);
	}
	dfs(1,0,1);
	int u1=1;
	FOR(i,2,n) if(dep[u1]<dep[i]) u1=i;
	
	dfs(u1,0,1);
	int u2=1;
	FOR(i,2,n) if(dep[u2]<dep[i]) u2=i;
	
	int p=u2;
	while(dep[p]>(dep[u1]+dep[u2]+1)/2) p=fa[p];
	
	if((t=solve(p,0))!=-1) ans=min(ans,t);
	
	if(fa[p]) {
		p=fa[p];
		if((t=solve(p,0))!=-1) ans=min(ans,t);
	}
	if(ans==1e9) return cout<<-1,0;
	
	while(ans&1^1) ans>>=1;

	cout<< (ans<1e9 ? ans : -1) << endl;
}

cf812e

树上博弈，如何如何。。

https://blog.youkuaiyun.com/weixin_34151004/article/details/94687901
就是可以分奇偶层，只有偶数层有效

//he！
#include<bits/stdc++.h>
#define FOR(i,s,t) for(int i=s;i<=t;++i)
#define REP(i,t,s) for(int i=t;i>=s;--i)
using namespace std;
typedef long long LL;
const int N=1e5+5;
int n,a[N],dep[N],D,S,C0,C1;
int bb[N*200];
vector<int> e[N];
void dfs(int u,int d) {
	dep[u]=d;
	if(e[u].empty()) D=d&1;
	for(auto v:e[u]) dfs(v,d^1);
}
int main() {
	cin>>n;
	FOR(i,1,n) cin>>a[i];
	int x;
	FOR(i,2,n) cin>>x,e[x].push_back(i);
	dfs(1,0);
	FOR(i,1,n)
		if(dep[i]==D) S^=a[i],++C0;
		else ++C1;
	LL ans=S ? 0 : 1LL*C0*(C0-1)/2+1LL*C1*(C1-1)/2;
	FOR(i,1,n) if(dep[i]==D) ++bb[S^a[i]];
	FOR(i,1,n) if(dep[i]!=D) ans+=bb[a[i]];
	cout<<ans<<endl;
}

2018ICPC南京D题 Country Meow

最小球覆盖？倒是先看出要用模拟退火 不会，就直接随机贪心
学会了，随机贪心要多rand几次哦

#include<bits/stdc++.h>
#define FOR(i,s,t) for(int i=s;i<=t;++i)
#define REP(i,t,s) for(int i=t;i>=s;--i)
using namespace std;
typedef long long LL;
struct Node {
	double x,y,z;
	Node operator-(Node v) {
		return (Node){x-v.x,y-v.y,z-v.z};
	}
	double operator~() {
		return sqrt(x*x+y*y+z*z);
	}
} a[105];
const double eps=1e-8,delta=0.5;
int n;
Node bst; double ans=1e18;
double qry(Node u) {
	double re=0;
	FOR(i,1,n) re=max(re,~(u-a[i]));
	return re;
}
void chk(double x,double y,double z) {
//	if(rand()&1) return;
	Node u=(Node){x,y,z};
	double cur=qry(u);
	if(cur<ans) {
		bst=u,ans=cur;
//		cerr << "(" << bst.x << ' ' << bst.y << ' ' << bst.z << "): " 
//		 	<< ans << endl;
	}
}
double solve() {
	bst=(Node){rand(),rand(),rand()};
	ans=qry(bst);
	Node &u=bst;
	for(double p=2e5;p>eps;p*=delta) {
		chk(u.x,u.y,u.z+p);
		chk(u.x,u.y,u.z-p);
		chk(u.x,u.y+p,u.z);
		chk(u.x,u.y-p,u.z);
		chk(u.x+p,u.y,u.z);
		chk(u.x-p,u.y,u.z);
	}
}
int main() {
	double aaa=1e18;
	cin>>n;
	FOR(i,1,n) cin>>a[i].x>>a[i].y>>a[i].z;
	int clc=clock();
	while(clock()-clc<CLOCKS_PER_SEC) solve(),aaa=min(ans,aaa);
	printf("%.10lf\n",aaa);
}

南京 G

数数题，分类数就好了。要么分奇偶然后打出表来插值也行

#include<bits/stdc++.h>
#define FOR(i,s,t) for(int i=s;i<=t;++i)
#define REP(i,t,s) for(int i=t;i>=s;--i)
#define int long long
using namespace std;
typedef long long LL;
namespace IO {
	char buf[1<<22],*p1=buf,*p2=buf;
	#define gc (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin))==p1?EOF:*p1++)
	//#define gc getchar()
	inline int rd() {
		int x=0; char c; while(isspace(c=gc));
		do x=x*10+(c^48); while(isdigit(c=gc));
		return x;
	}
} using IO::rd;
const int M=1e9+7;
const int I2=500000004,I3=333333336,I4=250000002,I6=166666668;
//#define M (LL)(1e18)
LL p1(LL x) {
	if(x<=0) return 0;
	return x*(x+1)/2%M;
}
LL p2(LL x) {
	if(x<=0) return 0;
	return x*(x+1)%M*(2*x+1)%M*I6%M;
}
LL p3(LL x) {
	if(x<=0) return 0;
	return 1LL*x*x%M*(x+1)%M*(x+1)%M*I4%M;
}
signed main() {
	int t,n;
	t=rd();
	FOR(tt,1,t) {
		n=rd();
//		n=tt;
		LL ans=(p2(n)+p1(n))*I2%M;
		if(n&1) {
			int k=n-2+1>>1;
			(ans+=(8*p3(k)%M+p1(k))*I3%M-2*p2(k)+2*p2(k)-p1(k))%=M;
		
		} else {
			int k=n-2>>1;
			(ans+=(8*p3(k)%M+p1(k))*I3%M+2*p2(k)+2*p2(k)+p1(k))%=M;
		}
	
		if(n&1) {
			n/=2;
			ans+=2*p2(n)+p1(n);
		}
		else {
			n/=2;
			ans+=2*p2(n)-p1(n);
		}
		printf("%lld\n",(ans%M+M)%M);
	}
}

在这里插入图片描述

ureaster
关注
CF377A Maze题解
小白菜的博客
10-03 1945
CF377A Maze 题意：有一个地图，有空地和墙，空地是一个连通块，问要再添k堵墙，使得空地还是一个连通块，输出改变后的地图。 解法：这题的思维很新颖，没想到啊，如果正面搜索，需要考虑的情况比较多，所以逆向思维，先把所有’.‘变成’X’，然后，再找出一个大小为ans-k数量的连通块，记得dfs的时候计数器要定义为全局变量，害，下次我还写bfs。 代码： #include <algorithm> #include <iostream> #include <cstring
CF 377D Developing Game(线段树+扫描线)
绝望的乐园
02-24 998
题意：有n个开发人员，每个人有个技能值vi，每个人不想和技能值不在区间[li,ri]的人合作，现在要选尽可能多的人，使得满足所有选中的人的要求。 思路：首先，如果我们能求出一组L，R，使得选中的人满足
CF 429C
weixin_33775572的博客
05-24 102
Iahub and Iahubina went to a picnic in a forest full of trees. Less than 5 minutes passed before Iahub remembered of trees from programming. Moreover, he invented a new problem and Iahu...
CF 294E - Shaass the Great 树形dp
便纵有千种风情
08-27 886
题目题意：给出一棵树(n<=5000n<=5000 ),n-1条边有权值，先要拆掉一条边，然后补上一条边，使得仍然是树，求所有两点对距离和的最小值。解:可能这题难度并不大，不过我做这题并不大顺利 由于看到n的数量级，复杂度不能超过O(n2)O(n^2)，一开始想不到这什么巧妙算法，后来想到可以枚举边，如果枚举拆掉边+补上的边，时间复杂度已经远超O(n^2)，后来一度想不出来。 最后发现，拆掉一
CF 294E - Shaass the Great 树形DP 推式子
c6376315qqso的专栏
09-13 163
题意： 给你一颗带权无向树，你可以改变一条边的位置，使得改变后任意两点仍然可达，问改变后任意两点路径的和的最小值是多少？ 题解： 随便推一推就可以了，思路很简单，只是推的时候一堆bug。 枚举改变的边，然后删掉这条边，会构成两个联通块，找到每个联通块中与其他点距离和最小的点，然后那条边连这两个点即可。 代码： #include &lt;cstdio&gt; #include &lt;...
[CF377D]Developing Game
StaroForgin的博客
08-16 153
Developing Game 题解 很容易发现题目要可以转化为， 于是，我们需要找到一个使得。 我们可以将所需要找的看做二维坐标系上的一个点，将每个人的情况看做一个矩阵，将每个矩阵覆盖到坐标系上，要求的即被最多矩阵覆盖的那个点。 于是，我们可以用一棵线段树维护当前值时每个点的覆盖情况，将的所有值全部扫一遍，当矩形进入时加上，退出时减去即可。 由于只有加入与退出时才会对整个线段树的值造成影响，可以将其进行离散化，最后时间复杂度。 源码 #include<bits/stdc++.h&g
CF 294E Shaass the Great【Tree】
ithome
08-19 130
将树的一条边移掉，然后将这条边重新连接两棵子树，使新树：两两点对的距离之和最小。 枚举删掉的边，对每种情况都计算一下，然后取最小值。 对于每种情况，假设左子树的两两点对和为S1，右子树为S2，子树结点个数分别为C1，C2，两个子树到树根的距离和分别为R1，R2，当前枚举的边的权值为w，则整棵树的代价为： 两棵子树的点对和+经过当前边的点对和 S1 + S2 + (C1 + C2)*w + ...
CF卡制作DOS系统.rar_CF卡_cf卡dos系统_dos系统_dos系统 cf卡_simplypit
09-24
标题中的“CF卡制作DOS系统.rar”表明这是一个关于如何将DOS系统安装到CF卡上的教程文件。CF卡，全称CompactFlash卡，是一种早期的数字存储设备，常用于老式硬件，如数码相机和某些便携式计算机。DOS（Disk ...
佑华CF卡/CFast卡拷贝机CF-B1211GL镜像管理软件
02-25
需要注意的是，佑华CF-B1211GL拷贝机产生的镜像文件是经过加密处理的，其目的主要是为了防止数据被未经授权的第三方访问或篡改，从而确保数据的安全性。但是，这也意味着镜像文件不能直接在通用的读取设备上进行查看...
VC++绘制_opinion4dr_loss4tt_d2d绘制_C++CF辅助源码_
10-02
D2D绘制，功能不错可以自己更新机制使用！
s3c44b0x-cf.zip_44b0 ide_CF_CF ARM_CF卡_S3C44B0X
09-19
本文将深入探讨标题为"S3C44B0X-cf.zip_44b0_ide_CF_CF_ARM_CF卡_S3C44B0X"的资源，它提供了一个基于Samsung S3C44B0X微处理器读取CompactFlash (CF)卡的实例。这个例子对于理解如何在ARM7架构上实现IDE (Integrated...
C_Read_CF.zip_CF 读写_CF卡_CF卡 读写
09-24
本文将围绕标题“C_Read_CF.zip_CF 读写_CF卡_CF卡 读写”和其描述展开，详细介绍如何使用C语言进行CF卡的读写操作，并基于提供的文件名列表来探讨相关组件。 首先，我们要理解CF卡的工作原理。CF卡是一种基于闪存...
CF377D Developing Game [扫描线]
FSYo 的博客
02-26 356
传送门 挺好的一道题... 我们考虑每一个点对哪一些答案有贡献 那么就是左端点在li-xi的区间, 右端点在xi-ri的区间有贡献 放到二维平面上, 就是一个矩形, 扫描线看什么时候最大就可以了 #include&lt;bits/stdc++.h&gt; #define N 300050 using namespace std; int read(){ int cnt = 0; ch...
【题解】【CF958】Helvetic Coding Contest 2018 online mirror (teams allowed, unrated)
Moon1125666900的博客
04-20 481
比赛时由于手速太慢，水的一批…… 赛后改了一波题…… A1 给定两个10*10的矩阵，问是否可以通过上下、左右对称以及旋转的方式重合。 直接爆搜即可 A2 字符串Hash B1 求叶子节点 B2 在树上选K个点，求对于K（1~N）个点之间的简单路径上的点数最大值。 1特判，2直径，其他考虑贪心，从直径的一端开始搜，剖一下重链，每次取最长即可。 C1水题略 C2 N个数切成K段，定...
Codeforces Gym 101981D
zsnowwolfy的博客
05-10 446
题目链接 题意：给出n个点的坐标，求一个最小球的半径，使其能覆盖所有的点。 分析：这个题跟poj-2069是一样的，把那道题搞懂这个题也就懂了。这个题用模拟退火做的话唯一麻烦的是调试参数......QAQ 真的贼麻烦.... 代码如下： #include <bits/stdc++.h> using namespace std; typedef long long ll; c...
[CF377D][线段树][扫描线]Developing Game
romiqi
09-03 640
CF377D 把l,rl,rl,r看成两维坐标，假设最后有解，那一定存在一个(L,R)(L,R)(L,R)使得L≥max{l[i]}，L≤min{v[i]}L\ge max\{l[i]\}，L\le min\{v[i]\}L≥max{l[i]}，L≤min{v[i]}且R≥max{v[i]}，R≤min{r[i]}R\ge max\{v[i]\}，R\le min\{r[i]\}R≥max{v[i...
少儿编程scratch项目源代码文件案例素材-和朋友们一起跳伞.zip
最新发布
05-03
少儿编程scratch项目源代码文件案例素材-和朋友们一起跳伞.zip
少儿编程scratch项目源代码文件案例素材-掉箱子.zip
05-03
少儿编程scratch项目源代码文件案例素材-掉箱子.zip
少儿编程scratch项目源代码文件案例素材-格斗.zip
05-03
少儿编程scratch项目源代码文件案例素材-格斗.zip
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值