ブログの方向性が迷子なので、ちょっと考えます。 方向が定まったら、恐らく新しいブログに移行すると思います。 新ブログ予定地 : ichirin2501's diary 競技プログラミング記事 : rintpsyの日記

フォレンジック問題を自作してみました。問題のファイル 2011/10/03 14:46 追記：解説書きました

2ヶ月間放置してしまった。反省 Google+はじめてみたよ！ https://plus.google.com/105359259302560244687/about?hl=ja gplus.toにも登録してみた。こっちだとpost表示に直通になるみたい。 http://gplus.to/ichirin ChromeにGoogle+関連の拡張機能は以下の2…

隣接行列と迷路 - ichirin2501の日記のその後の顛末。 問題はこんな感じでした。 迷路のスタート地点からゴール地点までの最小ステップ数とその経路数を求める。 経路の出力は行わない。 前回は、BFS Algorithm, Warshall-Floyd Algorithm の2種類で解きまし…

その後の顛末について 隣接行列と迷路その2 - ichirin2501の日記 ちょうど隣接行列について調べてて、こんな記事を見かけたので自分も書いてみようと思った。迷路を隣接行列で攻略（part1） - 似非学問的な手記 問題についてはid:g940425さんの記事に書かれ…

project euler 107 srm470::div2::hard uva::11747::Heavy Cycle Edges プリム法only...クラスカル法全く使ってねえ。 クラスカル法のほうが向いてる問題、ってのあるのかなぁ。 uva11747はちょっと実装が面倒だったけど、これってクラスカル法のほう向いて…

ほよほよ(@hoyohoyo000)さんと組んで参加したんだけど、なんか予選通過してたｗ チーム名は「0x55」です。 今はもう問題見れないようなので問題文を書いておきます。 1問目 数列の構成は同じ？ いま，1 個以上の正の整数が書き並べられたものを“数列” と呼ぶ…

先日、自作crackmeのためにバイナリを直接書きました。 その際に文字制限にひっかかり、猫の画像を低画質にして文字数を下げることで回避しました。 が、屈辱です。そこで、なんとかして文字数制限を突破できないか？と思い至ってやりました。 その前にはて…

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

まず、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 あれ、マイ…

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

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

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

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

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

人材獲得作戦・４ 試験問題ほか: 人生を書き換える者すらいた。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,…

2chの宿題スレにて、3辺の和が1000以下の直角三角形の総数とそれらの中で面積が最大になる辺を出力という問題があった。 高々1000程度なら3重ループの総当たりでもスペックに任せて答えが出せるけど、10000以上とかになるともうだめ。 高速化するために、原…

数日前に、式の構文解析でも書いてみようかなーと、書き殴ったコード。 割り算は対応してない。 どうしてこうなった、ってぐらい酷い出来になっている。 #include <stdio.h> #include <stdlib.h> #include <string.h> #define multi(x,y) ((x)*(y)) #define add(x,y) ((x)+(y)) #define su</string.h></stdlib.h></stdio.h>…

ビット演算の扱いが下手なので、慣れるためにビット演算で遊んだり、小技を集めてみた。 今回は小技のめも。 一番右のビットを0にする x&(x-1) 一番右の1になってるビットの位置 x&-x 一番右の0になってるビットの位置 -~x&~x 一番右側から連続してる0を1に…

DES暗号アルゴリズムをやるつもりだったけど、目に入ったシーザー暗号を組んでみた。 数字と英文字しか対応してない上に、区分けしてずらしているという残念なコード。 main() { int n,i,e; unsigned char str[1<<10]; printf("input_data:"); gets(str); pr…

perlを暫く使ってないので、前回の250pt問題に取り組んでみる。 250pt …手が動かない、（ ﾟдﾟ）ﾎﾟｶｰﾝ…忘れてる。 入門サイトを見ながら思い出す。 ~s/A|Z/(push@w,$&),$&/ge,~s/A|Z/pop@w/ge,print for<> 下手なりにｼｮｰﾄｺｰﾃﾞｨﾝｸﾞ済み。 もっと短く出来そうだ…

Emacs-like Editor http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/problem.jsp?vol=10&id=1021&tle=1&mle=32768&title=Emacs-like%20Editor&doc=4&lang=jp 仕様と異なる動作を含んでしまい、苦戦した。 そのまま実装するだけ、何がだめなんだよｳﾜｰﾝ状態…

google anarchy golf - google Nyhxさんがやってるのを拝見して、そういえば過去にチャレンジしたことがある問題だ。 と、思い、そういえばまだソースコード残ってるかな？→find→yes 当時は59byteで断念したらしい。 ランキングを見ると66byteを境に一気に55…

Aizu online judgeにもバイト数でランキング(Status)のソーティングが出来るようです。 というわけで、 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/problem.jsp?vol=0&id=0000&tle=1&mle=32768&title=QQ&doc=4&lang=jp この問題をショートコーディン…