數論好題彙總~~~持續更新

HDU 3579

題意:把x個硬幣分爲幾個相同大小的組,每組Mi個硬幣,還剩Ai枚硬幣,問有多少硬幣?

正解:本題明顯要列出多組同餘方程式求解,可以用中國剩餘定理直接求解同餘方程的解,需要注意此代碼中的crt參數有3個

代碼:https://blog.csdn.net/weixin_43238423/article/details/101221559

/---------------------------------------------------------------------------------

HDU3980

題意:有一珠項鍊未染色,一個人先手去塗色,每個人可以可以塗連續m個珠子,最後誰不能塗色就輸了,問誰可以贏

正解:博弈論,SG函數異或寫法(因爲塗色相當於破環和分情況,可以分成多種情況),遞歸來寫是分情況的好途徑

代碼:https://blog.csdn.net/weixin_43238423/article/details/101224077

/-----------------------------------------------------------------------------------

poj2960(SG函數)

題意:從一對中每次只能拿固定數目的石子。給n堆石頭,每堆有hi個,玩家輪流選一堆石頭取走x個,x屬於集合S;

正解:SG函數打表

/----------------------------------------------------------------------------------------

https://www.cnblogs.com/sky-stars/p/11221735.html

題意:給出一些數字,對於每個數字找到一個歐拉函數值大於等於這個數的數,求找到的所有數的最小和。

正解:歐拉函數打表後直接按照題意來模擬就可以了

https://blog.csdn.net/weixin_43238423/article/details/101316036

/-----------------------------------------------------------------------------------------

https://blog.csdn.net/qq_43472263/article/details/100141873

題意:求n^k的前三位和後三位。

/----------------------------------------------------------------------------------------

http://acm.hdu.edu.cn/showproblem.php?pid=2841

hdu 2841 Visible Trees(容斥原理)

題目意在求在m*n的方格中有多少種y/x,因爲兩個y/x相等的點只能看到一個。有多少種y/x也就是有多少 個(x,y)x與y互質。其中(1<=x<=m,1<=n<=y)。

這樣就上一題類似了,求一個區間[1,m]內與i的互質的數的個數。這裏1<=i<=n,先求出與i不互質的,對i分解質因子然後容斥。
/------------------------------------------------------------------------------------------

http://www.51nod.com/Challenge/Problem.html#problemId=1126&judgeId=813738

求斐波那契數列的第N項,構造矩陣1 0/0 0,矩陣快速冪直接求解,注意內存的限制

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章