摘要: P11187 配对序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 考虑DP,看注释,时间复杂度 \(O(n)\)。非最优思路。 #include <iostream> #include <cstdio> #include <algorithm> using namespace 阅读全文
posted @ 2024-10-13 19:06 blind5883 阅读(43) 评论(0) 推荐(0) 编辑
摘要: P11022 「LAOI-6」Yet Another Graph Coloration Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 关于无解情况,如果这个图有两块连通块,那么不可能同时有黑色白色,假设 \(1,2\) 连通块,设 \(1\) 中有黑色,因为 \( 阅读全文
posted @ 2024-10-13 14:24 blind5883 阅读(5) 评论(0) 推荐(0) 编辑
摘要: P11157 【MX-X6-T3】さよならワンダーランド - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 想复杂了,把需要的东西整理整理,就全出来了,列出适合的不等式后,可能就是个橙色。 #include <iostream> #include <algorithm> #inclu 阅读全文
posted @ 2024-10-13 14:23 blind5883 阅读(8) 评论(0) 推荐(0) 编辑
摘要: P11073 Game King - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 缩点,分别重建图,再建反图,可知,拓扑序大的一定不能到拓扑序小的。不断新建点统计。 #include <iostream> #include <algorithm> #include <cstring 阅读全文
posted @ 2024-10-13 14:22 blind5883 阅读(3) 评论(0) 推荐(0) 编辑
摘要: P11186 三目运算 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 大模拟,利用 ? 和 : 递归地把范围关系和数值组合。模拟比较麻烦。\(O(n)\) 时间复杂度 #include <iostream> #include <cstring> #include <cstdio> 阅读全文
posted @ 2024-10-13 14:20 blind5883 阅读(59) 评论(0) 推荐(0) 编辑