摘要:
Description Input Output 对每一天的记录输出1行,即当天开门和关门人的证件号码,中间用1空格分隔。 注意:在裁判的标准测试输入中,所有记录保证完整,每个人的签到时间在签离时间之前, 且没有多人同时签到或者签离的情况。 思路: 比较时间还可以这么搞。。 阅读全文
摘要:
恢复内容开始 Floyd–Warshall(简称Floyd算法)是一种著名的解决任意两点间的最短路径(All Paris Shortest Paths,APSP)的算法。从表面上粗看,Floyd算法是一个非常简单的三重循环,而且纯粹的Floyd算法的循环体内的语句也十分简洁。我认为, 正是由于“ 阅读全文
摘要:
Dijkstra算法的核心思想就是两步排序,一个是对于一个点而言,他的最小边要经过所有其他点最小边的测试才能确认,也就是说要在这其中找一个最大的边出来;第二个是对于每次循环而言的,每次的更新d数组都是为了要选出最短的距离。 对于每次出队列的点,都更新他所有的邻边 #include <iostream 阅读全文
摘要:
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 阅读全文