摘要：
参考大佬(8条消息) C++题解：最大子序和——单调队列求滑动窗口最值_极客少年-CSDN博客 算法思想（前缀和+单调队列求滑动窗口最值） 1.最优化问题 最优化问题一般可以描述为在一个 有限集合 中求 最值 ，或者是方案数。 那么实际可以从集合的角度，分析最优化问题。 2. 对于本题来说，可以将长 阅读全文
摘要：
题面： 有n张扑克牌，记为1 2 …… n，按照一定 的规律排放后，可以使翻开的第一张牌是 1，然后把下面一张牌放到整副牌的末尾， 再翻下一张刚好是2，再把后一张牌放到 整副牌的末尾，下面一张是3……如此继 续下去，直到最后一张牌n翻出。试编程 解决这个问题。 【输入说明】 一个正整数n（ 1 <= 阅读全文
摘要：
（0）启示：程序=算法+数据结构 参考资料： C++迭代器（STL迭代器）iterator详解 (biancheng.net) (8条消息) 士兵队列训练问题（链表）_Stone 不会喝水的博客-CSDN博客 (8条消息) C++容器适配器_JakeMiao的专栏-CSDN博客_c++ 适配器 < 阅读全文
摘要：
直接按照题目意思模拟即可 可以递推或者公式求出每个h对应的cost 然后每次使用剩余的n，找到最大的cost<=n 这个找的过程，第一次用的二分，超时了，可能是因为答案多为h较小的cost 第二次用解方程，然后左右移动寻找精准的h，也超时了 根据代码也许是sqrt()函数的复杂度过高？ 于是阅读了( 阅读全文