2016 年 8月 3 日随笔档案 - dwtfukgv

2016年8月3日

摘要：题意：给定G，L,分别是三个数最大公因数和最小公倍数，问你能找出多少对。析：数学题，当时就想错了，就没找出规律，思路是这样的。首先G和L有公因数，就是G，所以就可以用L除以G，然后只要找从1-(n=L/G)，即可，那么可以进行质因数分解，假设： n = p1^t1*p2^t2*p3^t3;那么x 阅读全文

posted @ 2016-08-03 18:13 dwtfukgv 阅读(242) 评论(0) 推荐(0)

图论（转）

摘要： =============================以下是最小生成树+并查集====================================== 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫基础并查集★ 1325&&poj1308 Is It A Tree? 基础并查集★ 1856 More is better... 阅读全文

posted @ 2016-08-03 17:01 dwtfukgv 阅读(124) 评论(0) 推荐(0)

UVa 1312 Cricket Field （枚举+离散化）

摘要：题意：在w*h的图上有n个点，要求找出一个正方形面积最大，且没有点落在该正方形内部。析：枚举所有的y坐标，去查找最大矩形，不断更新。代码如下：阅读全文

posted @ 2016-08-03 11:43 dwtfukgv 阅读(225) 评论(0) 推荐(0)