摘要： 题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805406352654336 思路： cin和scanf输入的区别：cin输入一个溢出的数值时读入到变量内的是变量所能存储的最大值，而scanf则会将溢出后变量大小 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805464397627392 思路： 1：dijkstra+pre记录路径 2：dijkstra+DFS路径和花费 代码： #include<bits/stdc++ 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805442671132672 思路：简单模拟 代码： #include<bits/stdc++.h> using namespace std; char s[10] 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376 题意：计算最短路和最短路的线路数目已经最短路中点权值和的最大值 思路: 多条最短路的变式题，只需要多定义个数组来维护线路数目和点权值和 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805392092020736 题意：计算一个图中距离某个点k层以内的点的个数 思路：BFS计算层数 层数只能由上一层得到：next.layer=last.layer 阅读全文

摘要： 题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624 题意：给定一个n和一个k，然后给定n个a b num, a为长度为3的大写字母构成的字符串，b也是，num为a和b的通话时间，给定的图 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/problem/17511 坑点：是m条边 不是n条边 思路： $$ 单源最短路\left{ \begin 1&.如果有负权值边但是不构成负权值回路则选SPFA\ 2&.全是正权值则选Dijkstra 平均复杂度O(nlog_n)\ 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/9981/A 思路： 考虑是否可以由上一个状态再加一个字母得到当前状态： dp[i]表示长度为i的字符串包含多少个us 1，dp[i]=dp[i-1]*26，相当于dp[i-1]表示长度为i-1包含us，再加上任意一个 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/9981/I 思路：题目中限制为 \(\ k>= \lfloor \frac{n}{2}\rfloor\), 通过规律可以得出偶数可以构成$\lfloor \frac{2}\rfloor$-1 对满足条件的数，则除了$ 阅读全文

摘要： 题目链接:https://ac.nowcoder.com/acm/contest/9981/B 思路：发现左右括号的规律：每个右括号的作用是与此右括号左侧的m个 左括号 构成m对括号 例如： （（）{这个右括号产生了两个括号}（（（）{这个右括号产生了五个括号} 一共产生了七个括号 构造：每个数值 阅读全文