摘要:
103. Traffic Lights Time limit per test: 0.25 second(s) Memory limit: 4096 kilobytes 题解: 1、其实就是求两点间的最短路,不过加了交通灯的限制,使得两点间的所需时间并不只是由路程决定。 2、只有一条路两个端点的交通 阅读全文
摘要:
102. Coprimes time limit per test: 0.25 sec. memory limit per test: 4096 KB 题解: 求一个1-10000之间的数 N 的互质数个数。题目很简单,有两种方法: 1、复杂度是O(n^2),依次判断从1到N-1的数是否与N互质。 阅读全文
摘要:
101. Domino time limit per test: 0.25 sec. memory limit per test: 4096 KB 题解: 求多米诺骨牌按照一定方式放置能否使相邻的位置数字相同。其实就是求无向图的欧拉通路,dfs即可。 但需要注意以下几点: 1、注意是否是连通图。 2 阅读全文