ACM問題解決思路，ACM演算法超難題

提問者的表達能力太差，題描述不好，最後兩個例子也寫錯了，比較好的描述是輸入n，輸出從0到32，按字典順序取6項的第n個組合（從第0個組合0、1、2、 3、4、5）。

這不是問題，這只是乙個入門級問題。

在第乙個 k 項的情況下（注意 k 項是 m），其餘項總共有 c（32-m， 6-k） 種情況，其中 c（x，y） 表示 x 和 y 的組合數，可以程式設計。

舉個例子。

#include

int binom(int n, int m)int main()

for (i = 1; i <= 5; i++)printf("%d,", a[i]);

printf("%d", a[i-1] +n);

return 0;}

<>如上圖所示，問題在於矩形一側的兩個點分別固定在 x 軸和 y 軸上，邊和 x 軸之間的角度在 0 到 2 的範圍內滑動，看看另一側表示的線 y = tan *x+w cos +l*sin 是否會在點上方滑動 （x，y） 在滑動過程中。

也就是說，找出 f（ ）w cos +l*sin -tan *x-y 的最大值是否大於 0

我的方法是找到 f（ ） 的導數並得到 f'（使用二分法找到 f。'（0 點 1 確定 f（1） 是否大於 0。

使用這個想法來成功實現....

我覺得你可以貪婪，根據標題，每場比賽都可以在單位時間內完成，對吧？

對於所有迷你遊戲，按罰分排序，從高到小。

然後把所有的迷你遊戲[i]，讓[i]小遊戲指定時間是t，然後看看有沒有其他遊戲安排在時間t，如果沒有，安排時間t做這個遊戲，否則按時間順序（t--）向前看，直到找到空閒時間，安排這個遊戲。

如果在任何時候都找不到，就會被扣分。

最後的剩餘分數就是答案。

我想我可以通過逆轉來證明貪婪，而且我總是以更少的懲罰來保持比賽完成。 o（n 2） 的時間複雜度不會超時。

關鍵是要有乙個負的力值，這是乙個需要最大強度的截面。 但該演算法也很容易解決。

SUM 計算最大力值，從開始開始最大強度段，到結束。

從第乙個數字開始，如果它是正數，則將其新增到總和中，依次相加，直到遇到第乙個負數。 使用前面的和到負數，如果負數較大，則前者開始嘗試尋找下乙個冪段，如果正數仍然很大，則減去負數並繼續累積。

其實，只要負力值不夠大，抵消之前累積的正力值，就算上一段，一旦偏移或負，就可以丟棄前一段。 當然，如果後面的段不比前一段大，則前一段是最大的。

挑戰在於考慮時間複雜性。

在不考慮時間複雜度的情況下，我們可以列舉所有子陣列並找到它們的總和。 不幸的是，由於長度為 n 的陣列具有 o（n2） 個子陣列; 此外，求長度為 n 的陣列之和的時間複雜度為 o（n）。 因此，這條思路的時間是 o（n3）。

要了解的主要事情是，當我們新增乙個正數時，總和會增加; 當我們加乙個負數時，總和會減少。 如果當前總和為負數，則應丟棄此總和並在下一次累積中重置為零，否則負數將減少以下總和。

演算法思路：時間複雜度為o（n）。

假設每罐菠菜的強度值陣列為 value[n]1初始化 sum 和 maxsum 分別等於 0

for(int i=0;imaxsum)

maxsum=sum;

if(maxsum=0)

1.你給出的問題的答案是找到所有數字的總和。

2.如果要查詢最大值。 您可以忽略負數並找到正數的總和。

最大化子段和問題，使用動態規劃來降低時間複雜性。

最好不要......

純數學在ACM中的比例比較小，主要涉及組合學、數論、微積分等，可以暫且不談，當然也有一些貪婪也可以算是純數學，但這類題並沒有什麼一般性。

x=(2^p1)*(3^p2)*(5^p3)*(7^p4)*(11^p5)

這個等式生成了作為密碼的數字，當pi從0取到無窮大的橙色衝時，生成乙個數字序列，數字序列按從小到大的順序排列，序列號對應對應的樓層，前乙個序列號對應的數字就是密碼。