摘要：Tips: 本文中所求的最小公倍数的对象都是正数！在求两个分数的最小公倍数之前，我们可以先来回顾一下如何求两个自然数的最小公倍数：1. 两个自然数的最小公倍数假设已知两个自然数a和b,求两者的最小公倍数 f(a,b):（1） 如果两个数互质，那么易知最小公倍数为f(a,b) = a*b;（2）如果两... 阅读全文

摘要：题目出处：HDU OJ 1496 http://acm.hdu.edu.cn/showproblem.php?pid=1496为了练习Hash，特定采用了杭电自带的分类列表http://acm.hdu.edu.cn/problemclass.php?id=64本题采用暴搜貌似也能AC，在这里就不再给出了.ps: 偏移量设置： a x1^2 + b x2^2 的取值范围 [-1000000,1000000]; 因此偏移量选择1000000即可 累积计数，可能出现多组数对的结果相同第21行 b1[t1 + OFFSET]++; 需要累加，而不是 b1[t1 + OFFSET] =1;代码... 阅读全文

摘要：题目出处http://acm.hdu.edu.cn/showproblem.php?pid=1381此题典型的键值对计数，使用Map容器即可。map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。STL的map的底层实现是红黑树，STL的红黑树实现中维护了一个node_count之类的簿记变量，用以计算节点数。 1 #include 2 #include 3 #include 4 using namespace std; 5 map MC; 6 int main() 7 { 8 ... 阅读全文

摘要：题目描述（转自：http://acm.hdu.edu.cn/showproblem.php?pid=2036）这是一道典型的求一个凸多边形面积的题，对于求解凸多边形面积，通常的思路就是将该多边形分割成多个可解的简单多边形，例如三角形或者矩形。对于连续和非连续的分布，分别可以采用积分法和三角形点分割的... 阅读全文