2010-02-01から1ヶ月間の記事一覧
1579 Function Run Fun たらいまわし関数。 友人が卒論でベンチマークとして竹内関数を使っていたとき初めて知ったたらいまわし関数。普通に実装しちゃったら何時間もかかるよって問題文に書いてあるたらいまわし関数。これは昔3036 Honeycomb Walkでやった…
古代の暗号を暴け! 以下の2種類の暗号化方式がある。 Substitution cipher あるアルファベットを他のアルファベットに置き換える Permutation cipher 文字列の順番を入れ替える 1つの暗号化方式だけだと弱いので、組み合わせて使う。問題は2つの文字列が…
2141 Message Decowding 問題は超簡単。 26文字の新しいアルファベットを定義して、それに基づいて入力された文字列を デコードするというもの。 ただちょっと詰まったところがあったので備忘録。 詰まったコード。 #include<cstdio> #include<ctype.h> using namespace std; </ctype.h></cstdio>…
2591 Set Definition 1338 Ugly Numbersやったらhalwhiteが紹介してくれた類問。1338は1500番目までのUgly Numbersを求めればよかったから、 Uglys[1500]に格納すれば良かったけど、今度は10,000,000までの Sを求めなければならないから配列確保できるのか?…
3085 Quick Change 25, 10, 5, 1セント硬貨があって、お釣りを最少の枚数の硬貨で 返す方法を考える問題。 例えば、お釣りが194セントなら、25セント7枚、10セント1枚、 5セント1枚、1セント1枚を返す。 単純に大きい額の硬貨から選んでいけばよい。 (以前or…
2533 Longest Ordered Subsequence 与えられた数列から昇順の部分数列を取り出したとき、 要素数最大のものの大きさを答える問題。 PKUに興味を持つきっかけになった1159 Palindromeに似てるなぁ、 と思ってDPでやるのだろうと思ったけど挫折。 思考錯誤した…
keitanxkeitanです。友人がやってるのでやるという単純思考で開設。最近友人の勧められて(いや、勝手にまねして・・・) PKU Judge Onlineやってます。 世界中のプログラミング大会の過去問を集めてるサイトで、 かの北京大学が運営してるとか(北京ってBei…