【題目鏈結】:
【題意】
【題解】
每次找到相鄰兩個數的二進位制形式中;
不同的最高位;
顯然s在這一位必然是確定的;
必須在這一位確定數字讓a[i]< a[i+1];
至於更高位的,它們的數字是相同的,以及更低位的;
它們都任意;
因為要對於所有的i∈[1..n-1]都滿足要求
所以看看哪些位置最後是確定的;
(或者發生了牴觸->直接輸出0)
然後剩下的位置的個數為x;
則答案就為2^x;
【number ofwa】
0 【完整**】
#include
using
namespace
std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define ll long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define ms(x,y) memset(x,y,sizeof x)
typedef pair pii;
typedef pairpll;
const
int dx[9] = ;
const
int dy[9] = ;
const
double pi = acos(-1.0);
const
int n = 50+10;
const
int max = 7e4;
int n,g[n];
ll a[n];
int main()
else
if (g[c]==-1)
g[c] = 0;
else
if (g[c]!=0)
return
cout
<<0
<0;
break;}}
ll ans = 1;
rep1(i,0,59)
if (g[i]==-1)
ans <<=1;
cout
<< ans << endl;
return
0;}
Wannafly挑戰賽28A（模擬，題意文字遊戲）
剛看這道題的時候還以為是博弈論 然後稍微一想，發現就是個模擬。水題模擬這個遊戲過程即可。需要注意的是 2 y0站在誰的角度，x的角度沒錯是那樣 y的角度的話就是 2 x0 因為題目說的是對手的y0，輪到你操作了你就是x，對手就是y不管初始怎麼樣 1 include 2 using namespace...
hihocoder挑戰賽20小記
2016.11.4 晚上六點點開了一場看上去通過人數比較多的hihoround 20 virtual participate了一下。感覺這場還是比較友好的，和我以前做的hihoround只能做一題，或者爆零不一樣。在兩個小時裡寫了3個題 a,b,c d看上去像是個經典問題，但從來沒寫過 幾何基本等於...
hihoCoder挑戰賽31 題解
時間限制 8000ms 單點時限 1000ms 記憶體限制 256mb 描述 給定n個整數常數c 1 c 2 c n 和乙個整數k。現在需要給2k個整數變數x 1 x 2 x k y 1 y 2 y k 賦值，滿足 1 對於所有1 i k，都有x i y i 2 對於所有1 i n，都存在至少乙個j...