摘要: 1079: [SCOI2008]着色方案 Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两 个相邻木块颜 阅读全文
posted @ 2017-10-06 21:38 jzyy 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 1098: [POI2007]办公楼biu Description FGD开办了一家电话公司。他雇用了N个职员,给了每个职员一部手机。每个职员的手机里都存储有一些同事的 电话号码。由于FGD的公司规模不断扩大,旧的办公楼已经显得十分狭窄,FGD决定将公司迁至一些新的办公楼。FG D希望职员被安置在尽 阅读全文
posted @ 2017-10-06 19:15 jzyy 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 1097: [POI2007]旅游景点atr Description FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景,品尝风味小吃或者做其他的有趣 的事情。经过这些城市的顺序不是完全随意的,比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市登山, 而是希望去另外什么地方喝下 阅读全文
posted @ 2017-10-06 16:58 jzyy 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为1..n的n个小村庄,某些村庄之间有一些双 向的土路。从每个村 阅读全文
posted @ 2017-10-06 16:06 jzyy 阅读(160) 评论(0) 推荐(0) 编辑