摘要：
题目链接: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)
浙公网安备 33010602011771号