返回信息流今天晚上参加了宜信的机试。表示编程题都是关于数学逻辑的，对于我这种数学木有逻辑的人来说就是硬伤[ema1]
回归正题：
第一题.大概意思就是A，B两个人一起洗N件衣服，这些衣服有M种颜色，要求是必须颜色不同的分批次洗，一次只能先把同一颜色的衣服洗完才能进行下一种颜色的洗衣服。假如A在洗red颜色的衣服的最后一件时，B只能等到A洗完这个颜色的最后一件时，才能继续下一颜色衣服的洗工作。求在M种颜色N件衣服，需要最短的洗衣服时间。已知每件衣服的颜色和洗这件衣服需要的时间。
输入如下：(第一行为M种颜色和N件衣服，接下来一行为M种颜色的种类，接下来的N行是每件衣服的颜色和耗时)
3 4
red blue yellow
2 red
3 blue
4 blue
6 red
0 0（over）
输出：（洗完所有衣服的最短耗时）
10
原题目的主人公是七仙女和董永，我换成了A,B[ema9]
第二题：有1,2.。。。n个队，每队的人数不等，现在有一种改变队伍人数的策略。即k队的人可以往k-1队和k+1队移动，1队只能往2队移动，n队只能往n-1队移动。现在让我们来求移动多少次能使各队人数一致。比如有三队三队人数分别为3,2,4！那么就只需要把第三队的一个人移动到第二队即可，所以需要移动的人数为1.
输入给出队数n，给出每队的人数。求需要移动的次数
第三题：有一串由1组成的字符串，现在可以合并相邻的两个1组成2，如11，可以组成2，加上它本身共有两种情况。再比如111，可以组合成12,21加上自身则有三种组合。对于输入的1字符串，求共有多少种组合。
输入：（第一行为测试组数）
3
11
111
11111
输出：
2
3
8
题目没办法一字一句都记住，但是大概意思应该没错。题主做的时候脑袋是蒙圈的。。。[ema1]
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #89406同步于 2016/3/29
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
宜信编程题--求解答
b1196027787
2016/3/29镜像同步10 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
第一题：先排序，再贪心？
第二题：是不是如果移动不到各队人数一致输出-1?因为 比如 6、5是没发一致的，平均值是 5.5，否则就是计算移到平均值的移动次数（大于平均值的往小于平均值的地方移动
第三题：d(n) = d(n-1) + d(n-2) 其中 d(1) = 1 d(2) = 2
第一题用贪心不是最优的吧？感觉应该是背包啊
【 在 RainVision 的大作中提到: 】
: 第一题：先排序，再贪心？
: 第二题：是不是如果移动不到各队人数一致输出-1?因为 比如 6、5是没发一致的，平均值是 5.5，否则就是计算移到平均值的移动次数（大于平均值的往小于平均值的地方移动
: 第三题：d(n) = d(n-1) + d(n-2) 其中 d(1) = 1 d(2) = 2
尼玛，洗衣服还得两个人共用一个盆……对于一种颜色的每件衣服的耗时做一个排序，然后再使用贪心分给两个人，取两个人中耗时较长的值，每种颜色再相加。
求和，计算平均数，然后从头（或尾）遍历一边数组，依次跟平均数做比较，不等就从后面的一位里取数筹够平均数（可以为负），移动次数加1，等的话继续下一位
数学问题 An. = An-1. + An-2.
非常感谢大神~我竟然把自己发的帖子忘记了[ema12]
【 在 xxz 的大作中提到: 】
: 上面几个是自己写的代码，因为没有OJ判决，所以不清楚是否是最优的解法。希望对你有用。
是的，一般地主比较抠门!thanks
【 在 FromMars 的大作中提到: 】
: 尼玛，洗衣服还得两个人共用一个盆……对于一种颜色的每件衣服的耗时做一个排序，然后再使用贪心分给两个人，取两个人中耗时较长的值，每种颜色再相加。
: 求和，计算平均数，然后从头（或尾）遍历一边数组，依次跟平均数做比较，不等就从后面的一位里取数筹够平均数（可以为负），移动次数加1，等的话继续下一位
: 数学问题 An. = An-1. + An-2.
: ...................
是在线笔试~发不了连接呢
【 在 Wizmann 的大作中提到: 】
: 第一题 计数贪心
: 第二题 递推O(n)
: 第三题 DP
: ...................