摘要：
题意 题目链接 给出$n$个数，找出最长的区间，使得区间中最大数$-$最小数 $>= m$ 且$<= k$ Sol 考虑维护两个单调队列。 一个维护$1 - i$的最大值，一个维护$1 - i$的最小值。 至于两个限制条件。 $<=k$可以通过调整队首来满足 $>=a$可以在更新答案的时候限制。 刚 阅读全文
摘要：
题意 题目链接 题面好长啊。。。自己看吧。。 Sol 自己想了一个退火的思路，没想到第一次交85，多退了几次就A了哈哈哈 首先把没用的边去掉，然后剩下的边从小到大排序 这样我们就得到了一个选边的序列，我们要求答案强制按照这个序列选 每次退火的时候选两个点交换。 枚举每个点，判断是否能更新答案， 时间 阅读全文
摘要：
题意 题目链接 给出$n$个点，求出一个点使得到各个点的距离之和最小，距离为欧几里得距离 Sol 模拟退火真是玄学，我退了一上午，最后把exp函数去了就A了。 后来改了改，发现是大小符号的问题。。 但是 这样是对的。 然后把RAND_MAX除过去就错了。。 需要改大小号才行。真是玄学。。。 阅读全文
摘要：
题意 题目链接 求 $F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)$的最小值 Sol 强上模拟退火，注意eps要开大！ 阅读全文