Randolph87

2014年4月24日

1996: [Hnoi2010]chorus 合唱队 - BZOJ

摘要： DescriptionInputOutputSample Input41701 1702 1703 1704Sample Output8HINT 水题，区间dp，f[l,r,k]表示区间[l,r]最后一个是左（k=0）还是右（k=1）的方案数 1 const 2 maxn=101... 阅读全文

posted @ 2014-04-24 21:05 Randolph87 阅读(183) 评论(0) 推荐(0)

1072: [SCOI2007]排列perm - BZOJ

摘要： Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。Input输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。s保证只包含数字0, 1... 阅读全文

posted @ 2014-04-24 09:49 Randolph87 阅读(286) 评论(0) 推荐(0)

2014年4月23日

1070: [SCOI2007]修车 - BZOJ

摘要： Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Inpu... 阅读全文

posted @ 2014-04-23 17:57 Randolph87 阅读(239) 评论(0) 推荐(0)

1069: [SCOI2007]最大土地面积 - BZOJ

摘要： Description在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。Input第1行一个正整数N，接下来N行，每行2个数x,y，表示该点的横坐标和纵坐标。Output最大的多边形面积，答案精确到小数点后3位。Sample Input... 阅读全文

posted @ 2014-04-23 11:14 Randolph87 阅读(206) 评论(0) 推荐(0)

1067: [SCOI2007]降雨量 - BZOJ

摘要： Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“2005年是自2003年以来最多... 阅读全文

posted @ 2014-04-23 09:08 Randolph87 阅读(249) 评论(0) 推荐(0)

2014年4月22日

1068: [SCOI2007]压缩 - BZOJ

摘要： Description给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的解压结果（称为缓冲串）。 bcdcdcdcd可以... 阅读全文

posted @ 2014-04-22 22:25 Randolph87 阅读(273) 评论(0) 推荐(0)

1066: [SCOI2007]蜥蜴 - BZOJ

摘要： Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图... 阅读全文

posted @ 2014-04-22 20:42 Randolph87 阅读(284) 评论(0) 推荐(0)

1065: [NOI2008]奥运物流 - BZOJ

摘要： Sample Input4 1 0.52 3 1 310.0 10.0 10.0 10.0Sample Output30.00推荐题解：http://blog.csdn.net/whjpji/article/details/7593329这个题解比较详细，代码上还有注释，比较容易懂附上徐源盛-对一类... 阅读全文

posted @ 2014-04-22 19:52 Randolph87 阅读(717) 评论(0) 推荐(0)

1064: [Noi2008]假面舞会 - BZOJ

摘要： Description一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分为k (k≥3)类，并使用特殊的技术... 阅读全文

posted @ 2014-04-22 10:34 Randolph87 阅读(405) 评论(0) 推荐(0)

2014年4月21日

1063: [Noi2008]道路设计 - BZOJ

摘要： DescriptionZ 国坐落于遥远而又神奇的东方半岛上，在小Z 的统治时代公路成为这里主要的交通手段。Z 国共有n 座城市，一些城市之间由双向的公路所连接。非常神奇的是Z 国的每个城市所处的经度都不相同，并且最多只和一个位于它东边的城市直接通过公路相连。Z 国的首都是Z 国政治经济文化旅游的中心... 阅读全文

posted @ 2014-04-21 21:25 Randolph87 阅读(563) 评论(0) 推荐(0)

一个兴趣使然的oier.........

公告