2020年3月9日

C - ThREE (巧妙思维)

摘要: 题目:传送门 题意:有一颗 n 个节点的树,有 n - 1 条边,然后现在需要你构造一个排列 p1,p2,p3......,pn 满足对于任意的 (i, j) 如果节点 i 到节点 j 的最短距离等于 3 ,那么 pi * pj 是 3 的倍数或者 pi + pj 是 3 的倍数. 2 <= n < 阅读全文

posted @ 2020-03-09 15:42 Willems 阅读(212) 评论(0) 推荐(0) 编辑

D - Manga Market (思维 + dp)

摘要: 题目:传送门 题意:有 n 个店,一开始你在家,此时 t = 0,你可以花 1 单位时间从你家去任意的一个店,或者从某一个店去到另一个店。假设你在 t = x 的时候到达第 i 个店,那么你需要花 ai*x + bi 的时间在这个店买东西。现在问你在 T 单位时间内最多能去几个店买东西。 1 <= 阅读全文

posted @ 2020-03-09 13:48 Willems 阅读(277) 评论(0) 推荐(0) 编辑

导航