摘要: BZOJ 1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0 include include include include define fo(i,a,b) for(int i=a;i=b;i ) define re 阅读全文
posted @ 2017-12-10 11:46 _patrick 阅读(185) 评论(0) 推荐(0) 编辑
摘要: BZOJ 1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 Input 输入两个整数M,N.1 阅读全文
posted @ 2017-12-10 10:32 _patrick 阅读(174) 评论(0) 推荐(0) 编辑
摘要: BZOJ 1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最 小。 说明:顾客的等待时间 阅读全文
posted @ 2017-12-10 09:12 _patrick 阅读(189) 评论(0) 推荐(0) 编辑