BZOJ2900 好玩的數字遊戲

2022-05-20 09:08:16 字數 687 閱讀 4354

好玩的數字遊戲

多組資料。每個測試點的資料組數不超過1000組。

每一行僅乙個正整數n。保證沒有多餘的什麼奇怪的字元。

每個測試點的資料最後一行一定是數字0。代表這個測試點的結束。

對於每組資料,輸出相應的結果。

大部分方法都是數字dp 我感到對奇偶性的分析不是很清晰 於是聽到了czt的做法::

對於乙個k位長的數,在第j位上,數字為i 對最終結果的貢獻,,

乙個直觀的規律 把i這個數在j位上刪去以後 發現剩下的數字順序寫下的數字即是 它的項數 

另乙個直觀的規律 發現對於上面提到的狀態 依次寫下對答案的貢獻以後 發現它是乙個 公比為1 或者-1 的等比數列!!!

於是就可以使用數學方法完成這題了

ps: 這題還是關於奇偶的分析太蛋疼 大腦記憶體太小了 有沒有什麼方法能改進改進??

1 #include2

#define ll long long

3using

namespace

std;

4 ll ans,n,pows[19];5

intmain()6

28else ans+=(end-start+1)*fr;29}

30 printf("

%lld\n

",ans);ans=0;31

}32 }

推薦幾個好玩的手機遊戲

動作類 castle of magic 魔法城堡 08年下半年的年度大作。有許多創新之處。soul of darkness 暗黑之魂 08年上半年的年度大作。評價很高。prince of persia zero 波斯王子 零 08年下半年出品的遊戲,系列的延續。評價未知。the mummy tomb...

manjora上好玩的遊戲 manjaro安裝教程

本人演示的是,微軟公司出品的office 2007 簡體中文專業版。先詳情 伏黑惠是少年漫畫作品 咒術迴戰 中的角色。詳情 閱讀 1 日期 2020 12 22 目前,mages.官方已經宣布 五等分的花嫁 夏日回憶也五等分 將於2021年3月25日登陸ps4 switch平台,該作劇情基於第二季動...

分享個好玩的演算法遊戲

筆者簡介 從小就不是個勤奮的孩子,一般事情都保持中游水平。對事情也沒窮極的精神,所以我更喜歡聽別人分享事情,從而去發現別人身上的優點。如果用三分鐘熱度來形容我再恰當不過了,我會把應該做的事做好至於其他的?看心情!很羨慕那些有思想有作為的人,在我看來他們很有 正事 當然我也會慢慢的向那個方向發展,儘管...