2022 年 5月 14 日随笔档案 - 卢妈妈

【P1120 小木棍】（2022.05.14）pj

摘要：【P1120 小木棍】代码是87分，说明问题大得很。这是我的思路，不知哪错了：由于初始木棍要相等，所以可以对每一个可能长度进行判断，大到小排序，dfs判断能否将木棍全部用上。 #include <iostream> #include <stdio.h> #include <queue> #inc 阅读全文

posted @ 2022-05-14 22:36 卢妈妈阅读(28) 评论(0) 推荐(0)

【P1021 [NOIP1999 提高组] 邮票面值设计】(2022.05.14)pj

摘要：【P1021 [NOIP1999 提高组] 邮票面值设计】 AC不了，可能思路过程出错了。。 #include<iostream> #include<iomanip> #include<algorithm> #include<cmath> #include<cstdio> #include<cstd 阅读全文

posted @ 2022-05-14 22:10 卢妈妈阅读(32) 评论(0) 推荐(0)

【P1241 括号序列】(2022.05.12)pj

摘要：【P1241 括号序列】题目理解难度大，要求是对每一个右括号找到最近的左括号。如果不匹配，比如：右括号‘)’，但是找到的左括号是'[')或者没找到就放弃。也就是说，题目是要求首先满足找到一个左括号这个条件。再判断是否匹配，如果匹配的话，在当前位置做个标记，有标记的直接输出，没有标记的就输出一个阅读全文

posted @ 2022-05-14 22:07 卢妈妈阅读(42) 评论(0) 推荐(0)

【P2213 [USACO14MAR]The Lazy Cow S】(2022.05.11)pj

摘要：【P2213 [USACO14MAR]The Lazy Cow S】跟老师练过（唯手熟尔），题目大体是要求最小生成树的。因为最小生成树的计算方式不一样。所以可能拼接起来更好，先假设一部分已知，求另一部分。题目已知，有一颗不全的生成树，现在要往里添加点权值。多出来的部分就是所添加的两点的点权加上二倍阅读全文

posted @ 2022-05-14 22:06 卢妈妈阅读(34) 评论(0) 推荐(0)

【P1119灾后重建】(2022.05.08)tg

摘要：【P1119灾后重建】 (2022.05.08) 考虑floyd,当一个点未被当作中介时，它对最短路的贡献可能是存在于它在最短路的两端时的时候。所以按时间顺序处理询问，按时间顺序枚举中介点更新最短路就行了。 #include<bits/stdc++.h> using namespace std; 阅读全文

posted @ 2022-05-14 22:04 卢妈妈阅读(50) 评论(0) 推荐(0)

导航

2022年5月14日