摘要: 二分图的染色法判定 二分图的定义:如果一张无向图的 \(n\) 个顶点可以分为 \(A,B\) 两个不相交的集合,并且同一集合内的所有点之间没有边相连,记这张特征图为二分图 \(\implies\) 每一条边都是连接两个集合的边,所以从一个集合出发需要经过偶数条边才能走回原来的集合 推理:二分图不存 阅读全文
posted @ 2025-03-16 21:21 才瓯 阅读(26) 评论(0) 推荐(0)
摘要: 牛客 周赛84 20250312 https://ac.nowcoder.com/acm/contest/103152 A: 题目大意:给定 \(3\) 个元素,定义陡峭值为两两相邻元素差的绝对值,判断给定的元素组陡峭值是否为 \(0\) #include<bits/stdc++.h> #defin 阅读全文
posted @ 2025-03-16 21:19 才瓯 阅读(14) 评论(0) 推荐(0)
摘要: 牛客 小白111 20250307 https://ac.nowcoder.com/acm/contest/102742 A: 题目大意:给定三个 \(v\) 三个 \(a\) ,模拟田忌赛马的策略判断是否获胜 #include<bits/stdc++.h> #define cintie ios:: 阅读全文
posted @ 2025-03-16 21:19 才瓯 阅读(29) 评论(0) 推荐(0)
摘要: 蓝桥杯14届省赛B组 A: int a[105]; int day[]={0,31,28,31,30,31,30,31,31,30,31,30,31};//记录每个月有多少天 set<int> st;//记录不重复的日期 void check(int mm,int dd){ if (mm>12||m 阅读全文
posted @ 2025-03-16 21:18 才瓯 阅读(65) 评论(0) 推荐(0)