摘要：
链接：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)
浙公网安备 33010602011771号