因為年曆是400年乙個迴圈節的，所以遞推出一年的情況，然後遞推處理出乙個迴圈節的情況。對於詢問，求乙個類似字首和的東西就好了。
跑出來和比樣例小一，把a和b加一以後交後ac...
寫得時候注意變數的定義。。。不然wa到哭。。。我是以6代表星期5的，2023年是第一年，所以b，a減去1900之前要加一。
#include#includebool isleapyear(int
y)
else
}
//1 3 5 7 8 10 12
int days = ;
//6 7 1 2 3 4 5
int cnt1[7];//
1~2月
int cnt2[7];//
2月以後
int cnt[7
];//
1900
void
firstyear()
for(int m = 3; m <= 12; m++)
for(int i = 0; i < 7; i++)
}int cnt400[401][13
];int cntcur[7
];void
circle()
else
mov = (mov + 1)%7;//
365%7 =1
for(int j = 0; j < 13; j++)
cnt400[i][cntcur[
6]]++;
}}int ans[13
];//
#define local
intmain()
for(int i = 0; i < 13; i++)
printf(
"%d: %d\n
",i,ans[i]);
return0;
}
自動2048遊戲
前段時間公司開發了2048小遊戲，看見排行榜都是幾萬分數，奈何手殘就編寫了個程式來自動刷，使用指令碼語言編寫。思路為識別各個數字的顏色獲取數字位置，再計算上向左右最大分數，選其最大分數移動，結果測試最大分數也就6000左右。後來發現2048也是需要策略的，便從github選擇了2048ai，go版本...
校內模擬 2048
顯然 2048 一定是若干個 2 k 0 leq k leq 11 湊出來的，我們不妨先將不是 2 k 的數去掉 然後考慮求出剩下的數中有多少個子序列能湊出 2048 我們可以考慮 dp f i j 表示前 i 個數湊 j 的方案數，揹包就可以，第一維可以滾動陣列乾掉 需要注意的一點是所有能湊出大於...
URAL1297 字尾陣列
題目意思 給你乙個字串，要你求出最長的回文子串 解題思路 把原串的反串加個原串後面，中間加個沒有出現過的字元 然後，原串中，下標i在反串中對應的位置為2 l i 如果求以i為對稱軸的回文串，我們求suffix i 和suffix 2 l i 的lcp 如果求以i和i 1為對稱軸的回文串，我們求suf...