Floraqiu的博客

E - Mafia CodeForces - 348A 【二分】One day n friends gathered together to play “Mafia”. During each round of the game some player must be the supervisor and other n - 1 people take part in the game. Fo...

【二分】K Best POJ - 3111Demy has n jewels. Each of her jewels has some value vi and weight wi.Since her husband John got broke after recent financial crises, Demy has decided to sell some jewels. She...

【二分】Drying POJ - 3104It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has decided to use a radiator to m...

【二分】 GukiZ hates Boxes CodeForces - 551C （学生搬石头）Professor GukiZ is concerned about making his way to school, because massive piles of boxes are blocking his way.In total there are n piles of boxes...

和很多人想的不同，Wells其实是很低调的。刚刚过了520和521，爱信不信，巨怂Wells和喜欢的小姐姐表白了！Wells那是相当相当低调——之后的约会也是。不过，这次Wells遇到麻烦了……Wells和小姐姐正在浪漫的约会呢，Wells猛然得到最新消息，有若干狗仔团队正闻讯蜂拥而来（Wells毕竟还是蛮很有名气的嘛）……Wells真是不理解现在这些人对八卦的渴望怎么那么大，连保...

三分始终舍弃离极值点远的那一边 midl = (l + r) / 2或者 midl = (r - l) / 3 + l midr = (midl + r) / 2或者 midr = r - (r - l) / 3【二分 + 几何】Texas Trip POJ - 3301 （将所有点框在一个矩形中，使面积最小）After a day trip with his friend Dick...

【二分】【几何计算面积】神奇的金字塔 CSU - 2146 【n*n方格，一秒可向四周扩展，几秒可填满c个方格】总所周知，CSU没有金字塔，但在世界某地有一座神奇的金字塔。 神奇的金字塔位于N*N的网格地上。第0分钟时，金字塔底面很小，只占据(x,y) 这个格子，之后每过一分钟，金字塔会长大，就算超过边界也会继续长大，不过边界外是无限深渊，所以超过边界的部分不算占据的面积，而且由于...

【dfs】【剪枝】Sticks HDU - 1455 【拼凑小木棍，变成多条一样长的，求最小可能的长度】George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the ori...