- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 NJUST1927 谁才是最强战舰！(anti-Nim博弈)
分析：①当全部为1时，且1的个数为偶数，则先手胜②当至少有一个数大于1： Ⅰ.只有一个数大于1。先手必胜，因为此时先手拿完第一把后，可以控制1的个数为奇数个。 Ⅱ.不止一个数大于1，且所有数的异或和不为0。先手必胜，因为先手拿完第一把后，可以控制异或和为0， 且保证至少有2个数大于1。然后先手一直保持异或和为0这个状态，直到拿完后剩下的全为1这一把不这么拿， 这一把完全可以控制拿完后有
2016-04-19 16:06:50
677
原创 NJUST1925 sequence（贪心+二分）
sequence Time Limit: 1000MS Memory Limit: 65536KB [显示标签] Description 将一个给定的数列，拆分成K个不降序列，每个数出现且只出现一次，且在各序列中各个数相对于原数列的相对顺序不变。如7 6 9 8 10可以拆成 7 9 10和6 8。求最小的K值。 Input 第一行输入一个整数
2016-04-18 20:28:34
511
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人