摘要:
D. Bear and Tree Jumps 题意:给出一棵树和一个数 k ,每一步最多走k条边,定义f(s,t)为从点s到点t需要走的最少步数。求所有点对f()的和。 tags:看学长题解码的,其实还是没太搞懂。。 (趁机膜我晏学长一发 传送门) 看到一个题解,讲的更详细点,传送门 总体思路:(1 阅读全文
摘要:
C. Berzerk 题意:n个星球围成一个圏,第一个星球是黑洞,有一个怪物在第2~n个星球上的任意一个。两个人分别有两个数集S1、S2,两人轮流从数集中选一个数 m,让怪物走 m 步。走到第一个星球则败,问怪物在第2~n个星球上时,先手胜负。 tags: 跑bfs,倒着来推。 (1)初始时,假设现 阅读全文
摘要:
Educational Codeforces Round 16 C. Magic Odd Square 题意:数字1到n*n,排成n行n列,要使得每行、每列和两条主对角线上的数之和为奇数。 tags:从中心开始观察,每一圈都可以是奇偶交替,所以搞几个for循环就好。 注:多动手在草稿纸上画。 #in 阅读全文