打表
H煊
缓一会儿。。。
展开
-
2016 ACM/ICPC 青岛网赛 1001(预处理+二分)
I Count Two Three 题意:求2^a*3^b*5^c*7^d>n的值,其中a,b,c,d均为非负整数。 我们可以先把能用2^a*3^b*5^c*7^d表示的数打表,,然后二分即可。n的最大值为10^9,估算一下数组开到6000即可。 代码: #include #include #include using namespace std; cons原创 2017-09-10 21:40:04 · 231 阅读 · 0 评论 -
2016 ACM-ICPC Asia Regional A – Best Matched Pair(打表)
A – Best Matched Pair 给出n个数字,任意两个数字可以乘积,求乘积最大并且乘积结果是连续递增的数字的一个解。例如1234是连续递增的数字,但135不是。 思路:将所有连续递增的数打表,再暴力匹配即可。时间复杂度O(n^2)。 代码: #include using namespace std; typedef long long原创 2017-09-12 20:32:06 · 213 阅读 · 0 评论 -
2016 ACM-ICPC Asia Regional Changchun 1004 Triangle(打表)
Triangle 题意:长度为1,2,3,…,n的n根木棒,问至少偷走几根木棒,才能使得剩下的木棒任意三根都无法组成三角形。 找规律,发现剩下的木棍为斐波拉契数列。然后,n 代码: #include const int max_n=21; int s[max_n]={0,0,0,0,1,1,2,3,3,4,5,6,7,7,8,9,10,11,12,13,14}; in原创 2017-09-12 22:00:21 · 290 阅读 · 0 评论