hihoCoder挑戰賽12 計數 打表

時間限制:

10000ms

單點時限:

1000ms

記憶體限制:

256mb

rowdark是乙個**的魔法師。在他閱讀大巫術師lich的傳記時，他發現一類黑魔法來召喚遠古生物，魚丸。

魔法n能召喚型別i

魚丸當且僅當i能夠被表示為x xor n*x對於某個正整數x和固定的n。

rowdark想知道型別為[l,r]之間的魚丸有多少種能被魔法n

召喚。輸入第一行包含個整數n(1 ≤ n ≤ 107)。

第二行包含兩個整數，l, r(0 ≤ l ≤ r ≤ 107)。

一行乙個整數表示答案。

只有3(1 xor 2), 5(3 xor 6), 6(2 xor 4), 9(7 xor 14), 10(6 xor 12)滿足要求。

樣例輸入

2

1 10

樣例輸出

5

#include using namespace std;

#define long long long

int n;

int l,r;

bool vi[10000010];

int main()

for(long i = l; i <= r; ++i)

cout<

hihoCoder挑戰賽12 順子 模擬

時間限制 6000ms 單點時限 1000ms 記憶體限制 256mb 你在賭場裡玩梭哈，已經被發了4張牌，現在你想要知道發下一張牌後你得到順子的概率是多少？假定賭場使用的是一副牌，四種花色的a 2 3 j q k共52張，這副牌只發給你了4張，你的剩下一張牌從剩下48張中任意取出一張。順子指的是點...

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...