問題文

問題概要 テキストエディタがフリーズして詰んだので画像で

新幹線から 問題概要 数詞とwiその大きさpiが与えられる． 数字は数詞をいくつか繋げた文字列(以下数詞文字列)によって表わされ，その数詞の大きさの合計で表わせる． 例えば(thousand,3),(milion,6)が与えられた場合を考える． 9を表わすにはmillonthousand…

問題概要 頂点数が100000個以内の木が与えられる． それに対し100000個以内の2種類の操作が与えられる M：ある頂点をマークする，既にマークされている場合何もしない． Q：ある頂点に対し祖先のうち最も近いマークがついた頂点の番号を求める． Qの操作で求…

問題概要 文字列Aの部分列のうち最長の回文となるものを求めよ．

問題概要 数字二つのペアがn個ある．隣り合ったペアの2つの数値を交換することが出来るとき，ペアがソートされた状態になるのは最小何回の交換が必要か．

問題概要 ある場所にはたくさんの美しい石がある．そして，そこに住んでいる人々は石を集めることが好きであった．． そして人々は集めた石を持って帰り美しいModileアートを作るのであった．さてここではModileは以下のように再帰的に定義される． ・紐によ…

問題概要 あなたは魔法を使ってモンスターを倒す魔法使いである．モンスターはそれぞれHPを持っている．あなたは魔法を使ってモンスターのHPを削ることが出来る． 魔法の範囲は一体か，全ての正面に居るモンスターかの2種類があり，魔法ごとに来まっている．…

問題概要 探検者は古代のビルに辿りついたが，入口には鍵がかかっていた． 入口にはいくつかの黒または白のパネルが一直線上の等間隔で置いてある． 鍵を開けるにはパネルの順番を正しいものにしなくてはならない．さて，鍵をあけるにはパネルの順番を変更す…

問題文

問題文

問題概要 (後で書く)

問題概要 新しいシュレッダーを作ることになった． 普通のシュレッダーでも十分文字を見えなくすることは出来る．しかし，新しいシュレッダーは以下のような特徴を持つ必要がある．・シュレッダーは入力として，"対象の数"と数字列の書かれた紙を受けとる ・…

問題概要 問題文の図のように噛み合うような配置の個数を求めよ． ただし，回転・反転は同じものと見なす．

問題概要 蟻本にあるので省略

問題概要 L文字のパスワードをC種類の英小文字を用いて以下の規則にそって作成する ・同じ文字は二度と使えない ・必ず母音が1音以上含まれる ・必ず子音が2音以上含まれる ・文字が辞書順である 解法 DFSする 実装(C) #include <stdio.h> #include <stdlib.h> int L,C; char c[</stdlib.h></stdio.h>…

問題概要 上下左右のどれかで繋がっている場合島と見做せることにする． 最大の大きさの島を求めよ 解法 BFS 実装(C++) #include <cstdio> #include <algorithm> #include <queue> using namespace std; typedef pair<int,int> P; int H,W; char MAP[1000][82]; int d[4]={1,0,-1,0}; int solve(</int,int></queue></algorithm></cstdio>…

問題概要 n( これらの線分全てを通るように折れ線の一筆書を構築する(詳しくは問題文の図を参照) 最短の長さを求めよ．

virottoさんのとある情報工学科の大学生活 CTF：2011年問題の考察に触発されて… 問題概要 (省略) 解法 問題文より1の個数は最大16個． 四則演算では*と/が優先されるので，*と/のみで作れるものをリストアップする． 最後にそれと+と-を使って作れるものをリ…

問題概要 ある三角形の3辺の長さとN個の3次元空間上の点が与えられる． 3次元上の点を3つ選んで出来る三角形と与えられた三角形と相似になるような3点を探せ． 誤差は1未満である． (誤差については自信無いです…)

問題ジャンル：プログラミング 得点：300点 以下の文章を解読せよ ただし文章内には"わたし"という文字列が含まれているものとする ᓵᔋᓵᓽᓵᔵᓵᔺᓵᔖᓵᓳᓱᓶᓵᔧᓵᔽᓵᔀᓵᔹᓵᔯᓵᕃᓵᔀᓵᓽᓵᔳᓵᕃᓵᔧᒂᒀᒁᒁᔄᔆᔑᔫᓵᔦᓵᔽᓵᔀᓴᔗᓴᔟᔚᕃᔉᕀᓴᔇᓴᔖᓴᓴᓴᔮᓴᔋᓴᕃᓴᔗᓴᔇᓴᔏᓴᓼᓱᓴᒈᑿᒁᒁᓱᔑᒈᑿᒁᒄᓴᔞᔄᔦᓱᓴᓵᔋᓵᓽᓵᔵᓵᔺᓵᔖᓵᓳᓱᓶᓵᔧᓵᔽᓵᔀ…

問題概要 (読解系実装問題なので省略)

問題概要 N桁の巨大整数が2つA,Bが次の形式で与えられる．二つの和(N桁になる)を求めよ． N AのN桁目の数字 BのN桁目の数字 AのN-1桁目の数字 BのN-1桁の数字 …… Aの1桁目の数字 Bの1桁目の数字

問題文

問題概要 100000文字以下の文字列Sが与えられる．Q個の1000文字以下の文字列に対しSの部分文字列となっているか判定せよ．

問題文

問題概要 黒と白のみから構成された画像にメディアンフィルターを掛けたものが与えられる． 元の画像として考えられるもののうち，黒の個数が最大のものと最小のものの差を答えろ．メディアンフィルターの詳細はhttp://en.wikipedia.org/wiki/Median_filter…

問題和訳 直線の集合が与えられる．全ての直線から等距離にある点を求めよ．ただし，そのような点が2つ以上ある場合は"Many",全く無い場合は"None"と答えよ．

問題概要 符号化された二次元のビット列が2つ与えられる． ビット列を回転や反転出来るとするとき，ビット列1はビット列2に何箇所で一致するか．

問題概要 辺の流さが与えられた数値で表わせる，頂点が格子点上にある凸型多角形の面積の最大を求めよ．