Codeforces Round 269 (Div. 2)

---

layout: post
title: Codeforces Round 269 (Div. 2)
author: "luowentaoaa"
catalog: true
tags:
mathjax: true
- codeforces

---

传送门

C - MUH and House of Cards (数学)

思路

首先每层确定须要2个做为基础，而后剩下三个做为一个房子

因此咱们须要\(K\)层那就至少须要\(n-2*k>0\)同时剩下的要能够正好摆成房子也就是\((n-2*k)mod3==0\)

而后咱们就判断木棍可否组成一个K层的房子

首先考虑最优的状况，第一层一个第二层两个...因此第一层须要\(2\)根

第二层须要\(2+3*1\)个 第三层须要\(2+3*2\)个

等差数列求和就是\(n>=i*(3*i+1)/2\)

开始想二分写，后面发现\(i\)是平方的也就是直接枚举暴力就好了

D - MUH and Cube Walls (KMP)

思路

差分一下KMP裸题了，很简单了