摘要：
【P1120 小木棍】 代码是87分，说明问题大得很。这是我的思路，不知哪错了： 由于初始木棍要相等，所以可以对每一个可能长度进行判断，大到小排序，dfs判断能否将木棍全部用上。 #include <iostream> #include <stdio.h> #include <queue> #inc 阅读全文
2022年5月14日
摘要：
【P1021 [NOIP1999 提高组] 邮票面值设计】 AC不了，可能思路过程出错了。。 #include<iostream> #include<iomanip> #include<algorithm> #include<cmath> #include<cstdio> #include<cstd 阅读全文
摘要：
【P1241 括号序列】 题目理解难度大，要求是对每一个右括号找到最近的左括号。 如果不匹配，比如：右括号‘)’，但是找到的左括号是'[')或者没找到就放弃。也就是说，题目是要求首先满足找到一个左括号这个条件。 再判断是否匹配，如果匹配的话，在当前位置做个标记，有标记的直接输出，没有标记的就输出一个 阅读全文
摘要：
【P2213 [USACO14MAR]The Lazy Cow S】 跟老师练过（唯手熟尔），题目大体是要求最小生成树的。因为最小生成树的计算方式不一样。所以可能拼接起来更好，先假设一部分已知，求另一部分。题目已知，有一颗不全的生成树，现在要往里添加点权值。多出来的部分就是所添加的两点的点权加上二倍 阅读全文
摘要：
【P1119灾后重建】 (2022.05.08) 考虑floyd,当一个点未被当作中介时，它对最短路的贡献可能是存在于它在最短路的两端时的时候。 所以按时间顺序处理询问，按时间顺序枚举中介点更新最短路就行了。 #include<bits/stdc++.h> using namespace std; 阅读全文