摘要：小 Z 最近买了很多很多的多米诺骨牌，他选出了其中的一些排成了一排，并且准备从右到左碰倒这些骨牌。 每个骨牌有一个坐标xi(>=1)和一个大小yi(>=1),倒下时将会碰倒坐标区间位于[xi-yi,xi)内的所有骨牌。当然没有两个骨牌有相同的坐标，并且小 Z 规定坐标大的更靠右。但是他发现他买的骨牌 阅读全文

摘要：T1.游戏(game)小 z 和小 Z 最近迷上了玩 Nim 游戏，这个游戏的规则是这样的：有 n 堆石子，第 i 堆有 ai 个石子。两个人轮流操作，每次可以任意取一堆的任意多个石子，可以取完或者不取完，谁先取不了谁输。每次创造一个初始局面过于麻烦， 他们决定把石子聚成很多堆， 又把这些堆摆成一棵 阅读全文

摘要：自古C题比B题简单。 构造题。 我们发现合并一个相同的字母组成的字符串，个数为n，它的代价是(n*(n-1))/2，也就是0+1+...+n-1。 所以我们每次取最大的n，使得k-n>=0，减一下，输出n个相同字符。 如果不够减，换不同字符，重复上述步骤。 阅读全文

摘要：其实只要判断头尾是不是奇数，以及n是否为奇数即可。 因为把序列分成奇数个奇数段，长度必然为奇数。 如果头尾有一个不是奇数，那么必然不可以。 反之则一定可以，所以O( 1 )就好了。 我的做法太垃圾了。。 阅读全文