PAT
jithxx_
人一我十,人百我千。永不放弃,怀揣着梦想前进。
展开
-
L2-017. 人以群分
L2-017. 人以群分时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。输入格式:输入第一行给出一个正整数N(2 ...原创 2018-04-08 13:13:09 · 218 阅读 · 0 评论 -
1003 Emergency (25 分)多分量+ Spfa最短原路径
1003Emergency(25 分) As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams...原创 2019-03-02 09:53:22 · 962 阅读 · 0 评论 -
L2-001 紧急救援 (25 分)Spfa+邻接矩阵+Pre数组存储路径
L2-001紧急救援(25 分) 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。 输入格式: 输入第一行给出4个正整数N、M、S、D,其中N(2...原创 2019-03-02 10:07:24 · 536 阅读 · 4 评论