
***数论***
乌拉尔银狼
这个作者很懒,什么都没留下…
展开
-
【数论&想法题】小C的问题 @"科林明伦杯"哈尔滨理工大学第八届程序设计竞赛
Time Limit: 1000 MS Memory Limit: 256000 K Description 小C是一个可爱的女孩,她特别喜欢世界上最稳定的图形:三角形。有一天她得到了n根木棍,她把这些木棍随意的摆放成一行。小K来和小C玩,他发现了这排木棍,突然想知道在一段区间[l,r]之间的木棍(即第L根到第R根木棍)是否可以组成一个三角形,小C表示她不会,所以请你帮忙。原创 2018-03-26 11:43:42 · 688 阅读 · 0 评论 -
【最大公约数&链表】权值 @upcexam5921
时间限制: 1 Sec 内存限制: 512 MB 题目描述 给定一个长为n的正整数序列Ai。对于它的任意一个连续的子序列{Al, Al+1, …, Ar},定义其权值W (l, r)为其长度与序列中所有元素的最大公约数的乘积,即W (l, r) = (r − l + 1) × gcd(Al, Al+1, .., Ar )。 你需要输出权值最大的子序列的权值 输入 ...原创 2018-03-26 11:25:20 · 257 阅读 · 0 评论 -
【组合数】微信群 @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 评论 -
【容斥】Four-tuples @山东省第九届省赛 F
(施工)#define IN_LB() freopen("C:\\Users\\acm2018\\Desktop\\in.txt","r",stdin)#define OUT_LB() freopen("C:\\Users\\acm2018\\Desktop\\out.txt","w",stdou原创 2018-05-12 13:40:49 · 608 阅读 · 3 评论 -
【容斥+组合数】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 评论 -
【数论】Factors of Factorial @upcexam6503
问题 G: Factors of Factorial时间限制: 1 Sec 内存限制: 128 MB提交: 57 解决: 33[提交][状态][讨论版][命题人:admin]题目描述You are given an integer N. Find the number of the positive divisors of N!, modulo 109+7.Constraints1≤N≤103...原创 2018-06-01 22:02:45 · 333 阅读 · 0 评论