摘要： https://ac.nowcoder.com/acm/contest/22904/1004 1. 为什么要排序？ 排序是为了先处理人数限制大的士兵。因为人数限制小的士兵会影响后续的选择，优先处理人数限制大的士兵可以让我们选出更多的士兵，最大化战斗力。 如果不排序，可能会先处理人数限制小的士兵，导致 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/22669/L 要点： 利用pos实现懒排序，用另外一个数组记录被移动的元素现在的理论位置，而不进行物理操作。最后再排序 利用l和r标志标记最小的元素的索引。注意，这里l和r用的是相对位置，所以没有实际含义，只是表示哪个元素在哪 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/22669/K 小技巧 遍历list且最后一个元素后没有多余空格 for (auto it = mylist.begin(); it != mylist.end(); ++it) { if (it != mylist.begin 阅读全文

摘要： 对于这样一个题，最简单的想法就是用堆来模拟m次切割的过程，不过时间复杂度为O((n+m)log(n+m))（要用楼下所讲的进行优化），只能通过65%的数据。 https://ac.nowcoder.com/acm/contest/22669/J make_pair的对于三个元素比较大小并且获得最大值 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/22669/I 堆的用法 Type: 队列中存储元素的类型。例如 int，double，pair<int, int> 等。 Container: 底层存储数据的容器类型，默认为 vector，但可以换成 deque 或其他容器。 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/22669/D 这次直接ac，很爽 判断入栈后出栈序列的基本模板，需要熟练掌握 判断排列是否可行： 初始化 j = 1，表示当前需要匹配的排列序列下标。 for 循环遍历从 1 到 n 的车厢号，模拟将车厢入栈。 每次入栈后，通 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/22669/B 两个char相加的结果是对应的ascii值相加 string和char相加的结果是字符串拼接的结果 试比较： string s = ""; char a = 'a'; char b = 'b'; char c = 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/22669/A 考虑巧妙地反向遍历数组，获取一个元素之后元素地最大值，相比正序遍历，减少了遍历次数 #include <bits/stdc++.h> #include <chrono> using namespace std; 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/22353/G 注意点：check中，不仅要判断用的joker数是否大于joker牌的数量，还要判断组成套数是否小于用的joker数量， 原文链接：https://blog.csdn.net/a_forever_dream/ar 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/22353/F 注意点是count += length / mid，在题目中，count += length / mid 的含义是计算每根木棍可以被裁剪成多少段长度为 mid 的木棍。这里的整除是指 length / mid，它 阅读全文