http://d.hatena.ne.jp/mayahu32/20110816/1313505335 id:mayahu32さんのセキュリティ&プログラミングキャンプ2011感想文を読ませてもらいました。 以下ネタバレになります、ご注意ください。

久しぶりの解析。 解析時には、IDA Pro 6.0 demo, OllyDbg 2.01 alpha3 を使って解析作業を行いました。プラグインは使用してません。 Freeで良いのあったら是非教えてください。

重複した要素をユニークにする代表的な方法としていくつかある。 ふと、どのコードが速いのか気になったのでベンチマークを取ってみました。 今回調べたコードは以下の6種類 # use Array::Uniq; sub unique_au{ my @array = @_; return uniq sort @array; } …

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

http://atcoder.jp/problem/detail/25 83分(3)で正解、UTPCの時計と手元の時計がずれてるようで、参加と同時に正解というタイムにw たぶん3分かかってないかなー

http://atcoder.jp/problem/detail/26 96分(13分)で正解

http://atcoder.jp/problem/detail/27 124(28)分で正解

http://atcoder.jp/problem/detail/28 245(76)分で正解

http://atcoder.jp/problem/detail/29 169(45)分で正解

UTPC参加者のみなさん、おつかれさまー。 問題文が面白かったので、序文も全部読んでしまったw 1時間23分遅れで参加、A,B,C,D,Eの5問を解いて500pt、58位でした。 解いた順序は、A->B->C->E->D 個人的には、簡単な順に A,B,C,D,E の難易度かなー、そのままw …

http://d.hatena.ne.jp/rintpsy/ aoj, pku, spojも上のブログに書くか検討中です。 競技プログラミングの問題に限り〜なので、こちらのブログは今まで通り更新です

hoyohoyoさんから日本語訳教えてもらった。 結局わかりませんでした。問題概要 ゴローは、4本の腕があります。 ゴローは、N個の異なる要素を持つ整数をソートする必要があります。 ゴローの計画は、２本の腕で配列のいくつかの要素を抑えつけて、 残りの腕（…

問題概要 最初に、Seanの所持してる飴を2つに分割し、どちらかをPatrickに分ける 次に、Patrickは各々の飴の値の和を計算します Patrickは山が等しくならないと泣き始めます？ 残念なことに、Patrickは幼く、正しく足し算することができない 彼は二進数の足…

問題概要 青と橙のロボットがある。 それぞれのロボットは別々の廊下に隔離されてテストを行う。 各々のロボットの初期値は buttun 1 である。（距離が1の場所） 各々のロボットは1秒間で上下どちらの方向かに1進むことができる、 または、指定位置にいる場…

参加者のみなさん、おつかれさまでした。 A、Cを完答の45点でした。 B問題は問題文が理解できず（去年と同じだよ＞＜）、D問題は確率・期待値系なのでさっぱりw 弱点が浮き彫りになってる結果かなーw

軽くめも、相変わらずの語尾の不安定さ。 以下の動作は全て python2.7 で行いました。 自動でCookie処理をさせる デフォルトではCookie処理が自動でされないらしい 例えば以下のようにCookie用のhandlerを追加することで解決できる import urllib2 import co…

SPOJ.com - Problem ONP 問題概要 与えられる数式を逆ポーランド記法に直して出力 問題文には明示されてないけど、与えられる数式文法はたぶんこんな感じ <expression> ::= (<formula>) <formula> ::= <factor>+<factor> | <factor>-<factor> | <factor>*<factor> | <factor>/<factor> | <factor>^<factor> <factor> ::= <alfabet> | <expression> <alfabet> ::= a|b|c|d|e|f|g|h|i|j|k|…</alfabet></expression></alfabet></factor></factor></factor></factor></factor></factor></factor></factor></factor></factor></factor></formula></formula></expression>

普段、C,C++しか書かないので、pythonも慣れていかないなーと思ったのでSPOJをpythonで解いていくことにした。https://www.spoj.pl/problems/PRIME1/ 問題概要： 整数[n,m]の範囲の素数を出力する。(1 テストケースは最大で10個 エラトステネスの篩いだと、n…

C++さっぱりわかりませんね（ﾄﾞﾔ とりあえず、コンパイラさんに激怒されずに使うまでのメモ。 g++ ver4.5.1 boost ver1.44.0 int,long long,std::string etcなどは問題なく使用できるが、pairをkeyに指定したら怒られた。 たぶん、〜だろうなーという妄想は…

速度向上を考える上で、mapの使い方で差が出たのでめも。 mapは[ ]演算子がオーバーロードされているので、演算子の書き方を多用していた。演算子で書くと存在しないkeyを指定した場合、自動で生成してくれる。これが便利なときもあれば不便なときもある。 …

これ http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2107 問題概要 ある駅から駅に移動するのを1ステップとしたとき、スタート地点の駅からゴール地点の駅までちょうどZステップで行けるかどうか。 何度同じ駅を通っても良い。ただし…

問題ページはこちら 問題文 ５つの整数 a, b, c, d, e を入力し、降順に整列した後に出力して終了するプログラムを作成して下さい。 例えば、 3 6 9 7 5 というデータが与えられたときは、 9 7 6 5 3 と、出力させれば正解です。簡単ですね 続きはネタバレに…

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

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

風邪完治かも！ 逆アセンブリするC++コードはこれです。 環境は Linux ubuntu-vm 2.6.24-18-generic #1 SMP Wed May 28 20:27:26 UTC 2008 i686 GNU/Linux 解析ツールは IDAPro, gdb #include <iostream> #include <string> int main(){ std::string s = std::string(4,'A'); s</string></iostream>…

# -*- coding: utf-8 -*- def __gcd(a,b): return a if b==0 else __gcd(b,a%b) def gcd(*args): return reduce(__gcd, args) def __lcm(a,b): return a*b/__gcd(a,b) def lcm(*args): return reduce(__lcm, args) def main(): print gcd(8,4,12) print lcm(…

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

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

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

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