摘要: 一、今日训练赛题目总结 总体来说,今天的题目偏纯数学题目(恰好戳中我的软肋),自然比赛结果也异常惨烈,不过遗憾的是B题我在最后有了思路,可是我没有把握住最后的时间,强迫自己冷静下来深入思考。 但是也有些意外收获吧。 本次比赛的A题中用到了一个我比较不常用的容器——stack,以前只知道这玩意遵循后进 阅读全文
posted @ 2022-03-16 23:51 大闸蟹不要闸 阅读(64) 评论(0) 推荐(0)
摘要: 1.今日完成题目 题目一 题意:从(1,1)能否走到终点(2,n) 题解:若同一列中全为‘1’,则绝对不可能走到终点,因为图只有两行 查看代码 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #inc 阅读全文
posted @ 2022-03-16 00:25 大闸蟹不要闸 阅读(31) 评论(0) 推荐(0)
摘要: Part one . 欧拉图相关定义 从某一特定起点出发不重复的遍历完所有边的路径叫做欧拉路径,具有欧拉路径的图叫做半欧拉图 从图中任意一点出发不重复地遍历完所有边并回到起点的回路叫做欧拉回路,具有欧拉回路的图即欧拉图 注意:以上定义中的图均为连通图 Part two . 欧拉图性质 有向图中 a. 阅读全文
posted @ 2022-03-10 19:13 大闸蟹不要闸 阅读(1343) 评论(0) 推荐(0)