游戏game

news/2024/10/30 13:33:17/

这里写图片描述
这里写图片描述
这里写图片描述

两人都绝顶聪明,所以一定会选让自己得分最高的。
选的时候有两种情况:
1.两个人分别选了一条边的两个端点。
2.一个人连同边和两个端点都选了。
因为最后结果是两个人的差,所以就可以将每条边的边权平摊到两个端点上(很巧妙的做法呢)。
这样做差时都满足上面两种情况(想一想)。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,m,a[10009];
int main()
{scanf("%d%d",&n,&m);for(int i=1;i<=n;i++) cin>>a[i],a[i]=a[i]*2;for(int i=1;i<=m;i++){int u,v,w;scanf("%d%d%d",&u,&v,&w);a[u]+=w;a[v]+=w;} sort(a+1,a+n+1);int sum1=0,sum2=0;for(int i=n;i>=1;i-=2)sum1+=a[i],sum2+=a[i-1];printf("%d",(sum1-sum2)/2);return 0;
}

http://www.ppmy.cn/news/332872.html

相关文章

游戏 A Game

题目 https://www.luogu.org/problemnew/show/P2734 思路 状态只有2种&#xff1a;从左边拿和从右边拿。 假设当前状态a1,a2,a3,a4,a5&#xff0c;如果第一个人选最左边的&#xff0c;则问题转化为四个数a2,a3,a4,a5&#xff0c;然后第二个人先选&#xff0c;由于题目说第二…

最近写了个新游戏,欢迎大家试玩

狩猎英雄&#xff1a;原生android游戏&#xff1a;终极塔防&#xff0c;无尽的关卡&#xff0c;无尽的挑战&#xff0c;赶紧瞧瞧吧 地址&#xff1a;https://play.google.com/store/apps/details?idcom.mobgame.hunter.paypal&featuresearch_result#?tW10

▶游戏

游戏 演示游戏和教程。 在这些章节: 移动游戏: 圈圈跳跃

玩了一个可以亲亲的游戏O(∩_∩)O哈哈~

都是回忆转存失败重新上传取消转存失败重新上传取消

玩游戏相关

游戏通关列表 1.开罗旅馆经营 2.开罗勇士经营 3.植物大战僵尸 游玩过的游戏列表 1.QQ堂 2.QQ音速 3.QQ华夏 4.冒险岛 5.跑跑卡丁车 6.魔兽争霸&#xff1a;冰封王座 and 地图编辑器 7.街机&#xff1a;拳王&#xff0c;三国志 8.CS&#xff0c;CSGO 9.DOTA,DOTA2 …

PUN☀️五、游戏场景

文章目录 &#x1f7e5; 目标&#x1f7e7; 场景搭建1️⃣ 搭建游戏场景2️⃣ 创建另外三个游戏场景3️⃣ 场景放入Build Settings &#x1f7e8; 程序编程 &#x1f7e5; 目标 完成游戏场景的搭建、完成PUN根据当前人数&#xff0c;加载对应人数的场景完成退出服务器房间&…

游戏名称:猜人名游戏

游戏名称&#xff1a;猜人名游戏 形式&#xff1a;分5人一组&#xff0c;20人一个班最为适合&#xff0c;这样就有4个小组时间&#xff1a;15-20分钟材料&#xff1a;四顶写有名人名字的高帽适用对象&#xff1a;最适用于训练销售人员及一线管理人员 活动目的&#xff1a;训练…

动规——【USACO3.3.5】A Game游戏 IOI'96

Description 有如下一个双人游戏:N(2 < N < 100)个正整数的序列放在一个游戏平台上&#xff0c;游戏由玩家1开始&#xff0c;两人轮流从序列的两端取数&#xff0c;取数后该数字被去掉并累加到本玩家的得分中&#xff0c;当数取尽时&#xff0c;游戏结束。以最终得分多者…