摘要: [NOI2007]社交网络 Time Limit: 10 Sec Memory Limit: 64 MB Description 在社交网络(socialnetwork)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人,人与人之间有不同程度的关系。我 阅读全文
posted @ 2018-11-01 22:03 沛霖 阅读(131) 评论(0) 推荐(0) 编辑
摘要: [SHOI2008]小约翰的游戏John Time Limit: 1 Sec Memory Limit: 162 MB Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取 的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子 阅读全文
posted @ 2018-11-01 22:01 沛霖 阅读(219) 评论(0) 推荐(0) 编辑
摘要: [SCOI2005]扫雷Mine Time Limit: 10 Sec Memory Limit: 162 MB Description 相信大家都玩过扫雷的游戏。那是在一个n m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了 ,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样 阅读全文
posted @ 2018-11-01 21:59 沛霖 阅读(105) 评论(0) 推荐(0) 编辑
摘要: [SCOI2009]最长距离 Time Limit: 10 Sec Memory Limit: 162 MB Description windy有一块矩形土地,被分为 N M 块 1 1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B,那么两个格子的距离就为两个格子中心的欧几里德距离。 阅读全文
posted @ 2018-11-01 21:57 沛霖 阅读(106) 评论(0) 推荐(0) 编辑
摘要: [JLOI2012]树 Time Limit: 1 Sec Memory Limit: 128 MB Description 在这个问题中,给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点,根的深度是0,它的儿子节点的 阅读全文
posted @ 2018-11-01 21:54 沛霖 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 跳 Time Limit: 10 Sec Memory Limit: 128 MB Description 邪教喜欢在各种各样空间内跳。现在,邪教来到了一个二维平面。 在这个平面内,如果邪教当前跳到了(x,y),那么他下一步可以选择跳到以下4个点: (x 1,y),(x+1,y),(x,y 1),( 阅读全文
posted @ 2018-11-01 21:50 沛霖 阅读(133) 评论(0) 推荐(0) 编辑