ichirin2501's diary

いっちりーん。

問題 C - [ [ iwi ] ]

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

問題 D - 停止問題

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

問題 E - ファーストアクセプタンス

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

UTPC 2011

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

今後のTopCoderの日記はこちらのブログ

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

Problem D. GoroSort

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

Problem C. Candy Splitting

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

Problem A. Bot Trust

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

Google Code Jam Qualification Round 2011

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

python :: urllib2 でhttps通信したときのめも

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

SPOJ :: 4. Transform the Expression

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>

SPOJ :: 2. Prime Generator

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

tr1::unordered_mapのkeyを自作クラスとかで使う

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

C++のmapについてのめも

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

AOJ :: 2107 :: Can I go there?

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

AOJ :: 0018 :: Sorting Five Numbers 104byteまでの軌跡

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

隣接行列と迷路その2

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

隣接行列と迷路

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

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さんはあの伝説のジョンタイタ…

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