摘要：
A - Technical Support 题意：给定一个字符串含有Q、A，Q意味着询问，A意味着回答，回答不一定是立即反馈且唯一，一个问题会有多个回答，试分析，该字符串中的所有Q是否被回答。 思路：当A大于Q时清空q和A，最后看Q有没有多余 #include<bits/stdc++.h> usin 阅读全文
摘要：
尽量学完图论然后和数据结构 阅读全文
摘要：
E - Strange Integers 题意：给定一个长度为n的数字串，和k，求找出尽量多的数，使得每个数之间的差值大于等于k。 思路：可以先排序数组，然后从第一个开始，找第一个与该数差值大于等于k的数，依次查找即可 #include<bits/stdc++.h> using namespace 阅读全文
摘要：
6-1 邻接矩阵存储图的深度优先遍历 https://pintia.cn/problem-sets/1581928194336620544/exam/problems/1581928194407923780 dfs深度优先搜索就是每次往当前点的子节点下面搜索，搜索到底了再返回继续搜索其他点。 voi 阅读全文
摘要：
具体应用 H - Life is a Game 题意：给定n条边和权值以及点的权值，以及q个询问，每次询问提供点编号x以及初始值，每次经过点可以获得其权值，问从x出发最多可以获得多少值（值大于等于边的权值才能经过这条边）。 思路 ：这题本来想着是用堆优化的类kruskal做的，每次将新加的边加入集合 阅读全文