摘要：
题意：m行n列的矩形网格放k个相同的石子，要求第一行最后一行第一列最后一列都必须有石子，问有多少种放法A为第一行没有石子的方案数，BCD依此类推，全集为S如果没有任何要求的话，放法数应该是C(rc, k)解法中利用容斥原理来解所求的方案就是在S中但不在ABCD中任何一个的方案即：S -|A∪B∪C∪... 阅读全文
posted @ 2014-08-27 22:22
AOQNRMGYXLMV
阅读(297)
评论(0)
推荐(0)
摘要：
题意：问1~n这n个数中，选三个各不相同的数构成三角形，有多少种方案上图找规律：不妨设yx-y，即两边之差小于第三边图中列举了，x等于7和x等于8的情况那么y从2开始枚举，最右边是z的方案数我们把对应x的方案数叫做c(x)，所求即是c(x)前若干项和。c(7)是从1加到n再从n加到1，是两个等差数列... 阅读全文
posted @ 2014-08-27 17:09
AOQNRMGYXLMV
阅读(200)
评论(0)
推荐(0)
摘要：
这是一道很有质量的并查集，做完这题我对并查集又有更深一步的理解了题意：有编号1到N的A、B、C三类动物，满足A吃B，B吃C，C吃A然后有K句话说1 X Y:表示X和Y是同类2 X Y:表示X吃Y如果：X或者Y大于N，则是谎话。如果X吃X也是谎话。如果X和Y的关系能确定，并且和这句话给的X、Y的关系矛... 阅读全文
posted @ 2014-08-27 13:32
AOQNRMGYXLMV
阅读(141)
评论(0)
推荐(0)
摘要：
在n × m 的棋盘上放两个互相攻击的皇后，问有多少种方法这道题重点不在于编程，而是数学公式的推导。其中还用到了Σ(i2)的公式，看来我高中数学没白学，嘎嘎至于推导过程，看大白书吧，嘿嘿。对了，书中有一步貌似有个小错误，不过不影响结果 1 //#define LOCAL 2 #include 3 ... 阅读全文
posted @ 2014-08-27 08:42
AOQNRMGYXLMV
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号