10 2022 档案
摘要：#include<bits/stdc++.h> using namespace std; int main() { freopen("1.in","r",stdin); freopen("1.out","w",stdout); return 0; } //NOI linux 代码运行： g++ 1.
阅读全文
摘要：这个的思路就是让各个水龙头所用的时间尽可能地接近，可以先向优先队列中推入前m个数，由于开的是小根堆最小的数在前面我们把它拿出来，加上下一个人所需的时间。如此反复，直到都接完水，最大值就是答案。 #include<bits/stdc++.h> using namespace std; const in
阅读全文
摘要：思路一： 这题需要桶+哈希（简化版像A 1 B 2 ......） 具体： 先把数据输入 再枚举可能的右端点，再由右端点得到左端点（l和r相差k） 在 l到r 区间内将这一段区间哈希成一个4进制数后(A 0 C 1 G 2 T 3)（装成函数），将其放入桶中。 最后在枚举所有可能的区间，取他们出现次
阅读全文
摘要：这道题目是一道经典的DP： 讲一下思路： f[i]:指i元可以用最少多少张钞票凑齐，凑不齐的话值为-1 先将f数组初始化为无穷大（因为后面有min操作所以不能用-1） 输入的同时将f[a[i]]设为1（举个例子：有一张五元的钞票要凑5元，可以只用一张钞票完成任务） 将f[0]设为0（又一个初始化）
阅读全文
摘要：啊啊啊，最近老是因为各种小细节与100%失之交臂，今天就来总结一下。 DFS、BFS和各种递归型功能函数都要用void要不然用int的话在本地的诡异编辑器会过编译并正常运行，但到了万恶的测评机上就RE！ 考试的时候要注意不开中文文件夹要删条件运行、打开文件输入、查看输入、输出文件名、检查检查！ 更新
阅读全文
摘要：题目： 这一题是典型的BFS模板题只有几点需要注意： 1.要靠小根堆顶替栈这样才能最优 2.要想到BFS，乍一看给人DFS的感觉但DFS会超，所以用BFS 3.因为这里有x,y值，所以要开struct 小根堆+结构体？总结如下： struct point{ int x,y,a; }; struct
阅读全文
摘要：题目： 这道题目是一点数学成分+一点DFS 主要介绍DFS以及其调用的变量 DFS：dfs(x,y,dir,rem,d_t) 1.DFS变量介绍 （x,y）：出发x，y坐标 dir：向对于整个地图来说的dir方向走，向上为0，向下为1，向左为2，向右为3。一定要记住所有的方向值一定是对于整个地图的（
阅读全文
摘要：这是一个vector数组做的和邻接矩阵功能差不多 开： vector<int> edge[1010]; 创建从a到b的一条边（有向）： edge[a].push_back(b);
阅读全文
