原创 揹包01和完全

完全揹包:尋找for(i=0.......m)此容量下的最優解;或者用一種東西將揹包每個容量裝滿,再找下一個東西在此基礎上裝的最優解;#include<bits/stdc++.h> using namespace std; const i

原创 三棱錐整數點個數

在三維空間中,平面 x = 0, y = 0, z = 0,以及平面 x + y + z = K 圍成了一個三棱錐。整天與整數打交道的小明希望知道這個三棱錐內、上整點的數目。他覺得數量可能很多,所以答案需要對給定的 M 取模。 unsig

原创 度度熊與邪惡大魔王(dp)

度度熊與邪惡大魔王 Accepts: 2395 Submissions: 14900 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/

原创 A - Max Sum HDU - 1003 (dp)

A - Max Sum   HDU - 1003 Time limit 1000 ms Memory limit 32768 kB OS Windows   Given a sequence a[1],a[2],a[

原创 斐波那契數列

斐波那契數列就是f[n]=f[n-1]+f[n-2];一般遞歸就可以了;不過有人推出了公式:鏈接:https://www.nowcoder.com/questionTerminal/2393c500d43a4293aa7a662274af

原创 大數乘法(模板)

#include<stdio.h> #include<iostream> #include<string.h> #include<algorithm> using namespace std; char c[1000001]; void

原创 Max Sum Plus Plus HDU - 1024(dp)

Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to