さぼったーじゅ

今日は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より、最長増加部分列問題

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

デスクトップ時計

前回のソースからカウントダウンの部分を取り除いただけ

from Tkinter import *
from time import *
from Tkinter import *
from time import *
a = 0
root = Tk()
root.option_add('*font', ('FixedSys', 14))
root.minsize(400,200)
root.maxsize(400,200)


buff = StringVar()
buff.set('')

lb = Label(root,textvariable = buff,bg = 'black',fg = 'white',anchor = 'c',width = 40,height = 10)
lb.pack()

def show_time():
    buff.set(strftime('%H:%M:%S'))
    root.after(1000, show_time)

show_time()
root.mainloop()

高度試験

ついに高度試験を受験。受けるのはデータベーススペシャリスト。これ受かったら入試楽になりそう。 さすがにこれ取ったらもう資格とらなくていいよね

カウントダウンクロック Ver.2012

from Tkinter import *
from time import *
from Tkinter import *
from time import *
a = 0
root = Tk()
root.option_add('*font', ('FixedSys', 14))
root.minsize(400,200)
root.maxsize(400,200)


buff = StringVar()
buff.set('')

lb = Label(root,textvariable = buff,bg = 'black',fg = 'white',anchor = 'c',width = 40,height = 10)
lb.pack()

def count10():
    buff.set('10')
    root.after(1000,count9)

def count9():
    buff.set('9')
    root.after(1000,count8)

def count8():
    buff.set('8')
    root.after(1000,count7)

def count7():
    buff.set('7')
    root.after(1000,count6)

def count6():
    buff.set('6')
    root.after(1000,count5)

def count5():
    buff.set('5')
    root.after(1000,count4)

def count4():
    buff.set('4')
    root.after(1000,count3)

def count3():
    buff.set('3')
    root.after(1000,count2)

def count2():
    buff.set('2')
    root.after(1000,count1)

def count1():
    buff.set('1')
    a = 1
    root.after(1000,colorchange)

def colorchange():
    lb.configure(fg = 'red',bg = 'white')
    show_time()


def show_time():
    if strftime('%H:%M:%S') == '23:59:50':
        count10();
    else:
        buff.set(strftime('%H:%M:%S'))
        root.after(1000, show_time)

show_time()
root.mainloop()


カウントするあたりがものすごく気持ち悪くなった。
これでも年明けに18分間に合わなかったしね……
カウントダウンも10からだし。
来年はまともにpythonを学んでリベンジしたい。