摘要: Description Input Output 对每一天的记录输出1行,即当天开门和关门人的证件号码,中间用1空格分隔。 注意:在裁判的标准测试输入中,所有记录保证完整,每个人的签到时间在签离时间之前, 且没有多人同时签到或者签离的情况。   思路: 比较时间还可以这么搞。。   阅读全文
posted @ 2015-11-24 19:43 Miller_S 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 Floyd–Warshall(简称Floyd算法)是一种著名的解决任意两点间的最短路径(All Paris Shortest Paths,APSP)的算法。从表面上粗看,Floyd算法是一个非常简单的三重循环,而且纯粹的Floyd算法的循环体内的语句也十分简洁。我认为, 正是由于“ 阅读全文
posted @ 2015-11-24 17:53 Miller_S 阅读(326) 评论(0) 推荐(0) 编辑
摘要: Dijkstra算法的核心思想就是两步排序,一个是对于一个点而言,他的最小边要经过所有其他点最小边的测试才能确认,也就是说要在这其中找一个最大的边出来;第二个是对于每次循环而言的,每次的更新d数组都是为了要选出最短的距离。 对于每次出队列的点,都更新他所有的邻边 #include <iostream 阅读全文
posted @ 2015-11-24 12:49 Miller_S 阅读(2312) 评论(0) 推荐(0) 编辑
摘要: Description Misha hacked the Codeforces site. Then he decided to let all the users change their handles. A user can now change his handle any number o 阅读全文
posted @ 2015-11-24 10:13 Miller_S 阅读(521) 评论(0) 推荐(0) 编辑