要怎么办呢牛

分类

题解(23)

/ 注册

全部文章（共3篇）

岛

思路首先，阅读题目，抽象出来问题的模型。这里有个十分重要的点，想通之后就会变得简单些问题中说水位是连续上升的，但是仔细一想，只有水位达到某个山的高度时，题目的状态才会发生变化，当水位在其他位置时无论怎么变化对题目状态是没有丝毫影响的。所以，我们只需要考虑题目中所有出现过的高度就行了然后，考...

枚举排序

2022-01-13

0 336

奶牛选美

思路首先，发现题目的数据范围是1≤N,M≤50，很小，502=250050^2=2500502=2500,是三次方级别，如果把两个断点都枚举一遍，大概是10610^6106级别，不会超时。把题目意思抽象出来大致意思是：给定两个顶点集合，在两个集合中各找一个点，求两个点之间的最短距离（这里的路...

DFS BFS Flood Fill 曼哈顿距离枚举

2022-01-13

0 407

AcWing 2058. 笨拙的手指

思路这道题目考察的是枚举+进制转换，属于基础题目，感觉重点可以学到枚举的一些技巧 //进制转换：其他进制转换为十进制 //s是带转换字符串，b是基数（base） int get(string s, int b) { int res = 0; for(auto c : s) ...

枚举进制转换

2022-01-10

0 308