摘要:
contest链接:https://codeforces.com/contest/1269 A. Equation 题意:输入一个整数,找到一个a,一个b,使得a-b=n,切a,b都是合数 思路:合数非常多,从1开始枚举b,a就是b+n,每次check一下a,b是否是合数,是的话直接输出,break 阅读全文
posted @ 2020-01-03 23:37
AaronChang
阅读(269)
评论(0)
推荐(0)
摘要:
链接:http://poj.org/problem?id=1064 题目:有n条绳子,长度分别为L[i]。如果从他们中切割出k条长度相同的绳子的话,这k条绳子每条最长能有多长?(答案保留小数点后两位,规定1单位长度的绳子最多可以切割成100份)。分析:二分搜索最大长度x。我们令C(x)为可以得到K条 阅读全文
posted @ 2020-01-03 12:06
AaronChang
阅读(292)
评论(0)
推荐(0)