摘要：
背景 Background USACO OCT09 9TH 描述 Description 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。 FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过T (1 <= T <= 2,500)个城镇，方便地标号為1到T。除了起点和终点外地每个城镇由两条双向道路连向至少... 阅读全文
2011年10月29日
摘要：
Meeting 【题目描述】 Spray 和Ray 想要在X时刻和Y时刻之间的某个时候会面，但是这两个人都不是很准时的……所以它们没有商定会面的确切时间。但是它们商量好，谁要是先到了，就等对方Z分钟时间。但是它们两个都会在X点和Y点之间的某时刻出现，只是不一定会碰到。 现在，请你计算他们两个碰面的概率。 【输入格式】 输入数据有多组测试数据 每组测试数据包含两个整数X和Y(0<=x<y<=24)和一个实数Z(0<Z<=60*(Y-X)) 【输出格式】 对于每组测试数据 输出一行，为计算出的概率，保留小数点后6位，第7位四舍五入。 【输入样例】 11 12 20 【 阅读全文
