自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

zp6665的博客

原创 2023HBCPC补题A Solution Preparation

题目意思是有n种水，每个水里包含A和C两种溶质，会给你n种水每杯水的AC溶质含量，每种水不限制杯数，然后让你求是否可以兑出包含目标溶质Qa和Qc的水。对于求出的凸包顶点，可以组成多边形。需要判断的就是点（Qa，Qc）是否在多边形内部，如果在多边形内部，则可以用已有的水调制出来，反之不行。这里以Ai和Ci作为横纵坐标建立坐标系，已给出的水的Ai和Ci作为点，去求已经有的点的凸包（所能围成的最大面积）；

2024-05-17 22:00:42 192 1

原创 2023HBCPC补题C路径计数

C.路径计数：有一个 n 个点 n−1 条无向边的树. 每条边的长度可能并不相同。我们定义 dis(u,v) 为从点 u 到点 v所有边的长度之和.。你需要求出满足dis(u,v) 为奇数的无序点对 (u,v) 的数量。

2023-05-26 22:03:15 536 28

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

zxl0503 CSDN认证博客专家 CSDN认证企业博客

码龄3年

天津商业大学

IP 属地：天津市

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

2: 原创

116万+: 周排名

15万+: 总排名

726: 访问

: 等级

62: 积分

11: 粉丝

17: 获赞

29: 评论

3: 收藏

私信

关注

热门文章

最新评论

2023HBCPC补题C路径计数
songhao123963: 我就是用 acwing 上 digkstra 模板写的，能用邻接表去写吗，如果可以的话，那我存完之后就套用模板，那此时 dist 里面存的不就是他到每个点的距离吗，
2023HBCPC补题C路径计数
songhao123963: 你看我这样写行吗
2023HBCPC补题C路径计数
songhao123963: while(heap.size()) { auto t = heap.top(); heap.pop(); int ver = t.second,distance = t.first; if(st[ver]) continue; st[ver]=true; for(int i=h[ver];i!=-1;i=ne[i]) { int j=e[i]; if(dist[j]>dist[ver]+w[i]) { dist[j] = dist[ver] + w[i]; heap.push(dist[j],j); } } } return 0; }
2023HBCPC补题C路径计数
songhao123963: #include<iostream> #include<queue> #include<algorithm> #include<cstring> using namespace std; const int N=2*1e5+10,M=N*2; typedef long long ll; typedef pair<ll,ll> PII;//距离和节点编号 ll n;//树的点数 ll h[M],w[M],e[M],ne[M],idx; ll dist[N];//存储距离 bool st[N];//存储状态 void add(int a,int b,int c) { e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=idx++; } int main() { scnaf("%lld",&n); memset(h,-1,sizeof h); for(int i=1;i<=n-1;i++) { ll a,b,c; scanf("%lld%lld%lld",&a,&b,&c); add(a,b,c); } memset(dist,0x3f,sizeof dist); dist[1] = 0; priority_queue<PII,vector<PII>,greater<PII>> heap; heap.push({0,1}); while(heap.size()) { auto t = heap.top(); heap.pop(); int ver = t.second,distance = t.first; if(st[ver]) continue; st[ver]=true; for(int i=h[ver];i!=-1;i=ne[i]) { int j=e[i]; if(dist[j]>dist[ver]+w[i]) { dist[j] = dist[ver] + w[i];
2023HBCPC补题C路径计数
zxl0503: 我大三了

最新文章

提示

确定要删除当前文章？

取消删除