原文:2019安徽省程序设计竞赛 D.自驾游(最短路)

这道题最后没过,估计是痛失省一了,现在来补一下,当时思路是对的应该是代码出了问题导致样例没过最后nc的除了 ,一直WA 题意: 给一张联通图,有两个导航系统,其中一个系统认为第i条边的权值是Pi,另一个系统认为是Qi 给定Pi和Qi ,然后每个导航系统对于每条边i有个判定 其中一个是hero vi Pi gt hero ui 会报警一次,另一个系统是a vi Qi gt a ui 会报警一次,ui ...

2019-05-23 15:31 0 961 推荐指数:

查看详情

ZOJ 4103 浙江第16届大学生程序设计竞赛 D题 Traveler 构造

这个题,正赛的时候也没有过,不过其实已经有了正确的解法,可惜时间不多了,就没有去尝试。 题意是有n个点,i点能通向i-1,然后i和i*2、i*2+1互通。 请你构造一种路径从1能走完所有点,并且不 ...

Tue Apr 30 17:28:00 CST 2019 1 482
2019年湖南大学生计算机程序设计竞赛 (HNCPC2019) 简要题解

2019年湖南大学生计算机程序设计竞赛 (HNCPC2019) 简要题解 update10.01 突然发现叉姐把这场的题传到牛客上了,现在大家可以有地方提交了呢。 不知道该干什么所以就来水一篇题解 题解全是根据印象口胡的,代码是不可能重新写的,这辈子不可能重新写 ...

Sat Aug 31 22:33:00 CST 2019 8 1579
2019年湘潭大学程序设计竞赛

A,B相对比较简单,就直接贴代码了. A-Who's better? B-Number C-Math Problem 已知\(a\), \(a^3\) 除以 192的余数是1。求区间[ ...

Sun May 05 06:48:00 CST 2019 4 303
2018年第十届ACMICPC四川大学程序设计竞赛

..拿金了 没给学校丢脸 A ....SB题啊 比赛的时候都没看 裸的一个bitset前缀和 先开一个1e4*1e4的二维bitset数组 初始第i个数组的值为1 << i (即B[ ...

Wed Jun 06 06:15:00 CST 2018 2 1689
第十一届山东大学生程序设计竞赛(正式赛)

B.Build Roads 题意: 无向图,修公路,第i个城市的值是a[i],第j个城市的值是a[j],在他们之间修公路花费gcd(a[i] , a[j]),求修公路连接所有n个城市的最小花费 ...

Wed May 12 23:43:00 CST 2021 4 311
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM