标签归档:模拟

AIO2008 Solution

Ladybugs

You really like ladybugs. This is fortunate, as dozens of ladybugs have recently taken up residence in your garden. Every day they emerge into the sunlight and climb your garden fence. The fence is a series of regularly spaced posts which gleam brightly in the sun. The ladybugs settle into their favourite resting spots atop these posts.

\includegraphics[width=12cm]{ladybug}

Winter is nigh and you wish to protect the ladybugs from the rain. You set out to construct a rain shelter using a single length of ribbon propped up with toothpicks. To protect all the ladybugs, the ribbon must be long enough to cover all their favourite resting spots. Ribbon is not cheap, so you wish to use the shortest length of ribbon you possibly can. A ribbon of length k will cover precisely k adjacent fence posts.

For example, on the fence in the diagram above there are two ladybugs sitting on fence post 3 and one ladybug on each of 2, 6, 7 and 9. The ribbon rain shelter must cover all the posts from 2 through to 9 inclusive, so the shortest possible length of ribbon that covers all the ladybugs is 8.

Your task is to write a program to calculate the minimum length of ribbon that will cover all the ladybugs.

继续阅读

CodeForces Round#359 Div.2 Solution

这场比赛现场我只做出了两题(果然还是太弱)

太久没碰代码导致码力下降以至于C题这种简单题不会做

D题知识迁移能力太弱,明明知道重心合并一定在路上= =却不敢写

QQ图片20160623113150下次在努力。。

继续阅读