ichirin2501's diary

いっちりーん。

2011-01-01から1ヶ月間の記事一覧

C++のコードを逆アセンブリして遊ぶ

風邪完治かも! 逆アセンブリする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>…

pythonで可変引数

# -*- 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はちょっと実装が面倒だったけど、これってクラスカル法のほう向いて…

SRM 492 :: DIV2

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