問題概要 ある数値Nに対しNが素数なら0，素数ではないなら，Nより大きい最小の素数とNより小さい最大の素数の差を出力せよ

問題概要 グラフの隣接行列表現が与えられる．最小全域木を作るのに必要なコストを求めろ．

問題概要 1から20000までの数字がN個与えられる．最も大きい素数を約数に含みかつ出来るだけ早く出てきた数を答えよ

問題概要 Nが異なる一つ以上の数値の階乗の和で表せるかどうか調べろ。N

問題概要 N!の最後につく0の数を求めよ

問題概要 N!に含まれる0から9までの各数字の個数を求めよ

問題概要 n!の桁数を求めよ

問題概要 二つの重りの重さa,b(a≠b)と，測りたい物体の重さdが与えられる． 二つの重さの一致のみを調べることが出来る天秤を用いて重さdを測るには，二つの重りがそれぞれ何個必要か．ただし，出来るだけ合計の個数が少なくなるようにし，さらに出来るだけ…

問題概要 空白を含まない文字列2つがいくつかの空白に区切られて与えられる．これらの最大共通部分列の長さを求めよ．

問題概要 http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2087 を参照

問題概要 日本語なので略

問題概要 日本語なので略

問題概要 日本語なので略

試験的に図書館から参加． 22:00まで空いていると思いこんでいたけど，実際は21:30までらしい． 結果 Easy(250) 116.50pts Medium(500) 371.19 Hard(1000) Opened Easy 最初はO(N^4)で頑張ろうと思ったが実装ミスが怖くなったので，安全なO(N^5)のコードを書…

問題概要 http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2095 を参照 解法 ある数Nの全ての約数はO(√N)で求めることが出来るので，真の約数の和も同じ時間で計算出来る． よってこれを1000000までの全ての数に行なう． 次にループ…

問題概要 http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2061 を参照 解法 入に下2桁，出に上2桁を指定したグラフを作ってDFSする． DPにする必要は無かった． 実装(Visual Basic.NET) 自分の環境だと0.008秒で終了． Imports Syst…

問題概要 http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2060 を参照 解法 Nまでの素数を求めたときで全探索する， 結果が無いもしくは，Nより大きいとき，Nは小さすぎ， Nより小さい時はNより大きい数について探索する必要は無い…

問題概要 http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2051 を参照 解法 0から9までの数値と'*'のみを用いて文字列を生成し，それの'*'を置き替えた時の素数の個数をチェックしていく． '*'が含まれているかどうか 最後の桁が奇…

VB.NETでProject Eulerの問題を解く時のテンプレート Imports System Imports System.IO Imports System.Text Imports System.Collections Imports System.Collections.Generic Imports System.Math Imports System.Diagnostics Public Class Algorithm End …

A問題 短く書こうとして関数名が省略形になってしまった #include <iostream> #include <algorithm> #include <vector> #include <cmath> using namespace std; #define REP(i,x) for(int i=0;i<(int)x;i++) vector<bool> e_s(int n){ vector<bool> res(n+1); res[0]=res[1]=false; res[2]=true; int i,j,m=sq</bool></bool></cmath></vector></algorithm></iostream>…

同じサークルに所属するaru先輩(id:aru0101)とclear先輩とともに"-Dint=char"というチーム名で参加しました． 結果は5完(1WA)で13位でした．全員初参加の割に健闘出来た気がします． Practice Session "Milky Holmes"がMを一番最初に通していて盛り上がって…

問題概要 （略） 考え方 最短経路問題．与えられる入力の形を上手く生かしてBFSすることが出来る．計算量はO(WH)となる． 実装(C++) #include <iostream> #include <vector> #include <sstream> #include <algorithm> #include <queue> #include <cstring> using namespace std; #define REP(i,x)for(int i=0;i<(int</cstring></queue></algorithm></sstream></vector></iostream>…

問題概要 （略） 解説 0番目の正方形の位置を(0,0)として，全ての正方形の位置を求める．幅は，最も右にある正方形と最も左にある正方形のx座標の差+1となり，高さは，最も上にある正方形と最も下にある正方形のy座標の差+1となる．計算量はO(N)となる． 実…

問題概要 10x10の領域に半径1の点をN個置く。任意の位置にある半径1の円に最大で何個入るかを求めろ。 解法 分割統治法を用い、探索領域を減らしていく。 AOJ0090と全く同じ問題。 実装(C++) #include <cstdio> #include <queue> #include <algorithm> #include <vector> #include <iostream> using names</iostream></vector></algorithm></queue></cstdio>…

問題概要 10x10の領域に中心が入るように半径1の円をN個置く。最大で何個重なっているかを求めろ。 解法 分割統治法を用い、探索領域を減らしていく。 詳しい解説はプログラム・プロムナードを参照。 実装(C++) #include <cstdio> #include <queue> #include <algorithm> #include <vector> #in</vector></algorithm></queue></cstdio>…

問題概要 ある同じ大きさの立方体を積み上げて作られたオブジェクトの前面からの様子と側面からの様子が与えられる． このオブジェクトが用いた立方体の数の最小値を求めよ 解法 前面からと側面からの高さが同じ場合それを両方に用いることが出来る． よって…

デバッグ問題 問題概要 BNFに沿った形で式が与えられる． 配列外アクセスまたは未定義の変数の利用をしている式があったらその行を報告せよ 解法 構文解析． =が含まれるときは代入文で，そうでないときは配列サイズ設定なのでそこで分岐する. 演算子が無い…

これが初めてのチームで問題を解く練習となった． Practice Seesion "もっと魔術で遊ぼう"(MMA)が，黒魔法を使ってM問題を通してた．怖い． コンテスト前 レーザープリンターと格闘してた．a2ps(-j)コマンドを初めて知った． A問題 まずテンプレートを入力し…

ICPC2008年の問題．3時間で5問しか解けなかった…orz． AOJ 1153-Equal Total Scores 問題概要 (省略) 解法 全てのカードの交換を試してみる． 実装(C++) #include <vector> #include <iostream> using namespace std; #define REP(i,x) for(int i=0;i<(int)(x);i++) int main()</iostream></vector>…

英語難しすぎる…。 問題概要 N階以上の高さの階から落とすと壊れるボールがB個ある。 ビルの高さがP階であるとき、Nを確実に求めるのに必要なボールを落とす回数を求めよ。 解法 B個のボールをP階から落とす時の回数をDFSで求め、メモ化する。 DPでも解ける…