2006-06-01から1ヶ月間の記事一覧
部屋の隅でガタガタ震えて命乞いする心の準備はOK さ、適当にいきますか。今日はPKUと違ってコードを短くする必要がないので楽ですし*1 とりあえず、最後にグラフ系のアルゴリズムを勉強しながら本番を待つとしよう。 あ、そうそう、前回の模擬国内予選でも…
勉強したグラフの問題がまったく出なくて泣きそうだった。
http://acm.pku.edu.cn/JudgeOnline/problem?id=2070 各々のフットボールの選手の向いてるポジションを全て列挙する問題。 ただし、どこにも向いていない人にはNo positionsと表示する。 とりあえずベタに書いてから適当に短縮した。
id:shinichiro_h:20060626を見て、勝手に短縮。75B i=1e7,k; main(t){ for(;t=--i;k||printf("%o\n",i)) for(k=254;t;t/=8)k^=1<
http://acm.pku.edu.cn/JudgeOnline/problemstatus?problem_id=1953
http://acm.pku.edu.cn/JudgeOnline/problemstatus?problem_id=1942
適当に解説なしで解いたものを置いてみるテスト
http://acm.pku.edu.cn/JudgeOnline/problem?id=1936 片一方がもう片一方の部分集合かどうかを判定する問題。 とりあえず力任せにガリガリ記述。
なんだかノリでACMの模擬国内予選に参加したんだけど*1、結果が悲惨だったので落ち込み気味の今日この頃。 うーん問Fは能力的に解かないと駄目なレベルだったんだけどなぁ。 やっぱりこの手の大会時には焦りで能力が低下するんだよなぁ。 本番時には焦らない…
なんだかD言語の新バージョンが凄いです。 関数周りが大幅強化です。 とりあえず無名関数と関数テンプレートが凄い強化。 大体使い方はこんな感じ。 //関数の引数の手前にテンプレートパラメータを書く T map(T,Fn)(T a,Fn f){ auto x = a.dup; foreach(inou…
あ、そういえば今日がソフトウェア開発技術者試験の合格発表日だ。 試験会場行くまでの電車の中でしか勉強してなかったから落ちてるだろうなぁ正午に発表だからそれまでwktkで待機中追記: 通ってたw 超シビアに自己採点してたけど思ったより採点甘いね 午…
ちょっと関数型言語の勉強にHaskellで遊び中。 遅延評価って良いなぁ。 まだ、あんまり使ってないけどHaskellは自分の性にあってそう
さてと、TrisGさんのid:TrisG:20060605の問題を見てビット演算大好き人間としては解かなくてはならないわけです。 http://acm.pku.edu.cn/JudgeOnline/problem?id=2453 えーとネタばれ注意報
id:Ozy:20060603で出ていた問題が面白そうなので解いてみた
先日のコメント欄でのOzyさんの指摘によって幾ばくか短縮が出来ました。
http://acm.pku.edu.cn/JudgeOnline/problem?id=2247 PKU2247でOzyさんがJavaでコードを書いています。 折角だからそれを素直にCに移植+適当短縮してみたり。