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分,如果不讓你看比賽過程,你能...