syuntoku14の進捗

進捗を書きなぐります

Python

AOJでPythonに慣れる(3問目)

問題 Pollock's Conjecture所感 ・はじめての動的計画法 ・任意の整数を扱う問題が出たら基本的にDP使うんか? ・わしには難しかったょ(そもそもRuntimeError) ・DP使っても1分45秒かかってるのでゴミ解法 ・正四面体数を使って106のリストを更新していく …

AOJでPythonに慣れる(2問目)

問題 Heaps - Maximum Heap所感 ・Outputの形式をちゃんと読んでなくてはまった解法 ・6.006のLecture4を見たら理解が進む ・問題文の通りに実装するだけコード def maxHeapify(A,i,H): l=2*i r=2*i+1 if l<=H and A[l-1]>A[i-1]: largest=l else: largest=i…

AOJでPythonに慣れる(1問目)

問題 The Balance of the World所感・pythonの文字列操作に慣れた ・replaceのおかげで楽に書けた気がする ・pythonよく分からん解法 ・文字列から括弧だけ抜き出して新しい括弧のみの文字列を作る ・左括弧と右括弧の個数が等しいか調べる ・一番内側の括弧…

AOJでPythonに慣れる

・春休みを利用してAOJをやっていくお話 ・難易度100でも何でもいいから一日2問くらい解いていきたい(願望) ・そもそもアルゴリズムの基本ができてないので難しい問題が解けないマン ・ブログを書いたことが無いのでブログにも慣れていくお話