11 2021 档案
2021/11/27
摘要：部分题目； https://ac.nowcoder.com/acm/contest/24803/D 题意 nxn的矩阵只能旋转最外面一层，问最后能不能使得整体有序； 题解 可以把最外层全部抠出来，然后可以观察到，他和有序的最外层的最小表示实际上是一样的，如果外面相等，里面可以按照顺序判断，复杂度n*
优先队列
摘要：区间分组： 左端点排序，维护每个分组的右端点，如果发现当前区间的左端点比最小的右端点大的话，那么可以把这个区间更新到当前组中； [https://ac.nowcoder.com/acm/contest/22904/1010] 思路是优先把这个点放在所有右端点当前点大，并且左端点比较小的区间中，因为每
NC17872（bfs+状压）
摘要：最终状态是除了障碍物所有的点都要经过，要求最少步数，可以考虑bfs，dist[x1][y1][x2][y2]无法表示全部状态，所以还需要加上一维表示现在的状态，数据范围小，可以使用状态压缩。 #include <bits/stdc++.h> using namespace std; int n, m
洛谷p1717
摘要：https://www.luogu.com.cn/problem/P1717 题意： 思路1（动态规划）： 考虑状态表示：dp[i][j]，表示前i个中调了j小时的最大值，有两种转移方式，要么不调，要么调k分钟，所以转移方程是：dp[i][j]=max(dp[i][j],dp[i-1][j-t[i]
