![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂文
HangShao99
将来的你一定会感谢现在拼命的自己~~~~
展开
-
STL中nth_element用法
nth_element:运用一趟快速排序思想,把第n小(从0开始)的数放在下标为n的位置(从0开始).nth_element(start,start+n,end);例子:结果:第3小的为4(从0开始),,第0小的为1,第1小的为2,,,注意:1、第几小的是从0开始的,最小的是第0小的2、使第n小的放在下标为n的位置,不是使第n大的放该位置 ...原创 2019-01-24 21:51:35 · 156 阅读 · 0 评论 -
牛客练习赛41
B题:https://ac.nowcoder.com/acm/contest/373/B分析:一个简单的计数dp,比赛时居然在dfs...状态转移dp[i][j]=dp[i-1][j-a[i]]+dp[i-1][-j],dp[i][j]表示第i回合分数为j,由于有-j,可把分数整体加上一个大数k,并且由于空间不够要用滚动数组,特判去掉666的情况。Ac code:#include...原创 2019-03-02 20:28:50 · 320 阅读 · 0 评论