摘要：
题意略。 思路： 比如现在n = 11。那么我们观察a[1.....n]的出现次数： a[1]：2 ^ 10 + 10 * 2 ^ 9 a[2]：2 ^ 9 + 9 * 2 ^ 8 a[3]：2 ^ 8 + 8 * 2 ^ 7 ......... a[x]：2 ^ (n - x) + (n - x) 阅读全文
posted @ 2018-07-28 19:44
温和的提比略
阅读(121)
评论(0)
推荐(0)
摘要：
题意略。 思路： 这种字符串的模拟题，应该熟练使用stringstream。 详见代码： 阅读全文
posted @ 2018-07-28 15:30
温和的提比略
阅读(232)
评论(0)
推荐(0)
摘要：
题意略。 思路： 由于这是一颗无根树，我们可以贪心地来删去边。 详见代码： 阅读全文
posted @ 2018-07-28 15:27
温和的提比略
阅读(227)
评论(0)
推荐(0)
摘要：
题意略。 思路： 这个题目求的是第一个可行解，由此想到用二分试探的方式来解决。 现在讲讲怎么验证该解是否合理： 先用floyd求出两两之间的最短距离。 dp[ i ][ j ]表示，i 到 j 至少要充几次电，如果dist[ i ][ j ] <= 当前规定的试探值，那么令dp[ i ][ j ] 阅读全文
posted @ 2018-07-28 15:24
温和的提比略
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号