模拟退火
lrccccc
靡不有初 鲜克有终
展开
-
HDU6215 Brute Force Sorting 【模拟】
传送门显然 当[l,r]被删除后,下一轮可能删除的位置必定是从l-1或r+1开始 每删除一个值,将其左右边的值放进队列,用一个数组标记是否被删除过,避免重复操作即可#include<stdio.h>#include<bits/stdc++.h>#define ll long long#define pii pair<int,int>#define pll pair<ll,ll>#defi原创 2017-09-19 23:26:46 · 617 阅读 · 0 评论 -
Codeforces862C. Mahmoud and Ehab and the xor 【构造】
传送门不难发现只有n=2,x=0时才输出NO 特判n=1,2时 当n>=3: 令xorSum=1^2^3^….^(n-3) t=x^xorSum 则可以构造出: t!=0:1,2,3,....(n−3),t+(1<<18),(1<<18),0t!=0 : 1,2,3,....(n-3),t+(1<<18),(1<<18),0 t==0:1,2,3,...,(n−2),(1<<18),[原创 2017-09-20 22:42:58 · 395 阅读 · 0 评论