刷了几天了,虽然不凑巧的天天满课,不过还是抓紧时间做了一些题,很有收获
在一些需要记录最大值最小值的时候,往往初始化为正负无穷
//把w_max设定为负无穷,保证能够执行一次更新
int w_max = -INF, w_min = INF;
w_max = max(w_max, w[i]);
w_min = min(w_min, w[i]);
常需要设定的INF(无穷大)
// int类型的正无穷
const int INF = 0x3f3f3f3f;
// longlong类型的正无穷
const int INF = 0x3f3f3f3f3f3f3f3f
在搜索中,记录状态是一个很重要的事情
//比如八数码难题
//在遇到这种我们需要把一个图或者一个矩阵看成一个状态的时候,往往使用hash
//C++中早已经封装好了,比赛时我们常用unordered_map比map处理效率高
#include<unordered_map>
unordered_map<string,int> q;
//可以实现一下的状态存储
q[Monday] = 1;
一维数组和二维数组的映射
//还是在八数码难题中学习的经验
int q[n][m] , b[n * m]//一维数组和二维数组之间的下标转移
//在一维的下标为idx1
//对应的二维 idx2_x = idx1 / m, idx2_y = idx1 % m
// q[idx2_x][idx2_y] = b[idx1]
//在二维的下标为[idx2_x][idx2_y]
//对应的一维 idx1 = idx2_x * m + idx2_y
// b[idx1] = q[idx2_x][idx2_y]
有的时候题目给的数据是拿来唬人的!!!
//洛谷P5194 [USACO05DEC]Scales S
//该题中的N≤1000
//但是题目的数据给的是满足斐波拉契数列的递增方式
//需要记住这种递增方式何时会爆int ll 或者ull
INT: 47
ULONG LONG: 94
//longlong可能也92左右
//故大概记住按照斐波拉契数列的算法
//50 100分别爆int 和longlong
有的时候bfs也可以进行两次while循环
比如这个题: