摘要:
A. Adrien and Austin 大意: 一共n个数,每次可以取至少1个至多k个连续的数,先手胜输出Adrien,后手胜输出Austin 思路: 当k=1时,直接根据n的奇偶性判断即可 当k大于等于2时,先手总可以先取中间的1个或者2个,使得两边剩下的数量一样多,这样后手怎么选我就选和他对称 阅读全文
摘要:
模拟退火 概述 简单说,模拟退火是一种随机化算法,用于求函数的极值。当一个问题的方案数量极大(甚至是无穷的)而且不是一个单峰函数时,我们常使用模拟退火求解。 它与爬山算法最大的不同是,在寻找到一个局部最优解时,赋予了它一个跳出去的概率,也就有更大的机会能找到全局最优解。 在 OI 领域,对应的,每次 阅读全文
摘要:
A - Entrance Examination #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 5; typedef long long LL; double a, b; int main(){ cin >> a > 阅读全文