ichirin2501's diary

いっちりーん。

最小全域木の問題をすこし解いた

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

SRM 492 :: DIV2

日記書くの久しぶりだなぁ…。 1000pt 問題概要 traveling salesmanさんが、N個(0...N-1)の街を周ってビジネスしたいんだってよ! 街と街の間の道路は一本しかなく、双方向に移動できるってさー。 驚くことにtraveling salesmanさんはあの伝説のジョンタイタ…

hack or die

http://echofish.org/hackordie/ Lv15まであって、Lv1から順番にクリアしていく遊びサイト。 Javascriptネタが多いかも。 Lv12まで到達して、UserAgentをHack or Dieに変更してアクセスしたのはいいんだけど、 次にクラックするよう指示されたサイトにある管…

AVTokyo 行ってきた

が〜んがん ハック してもタダ〜♪ まとめは他の人のブログを見るとして、 感想だけちょろっと書くことにした、今後も。 昼の部のAVTOKYO meets HackerJapanから参加してきました。 目grepper目grepper Crazyな人ばっかりw @ucqさんのekopartyの問題は保存し…

Codeforces Beta Round #34 (Div. 2)

書き忘れてたことを思い出したので、今書く。書き終わったらavtokyo行ってきますw A :: Reconnaissance 2 int main(){ int n; while(cin>>n){ vector<int> v; vector< pair<int,int> > ans; int m; rep(i,n){ int a; cin>>a; v.pb(a); } int ii,jj; m = 999999999; for(in</int,int></int>…

SRM 486 :: DIV2

参加できなかったのでPractice 250 Strange abbreviations are often used to write text messages on uncomfortable mobile devices. One particular strategy for encoding texts composed of alphabetic characters and spaces is the following: * Space…

神泉セキュリティ勉強会第1回 に行ってきた

@tranqdogに誘われたので全力で行った。 以下、殴り書き。まとめてない上に間違ってる可能性もあるのでご注意を。タイムテーブル 18:30 開場 19:00 挨拶 19:05 HASHコンサルティング 徳丸浩様 文字コードに起因する脆弱性とその対策 20:05 休憩 20:10 サイボ…

現在の日本のセキュリティ ブラックハットジャパンその後 関西編 に行ってきた

すごい密度でした。 スポンサー様を探してるらしいです^^ 戦利品 脅威と技術の意味の変化....日本では今何が起きてるの?〜2010年版〜 内閣官房情報セキュリティセンター/防衛省・航空自衛隊 岡谷貢(おかたにみつぐ)氏 Internet Explorer exSpoilt Milk…

EPOCH@まつやま 予選通過

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

PKU(1455, 2140, 3627, 3664)

1455, 2140, 3627, 3664 簡単な問題しか手をつけてねえorz

はてなブログの文字制限hack

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

不出来な自作crackmeの解説その2

問題のcrackmeはこちら 前回の解説はこちら

不出来な自作crackmeの解説その1

問題のcrackmeはこちら

SRM 478 :: DIV2

補完計画実行中

二番煎じですよね?はい、そうです。

50 4B 03 04 14 00 09 00 08 00 33 40 29 3D 24 D4 DE 17 4D 0E 00 00 00 14 00 00 08 00 00 00 68 6F 67 65 2E 65 78 65 ED 58 79 58 53 D7 B6 3F 99 07 08 44 0C C8 28 21 A2 52 86 30 04 10 65 30 08 28 56 90 30 0A 88 86 90 9C 90 40 92 13 CF C0 50 2D…

Crackmes.deやってみた

実際にやってみた問題はこれ。 http://crackmes.de/users/sunshine/sunshines_crackme_1/ これがLv1って、俺の頭が弱すぎるorz 以下はただのめも。

まだ解いてないPKUの問題を列挙するクソコード

$perl pku_tool.pl username password case pagerange のように引数を4つ取る。 caseは 1 or 2 の数字で入力 1のとき、ACの降順 2のとき、pageごとの問題の総AC/各問題のACの値で昇順 pagerangeは 1-10 のように入力 上記だと、1〜10ページまでを計算して出…

SRM 477 :: DIV2

250と500を正答、撃墜成功1、失敗1 緑に戻った。 システムテストを見ると明らかだけど、250問題のコーナーケースで落としてる人がすごく多い。 250問題は0-baseじゃなくて1-baseで入力が与えられる。 解法として、2重ループ形式で組んだ場合、 0-baseのまま…

えんどれすZIP

http://d.hatena.ne.jp/ichirin2501/20100719/1279505134前回のzipファイルと同じ仕組みを自動生成するプログラムを書こうとして挫折。 とりあえずr.zipのヘッダ部分をコピってくる。 違うファイル名で生成できるようにするためには、 Local file header: CR…

ReversingLabs Summer Challengeやってみた

嘘です。 というか、何もできずに撃沈した。という表現が正しいです。 本家(ネタバレ注意) http://blog.reversinglabs.com/2010/07/reversinglabs-summer-challenge/#more-770 問題のファイル http://blog.reversinglabs.com/wp-content/uploads/2010/07/r…

Project Euler 113

重複組み合わせだよなー、と、ぐぐる。 n種から重複を許してr個取る組み合わせ 増加数は0を使わないが、0を含めると、 0が0個 -> M桁の増加数 0が1個 -> M-1桁の増加数 0が2個 -> M-2桁の増加数 のように表現することができる。 0がM個のときは正数ではない…

SRM 474 :: DIV2 :: 1000pt

SRM474 Div2 Hard(1000) SquaresCovering - 赤コーダーになりたい こちらを参考に、自分なりに解釈して書いてみたけど、だめだった。 #define REP(i,n) for(int i=0; i<(int)(n); i++) struct SquaresCovering { int bcnt(int n){ n = ( n & 0x55555555 ) + …

ICPC2010

25位で国内予選突破したよ! チーム名は「AsAhAkAnAri」 過去のICPC国内予選と比較すると今年はどうなのか気になったので軽く調べてみた。 2007年 問題数6 6問正解チーム 0 5問正解チーム 4 4問正解チーム 24 3問正解チーム 412008年 問題数6 6問正解チーム …

SRM 474 :: DIV2

250 : system test pass 500 : failed system test 1000 : opened500 いきなり500から開いて解く方針に切り替え。 N次元なのにNが10^9だと…、ビット演算さようなら。 どうしたらいいのこれ。座標で記録するのは無理だし…うーん。 移動が+と-の2種類しかない…

ダミーコード挿入による難読化に少し触れてみた。

難読化関連を調べてて、こんな論文を見つけた。 「Obfuscation of Executable Code to Improve Resistance to Static Disassembly」 ほうほう、Junk Insertion ? なるほど、ぜんぜんわからん(英語) 具体例が記述されてて、 0x08048434 8b 44 24 04 mov 4(…

khallengeやってみた

crackme的なもの。 デバッガ等を駆使して、メールアドレスを手に入れたらおk。 強引にやっても、正しいメールアドレスが出力されないようになってるので、 基本的にはパスワードを解読し、それを入力する。 khallengeの公式ページは既にない?けど、問題は…

Google Code Jam 2010 :: Qualification Round

参加者の皆さん、お疲れ様でした。 結果は、 AとCを完答して、Score66でした。 B問題は最後まで意味が分からず…。 感想としては、 GCJ is very difficult english game.

PKU :: 2273

問題概要 (1,2)という座標をR1C2のように表現された文字列がある。 Column(縦)を大文字英字の26進数で表現した文字列に直して、(Column,Row)の形にした文字列を求める 1,2,3..26,27... -> A,B,C..Z,AA... R1C2 -> B1 R52C52 -> AZ52

SRM 468 :: DIV2

とりあえず500ptと1000pt

SRM 466 :: DIV2

Class Name Method Name Difficulty Coding Time Status Points LotteryTicket buy Level One 0:05:33.226 Passed System Test 240.90 LotteryCheating minimalChange Level Two 1:07:21.682 Opened 0.00 MatrixGame getMinimal Level Three 0:43:32.749 Com…

第7回JOI予選

0521(aoj) : おつり 0522(aoj) : JOIとIOI 0523(aoj) : カードゲーム 0524(aoj) : 星座探し 0525(aoj) : おせんべい 0526(aoj) : 船旅

第6回JOI予選

0510(aoj) : 得点 0511(aoj) : 未提出者は誰だ 0512(aoj) : シーザー暗号 0513(aoj) : カードの並び替え 0514(aoj) : 品質検査 0515(aoj) : 通学経路

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問あるらしく、全問正解できたら豪華賞品がもらえるとか。 特別枠は魅力的だけど、それ以上に問題に興味があるので、この手の入社試験を解くのが好きです。 以下ねたばれ。

暗号だよ!

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