摘要：
题目大意：有一个城市的路线图，有N个交叉点，每两个交叉点之间只有一条路，现在想从交点u去交点v，不过这个路的交通比较特别，每个路都有一个交通灯，灯有两种颜色，蓝色和紫色，例如一条路线在交点s,t之间，如果想从s走到t，那么只有等s和t的交通灯的颜色一致的时候才可以从s走，求出来从u到v的最短时间。分... 阅读全文
posted @ 2015-09-12 19:17
无忧望月
阅读(397)
评论(0)
推荐(0)
摘要：
题目大意：给你一个正整数N，求出来不超过N 的并且与N互质的正整数的个数。就是一个大水题~~~代码：#include#includeint GCD(int m, int n){ if(n == 0) return m; return GCD(n, m%n);}int mai... 阅读全文
posted @ 2015-09-12 15:01
无忧望月
阅读(152)
评论(0)
推荐(0)
摘要：
题目大意：这是一个多米诺骨游戏，这个游戏的规则就是一个连着一个，现在给出 N 个多米诺，每个多米诺两边都有一个编号，相邻的多米诺的编号要一致，当然多米诺是可以翻转的（翻转就加‘-’，不翻转是‘+’），输出一个多米诺的顺序，要从左往右。分析：开始的是有以为是二分匹配，然后发现并不能匹配，无法分成两个集... 阅读全文
posted @ 2015-09-12 14:50
无忧望月
阅读(194)
评论(0)
推荐(0)
摘要：
140 A.New Year Table题目大意：有一个大圆桌子，半径是R， 然后有n个半径是r的盘子，现在需要把这些盘子摆放在桌子上，并且只能摆放在桌子边缘，但是不能超出桌子的范围....问能放摆放下。分析：先求出如果可以摆放n个盘子的最大夹角a，然后计算出来两个圆之间的距离，就可以判断出来是否能... 阅读全文
posted @ 2015-09-12 01:05
无忧望月
阅读(197)
评论(0)
推荐(0)
浙公网安备 33010602011771号