摘要: 2016中国大学生程序设计竞赛(长春) 1002.Fraction 写个分数结构体。 1005.The Fastest Runner Ms. Zhang 最后的图形是个菊花状的,即一个环上的每个点上长了一棵树。 那么方案分两种:两个叶子的根为环上两个不同点,或者为同一个点。 记$f(u)$表示遍历以 阅读全文
posted @ 2016-10-04 23:01 mcginn 阅读(534) 评论(0) 推荐(0) 编辑
摘要: A. One dimensional Japanese Crossword 统计连续的B长度。 B. Passwords 根据题意模拟下。 C. Journey $dp(i,j)$表示走到$i$经过$j$个点的最小花费。 D. Maxim and Array 记$$M=\prod_{i=1}^{n} 阅读全文
posted @ 2016-10-04 22:18 mcginn 阅读(175) 评论(0) 推荐(0) 编辑