实训
关注
分享
扫一扫
乐此不疲的小忙
一以贯之的努力，不得懈怠的人生。每天的微小积累，会决定最终的结果，这就是答案。
展开
-
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 评论 -
2018年实训周作业——图_HDU 1016 B - Prime Ring Problem
原题链接http://acm.hdu.edu.cn/showproblem.php?pid=1016 Prime Ring Problem Time 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 3258 C - River Hopscotch
River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21433 Accepted: 8894 Description Every year the cows hold an event featuring a peculiar version of hopscotch that involves ...原创 2019-01-05 20:41:41 · 228 阅读 · 0 评论 -
2018年实训周作业——树_POJ 2255 D - Tree Recovery
原题链接：http://poj.org/problem?id=2255 Tree Recovery Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17320 Accepted: 10634 Description Little Valentine liked playing with binary trees very m...原创 2019-01-05 21:05:29 · 229 阅读 · 0 评论 -
2018年实训周作业——数论_HDU 5690 F - All X
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5690 All X Time 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 2476（区间DP） H - String painter
String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6401 Accepted Submission(s): 3091 Problem Description There are two strings A...原创 2019-01-05 21:38:10 · 445 阅读 · 0 评论