奇怪的解法

2022-05-05 19:51:09 字數 558 閱讀 6872

1、尺取法

2、反轉法:[usaco07mar]面對正確的方式face the right way

思路:主要是考慮乙個點翻轉兩次後就會變回原樣,然後用字首和判斷是否翻轉就可以了:

code:

#include#include#include#include#include#include#includeconst int maxn=10006;

#includeint n,m,dir[maxn];

int f[maxn],sum[maxn];

using namespace std;

inline int check(int i,int k)

inline int solve(int k)

else

}return fina;

}int main()

int ans=n,kk=1;

for (int i=1;i<=n;++i)

}printf("%d %d",kk,ans);

return 0;

}

洛谷P1135 奇怪的電梯(解法二)

解法一 解法二用到遞推思想 include using namespace std bool f 10000 205 f i j 表示目前搜尋了i次,在第j層,f i j 1就表示第i層可以到達 int c 205 表示每一層的按鈕數字 intmain f 0 a 1 初始值 if a b 特判初始...

奇怪奇怪的問題

由於需求,我自己寫了乙個mydialog extends dialog 在dialog裡面寫了乙個handler,用來更新dialog上的字。第二次更新介面,需要dialog比第一次變大點。可是dialog在activity裡面顯示,如果activity不掛後台的話,更新很正常。但是我把activi...

奇怪的比賽

某電視台舉辦了低碳生活大獎賽。題目的計分規則相當奇怪 每位選手需要回答10個問題 其編號為1到10 越後面越有難度。答對的,當前分數翻倍 答錯了則扣掉與題號相同的分數 選手必須回答問題,不回答按錯誤處理 每位選手都有乙個起步的分數為10分。某獲勝選手最終得分剛好是100分,如果不讓你看比賽過程,你能...