2012-0016
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
题目大意:每次只能从相邻(有公共面)的格子加或减去一个数Ci,问最终能否使得整个立方体为0
解法1: 把立方体黑白染色之后,发觉每次处理都是把黑组和白组同加或同减一个数,所以只要黑组的和等于白组和,就可以Yes,否则No.
解法2: 贪心. 每次把一个格子变成0, 把数向后压, 看能否使得最后一个格子为0.
...
至于网络流什么的......
题目大意:每次只能从相邻(有公共面)的格子加或减去一个数Ci,问最终能否使得整个立方体为0
解法1: 把立方体黑白染色之后,发觉每次处理都是把黑组和白组同加或同减一个数,所以只要黑组的和等于白组和,就可以Yes,否则No.
解法2: 贪心. 每次把一个格子变成0, 把数向后压, 看能否使得最后一个格子为0.
...
至于网络流什么的......