摘要：
大部分的题其实都是一维前缀和 我们先来看一下一维前缀和的公式：sum[i] = sum[i - 1] + a[i] 记住这个就够够的了。 前缀和的主要用途就是降低时间复杂度，比如一道题中数据范围n是十的五次方，那么遍历两层循环必然会超时，此时前缀和就是一种做法。 我们来看这一个题： F.Pullin 阅读全文
posted @ 2021-03-17 10:42
彦辰kkkkk
阅读(242)
评论(0)
推荐(0)
摘要：
今年暑假不AC HDU - 2037 思路： 贪心，结构体排序 按照每个节目的结束时间先后排序，之后在遍历时，我们从头开始看，在看完第一个节目后，我们紧跟着看最先开始的第二个节目，怎么看谁先开始呢，由于已经按照结束时间排好了，所以我们选紧跟着他最先开始的那个节目作为第二个节目。 画个图自己感受一下哈 阅读全文
posted @ 2021-03-17 10:22
彦辰kkkkk
阅读(138)
评论(0)
推荐(0)
摘要：
Let the Balloon Rise HDU - 1004 题意： 给你几个颜色的气球，找出数量最多的颜色的气球是哪个 思路： 这题不用map也可以做，但拿来练练map很合适，熟悉一下map的用法 #include <iostream> #include <cstring> #include < 阅读全文
posted @ 2021-03-17 09:39
彦辰kkkkk
阅读(113)
评论(0)
推荐(0)
摘要：
引言： map翻译为映射，也是常见的STL容器 在定义数组时（如int array[100]），其实是定义了一个从int型到int型的映射 比如array[0]=25、array[4]=36就分别是将0映射到25、将4映射到36 一个double型数组则是将int型映射到double型， 如db[0 阅读全文
posted @ 2021-03-17 08:49
彦辰kkkkk
阅读(431)
评论(0)
推荐(1)
浙公网安备 33010602011771号