2006-01-01から1年間の記事一覧

2209

PKU

fmax使ってみました ついでにscanfも纏めたり s,a; main(k,n){ while(~scanf("%d",&a)) s+=fmax(k++<3?n=-a:pow(a,-n),0); printf("%d",s); }

1146

PKU

#impo(ry あとはchar[9]の宣言位置を微妙にずらした。 #import<algo.h> main(){ for(char a[9];cin>>a,*a-35;) puts(next_permutation(a,a+strlen(a))?a:"No Successor"); }</algo.h>

1731

PKU

#import消しただけ(;´Д`) algo.hだけで入出力使えちゃった。 #import<algo.h> #define A next_permutation(a,a+strlen(a));); char a[9]; main(){ for(cin>>a;A for(;puts(a),A }</algo.h>

PKUてけとー短縮

id:Ozy:20060706から自分もやる気なさげに削ってみた。

暇つぶし。

D

D言語を使う人なら誰でも作りそうなコンテナ操作用の関数を自分も作ってみた。 まぁようするにC++の#includeみたいな感じです。 sequence.d traits.d 使い方の例として、素数を延々と表示してみます。 import sequence; import std.math; // 素数? bool isPr…

追記

気になる人はいないとは思いますけど、一応ソースコード たぶん、見ていて笑えるくらい酷いコード A B D E

総合

今回の問題は個人的には去年の問題より全体的に難しくなっていた。 意外だったのはグラフの問題が出なかったこと。 あと、自分は単純なミスや見落としが多すぎ。 そういうわけで、いろいろと反省点が残ったけど、終わってみるとそれなりの順位。 ただ、まだ…

問題F

むりっす

問題E

PKU風に読み取りと計算を同時に行おうとした。 でも3問といて疲れきったのか頭が回らなくてあきらめた。 そんなわけで素直に構文解析と評価にフェイズを分けた。 あと、評価結果を戻り値で返すのが面倒で例外を使う極悪仕様。

問題D

普通に幅優先で解いた。 ただ、ロクに問題文を読まずに実装して、色々な条件を見落としまくった。 メンバに突っ込まれまくって何とか修正。

問題C

むりでした。

問題B

列車の連結。 とりあえず切り取れるすべての場所に対して、 反転の組み合わせ4通り、順序の入れ替えの2通りの、 4*2の計8通りをベタ書きでやって実装した。 最初は問題文を思いっきり勘違いしてて、突っ込みうけて修正。

問題A

これはエラトステネスの篩で終わり。 でも、最初にprime[0],prime[1]を初期化し忘れてハマル。

ACM国内予選終了。

ACM

大学のFedora 5を入れたパソコンで大会に参加しました。 残念ながら、とても不安定で作業がなかなか進みませんでした。 途中で再起動が1回、ログアウトが1回。 あと、一定数以上のWindowを開くと文字入力が出来なくなるという謎の現象にも遭遇。 正直、来年…

ACM国内予選 当日。

部屋の隅でガタガタ震えて命乞いする心の準備はOK さ、適当にいきますか。今日はPKUと違ってコードを短くする必要がないので楽ですし*1 とりあえず、最後にグラフ系のアルゴリズムを勉強しながら本番を待つとしよう。 あ、そうそう、前回の模擬国内予選でも…

追記

勉強したグラフの問題がまったく出なくて泣きそうだった。

適当2070

PKU

http://acm.pku.edu.cn/JudgeOnline/problem?id=2070 各々のフットボールの選手の向いてるポジションを全て列挙する問題。 ただし、どこにも向いていない人にはNo positionsと表示する。 とりあえずベタに書いてから適当に短縮した。

1 to 7

C

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<

PKU1953

http://acm.pku.edu.cn/JudgeOnline/problemstatus?problem_id=1953

PKU1942

http://acm.pku.edu.cn/JudgeOnline/problemstatus?problem_id=1942

とりあえず乱れうち

PKU

適当に解説なしで解いたものを置いてみるテスト

1936

PKU

http://acm.pku.edu.cn/JudgeOnline/problem?id=1936 片一方がもう片一方の部分集合かどうかを判定する問題。 とりあえず力任せにガリガリ記述。

ACM模擬国内予選

なんだかノリでACMの模擬国内予選に参加したんだけど*1、結果が悲惨だったので落ち込み気味の今日この頃。 うーん問Fは能力的に解かないと駄目なレベルだったんだけどなぁ。 やっぱりこの手の大会時には焦りで能力が低下するんだよなぁ。 本番時には焦らない…

dmd v0.161

D

なんだかD言語の新バージョンが凄いです。 関数周りが大幅強化です。 とりあえず無名関数と関数テンプレートが凄い強化。 大体使い方はこんな感じ。 //関数の引数の手前にテンプレートパラメータを書く T map(T,Fn)(T a,Fn f){ auto x = a.dup; foreach(inou…

あ、そういえば今日がソフトウェア開発技術者試験の合格発表日だ。 試験会場行くまでの電車の中でしか勉強してなかったから落ちてるだろうなぁ正午に発表だからそれまでwktkで待機中追記: 通ってたw 超シビアに自己採点してたけど思ったより採点甘いね 午…

ちょっと関数型言語の勉強にHaskellで遊び中。 遅延評価って良いなぁ。 まだ、あんまり使ってないけどHaskellは自分の性にあってそう

PKU2453 ビット演算を極めろ

PKU

さてと、TrisGさんのid:TrisG:20060605の問題を見てビット演算大好き人間としては解かなくてはならないわけです。 http://acm.pku.edu.cn/JudgeOnline/problem?id=2453 えーとネタばれ注意報

PKU2249 99B!

PKU

id:Ozy:20060603で出ていた問題が面白そうなので解いてみた

PKU2247

PKU

先日のコメント欄でのOzyさんの指摘によって幾ばくか短縮が出来ました。

PKU2247

PKU

http://acm.pku.edu.cn/JudgeOnline/problem?id=2247 PKU2247でOzyさんがJavaでコードを書いています。 折角だからそれを素直にCに移植+適当短縮してみたり。