ACM
关注
分享
扫一扫
文章平均质量分 90
乐此不疲的小忙
一以贯之的努力，不得懈怠的人生。每天的微小积累，会决定最终的结果，这就是答案。
展开
-
ACM Steps——find your present (2)
原题链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=2&problemid=11 find your present (2) Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K ...原创 2018-12-22 20:37:25 · 154 阅读 · 0 评论 -
动态规划_POJ1141（线性DP） Brackets Sequence（合法括号序列）
Brackets Sequence原题链接：http://poj.org/problem?id=1141Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34891 Accepted: 10095 Special JudgeDescriptionLet us define a regular brackets seq...原创 2019-02-17 23:15:37 · 335 阅读 · 0 评论 -
2018年实训周作业——动态规划_POJ 2476（区间DP） H - String painter
String painterTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6401 Accepted Submission(s): 3091Problem DescriptionThere are two strings A...原创 2019-01-05 21:38:10 · 445 阅读 · 0 评论 -
2018年实训周作业——数论_HDU 5690 F - All X
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5690All XTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3308 Accepted Submission(s): 1374...原创 2019-01-05 21:15:50 · 157 阅读 · 0 评论 -
2018年实训周作业——树_POJ 2255 D - Tree Recovery
原题链接：http://poj.org/problem?id=2255Tree RecoveryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17320 Accepted: 10634DescriptionLittle Valentine liked playing with binary trees very m...原创 2019-01-05 21:05:29 · 229 阅读 · 0 评论 -
2018年实训周作业——二分+贪心_POJ 3258 C - River Hopscotch
River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21433 Accepted: 8894DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves ...原创 2019-01-05 20:41:41 · 228 阅读 · 0 评论 -
2018年实训周作业——图_HDU 1016 B - Prime Ring Problem
原题链接http://acm.hdu.edu.cn/showproblem.php?pid=1016Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69333 Accepted Submiss...原创 2019-01-05 20:24:18 · 161 阅读 · 0 评论 -
2018年实训周作业——图_POJ 1111 A - Image Perimeters
题目大意：输入一个n*m的字符矩阵，给出起始点坐标，求出与起始点“相连”的’#’组成的图形的周长，其中，“相连”是指东，西，南，北，东北，东南，西北，西南八个方向。解题思路：简单的深度搜索，枚举八个方向，初始边长为0，如果是边缘或者是字符’.’，边长就加1，如果是’#’，进入下一层，注意标记visit表示访问过，因为不是多条路径的“探索”问题，因此visit不用再恢复0。原文：https://blog.youkuaiyun.com/c原创 2019-01-05 19:55:23 · 187 阅读 · 1 评论 -
ACM Step——Rightmost Digit
原题链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=2&problemid=12 Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/...原创 2018-12-22 20:50:45 · 174 阅读 · 0 评论 -
卡特兰数专栏（HDU1023，HDU4165）
https://www.cnblogs.com/kuangbin/archive/2012/03/21/2410516.html卡特兰数总结卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡特兰数前几项为 （OEIS中的数列A000108）: 1, 1, 2, 5, 14, 42, 132, 42...原创 2019-04-03 20:29:42 · 300 阅读 · 0 评论