
组合数
文章平均质量分 50
乌拉尔银狼
这个作者很懒,什么都没留下…
展开
-
【组合数】微信群 @upcexam6016
时间限制: 1 Sec 内存限制: 128 MB 题目描述 众所周知,一个有着6个人的宿舍可以有7个微信群(^_^,别问我我也不知道为什么),然而事实上这个数字可以更大,因为每3个或者是更多的人都可以组建一个群,所以6个人最多可以组建42个不同的群。 现在,已知一间宿舍有N个人,并且每至少K个人都可以组建一个微信群,那么他们最多可以组建多少个不同的微信群? 输入 ...原创 2018-03-24 16:41:26 · 310 阅读 · 0 评论 -
【组合&取补集】数三角形 @CQOI2014/BZOJ3505/upcexam3843
http://exam.upc.edu.cn/problem.php?id=3843&csrf=8oK86t2oHSgi3Q4SX3qOJGeENe6pfXri 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意:三角形的三点不能共线。n×m的网格共有(n+1)×(m+...原创 2018-03-21 12:26:24 · 217 阅读 · 0 评论 -
【组合数】[NOIP2011]选择客栈[c++]
题目描述 丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于两人住的两家客原创 2017-03-24 22:05:04 · 830 阅读 · 0 评论 -
【容斥+组合数】Massage @2018acm徐州邀请赛 E
问题 E: Massage时间限制: 1 Sec 内存限制: 64 MB题目描述JSZKC feels so bored in the classroom that he wants to send massages to his girl friend. However, he can’t move to his girl friend by himself. ...原创 2018-06-06 10:33:48 · 1135 阅读 · 2 评论