書き忘れてたことを思い出したので、今書く。書き終わったら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>…
参加できなかったので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…
@tranqdogに誘われたので全力で行った。 以下、殴り書き。まとめてない上に間違ってる可能性もあるのでご注意を。タイムテーブル 18:30 開場 19:00 挨拶 19:05 HASHコンサルティング 徳丸浩様 文字コードに起因する脆弱性とその対策 20:05 休憩 20:10 サイボ…
すごい密度でした。 スポンサー様を探してるらしいです^^ 戦利品 脅威と技術の意味の変化....日本では今何が起きてるの?〜2010年版〜 内閣官房情報セキュリティセンター/防衛省・航空自衛隊 岡谷貢(おかたにみつぐ)氏 Internet Explorer exSpoilt Milk…
ほよほよ(@hoyohoyo000)さんと組んで参加したんだけど、なんか予選通過してたw チーム名は「0x55」です。 今はもう問題見れないようなので問題文を書いておきます。 1問目 数列の構成は同じ? いま,1 個以上の正の整数が書き並べられたものを“数列” と呼ぶ…
1455, 2140, 3627, 3664 簡単な問題しか手をつけてねえorz
先日、自作crackmeのためにバイナリを直接書きました。 その際に文字制限にひっかかり、猫の画像を低画質にして文字数を下げることで回避しました。 が、屈辱です。そこで、なんとかして文字数制限を突破できないか?と思い至ってやりました。 その前にはて…
問題のcrackmeはこちら 前回の解説はこちら
問題のcrackmeはこちら
補完計画実行中
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…
実際にやってみた問題はこれ。 http://crackmes.de/users/sunshine/sunshines_crackme_1/ これがLv1って、俺の頭が弱すぎるorz 以下はただのめも。
$perl pku_tool.pl username password case pagerange のように引数を4つ取る。 caseは 1 or 2 の数字で入力 1のとき、ACの降順 2のとき、pageごとの問題の総AC/各問題のACの値で昇順 pagerangeは 1-10 のように入力 上記だと、1〜10ページまでを計算して出…
250と500を正答、撃墜成功1、失敗1 緑に戻った。 システムテストを見ると明らかだけど、250問題のコーナーケースで落としてる人がすごく多い。 250問題は0-baseじゃなくて1-baseで入力が与えられる。 解法として、2重ループ形式で組んだ場合、 0-baseのまま…
http://d.hatena.ne.jp/ichirin2501/20100719/1279505134前回のzipファイルと同じ仕組みを自動生成するプログラムを書こうとして挫折。 とりあえずr.zipのヘッダ部分をコピってくる。 違うファイル名で生成できるようにするためには、 Local file header: CR…
嘘です。 というか、何もできずに撃沈した。という表現が正しいです。 本家(ネタバレ注意) http://blog.reversinglabs.com/2010/07/reversinglabs-summer-challenge/#more-770 問題のファイル http://blog.reversinglabs.com/wp-content/uploads/2010/07/r…
重複組み合わせだよなー、と、ぐぐる。 n種から重複を許してr個取る組み合わせ 増加数は0を使わないが、0を含めると、 0が0個 -> M桁の増加数 0が1個 -> M-1桁の増加数 0が2個 -> M-2桁の増加数 のように表現することができる。 0がM個のときは正数ではない…
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 ) + …
25位で国内予選突破したよ! チーム名は「AsAhAkAnAri」 過去のICPC国内予選と比較すると今年はどうなのか気になったので軽く調べてみた。 2007年 問題数6 6問正解チーム 0 5問正解チーム 4 4問正解チーム 24 3問正解チーム 412008年 問題数6 6問正解チーム …
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(…
crackme的なもの。 デバッガ等を駆使して、メールアドレスを手に入れたらおk。 強引にやっても、正しいメールアドレスが出力されないようになってるので、 基本的にはパスワードを解読し、それを入力する。 khallengeの公式ページは既にない?けど、問題は…
参加者の皆さん、お疲れ様でした。 結果は、 AとCを完答して、Score66でした。 B問題は最後まで意味が分からず…。 感想としては、 GCJ is very difficult english game.
問題概要 (1,2)という座標をR1C2のように表現された文字列がある。 Column(縦)を大文字英字の26進数で表現した文字列に直して、(Column,Row)の形にした文字列を求める 1,2,3..26,27... -> A,B,C..Z,AA... R1C2 -> B1 R52C52 -> AZ52
とりあえず500ptと1000pt
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…
0521(aoj) : おつり 0522(aoj) : JOIとIOI 0523(aoj) : カードゲーム 0524(aoj) : 星座探し 0525(aoj) : おせんべい 0526(aoj) : 船旅
0510(aoj) : 得点 0511(aoj) : 未提出者は誰だ 0512(aoj) : シーザー暗号 0513(aoj) : カードの並び替え 0514(aoj) : 品質検査 0515(aoj) : 通学経路
http://projecteuler.net/index.php?section=problems&id=96与えられた数独を解いたときの一番左上の3桁の和を答える問題です。 単純判定で確定部分を埋めて、残りは全探索した。 無駄にコードが長くなってしまった。
問題はこちら 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,…