摘要：
103. 交通灯每个测试点:0.5s内存限制:4096KB 在Dingilville市城市交通的安排很不寻常，公路连接着路口，在两个不同的路口之间最多有一条公路连接，没有公路会连接一个路口自身。正反向通过一条道路的时间是相同的，在每一个路口都有一个交通灯，在任意时刻它要么是蓝色的要么是紫色的，这些灯的颜色是定期交换的：蓝色持续一段时间，紫色持续一段时间。当一条公路两边的交通灯颜色相同时才允许汽车离开一个路口去另一个路口。如果一辆车到达一个路口时的瞬间交通灯的颜色改变了，那就需要重新考虑新的颜色。车辆允许在一个路口进行等待。你将得到关于城市的下列信息：每条公路通过所需要的时间(整数)每一个路口两 阅读全文
摘要：
正在寻找我看的懂的证明。2011年6月6日Def: Phi(n) = # of factors a s.t. (a, n) = 1Thm: Let p1, p2... pk be all prime factors of n,then,Phi(n) = n(1 - 1/p1)(1 - 1/p2)... (1 - 1/pk).Proof 1:It suffices to show that1) Phi(p) = p2) Phi(p^k) = p^k - p^(k-1)3) Phi(ab) = Phi(a) * Phi(b), for (a, b)=1Proof 2:# of factors no 阅读全文
摘要：
http://www.cnblogs.com/yylogo/articles/Euler-diagram.html 这里介绍了一个例题，我把它抽象一下： 给出一个五位二进制数11110，按顺序4个4个读取就可以读出1111, 1110, 1101, 1011和0111，先读取第1个到第4个1111再读取第2个到第5个1110，再读取第3个到第1个（循环回来）1101，再从第4个到第2个，1011，再从第5个到第3个0111。 问， 如何安排16位2进制数，使之可以读取出16种不同的四位二进制数。 阅读全文