2013-02-25から1日間の記事一覧

AOJ 0579 - Hot days

aoj

動的計画法.数をこなしたいなあ. std::absはC++11かららしい. ごっちゃになってました.ご報告ありがとうございます. #include<iostream> int main(){ //Cs[i][0]: min, Cs[i][1]: max, Cs[i][2]: 派手さ //dp[i][j]: i日目に服jを着た時の派手さの最大値 int D, N</iostream>…

AOJ 0578 - Signboard

aoj

lambdaつかって書きやすく,でも見難くなりました. 受けたときより10行減りました. #include<iostream> #include<vector> std::vector<int> findChar(const std::string &str, const char search_c){ std::vector<int> res; for(int pos=0;pos=str.find(search_c, pos), pos!=std::stri</int></int></vector></iostream>…

AOJ 0582 - Triangle Types

aoj

長い. 三角形かは(1辺)>(他の2辺の和)が成り立つか, 鈍角(Obtuse)と鋭角(Acute)は余弦定理を用いて判定した. #include<iostream> #include<cstdio> #include<algorithm> struct Triangle{ int sides[3]; }; bool checkTriangle(const Triangle& t){ for(int i=0;i<3;i++){ if(t.sides[i</algorithm></cstdio></iostream>…