SPOJ-913
摘要：
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 阅读全文
posted @ 2015-09-22 00:46 `Elaine 阅读(204) 评论(0) 推荐(0) 编辑
莫比乌斯反演入门
摘要：
转载自 http://blog.csdn.net/qw4990/article/details/14055183 这个文章主要讲一下ACM中1个常用的莫比乌斯反演公式，看到很多博客上面公式是有，但是都没证明，《组合数学》上的证明又没看懂， 就自己想了种证明方法，觉得比《组合数学》的证明简单些，就写一 阅读全文
posted @ 2015-09-16 01:24 `Elaine 阅读(21489) 评论(10) 推荐(23) 编辑
ccf-I’m stuck!
摘要：
给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思： '#': 任何时候玩家都不能移动到此方格； '+': 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非'#'方格移动一格； '-': 阅读全文
posted @ 2015-09-13 01:06 `Elaine 阅读(278) 评论(0) 推荐(0) 编辑
HDU-3555
摘要：
Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 11029 Accepted Submission(s): 3916 Problem 阅读全文
posted @ 2015-09-12 01:26 `Elaine 阅读(148) 评论(0) 推荐(0) 编辑
HUST-1350 Trie
摘要：
1350 - Trie 时间限制：1秒 内存限制：128兆 104 次提交 35 次通过 时间限制：1秒 内存限制：128兆 104 次提交 35 次通过 /** 题意：给几个字符串，构成一个字典树，求哪个节点到每个叶子的距离最短的，最短是多少 做法：先建立一个字典树，然后求公共祖先（求得是所有点到 阅读全文
posted @ 2015-09-06 15:49 `Elaine 阅读(243) 评论(0) 推荐(0) 编辑
hihocoder-第六十一周 Combination Lock
摘要：
题目1 : Combination Lock 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 题目1 : Combination Lock 题目1 : Combination Lock 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Finall 阅读全文
posted @ 2015-09-04 20:25 `Elaine 阅读(204) 评论(0) 推荐(0) 编辑
hihocoder-1196 : 高斯消元·二
摘要：
1196 : 高斯消元·二 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在上一回中，小Hi和小Ho趁着便利店打折，买了一大堆零食。当他们结账后，看到便利店门口还有其他的活动。 店主：买了东西还可以参加游戏活动哦，如果能够完成游戏还有额外的奖品。 小Hi和小Ho赶紧凑 阅读全文
posted @ 2015-09-02 18:32 `Elaine 阅读(319) 评论(0) 推荐(0) 编辑
hihocoder-1195 : 高斯消元·一
摘要：
1195 : 高斯消元·一 1195 : 高斯消元·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：喂不得了啦，那边便利店的薯片半价了! 小Hi：啥?! 小Ho：那边的便利店在打折促销啊。 小Hi：走走走，赶紧去看看=v= 于是小Hi和小Ho来到了便利店。 阅读全文
posted @ 2015-09-02 18:30 `Elaine 阅读(303) 评论(0) 推荐(0) 编辑
SPOJ - AMR11H
摘要：
Array Diversity Time Limit: 404MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Submit Status Description Here we go! Let's define the diversit 阅读全文
posted @ 2015-08-20 01:13 `Elaine 阅读(237) 评论(0) 推荐(0) 编辑
