随笔分类 - ACM-图论
摘要：我退坑很久了，这篇文章不是因为刷OJ而写的总结，毕竟菜鸡老年人， 23333 之前我学网络流看的是算法书和别人的博客然后就开始套板子，而这次因为考试不得已把课本上的定理都看了一遍，瞬间对最大流算法更加清楚了。 1.定义 在学习网络流算法前要了解的一些知识。 1.对于一个有向的网络$G=(N, A,
阅读全文
摘要：Godfather 时限：2000ms Description Last years Chicago was full of gangster fights and strange murders. The chief of the police got really tired of all th
阅读全文
摘要：利用树形dp的思想去求树的重心
阅读全文
摘要：树形dp求树上任一点的最远距离（树的直径）问题
阅读全文
摘要：B. Petya and Exam 题意: 给你一个定义为好的字符集合和一个字符串s进行字符匹配。字符s为小写字母、‘*’和‘？’组成。其中‘？’可以任意替换一个好的字符，‘*’可以替换一个由坏的字符组成的串或者去掉‘*’，‘*’最多出现一次。然后给出n个字符串是否匹配。 思路： 直接模拟，要是‘？
阅读全文
摘要：题目链接 题意： 给你一棵树，让你求出树上的两个点之间的距离。 思路： 用LCA解决，求出两个节点到根节点的距离减去两倍的LCA到根节点的距离
阅读全文
摘要：康托展开 定义 其中表示ai当前未出现的元素中是排第几个(从0开始)。并且0<=ai<i(1<=i<=n)。它的意义是把一个序列映射成一个数。（来自百度百科） 例如，有一个数组 s = ["A", "B", "C", "D"]，它的一个排列 s1 = ["D", "B", "A", "C"]，现在要
阅读全文
摘要：5-12 愿天下有情人都是失散多年的兄妹 (25分) 呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式： 输入第一行给出一个正整数N（2 \le≤ N \l
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1175 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s):
阅读全文
摘要：Triangle LOVE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 4610 Accepted Submission(s): 1809
阅读全文
摘要：Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20881 Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20881
阅读全文
摘要：New Year Permutation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output New Year Permutatio
阅读全文
摘要：C. Misha and Forest time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Let's define a forest
阅读全文
摘要：find the mincost route Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4300 Accepted Submission(
阅读全文
摘要：Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37902 Accepted: 12199 Description Freddy Frog is sitting on a stone in the middle o
阅读全文
摘要：Shortest Path Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1587 Accepted Submission(s): 513
阅读全文
摘要：不是匹配 时间限制：1000 ms | 内存限制：65535 KB 难度：2 不是匹配 时间限制：1000 ms | 内存限制：65535 KB 难度：2 有N个人,N个活动， 每个人只会对2个或者3个活动感兴趣， 每个活动也只有两个人或者两个活动对它兴趣，每个人参加一个 感兴趣的活动需要一天 ，且
阅读全文
摘要：Mail Stamps time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One day Bob got a letter in
阅读全文
摘要：Ollivanders: Makers of Fine Wands since 382 BC. Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s):
阅读全文
摘要：1918: G Description 晴天也来寻宝啦，有一个m层的宝塔，只能从第一层开始一层一层的往上走，每层都有一个门，你需要用钥匙来打开门才能继续走，现在晴天有n把钥匙，编号为0-n-1，然后他要开始寻宝了。没有特殊技能怎么好意思出来寻宝呢，他现在有两个天赋技能，他知道第i层的门可以用编号为a
阅读全文