原创 Codeforces 706C

#### Codefores 706C ## ## 題目大意:給你n個字符串,要求滿足字典序排序 等價於 s[i]>=s[i-1]。每個操作需要花費能量,操作只能反轉。如果不能滿足題意輸出-1。 題目分析:動態規劃。dp數組有兩種狀態

原创 Codeforces 710C

Codeforces 710C (奇數幻方) 關於幻方的知識 簡單描述一下奇數幻方的構造方法之一: 數字1放在第一行中間 對於下一個數,循環找前一個數字的右上(相鄰的網格 超出界限 則類似 第一行的右上是第 N 行,第N列的右上是第一

原创 Codeforces707C

Codeforces 707C 題目大意:勾股數 知一求二 百度一發: 最小邊爲奇數時 (2n+1,2n2+2n,2n2+2n+1)(n爲正整數) 最小邊爲偶數時 (2n,n2-1,n2+1)(n≥2且n爲正整數) /(ㄒ

原创 讀書筆記-數論

離散數學之數論 翻了翻課本,看到數論一章有一個問題:20!的二進制表示從最低位數起有多少個連續的 0 。 課本上直接求 1到20的數 含有因子2的個數和,求出來是 18. 各種不理解,然後百度。看到了《編程之美》一書有同樣的問題