
【思路与技巧】
wodasini
这个作者很懒,什么都没留下…
展开
-
2020 HDU 杭电多校第六场
2020 HDU 杭电多校第场六场 Little Rabbit’s Equation Divisibility A Very Easy Graph Problem Road To The 3rd Building Expectation Fragrant numbers Little Rabbit’s Equation 题目大意: 给一串数字符号表达式,形如"A1+30=B5" 判断这个最少是几进制的, 由于数据很小,直接模拟,注意每个数字必须严格小于进制数 #include <原创 2020-08-07 00:23:58 · 610 阅读 · 0 评论 -
【滑动窗口】uva 1330 City Game
题意:有一个矩阵,上面有F和R,求最大由F组成的子矩阵的大小 N <= 1000 思路一:DP,4维,不可不可。 思路二:“二维滑动窗口”。自底向上,自左向右扫描,让len(i,j)表示往下到底F最长的长度,left(i,j),right(i,j)表示从右到左同样是len(i,j)能够扩展到多远。 有这样的状态转移: len(i,j) = len(i-1,j) + 1。 ...原创 2018-09-29 18:26:05 · 204 阅读 · 0 评论