摘要: 题目链接:https://codeforces.com/problemset/problem/253/D 题目大意:对于一个字符矩阵,找其中的子块,要求有两个其一子块中包含字符a的个数不超过k,其二子块的四个角的字符相同。且子块的行数大于等于2,列数大于等于2 Examples Input 3 4 阅读全文
posted @ 2020-07-08 21:42 lonely_wind 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4122 题目大意:第一行n,m;随后n行代表在某年某月某日有人预定x个月饼,随后一行t,s,月饼最长保存时间和每个月饼保存一小时的费用。随后m行,在0-m的时间制作月饼需要的费用。求完成订单需要的最小成本 阅读全文
posted @ 2020-07-08 20:17 lonely_wind 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3706 题目大意:定义$S_i=A^imodB$,$T_i=min(S_k|i-A<=k<=i,k>=1)$,让你计算$T_i$的乘积对$B$取余 Sample Input 1 2 3 2 3 4 3 4 阅读全文
posted @ 2020-07-08 16:55 lonely_wind 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2559 题目大意:给你n个长方形,每个长方形的高为$h_i$,底为1,问最大的矩形面积可以是多少 Sample Input 7 2 1 4 5 1 3 3 4 1000 1000 1000 1000 0 Sample Output 8 阅读全文
posted @ 2020-07-08 15:29 lonely_wind 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3530 题目大意:找到一个最大的子串,使得子串区间内最大值和最小值的差在L和R范围内。 Sample Input 5 0 0 1 1 1 1 1 5 0 3 1 2 3 4 5 Sample Output 阅读全文
posted @ 2020-07-08 13:06 lonely_wind 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://hihocoder.com/problemset/problem/1636 题目大意:n个石子堆排成一排,每次可以将连续的最少L堆,最多R堆石子合并在一起,消耗的代价为要合并的石子总数求合并成1堆的最小代价,如果无法做到输出0 Sample Input 3 2 2 1 2 阅读全文
posted @ 2020-07-08 10:07 lonely_wind 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/problemset/problem/687/C 题目大意:给你n个数,然后让这些数相加组合,然后在这些组合的数里可以再相加组合搞出给定 k,输出这些组合的数。 Examples Input 6 185 6 1 10 12 2 Output 1 阅读全文
posted @ 2020-07-08 00:04 lonely_wind 阅读(259) 评论(0) 推荐(1) 编辑