10 2024 档案

P2672 NOIP2015 普及组 推销员
摘要：P2672 [NOIP2015 普及组] 推销员 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我还是相信，大部分人是想不出贪心的。 时间复杂度 O(nlog⁡n) 但是常数极大，运用线段树，这题数据过水，甚至我一个写错了的线段树都能拿满（除了#3hack）。非贪心。 阅读全文
posted @ 2024-10-20 08:38 blind5883 阅读(9) 评论(0) 推荐(0) 编辑
P11189 「KDOI-10」水杯降温
摘要：P11189 「KDOI-10」水杯降温 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 时间复杂度 O(nlog⁡n)，对于每个点我们去找它可以吹气的最大次数和最小次数。如果一个点的最小次数大于它的最大次数，或者在计算父节点 u 最大次数时 j 减去的次数大于 j 最大 阅读全文
posted @ 2024-10-17 22:26 blind5883 阅读(15) 评论(0) 推荐(0) 编辑
P11187 配对序列
摘要：P11187 配对序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 考虑DP，看注释，时间复杂度 O(n)。非最优思路。 #include <iostream> #include <cstdio> #include <algorithm> using namespace 阅读全文
posted @ 2024-10-13 19:06 blind5883 阅读(46) 评论(0) 推荐(0) 编辑
P11022 「LAOI-6」Yet Another Graph Coloration Problem
摘要：P11022 「LAOI-6」Yet Another Graph Coloration Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 关于无解情况，如果这个图有两块连通块，那么不可能同时有黑色白色，假设 1,2 连通块，设 1 中有黑色，因为 \( 阅读全文
posted @ 2024-10-13 14:24 blind5883 阅读(7) 评论(0) 推荐(0) 编辑
P11157 【MX-X6-T3】さよならワンダーランド
摘要：P11157 【MX-X6-T3】さよならワンダーランド - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 想复杂了，把需要的东西整理整理，就全出来了，列出适合的不等式后，可能就是个橙色。 #include <iostream> #include <algorithm> #inclu 阅读全文
posted @ 2024-10-13 14:23 blind5883 阅读(11) 评论(0) 推荐(0) 编辑
P11073 Game King
摘要：P11073 Game King - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 缩点，分别重建图，再建反图，可知，拓扑序大的一定不能到拓扑序小的。不断新建点统计。 #include <iostream> #include <algorithm> #include <cstring 阅读全文
posted @ 2024-10-13 14:22 blind5883 阅读(3) 评论(0) 推荐(0) 编辑
P11186 三目运算
摘要：P11186 三目运算 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 大模拟，利用 ? 和 : 递归地把范围关系和数值组合。模拟比较麻烦。O(n) 时间复杂度 #include <iostream> #include <cstring> #include <cstdio> 阅读全文
posted @ 2024-10-13 14:20 blind5883 阅读(63) 评论(0) 推荐(0) 编辑
P1357 花园
摘要：P1357 花园 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 为了方便理解，数学公式不是完全的数学。 m 很小，相邻 m 个花圃的情况也就 2m=32 种，可以状态压缩（0为p，1为c），对于一个状态 S = 1010，可以看做是由 X101 加上0（X1010） 阅读全文
posted @ 2024-10-12 15:34 blind5883 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示