糖栗子

摘要： 题目链接： 题意 给出n个点，找一个点，使得这个点到其余所有点距离之和最小。 思路 一开始就在抖机灵考虑梯度下降，猜测是个凸优化问题，完全在抖机灵。 最后实在是没得其他思路了，看了看题解。 居然是模拟退火，而且写的貌似没有随机这个因素，完全是爬山法好吧？ 梯度下降，复杂度O(60000n) 提交过程 阅读全文

摘要： 题目链接： 题意 给一个序列和一个窗口，问在序列上的窗口不断移动的过程中，最大最小值分别是多少。 思路 单调队列裸题 提交过程 ||| : |: TLE n|不知道为什么超时，换成C++编译器就过了 AC| 代码 cpp include include const int maxn=1e6+20; 阅读全文