2018-team11-018

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

(DOMJudge没图)

== 总结 ==

=== zb ===
在写B题的时候少写了一个等号，害队伍给我看了得有一个小时

一旦有题目WA了调不出来我就会陷入一个很焦躁的状态，但是应该逐渐习惯这种一口吃不下的胖题，可能会有很多陷阱，随着代码量的不断增健，烦错误的几率也在涨

好好反思一下自己的问题在哪里吧

=== zyh ===
今天在一道签到题上浪费了太多时间，只是因为少写个等于号（

最后一人手里握一道题都没能过掉，以后应该注意控制好开的题的数量

=== sj ===


== 题解 ==

A. A Prize No One Can Win

题意：给n(1e5)个元素，从中选尽可能多个，使得任意两元素和不大于X

做法：排序，枚举一个，二分另一个

B. Birthday Boy

题意：n(100)个人，给出每个人生日，不考虑闰年，要求选出一天使得离前面一个过生日的人尽可能远，一样远则尽可能离10月27日近

做法：枚举每一天更新答案

C. Cardboard Container

题意：

做法：

F. Financial Planning

题意：给n个投资计划，每个投资计划需要付c块，之后每天有p块利润，你可以 借 任意多的钱，问攒够m块至少多少天

做法：二分天数，每个投资计划算出回本天数，回本天数大于二分天数的就选

G. Game Night

题意：给n个人坐在圆桌上，每个人属于ABC阵营中的一个，问最少让多少人换座才能让同一阵营都坐在一起

做法：枚举A阵营的起始位置，只有ABC与ACB两种排法，三个阵营分别计算前缀和，计算出需要换座的数量更新答案；因为是圆桌，复制一遍数组可以简化计算

H. Harry the Hamster

题意：

做法：

J. Janitor Troubles

题意：给四条边长，问围成的最大四边形面积

做法：三分对角线

(DOMJudge没图)

总结

zb

在写B题的时候少写了一个等号，害队伍给我看了得有一个小时

一旦有题目WA了调不出来我就会陷入一个很焦躁的状态，但是应该逐渐习惯这种一口吃不下的胖题，可能会有很多陷阱，随着代码量的不断增健，烦错误的几率也在涨

好好反思一下自己的问题在哪里吧

zyh

今天在一道签到题上浪费了太多时间，只是因为少写个等于号（

最后一人手里握一道题都没能过掉，以后应该注意控制好开的题的数量

sj

题解

A. A Prize No One Can Win

题意：给n(1e5)个元素，从中选尽可能多个，使得任意两元素和不大于X

做法：排序，枚举一个，二分另一个

B. Birthday Boy

题意：n(100)个人，给出每个人生日，不考虑闰年，要求选出一天使得离前面一个过生日的人尽可能远，一样远则尽可能离10月27日近

做法：枚举每一天更新答案

C. Cardboard Container

题意：

做法：

F. Financial Planning

题意：给n个投资计划，每个投资计划需要付c块，之后每天有p块利润，你可以 借 任意多的钱，问攒够m块至少多少天

做法：二分天数，每个投资计划算出回本天数，回本天数大于二分天数的就选

G. Game Night

题意：给n个人坐在圆桌上，每个人属于ABC阵营中的一个，问最少让多少人换座才能让同一阵营都坐在一起

做法：枚举A阵营的起始位置，只有ABC与ACB两种排法，三个阵营分别计算前缀和，计算出需要换座的数量更新答案；因为是圆桌，复制一遍数组可以简化计算

H. Harry the Hamster

题意：

做法：

J. Janitor Troubles

题意：给四条边长，问围成的最大四边形面积

做法：三分对角线