随笔分类 - atcoder
problem edtorial
摘要:E - Swap Places 题意 一个简单无向图,每一个点为黑白色的其中一种。 有2个人,x 在点 1,y 在点 n。 在每一步中,每个人都同时向相邻点移动,要求 2 人移动到的格子颜色不能相通。 问最少移动多少步可以使得 x 在点 n,y 在点 1。 数据规模为点数最多为 2000,边数最多为
阅读全文
摘要:Ex K-th Beautiful Necklace 题意 有 N 个石头,每个石头有不同的颜色和价值 颜色一共有 C 种,每种颜色至少存在一个石头 可以选择一些石头串成一条项链,项链的价值是所有石头价值的异或和 从 N 个石头中选择 C 个石头串一串项链,要求每个石头的颜色都不同 问所有的串法中,
阅读全文

浙公网安备 33010602011771号