摘要：
分析： 此题是典型的容斥原理题，一开始理解错误，写成了丑数题，反正一直超时，后来才发现； 要求不是2，3，5，7的倍数的个数，可以先求出2，3，5，7的个数，之后通过n减去2，3，5，7的倍数的个数可求得不是2，3，5，7的倍数的个数； 而要知道2，3，5，7的倍数的个数，只需要分别知道2的倍数个数 阅读全文
摘要：
1305 Pairwise Sum and Divide 题目来源： HackerRank 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整： 1305 Pairwise Sum and Div 阅读全文
摘要：
给定一个素数集合 S = { p[1],p[2],...,p[k] }，大于 1 且素因子都属于 S 的数我们成为丑数（Humble Numbers or Ugly Numbers），记第 n 大的丑数为 h[n]。 算法 １： 一种最容易想到的方法当然就是从 2 开始一个一个的判断一个数是否为丑数 阅读全文
摘要：
1283 最小周长 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这4种矩 阅读全文
摘要：
容斥原理 对容斥原理的描述 容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。 描述 容斥原理可以描述如下： 要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分 阅读全文
摘要：
B. Rebranding time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output B. Rebranding time limit p 阅读全文
摘要：
本文在写作过程中参考了大量资料，不能一一列举，还请见谅。贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个 阅读全文
摘要：
C. Alyona and Spreadsheet time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output C. Alyona and S 阅读全文
摘要：
Easier Done Than Said? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12751 Accepted Submission( 阅读全文
摘要：
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪 阅读全文