カメヲラボ

主にプログラミングとお勉強全般について書いてます

2006-09-01から1ヶ月間の記事一覧

Pascalの良い所

Pascalの(ショートコーディングに役立つ所)が、あまり思いつきませんwとりあえず、 累乗計算の演算子 pow(m,n)とm^nでは圧倒的に後者が短いので、これはステキだなと思います。 集合演算 集合変数A,Bについて、和集合・差集合・積集合がそれぞれ、A+B, A-B,…

よみかたあんけーと

http://d.hatena.ne.jp/shinichiro_h/20060929#1159456138よりみなさんもここで答えましょう。 http://shinh.skr.jp/yomikata/いやあ、wchar_tを「うちゃーてぃー」って読む人が、私以外にもいることを知っただけで十分幸せですよ。最後は、しにちろえっちで…

ついき

答えは1F7FFナリ。 要するに未定義シンボルと定義済みシンボルの比較では0にせなアカンってことでしょかね。それ以外はequivalent・・・。しかしこれは予想の範疇で特別変わったことじゃないし、なんだろなぁ???

おわりんぐ

X ? T X ? V T ? V A ? B CCB ? CCB BBB ? BBC C ? D C ? DD E ? E F ? E G ? E E ? H H ? E I ? J A ? A B ? A B ? Bだれかこたえがわかったら、16進数でおせーて。ぜんぶ1なら1FF、みたいな。 はーしんど。。。

かいせきんぐ

もうちょっとでぜんぶおわりますもうちょっとまってね。

Biorhythms(0)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1006 人間の身体・感情・知力の3要素にはサイクルがあり、それぞれ23日・28日・33日の周期を持っている。ある年の最初の日から数えて、それらのピークが何日後に来るかを与えられていて、3つのピークが重なる…

Space Elevator

http://acm.pku.edu.cn/JudgeOnline/problem?id=2392 息抜きのつもりだったのに(´ω`) 息抜きのつもりでやってみたものの、TLEに引っかかり悩む。高さ限度の値が小さい順にソートして、DPってかんじのコードを書いたら通らない。重複要素を入れないようにす…

かいせきようぷろぐらむ

最初のコメントが泣かせるやろw /* Input analizer coded by Ozy /////////////////////////////////////////////////////////////// I promise that I am careful to consecutive submitting enough. ///////////////////////////////////////////////////…

Expression

正解サーチ

とちゅうけいか に

A ? A B ? B というのがあったけど、T,V,X,BBBはない。これと先の5個をあわせて7個。 それから文字列の長さが 6のもの1個 9のもの2個 6だと長さが中途半端だし、9の場合はBBB ? BBBが存在しない(BBB自体が一度も出てこない)ことを調査済みなのでまったく関係…

とちゅうけいか いち

現時点でわかってるのは、一回目のケースだとExpressionは全部で17。で、その中からすぐ判別できたのは A ? BまたはB ? Aが2回(おそらく1回ずつ) X ? TまたはT ? X(いずれかが1回) X ? VまたはV ? X(いずれかが1回) T ? VまたはV ? T(いずれかが1回) それ…

で、まだやるのか

もちろん続けます。ただ、あまりに露骨なのは迷惑なのでペースは落としますが。。。この問題にチャレンジしてる人はすでに気付いているはずですが、ExpressionにNameが含まれていない場合が結構あるみたいです。それでは、このName以外のExpressionがどんな…

Expression

怒られますた(´ω`) インプット解析すべくSubmitしまくってたら、中の人に怒られました。ごめんにょ。ちゅうわけで、完全に解析はできなかったのですが、EODまでの部分だけ載せとく。で、また怒られたりして(;´д`)

Expression

http://acm.pku.edu.cn/JudgeOnline/problem?id=1820 誰も通ってない問題w 250回くらいSubmitしましたwwえーと、一つ目のテストケースはクリアしたっぽいのでもうちょっと頑張ります。 追記を待て! 追記1 やっぱりよーわからんのでインプット解析したろ…

Computer Transformation(5)

Javaを超えるために Cで実装する場合、2の累乗と3での除算という2種類の乗除はコードを長くするだけだ。ここで、第3回で書いたいくつかの式 これをもう一度よく見てみることにする。

Computer Transformation(4)

Javaによる最短コード 前回導いた公式 を使うと、多倍長でシフト演算・除算が出来るJavaではこのような非常に単純で短いコードを書くことが出来る。(namasuteさんhttp://d.hatena.ne.jp/namasute0/20060911#1157951574の日記より引用) import java.util.*; c…

起きれたw

ということで今やってます。なんか、ショートコーディングにあまり向いて無さそな問題かも・・・。 D問題 えーと、intでは精度が足りません。doubleにすると時間が足りません。というわけで、int64を使いましょう。追記: 終わりました・・・。 http://acm.p…

ショートコードトライアル

http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1206 9月16日の朝からあるみたいなので、ちゃんと起きれたらやってみよかな。 ショートコードトライアルとは オンラインコンテストに参加しますが、普通にAcceptされるだけでつまらない。とにかく…

やれば出来る子なんだから!

http://acm.pku.edu.cn/JudgeOnline/problem?id=1503 多倍長だけど単なる足し算なのだから、Cで短く書けるはず!ってことでやってみたらすんなりJava越え。まだ出来ると思うけど、自分のコードがどんどんインチキ臭くなってきたのでしばらく放置しとこう。こ…

http記法がマズー(゜Д゜)

タイトルにhttp記法 [http://...:title=xxx]としばらく書いていたのだが、先日から正しく表示されていない。直前にカテゴリ名のための"]"を使っているからだろうか。修正されることを信じて放置しておこう。

(ry

http://acm.pku.edu.cn/JudgeOnline/problem?id=2505 main(n){ for(;~scanf("%u",&n);puts(n/9?"Ollie wins.":"Stan wins.")) for(--n;n/18;n/=18); }

最短(略

http://acm.pku.edu.cn/JudgeOnline/problem?id=2301 いずれ(略 main(s,d,k){ for(gets();~scanf(k="%d %d\n",&s,&d); printf(s<0|s%2?"impossible\n":k,s+d,s/=2))s-=d; }

最短コードメモ。

http://acm.pku.edu.cn/JudgeOnline/problem?id=2305 いずれ記事にする(かも) n進数v,sについて、v mod sを求めてn進法で出力。vが馬鹿デカイので、毎回ループ毎に剰余を求める必要アリ。これより短くなった場合は情報プリーズ。 char*p;n,r;main(m,s,v){ …

tex記法で作った数式

数式を書いたのは良いのだけど、携帯電話で見るとむちゃくちゃでわけわかんね。\fracがそのまま表示されてしまうので、分数式が作れないYO!

日記の使い方

ショートコーディングネタは、まとめ(見栄え)の事も考えると1日1エントリにしておきたい。でもこれだとどうしても日付が進んでしまうので、それ以外の事はこの日に書こうと思います。16日ぐらいまではここにどんどん追記ということで。っつーか、もうちょ…

Computer Transformation(3)

一般項 前回作った漸化式を使って、k=1,2,3...の場合にどのような式で表すことが出来るか調べてみる。 k=1のとき k=2のとき

Computer Transformation(2)

漸化式 前回調べたn=1〜15の解を、数列aとしてみる。ちょっと数が多い気もするので、最初の10項程度書き並べると、 0, 1, 1, 3, 5, 11, 21, 43, 85, 171...この数列の隣接2項を初項から順に足してみると、 0 + 1 = 1 1 + 1 = 2 1 + 3 = 4 3 + 5 = 8 5 + 11 =…

Computer Transformation(1)

テストコード 短いコードを書くためには、入念に下調べをしておく必要がある。焦ってはいけない。 入力値nの値が1増えるごとに文字列は2倍になっていくので、とりあえずはn=1〜15あたりで出力が出来る程度のコードを書いてみよう。問題の記述通り、1と0から…

Computer Transformation(0)

0,1の2値表現を持つコンピュータが、以下のような文字列を生成する ①1からスタートし ②0は10に、1は01に置き換える ③入力値をNとすれば、②の操作をN回繰り返すこのとき、文字列内に2文字隣接した「0」が何組あるかを答える問題だ。たとえば、N=3とすると、 0…

プライド

苦労して削った1バイト 次の日にはあっさりと抜かれてる 苦労して、また、抜き返す 「また抜かれるんじゃないか」 不安で夜も眠れない 抜かれないように、 自分のコードを徹底的に見つめる 「これ以上は・・・」 確信持てるまで、削り続ける それでも、また…