随笔分类 -  组合计数

Gate Of Babylon（bzoj 1272）
摘要：Description Input Output Sample Input Sample Output 12 HINT /* 容斥+lucas+乘法逆元 首先，看到有限制的只有15个，因此可以用容斥原理： ans=没有限制的方案-有一个超过限制的方案数+有两个超过限制的方案数-有三个超过限制的方案数 阅读全文
posted @ 2017-04-06 22:22 karles~ 阅读(386) 评论(0) 推荐(0)
Perm 排列计数（bzoj 2111）
摘要：Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2 阅读全文
posted @ 2017-04-06 22:21 karles~ 阅读(466) 评论(0) 推荐(0)
序列统计（bzoj 4403）
摘要：Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一 阅读全文
posted @ 2017-04-06 14:40 karles~ 阅读(355) 评论(0) 推荐(0)
乒乓球与盒子
摘要：求将N个球放入M个盒子中的方案数。 1、球相同，盒子不同，盒子不为空。 相当于每两个小球之间有一个空隙，共有n-1个，每个空隙只能放一个隔板，给出m-1个隔板，将小球分成m份，就是从n-1各空隙中选m-1个，方案数为C(n-1,m-1)。 2、球相同，盒子不同，盒子可以为空。 再加入m个小球变成不允 阅读全文
posted @ 2017-04-06 14:38 karles~ 阅读(473) 评论(0) 推荐(0)
虔诚的墓主人（bzoj 1227）
摘要：Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以 阅读全文
posted @ 2017-01-15 22:11 karles~ 阅读(212) 评论(0) 推荐(1)
Round Numbers（poj 3252）
摘要：题意：算出区间内二进制中0的个数大于等于1的个数的数字有多少个 阅读全文
posted @ 2017-01-15 22:10 karles~ 阅读(224) 评论(0) 推荐(0)
windy数（bzoj 1227）
摘要：Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 wi 阅读全文
posted @ 2017-01-15 22:09 karles~ 阅读(225) 评论(0) 推荐(0)
Bomb（hdu 3555）
摘要：题意：给定一个闭区间，求区间内有多少数中含“49” 阅读全文
posted @ 2017-01-15 22:08 karles~ 阅读(178) 评论(0) 推荐(0)
count 数字计数（bzoj 1833）
摘要：Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 Sample Input 1 9 阅读全文
posted @ 2017-01-14 21:50 karles~ 阅读(367) 评论(0) 推荐(0)
Bullcow 牡牛和牝牛（bzoj 3398）
摘要：Description 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K<N)只牝牛． 请计算一共有多少种排队的方法．所有牡牛可以看成是相同的，所有牝牛也一 阅读全文
posted @ 2017-01-14 21:49 karles~ 阅读(1936) 评论(0) 推荐(0)