精力的に更新

さすがにタッチが軽いだけあってたまに二連続で入力されるでござる。

いきなりだけど東大目指します。入れるとは思ってない。しかし東大が東大に受からない奴は高校卒業レベルじゃないみたいなことを言ってたんでそのつもりで勉強しないと未来が無いかと思った。

明日の分

もうね、バカじゃないかと。 SRM 530 Div2
500
完成後のケーキとカッターの形を与えられて、ケーキをカッターの形に取り除いて言ったとき完成形になるかって問題
実装の方針はすぐに思いついたけどvectorとかどう扱っていいか分からなかったので人の解答丸パクリすることに。
それが悪夢の始まりだった…

バカじゃないの

Div1昇格は夢のまた夢なのか!?

さぼったーじゅ

今日はSRMのPracticeをやってみた
SRM 146 Div2
250
要約すると配列で渡された数字の中で、同じ数字の合計がもっとも大きくなる数字を選べみたいな問題

毎日一回コード書く

今回はものすごくサボリぎみだけど。

test

#include<cstdio>
#include<algorithm>
#define INF 10000
using namespace std;

int main(void){
 int dp[5];
 int a[5] = {1,2,3,1,5};
 fill(dp,dp + 5,INF);
 int i;
 putchar('\n');
 for(i = 0; i < 5; i++){
  *lower_bound(dp, dp + 5, a[i]) = a[i];
 }
 printf("%ld\n", (lower_bound(dp, dp + 5, INF) - dp));
 return 0;
}

いい感じにハイライト出来てる！

リハビリテーション

ひっさびさにC++のソースとか書いた

#include<cstdio>
#include<algorithm>
#define INF 10000
using namespace std;
int main(void){
    int dp[5];
    int a[5] = {1,2,3,1,5};
    fill(dp,dp + 5,INF);
    int i;
    for(i = 0; i < 5; i++){
        printf("%2d",dp[i]);
    }
    putchar('\n');
    for(i = 0; i < 5; i++){
        *lower_bound(dp, dp + 5, a[i]) = a[i];
    }
    printf("%ld\n", (lower_bound(dp, dp + 5, INF) - dp));
    return 0;
}

蟻本P.65より、最長増加部分列問題

新しいキーボードが最高過ぎる
あと数学力磨かないとだめですね。アルゴリズマー目指すにしても、目指さないにしても、プログラミングする以上は数学は必須。