BK_201

摘要： 题目：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，让你求最大子矩阵的最小值 我们可以暴力枚举每个点是否修改 当这个点不在最大矩阵内时，一定是它的上下左右的最大子矩阵大 当这个点在最大矩阵内时，可以直接判断 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=6228 题意：给一个无根树，让你用k种颜色对树进行染色，求每种颜色形成的子树的最大公共边数量 从答案考虑，在答案内的边一定左右两边都有k个及以上的节点，所以dfs一遍统计有多少个这样边就是答案 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意：给你n个单词和一个字符串，问有多少个单词出现过 阅读全文

摘要： 题目：http://codeforces.com/contest/182/problem/C 题意：让你求一个长度为len的区间的和的绝对值。但是你可以对数组中的数进行k次操作，每次可以将ai变为-ai。问最大的绝对值为多少。 可以用multiset来维护区间内最大的k个负数，同时维护s 然后将ai 阅读全文

摘要： 题目：http://acm.sgu.ru/problem.php?contest=0&problem=510 题意：构造一个刚好有n个不同子串的长度最短的字典序最小的字符串 参考：http://wjmzbmr.com/archives/510_distinct_substrings/ 学会了更好的利 阅读全文

摘要： 题意： 有一张N*M的格子纸，每个格子可以填1到K之间的数。如果一个格子里的数严格大于本行的其他格子里的数，并且严格大于本列的的其他格子里的数，则这个格子叫做Great Cell。Ag表示有Ag种填法使得格子纸中恰有g个Great Cell。 求： 将上面的式子拆开 那么前一项就可以理解为每当格子为 阅读全文

摘要： 题目：http://acm.split.hdu.edu.cn/showproblem.php?pid=5929 题意：让你维护一个栈，有4个操作 push 放入一个0或1 pop 取出顶部元素 reverse 反转栈 query 求nand 用双端队列模拟，push和pop很容易实现，reverse 阅读全文

摘要： 题目：http://acm.split.hdu.edu.cn/showproblem.php?pid=6215 题意：给定一个序列，每次删除序列中所有在下滑趋势中的点，问最后剩下的序列 设置一个队列，将可能产生下滑趋势的点放入 每次取出数时，如果被删除了，则将它前面一个点放入队列 阅读全文