H煊的博客

好困

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]={...

2017-09-12 22:00:21

阅读数:149

评论数:0

2016 ACM-ICPC Asia Regional A – Best Matched Pair(打表)

A – Best Matched Pair 给出n个数字,任意两个数字可以乘积,求乘积最大并且乘积结果是连续递增的数字的一个解。例如1234是连续递增的数字,但135不是。 思路:将所有连续递增的数打表,再暴力匹配即可。时间复杂度O(n^2)。 代码: ...

2017-09-12 20:32:06

阅读数:69

评论数:0

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 #i...

2017-09-10 21:40:04

阅读数:110

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭