题解列表

筛选

信息学奥赛一本通T1320-均分纸牌-题解(Java代码)

摘要:思路: 为简化先数据处理,将每堆纸牌减去平均数。 题意变成求使每堆牌都为0的移动步骤,而要使非零牌堆为零,则将非零牌按题意向右移动,每移动一次步数加一。其中纸牌为0的堆不移动。 注意事项: ……

蓝桥杯2013年第四届真题-剪格子-题解(C++代码)

摘要:**思路**:剪格子实际上就是dfs求一个连通图,在中间的过程中判断这个连通的是否满足矩阵总和的一半,满足说明我们找到了可以分成相等两部分(判断条件就是==sum/2)但是这部分的格子的数目不一定就是……