hdu 5143 暴力列舉,轉換的思想

2021-06-27 17:53:36 字數 494 閱讀 8537

因為只有1,2,3,4,且組成的等差數列長度不小於3,那麼非常數數列是可數的,且每個非常數數列最多會有兩個,因為每三個非常數數列可以轉換為非常數數列,而剩下的每一項只要等於0或者大於等於3,就可以組成序列

**如下:

#include #include #include #include using namespace std;

int a1 , a2 , a3 , a4;

bool check ( int i , int j , int k )

; for ( int i = 0 ; i < 4 ; i++ )

if ( temp[i] != 0 )

if ( temp[i] < 3 ) return false;

return true;

}bool judge ( )

return false;

}int main ( )

}

HDU4454 暴力列舉

這題一開始就想到的是三分法,不過太菜了寫不來。只能暴力了精度要求較低0.01即可。由於以前計算幾何的題目幾乎沒寫過幾道,於是寫的時候各種 不規範wa了幾次。也難怪這次在成都f出現問題導致最終沒拿到牌。要注意的是如何求一點到正方形的距離,一開始我套了模版求點到四條邊的最短距離的最小值,果斷超時了0.0...

HDU 4886 hash 暴力列舉

題意 給乙個主串s 只包括 a b c d e f g h 然後要找出乙個串ans 也只包括 a b c d e f g h ans滿足條件 在s所有子串中沒出現過,其次保證長度最短,最後保證字典序最小。思路 可以估計ans的長度最長為7,因為要使主串s中存在所有的8個字元的排列需要長度為8 7,已...

HDU 1172 猜數字 暴力列舉

problem description 猜數字遊戲是gameboy最喜歡的遊戲之一。遊戲的規則是這樣的 計算機隨機產生乙個四位數,然後玩家猜這個四位數是什麼。每猜乙個數,計算機都會告訴玩家猜對幾個數字,其中有幾個數字在正確的位置上。比如計算機隨機產生的數字為1122。如果玩家猜1234,因為1,2這...