摘要:Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends. What's more, he bought a large d
阅读全文
摘要:Find a path Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 277 Accepted Submission(s): 132 Probl
阅读全文
摘要:转载 http://www.importnew.com/16056.html
阅读全文
摘要:Best Solver Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 408 Accepted Submission(s): 219 Prob
阅读全文
摘要:Query on a tree II Time Limit: 433MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Submit Status Description You are given a tree (an undirecte
阅读全文
摘要:转载自 http://blog.csdn.net/qw4990/article/details/14055183 这个文章主要讲一下ACM中1个常用的莫比乌斯反演公式,看到很多博客上面公式是有,但是都没证明,《组合数学》上的证明又没看懂, 就自己想了种证明方法,觉得比《组合数学》的证明简单些,就写一
阅读全文
摘要:给定一个R行C列的地图,地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个,分别表示如下意思: '#': 任何时候玩家都不能移动到此方格; '+': 当玩家到达这一方格后,下一步可以向上下左右四个方向相邻的任意一个非'#'方格移动一格; '-':
阅读全文
摘要:Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 11029 Accepted Submission(s): 3916 Problem
阅读全文
摘要:1350 - Trie 时间限制:1秒 内存限制:128兆 104 次提交 35 次通过 时间限制:1秒 内存限制:128兆 104 次提交 35 次通过 /** 题意:给几个字符串,构成一个字典树,求哪个节点到每个叶子的距离最短的,最短是多少 做法:先建立一个字典树,然后求公共祖先(求得是所有点到
阅读全文
摘要:题目1 : Combination Lock 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 题目1 : Combination Lock 题目1 : Combination Lock 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Finall
阅读全文
摘要:1196 : 高斯消元·二 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在上一回中,小Hi和小Ho趁着便利店打折,买了一大堆零食。当他们结账后,看到便利店门口还有其他的活动。 店主:买了东西还可以参加游戏活动哦,如果能够完成游戏还有额外的奖品。 小Hi和小Ho赶紧凑
阅读全文
摘要:1195 : 高斯消元·一 1195 : 高斯消元·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho:喂不得了啦,那边便利店的薯片半价了! 小Hi:啥?! 小Ho:那边的便利店在打折促销啊。 小Hi:走走走,赶紧去看看=v= 于是小Hi和小Ho来到了便利店。
阅读全文