04 2018 档案
摘要:题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5275 题意:有2个字符串,求用下面2种操作将后一个字符串转化成前一个字符串的最小操作
阅读全文
摘要:题目: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的路径,
阅读全文
摘要:题目:https://cn.vjudge.net/problem/HihoCoder-1634 题意:给你一个矩阵,可以修改其中一个值为p,让你求最大子矩阵的最小值 我们可以暴力枚举每个点是否修改 当这个点不在最大矩阵内时,一定是它的上下左右的最大子矩阵大 当这个点在最大矩阵内时,可以直接判断
阅读全文