摘要：
solution: 算法一：对于 n<=10 ，直接全排列枚举即可。 算法二：对于 n<=300 且 a[i]=1/2 ，直接分类讨论。 算法三：对于 n<=300 且 a[i] 是质数，问题转化为把 m 种颜色的球排列在一排，满足相邻球的颜色不同。 解法一 考虑 一种一种颜色地放。设 d p [ 阅读全文
posted @ 2021-08-12 19:36
仰望星空的蚂蚁
阅读(153)
评论(0)
推荐(0)
摘要：
题意：给你一棵树，每次删除一个节点 i i i 和所连的边， a [ i ] a[i] a[i] 表示当前点所连的边的条数。令 g c d ( a [ 1 ] , a [ 2 ] , . . . , a [ n ] ) = k gcd(a[1],a[2],...,a[n])=k gcd(a[1],a 阅读全文
posted @ 2021-08-12 12:18
仰望星空的蚂蚁
阅读(9)
评论(0)
推荐(0)
摘要：
交互题。 题意：你放置一个皇后的位置，不知道国王的初始位置。国王会向八个方向行动，每次国王先行，双方都必须移动。任何时刻国王都不能移动到皇后的攻击位置。你需要在不管国王怎样移动情况下都保证在有限步数内击败对方。 solution: 比较棘手的是不知道国王的位置。但是真的有必要知道它的位置吗？ 比较容 阅读全文
posted @ 2021-08-12 10:05
仰望星空的蚂蚁
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号