摘要：
看到旁边的学弟也在做二分，就手贱2分钟打了一道奇（sha）特（bi）二分题。 原题传送门 好吧，做这道题是为了给新手一个教程 首先我们聊聊二分。 二分利用的也是分治思想 不懂分治思想的可以看看我归并做的那道火柴排队。 传送门 首先要了解一下二分的性质（也就是什么题目要用二分来写、） 我们假设一个题目 阅读全文
posted @ 2017-05-13 15:52
ghostfly233
阅读(735)
评论(0)
推荐(0)
摘要：
原题传送门 这是道很奇怪的题目，真不知道为什么要放到T2。 也许是T1太水了 首先先看题， 题目要求一个数列中下标为偶数的点比临近的下表为奇数的点更大或更小 其实就是说在原数组中找到一个最长的波动数列，就是小大小大小大。。。或者大小大小大小 网络上的题解都写的奇奇怪怪，有的用递归，有的用贪心。。 其 阅读全文
posted @ 2017-05-13 15:17
ghostfly233
阅读(211)
评论(0)
推荐(0)
摘要：
好吧，这道题也是。。醉了。 其实题目编程挺水的，但是贪心过程不好想。 原题传送门 这道题对于任何一个点a[i]如果a[i]<a[i-1]的话，那么假设a[i-1]的高度为X，a[i]的高度为y， 那么我们可以在a[i-1~i]这个区间中增加X次高度，然后再在a[i-1]增加x-y次高度，所以在满足A 阅读全文
posted @ 2017-05-13 14:41
ghostfly233
阅读(141)
评论(0)
推荐(0)
摘要：
原文章传送门 好吧，我们上次说这道题可以用归并排序做。。 但是我不会归并排序的锅（真是蒟蒻。。） 早晨爬起来赶紧学一发。。 貌似还挺简单的。。 233~ 好吧，切入正题。 归并排序其实就是利用了分治的思想。 分治：将一个大问题分为2个小问题，之后解决所有的小问题，再合并答案。 比如我们举一个数列，对 阅读全文
posted @ 2017-05-13 10:01
ghostfly233
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号