學習心得（4）

11.15 洛谷題沒有寫過很多問題也不多；主要是狂補了學校oj的usaco題題目質量都挺高，都值得記錄 usaco training 1.1.4 broken necklace 這題開始的想法就是先遍歷剪下點然後往兩邊開始比較直到遇到不是w或者非異色的珠子；開始是想把開頭結尾作為乙個間斷點；然後把第乙個拋到後面；整體前移；就又有了乙個間斷點；從頭尾分別計數；這樣顯得有點麻煩；後來還是把兩串珠子首尾連線；比如bbrwrr；就可以變成bbrwrrbbrwrr;那這樣不是只要用下標就可以考慮進環形的問題了嗎？然後考慮計數問題；開始就單純的想前一位與後一位比較；但在只有確定顏色的情況下才適用；但在w存在的情況下，就不行了；如在bbwrr；它會計數為5；後來就想到首先來乙個粗遍歷，記下第乙個非w的字元；按照他去校驗；最後有乙個問題，就是當為單色時；如bbbwb，rrwrwr；它會計數為2n；應當特判；

code：

#include
#include
using
namespace std;
intmain()
zh+=zh;
int m=
0,ans=0;
for(
int i=
0;i<=
2*n;i++)}
for(
int j=i;j<
2*n;j++
)for
(int j=i-
1;j>=
0;j--)}
for(
int j=i-
1;j>=
0;j--)if
(melse
if(ans>=n)
ans=0;
} cout
}

usaco training 1.2.2 transformations

這題也算容易了；就是轉90°的規律找了很久；

其他倒沒什麼問題；

只是後面的if巢狀有點麻煩；多謝cy學長的指出；

code：

#include
#include
#include
using
namespace std;
char a[20]
[20],b[20]
[20],c[20]
[20],d[20]
[20];
int n;
bool
cz1()}
for(
int i=
1;i<=n;i++)}
return1;
}boolp1(
)}for(
int i=
1;i<=n;i++)}
return1;
}boolp2(
)}for(
int i=
1;i<=n;i++)}
return1;
}bool
cz2()}
for(
int i=
1;i<=n;i++)}
return1;
}bool
cz3()}
return1;
}int
main()
}for
(int i=
1;i<=n;i++)}
if(cz1(
))cout<<1;
elseif(
p1())cout<<2;
elseif(
p2())cout<<3;
elseif(
cz2(
))cout<<4;
elseif(
!cz2()
)return0;
}

usaco training 1.2.4 palindromic squares

多種進製下的回文數；一般都是用倒取餘數法；但是10進製以上是帶字母的

就應該開乙個字串作為存餘數的容器；判斷函式就應該是常規了；

booljg(
int x,
int y)
for(j=
0;j1;j++
)return1;
}

遍歷也沒問題；就是輸出有點毛病；它是要按進製輸出的；回文數沒什麼；

倒取餘數就行；反正首位一樣；但原數就有點麻煩；我就直接用了string庫的insert函式

string p1
(int x,
int y)
return s;
}string p2
(int x,
int y)
return s;
}

這是變進製的函式；

int
main()
}return0;
}

主函式；

usaco training 1.3.4 prime cryptarithm

這題乍一看很難；但實際上是一道暴力至死的題；

有些人開了5個巢狀迴圈；但我覺得沒必要；

#include
#include
using
namespace std;
bool a[20]
;booljp(
int x)
return1;
}//判斷是不是在集合內
boolt(
int e)
//判斷位數
booltt(
int r)
//判斷位數
intmain()
for(a1=
11;a1<=
99;a1++)}
cout
}

liule;

學習心得（4）

HTML學習心得 4

學習心得 python學習心得

ANTLR學習心得抄書 4

學習心得（4）

HTML學習心得 4

學習心得 python學習心得

ANTLR學習心得 抄書 4

相關推薦

ANTLR學習心得抄書 4