随笔分类 -  ACM_CM组合数学

1046 A^B Mod C
摘要：1046 A^B Mod C 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1046 A^B Mod C 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1046 A^B Mod C 基准时间限制：1 秒 空间限制：13107 阅读全文
posted @ 2016-04-26 16:39 Vmetrio 阅读(251) 评论(0) 推荐(0)
数学问题的解题方法(模板)
摘要：查找数字规律公式的网站: http://oeis.org/A005773 C++头文件: #include <bits/stdc++> 链接: http://blog.kuoe0.tw/posts/2014/01/31/install-gnu-gcc-on-os-x-and-use-the-head 阅读全文
posted @ 2016-03-25 22:58 Vmetrio 阅读(344) 评论(0) 推荐(0)
RQNOJ PID4 / 数列(位运算)
摘要：题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，…）请你... 阅读全文
posted @ 2015-12-31 15:14 Vmetrio 阅读(184) 评论(0) 推荐(0)
hdu 质方数
摘要：Problem Description小明天生对数字比较敏感，3岁的时候就能背诵圆周率一百位。现在，小明慢慢长大了，但依然很喜欢数字，最近，他迷上了质数和平方数，并且自己把质数的平方命名为“质方数”。现在，他在研究这样一个问题：距离一个正整数N最接近的质方数是多少？Input输入数据第一行是一个正整... 阅读全文
posted @ 2015-11-30 16:24 Vmetrio 阅读(275) 评论(0) 推荐(0)
hdu Diophantus of Alexandria（素数的筛选+分解）
摘要：DescriptionDiophantus of Alexandria was an egypt mathematician living in Alexandria. He was one of the first mathematicians to study equations where v... 阅读全文
posted @ 2015-09-22 13:19 Vmetrio 阅读(189) 评论(0) 推荐(0)
hdu 新生晚会
摘要：Problem Description开学了，杭电又迎来了好多新生。ACMer想为新生准备一个节目。来报名要表演节目的人很多，多达N个，但是只需要从这N个人中选M个就够了，一共有多少种选择方法？Input数据的第一行包括一个正整数T，接下来有T组数据，每组数据占一行。每组数据包含两个整数N（来报名的... 阅读全文
posted @ 2015-08-30 12:32 Vmetrio 阅读(400) 评论(0) 推荐(0)
How many prime numbers（素数）
摘要：Problem DescriptionGive you a lot of positive integers, just to find out how many prime numbers there are.InputThere are a lot of cases. In each case,... 阅读全文
posted @ 2015-08-16 15:12 Vmetrio 阅读(405) 评论(0) 推荐(0)
Factorial
摘要：Problem DescriptionThe most important part of a GSM network is so called Base Transceiver Station (BTS). These transceivers form the areas called cell... 阅读全文
posted @ 2015-08-13 09:11 Vmetrio 阅读(241) 评论(0) 推荐(0)
有关背包问题
摘要：要细细理解Problem Description妈妈你别哭泪光照亮不了我们的路让我们自己慢慢的走妈妈我会记住你和爸爸的模样记住我们的约定来生一起走上面这首诗节选自一位诗人纪念遇难同胞的作品，并没有华丽的语言，但是每位读者都应该能感受到作品传达的浓浓爱意，也许还有丝丝无奈。确实，太多的关于孩子不幸的报... 阅读全文
posted @ 2015-08-06 15:55 Vmetrio 阅读(235) 评论(0) 推荐(0)
母函数（经典）
摘要：母函数的基本代码模板http://blog.csdn.net/xiaofei_it/article/details/17042651视频学习：http://www.tudou.com/programs/view/g9uvL7TAZeE/自己理解：对于（#式）(1+x+x^2+x^3+x^4+x^5+... 阅读全文
posted @ 2015-08-06 12:08 Vmetrio 阅读(272) 评论(0) 推荐(0)
找单词（母函数问题）
摘要：Description假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值 2 #include 3 4 int le[30],n1[55],n2[55]; 5 6 ... 阅读全文
posted @ 2015-06-04 18:00 Vmetrio 阅读(250) 评论(0) 推荐(0)