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

CTFの問題の解説

CTF

某所で解いたCTFの問題の解説。 iCTF 2011 Challenge 33 The file contains JPEG image. By removing 0-72ac7 bytes, we can see the image with the answer. bank account 901729374207-162837465036 iCTF 2011 Challenge 30 The file name "reverse2.7z.en…

Sony GO FOR IT 5) 申告制エレベータ

i) # coding: utf-8 # ライセンス:このプログラムは好きに使ってください import sys # 利用者 class user: def __init__(self,id_,t_,s_,g_): self.id,self.t,self.s,self.g = id_,t_,s_,g_ def __repr__(self): return "user(%d,%d,%d,%d)"%(self.id,self…

Sony GO FOR IT 4)旋律に隠された特徴

隣り合う音の差(半音を1とする)の和+付点の個数%2 を特徴量とした。 # coding: utf-8 # ライセンス:このプログラムは、好きに使ってください。 # 特徴量の計算 def compute(s): # 譜面データ形式を、0:A, 1:A#, 2:B, 3:C, 4:C#, 5:D, 6:D#, 7:E, 8:F, #…

Sony GO FOR IT 3)暗号検索の高速化

i) # coding: utf-8 # ライセンス:このプログラムは、好きに使ってください。 import sys # 問題のランダム文字列を生成 def makerandom(): R = [] r = 16 for i in xrange(3000000): r = (r*1103515245+12345)&0xFFFFFFFF R += [chr(0x61+(26*(r/0x10000))…

Sony GO FOR IT 2)実数の階乗

# coding: utf-8 # ライセンス1: # このプログラムのライセンス2以前の部分は下記のURLに記載されているプログラムです。 # 下記のサイトのライセンス(CC-BY-SA)に従ってください。 # http://en.wikipedia.org/wiki/Lanczos_approximation from cmath i…

Sony GO FOR IT 1)人生の時計

# coding: utf-8 # ライセンス:このプログラムは、好きに使ってください from datetime import * from time import * print "Input a b c n." a,b,c,n = map(int,raw_input().split()) A = date(a,b,c) # 生年月日 B = date.today() # 現在日時 C = date(a+…