摘要: 题目链接:http://codeforces.com/problemset/problem/1207/C 题目大意是给一条道路修管道,相隔一个单位的管道有两个柱子支撑,管道柱子高度可以是1可以是2,道路中可能存在十字路口,如果有十字路口,管道高度必须升至2,其中输入数据为01字符串和n,a,b ,0 阅读全文
posted @ 2019-08-25 16:32 AaronChang 阅读(156) 评论(0) 推荐(0)
摘要: 题目链接:http://codeforces.com/contest/1206/problem/C 题解 : 观察可以发现当n为偶数时,1 - 2n是不满足题意的,可以举例n = 2,n = 4试一试。那么当n为奇数时,则满足题意,通过n = 3和n = 5的情况可以发现一个规律,当a[ 1 ] = 阅读全文
posted @ 2019-08-25 01:26 AaronChang 阅读(137) 评论(0) 推荐(0)
摘要: 题目链接:http://codeforces.com/contest/1206/problem/D 给n个点,如果点a[ i ] &a[ j ] 不为0,则点a[ i ] 和 a[ j ] 直接可以连接双向边,如果这些点形成的图中有环,求最短路径的环,如果没有输出-1. 思路:整体是用floyd求最 阅读全文
posted @ 2019-08-25 00:38 AaronChang 阅读(174) 评论(0) 推荐(0)