- 博客(9)
- 收藏
- 关注
RSS订阅原创 湘南学院ACM暑期排位赛第二场题解报告
给你一个无向图，图中有n个顶点和m条边。每个顶点i1≤i≤n的权重为ai。每条边j1≤j≤m双向连接顶点uj和vj，权重为bj。该图中路径的权重定义为路径上出现的顶点和边的权重之和。针对每个i23n求解以下问题：求从顶点1到顶点i的路径的最小权重。
2024-07-14 14:09:03
969
原创 刷题记录01
链接：https://ac.nowcoder.com/acm/contest/70996/D你有一个n个节点、m条边的无向连通图，每个节点的权值已知。当你删掉一条边时，可以获得连接该边的两个节点“权值乘积末尾0数量”的价值。例如，一条边连接的两个点权值是50和60，那么你删掉这条边获得的价值为3。现在，在保证这张图连通的情况下，你最多可以通过删边获得多少价值？
2024-03-27 13:44:23
1616
原创 湘南学院第三届程序设计大赛(XNCPC3—2023下)题解大全
「平芜尽处是春山，追风赶月莫停留」，不管这次校赛结局怎样，不管今后你们今后是否会热爱并继续为ACM竞赛奋斗，也不管你们在几年后的面临人生岔路口时会做出怎样的选择，小杜都希望你们可以一直努力下去，我们真正重要的只是要创造一个属于自己的充满意义的人生。 一切不辜负自己，剩下的事就顺其自然就好了呗。
2023-11-19 19:18:34
1645
4
原创 ACM寒假训练第二周总结
时间：2022.1.17——2022.1.23一、刷题记录1.P1271【深基9.例1】选举学生会using namespace std;int a[1005]={0};int main(){ int n,m; cin>>n>>m; for(int i=1;i<=m;i++){ int x; cin>>x; a[x]++; } for(int i=1;i&..
2022-01-23 07:15:00
636
原创 ACM寒假训练第一周总结
时间：2022.1.11-2022.1.16一、刷题记录1. P1042[NOIP2003 普及组] 乒乓球#include "iostream"using namespace std;int a[62505];int main(){ char p; int t=2; for(int i=1; cin>>p&&p!='E'; i++){ if(p=='W') a[i]=1; else a[i]..
2022-01-16 19:28:40
463
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人