摘要: pathDescription以下摘自是某ACM队某次对话的某民间记载:……”接下来来讨论一下关于如何吃饭的问题。“唰唰唰。画出了一张无向图。”我们现在处于S点,食堂处于T点。“指指点点。”本来吃饭是个很简单的问题,这条路是最短路径,我们顺着走过去就好。“队长画出了一条最短路径。”但是你们两个非要提... 阅读全文
posted @ 2015-04-29 21:00 雨尘之林 阅读(449) 评论(0) 推荐(0) 编辑
摘要: Description瓦特尔,阿隆索,汉密尔顿在F1上海站进行比赛,每人必须进维修站更换轮胎一次(谁出的无聊规定?!),而且只能进维修站一次。阿隆索在20秒进站换胎,一直到90秒出站。瓦特尔在60秒开始进站,在 130秒结束。汉密尔顿在160秒开始220秒结束。期间最长的至少有一个车手在维修区的连续... 阅读全文
posted @ 2015-04-29 19:28 雨尘之林 阅读(792) 评论(0) 推荐(0) 编辑
摘要: Description某助教有好多好多妹纸,其中不乏来自五道口与东川路等男子职业技术学校的。然而,遥远的距离让他不得不花费大量的时间奔波于众多城市之间。为了更好地安排自己的约会计划,他想知道最远的两只妹纸之间的距离是多少。Input Format第一行有一个整数n,表示妹纸的数量。接下来n行,每行两... 阅读全文
posted @ 2015-04-29 19:17 雨尘之林 阅读(650) 评论(0) 推荐(0) 编辑
摘要: Description输入a,b输出a*b的竖式乘法,格式见样例。Sample Input1119Sample Output111 9--99Sample Input21010Sample Output2 10 10 --- 100Sample Input3101101Sampl... 阅读全文
posted @ 2015-04-29 18:32 雨尘之林 阅读(530) 评论(0) 推荐(0) 编辑
摘要: 高精度除法, 这个和加减乘一样,我们都要从手算的角度入手。举一个例子,比如 524134 除以 123。结果是4261第一位4的来源是 我们把 524和123对齐,然后进行循环减法,循环了4次,余32,将32134的前三位321继续和123对齐,循环减法2次,余75,把7534的前三位753和123... 阅读全文
posted @ 2015-04-29 18:26 雨尘之林 阅读(557) 评论(0) 推荐(1) 编辑