摘要: 链接:https://codeforces.com/contest/1269/problem/D 题意:给一个不规则的网格,在上面放置多米诺骨牌,多米诺骨牌长度要么是1x2,要么是2x1大小,问最多放置多米诺骨牌的数量。 思路:首先这是一个结论题,对每个方格进行染色,一个方格染黑色,周围邻近的就染白 阅读全文
posted @ 2020-01-03 23:47 AaronChang 阅读(373) 评论(0) 推荐(0)
摘要: 链接:https://codeforces.com/contest/1269/problem/E 题意:给一个序列P1,P2,P3,P4....Pi,每次可以交换两个相邻的元素,执行最小次数的交换移动,使得最后存在一个子段1,2,…,k,这是题目所定义的f(k),题目要求求出所有的f(n),并依次输 阅读全文
posted @ 2020-01-03 23:42 AaronChang 阅读(320) 评论(0) 推荐(0)
摘要: 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)