现有一个不递减的序列a[10] = {1, 1, 1, 3, 3, 5, 5, 5, 5, 6}数组元素n=10；upper_bound(a,a+n,k)返回容器中第一个大于k的元素的地址lower_bound(a,a+n,k)返回容器中第一个大于等于k的元素的地址没错，两个函数的区别就是lower_bound多了个等于需要注意的是函数返回的都是元素地址因此，这样就...

转载：传送门

题目大意，现在有一个L高度的容器，还有三种巧克力：1.高1cm的黑巧克。2.高1cm的白巧克。1.高kcm的黑巧克。然后要使得最上层和最底层都是黑巧克力，并且黑白巧克力必须间隔着放置。可以不放满，但是总高度不能超过L，问：有多少种摆放方式。刚开始我是用dfs跑的，然后tle了。然后看了一下题解发现是dp（题解说是简单dp，但是我看了很久才懂）。我们使用一个二维数组dp[max][5]，其中...

在一个数组中，要找第k小数，很多人的第一反应应该都是sort然后直接输出。但是昨天就被5e6卡了nlogn，这时候，stl里的一个函数就可以上场了：nth_element()这个函数有四个参数：1.first 容器开始位置2.nth 要找的第k小（大）元素3.last 容器结束位置4.cmp 同sort，默认升序该函数唯一能保证的就是第k小（大）元素在所选容器区间的第k个位置。不过拥有O(n)O(

题目链接： 传送门看完题目就感觉是个贪心，样例也能推过去，于是交了以下代码：/** @Author: hesorchen* @Date: 2020-04-14 10:33:26* @LastEditTime: 2020-05-13 14:29:51* @Link: https://hesorchen.github.io/*/#include <map>#include <set&

题目链接以为是个线段树，结果写到一半写不出来了。。赛后看别人代码发现是思维AC代码：/** @Author: hesorchen* @Date: 2020-04-14 10:33:26* @LastEditTime: 2020-05-31 17:44:16* @Link: https://hesorchen.github.io/*/#include <map>#include <

题目链接： 传送门看完题目就感觉是个贪心，样例也能推过去，于是交了以下代码：/** @Author: hesorchen* @Date: 2020-04-14 10:33:26* @LastEditTime: 2020-05-13 14:29:51* @Link: https://hesorchen.github.io/*/#include <map>#include <set&