随笔分类 - 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
阅读全文