分类: C++

23 篇文章

HDU6319 2018HDU多校第三场 1001 Problem A. Ascending Rating
题意略 coding出来其实很简单,按照题目要求填写数组,然后倒着搜维护一个单调队列就可以了,维护单调队列的时候要注意单调队列中元素数量等价于目标区间$$count_i$$的值,即$$count_i = q.size()$$ AC代码: #include <iostream> #include <queue> #includ…
UPC6360 词韵 2018北京冬令营
题目描述 Adrian 很喜欢诗歌中的韵。他认为,两个单词押韵当且仅当它们的最长公共 后缀的长度至少是其中较长单词的长度减一。也就是说,单词 A 与单词 B 押韵 当且仅当 LCS(A, B) ≥ max(|A|, |B|) – 1。(其中 LCS 是最长公共后缀 longest common suffix 的缩写) 现在,Adrian 得到了 N…
C++ 基于数值的range-base for
C++11以后支持range-base for ES6以后,JavaScript在使用for的时候可以这么写: const obj = { a:'b', b:'c' }; for(let i of obj) { console.log(i); } /* output: b c */ 而在C++中 则写成: vector<int>vec;…