04 2018 档案

摘要:题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5275 题意:有2个字符串,求用下面2种操作将后一个字符串转化成前一个字符串的最小操作 阅读全文
posted @ 2018-04-19 22:48 BK_201 阅读(150) 评论(0) 推荐(0) 编辑
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=6071 题意:给你4个点,1-2,2-3,3-4,4-1之间有边相连 求从2点出发,回到2点时最接近k的路径长度 取与2相连的最短边w 如果存在一条回到2的路径长度为x,那么一定存在一条长度为x+2w的路径, 阅读全文
posted @ 2018-04-19 22:38 BK_201 阅读(118) 评论(0) 推荐(0) 编辑
摘要:题目:https://cn.vjudge.net/problem/HihoCoder-1634 题意:给你一个矩阵,可以修改其中一个值为p,让你求最大子矩阵的最小值 我们可以暴力枚举每个点是否修改 当这个点不在最大矩阵内时,一定是它的上下左右的最大子矩阵大 当这个点在最大矩阵内时,可以直接判断 阅读全文
posted @ 2018-04-06 17:03 BK_201 阅读(196) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示