摘要: Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input第一行两个数N,M。 接下来... 阅读全文
posted @ 2015-02-08 21:32 lmxyy 阅读(151) 评论(0) 推荐(0) 编辑
摘要: Description硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。Input第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,sOutput每次的方法数Sam... 阅读全文
posted @ 2015-02-08 20:17 lmxyy 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Description求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。InputrOutput整点个数Sample Input4Sample Output4HINTn,算出对应的b=sqrt(2R/d-a^2),检查是否此时的A,B满足:A≠B且A,B互质 ,若是就将答案加... 阅读全文
posted @ 2015-02-08 20:09 lmxyy 阅读(189) 评论(0) 推荐(0) 编辑
摘要: Description世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述:世界树中有n个种族,种族的编号分别从1到n,... 阅读全文
posted @ 2015-02-08 19:06 lmxyy 阅读(745) 评论(0) 推荐(0) 编辑
摘要: Description鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话... 阅读全文
posted @ 2015-02-08 16:31 lmxyy 阅读(170) 评论(0) 推荐(0) 编辑