ichirin2501's diary

いっちりーん。

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

Project Euler 96

http://projecteuler.net/index.php?section=problems&id=96与えられた数独を解いたときの一番左上の3桁の和を答える問題です。 単純判定で確定部分を埋めて、残りは全探索した。 無駄にコードが長くなってしまった。

AOJでJOI

問題はこちら AOJでは第5回以降からしかありません。 耳と目を閉じ、口を噤んで1日引き籠った結果がこれだよ…。 戦績 24/43 第5回予選 o, o, o, x, x 第5回本選 o, o, x, x, x 第6回予選 o, o, o, o, o, o 第6回本選 o, o, x, x, x 第7回予選 o, o, o, o, x,…

Course Planning for Lazy Students

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1032&lang=jp University of Aizu, ACM-ICPC Japan Domestic Contest Warm Up I, 16 May, 2009

realloc関数怖い

/c

最近は完全に引篭もり状態です。 フリーターになったときの生活費を考えたり云々。 以前、大学の課題でrealloc関数を使った時に悲惨なバグに遭遇してから 「 realloc関数こええ、使わないほうがいい 」なんて思った。 以下検証コード #include<stdio.h> #include<stdlib.h> #def</stdlib.h></stdio.h>…

LispでPE

Lispを勉強し始めたので、Project Eulerの問題1、2、3を解いてみた。 書き方に慣れてないので手続き型の名残が垣間見える…ってレベルじゃねえからw 括弧が気持ち悪い? いいえ、括弧萌えです。 (defun PE1 (n) (do ((i 1 (1+ i)) (ans 0)) ((>= i n) (retur…

マイナス2進数を求めるプログラムを書いてみた。

まず、2進数についてはこちらをどうぞ。 2進数、16進数と10進数 - CyberLibrarian マイナス2進数というのは、基本的には同じです。 例えば、マイナス2進数の 1101 を10進数に直すと、 1*(-2)^3 + 1*(-2)^2 + 0*(-2)^1 + 1*(-2)^0 = -8 +4 +1 = -3 あれ、マイ…

SRM 463 DIV2

145.73/ 250pt ○ 357.07/ 500pt ○ 0/1000pt ×Score : 502.8 レートは上がったけど、数値は書きません(え 言い訳をさせていただきますと、前回と前々回が酷かった。 英語的な意味で、ほんとだよ><

数学は大切です。組み合わせ数を求めるプログラム問題

問題です。0 10 = a + b + c + d が成立する(a,b,c,d)の組み合わせは9つです。1000000 = a + b + c + d が成立する(a,b,c,d)の組み合わせ数は? 以下自分の解答コード

ライフゲームをC言語で書いてみた

とりあえず、 ライフゲーム - Wikipedia 簡単なルール ・そのマスに生命体が存在し、周囲8マスに生命体が2体または3体存在するならば生存。 ・そのマスに生命体が存在し、周囲8マスに生命体が1体以下または4体以上存在するならば死滅。 ・そのマスに生命体が…

最小公倍数(LCM)

3つ以上の最小公倍数を求めてくれるサイトが見当たらなかったのでプログラム書いた。 簡単な説明 C言語です、てきとーにコンパイルしてくだしあ。 入力: 標準入力 or 第一引数 = 入力データファイル出力: 標準出力 or 第二引数 = 出力データファイル標準入…

懸賞問題クイズ

ひそかにチャレンジしていた懸賞問題の当選発表がされました。 懸賞問題クイズ。豆腐?が脳みそ創作中 解答を見る限り、 Lv1、Lv2は完答していたようです。 Lv3は手付かず。 Lv1 単純に出現する数字の頻度を見れば3つとも見つけられる。 Lv2 (1つ目、2つ目),…

離散的速度

拡張ダイクストラとBFSの違いがまだよくわかってない。 去年のICPC国内予選のD問題です。 問題文が終了間際まで正しく理解できてなかったという悲しい問題でした。 離散的速度 Problem D : http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp…

Problem E: Mirror Cave

「ICPC]タグを新規作成しようかと迷ったけど、AOJにした。 コメントがバグりました。誰か助けて Problem E: Mirror Cave Problem E : http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2153 ICPC/OBOGの会の模擬国内予選のE問題です。 …

SRM 441 DIV2

過去問です。 オーバーフロー怖いです。

SRM 459 DIV2

簡単だったのに何故かできなかったorz250pt submit 500pt compile 1000pt openedrate 896 -> 874 (-22)

SRM 458 DIV2

250pt submit 500pt opened 950pt openedChallenges -25ptRate: 854 -> 896(+42)1/19追記

ネットエージェント

http://job.rikunabi.com/2011/static/kdbc/88/r888010080/detaila/I001/全部で3問あるらしく、全問正解できたら豪華賞品がもらえるとか。 特別枠は魅力的だけど、それ以上に問題に興味があるので、この手の入社試験を解くのが好きです。 以下ねたばれ。

暗号だよ!

毎日記事を書けるぐらい何かに取り組んでいきたいなぁ。

人材獲得作戦・4 試験問題やってみた

人材獲得作戦・4 試験問題ほか: 人生を書き換える者すらいた。Twitterで流れてたのでアニメ視聴を中止して参加。 だいたい40分ぐらいで書けました。 42人受験者がいて、2人しかLv4の解答をしていないことに心底驚きました。 この道に進んだ人が50人いたら、…

包除原理っぽいもの。

てきとーに書いた。間違ってる可能性大。 包除原理をさっきまで知らなかったんだけど、|A∪B∪C| = |A| + |B| + |C| - |A∩B| - |A∩C| - |B∩C| + |A∩B∩C|集合Tの個数を|T|として、和集合の大きさを計算すること。たぶん。10^8未満の素数2,3,5,7,11,13,17,19,23,…