秋田大学ICPC対策室@wiki内検索 / 「ライブラリソート」で検索した結果

• ソートアルゴリズム
  ...? 2分木ソート? ライブラリソート? ヒープソート? イントロソート? バケットソート? 鳩の巣ソート? 分布数えソート? 逆写像ソート? ...
• ライブラリ検証用問題
  ライブラリ検証用問題 ICPC用のライブラリはコンテスト前にきちんとチェックをしておきましょう。 ICPC前にライブラリをつくるときは次のページが役に立つ可能性があります。 Spaghetti Source - 各種アルゴリズムの C++ による実装 https //github.com/nya3jp/icpc/blob/master/unknown/doc/libicpc/trunk/notebook.pdf http //www.incompetech.com/graphpaper/(六角座標系や方眼紙を印刷しよう！) 計算幾何 問題タイトル 内容 AOJ 0010 Circumscribed Circle of a Triangle 三角形の外接円の中心と半径 AOJ 0012 A Point in a Triangle 点pが三角形の内部にある...
• ページ一覧
  ページ一覧 ８パズル ３目並べ 重要なアルゴリズム 配列を逆順にする 配列を巡回シフトさせる 配列 過去の結果 過去の活動の記録 過去のコンテストの解説 過去のAtcoderのコンテスト 蟻本 練習用ページ 編集履歴 組合せ 素因数分解 競技プログラミングに役立つページ 標準入出力(stdio.h) 木 最大値・最小値 文字列処理関数(string.h) 数学関数(math.h) 探索アルゴリズム 幾何アルゴリズム 基本的なアルゴリズム 動的計画法(DP) 値の交換 リンク一覧 リスト ライブラリ検証用問題 ユークリッドの互除法(2 つの自然数の最大公約数を求める) メニュー ページ一覧 プラグイン ハノイの塔 ナイトツアー問題 トップページ ダイクストラ法 ソートアルゴリズム スタック・キュー グラフ構造 グラフアルゴリズム グラフとは エラトステネスのふるい(素数判定) エイト...
• C++に関する情報
  C++に関する情報 STLについて STL(Standard Template Library 標準テンプレートライブラリ)とは,さまざまなオブジェクトを保存するコンテナと それにアクセスするためにつかう反復子(iterator イテレータ)、コンテナの内容を操作するためのアルゴリズムからなります。 コンテナには、vector,list,map,stack,queue,setなどたくさんあります。 このSTLには、スタック、キュー、リストなどのデータ構造がテンプレート化されているので、 STLを使うことで、基本的なデータ構造(リスト・スタック・キューなど)やアルゴリズム(ソートや値の検索など)を 自分で実装する必要がなくなるのでぜひSTLは使えるようになっておきましょう。 特にプログラミングコンテストだとstring, vector, map, set, stack,...
• メニュー
  サークル トップページ 2013年度日程 過去の結果 過去の活動の記録 メニュー トップページ ACM ICPCとは Linuxでよく使うコマンド ICPCの入出力について C++に関する情報 重要なアルゴリズム ICPCの過去問題 過去のコンテストの解説 その他・古典パズルなど 蟻本 競技プログラミングに役立つページ ライブラリ検証用問題 ICPC体験記など ページ一覧 編集履歴 練習用ページ リンク ACM-ICPC 公式 ACM-ICPC 2013(会津大会) ACM-ICPC 2012(東京大会) ACM-ICPC OB/OGの会 AIZU online judge PKU JudgeOnline AtCoder TopCoder部のカレンダー リンク一覧 ここを編集
• C言語における文字列の扱い
  C言語における文字列の扱い C言語には、C++やJavaと違い文字列型(string型)は存在しません。 文字列はchar型の配列として表現されます。そのため、ライブラリ(主にstring.h)を使わないと 文字列処理ができないので関数リファレンスが手元にあると便利です。 文字列の宣言 cahr str[80] = "hoge"; 文字列を逆にする関数 /* *reverse_string.c *by otaks , 2011-01-14 */ #include stdio.h #include string.h //引数strを逆にしてstrに代入する関数 void reverseString(char *str){ int length = strlen(str), i; char temp; for(i=0 ; i length...
• 重要なアルゴリズム
  プログラミングコンテストで重要なアルゴリズム 基本的なアルゴリズム(最大値・最小値・素数判定・組み合わせ・順列など) 探索アルゴリズム(幅優先探索・深さ優先探索・枝刈り探索など) グラフアルゴリズム(ダイクストラ法・ベルマンフォード法・ワーシャルフロイド法・プリム法など) 動的計画法(DP) ソートアルゴリズム(挿入ソート・バブルソート・クイックソートなど) 計算幾何(線分の交差判定・円の当たり判定など) ...
• ICPCの過去問題
  ICPCの過去問題(国内予選・模擬国内予選) ここには過去のICPC国内予選の問題と模擬国内予選の問題を載せています。問題文は日本語のものしか載せていません。 難易度は★から★★★★★です。 ☆は★の半分(0.5)を表します。 ★(1.0-1.5) ・・・非常にやさしい、確実に解いてほしいレベル ★★(2.0-2.5) ・・・やさしい、国内予選突破するなら確実に解けないといけない ★★★(3.0-3.5) ・・・標準、この難易度の問題を一つは解かないと国内予選突破できないかもしれない ★★★★(4.0-4.5)・・・難しい、アジア地区予選で上位に食い込むにはこのレベルも解く力が必要となる ★★★★★(5.0) ・・・非常に難しい、上位のチームでも苦戦する難易度 難易度★★★までの問題を確実に解けないと国内予選突破はきびしいかもしれません 難易度は主観を...
• ダイクストラ法
  ダイクストラ法 ダイクストラ法(Dijkstra s algorithm)とは,グラフ上の２点間の最短経路を 効率よく求めるアルゴリズムです。ただしエッジに負のコストがあると使えないアルゴリズムとなっています。 このページはグラフとはのページを見たことを前提に説明していますので、目を通してください。 このページではダイクストラ法をいかにしてC++でコーディングするかに注目するため、 ダイクストラ法のアルゴリズムの詳細は説明しません。下記のリンク先のページを見てください。 wikipedia ACM/ICPC国内予選突破の手引き グラフとはのページでグラフの情報を構造体として扱いましたが、 ダイクストラ法のためにメンバ変数を追加します。 struct Node{ vector int to;//どのノードとつながっているか vector int...
• Linuxでよく使うコマンド
  Linuxでよく使うコマンド -説明 Linuxでよく使うコマンドを書いています。必要最低限の説明しか載せていないので 詳細は各自調べてください。 説明が２行以上のときは+を押して読んでください。 Linuxではコンソール上でコマンドを使っていろいろな操作を行います。 コンソール上で コマンド名 [オプション] [ファイル名・ディレクトリ名] と入力します。オプションは-o,-iなどたくさんありますが省略可能です。 ファイル名・ディレクトリ名の指定が不要のコマンドもあります。 またファイル名・ディレクトリ名を複数指定できるコマンドもあります。 pwd カレントディレクトリの表示 ls ディレクトリの表示 +説明 ls -aと入力すると普段は表示されないファイルもすべて表示されます。 date 今日の日付・...
• どうでもいいページ
  どうでもいいページ どうでもいいページです。 素敵なソースコードその１(チルノちゃん) /* chirno.cpp by otaks21 */ #include iostream #include cstdio using namespace std; #define i cout int main(){ // // ,.-‐- ､, ,. "" // ,.- ､, ,＼ ／,.. i /* */ i // ＼ ／ | // | ...
• 素因数分解
  素因数分解 説明を書くのが面倒くさいので、とりあえずソースコードだけ載せておきます。 小さい数なら問題なく分解できるはずです。 #include iostream #include vector using namespace std; //素因数分解 vector int f(int x){ int d=3, q; vector int vc; while( x = 4 (x % 2) == 0 ){ vc.push_back( 2 ); x /= 2; } q = x / d; while( q = d ){ if( (x % d) == 0 ){ vc.push_back( d ); x = q; }else{ d += 2; } q = x / d; } vc.push_back( x ); return vc; } int main()...
• ACM ICPCとは
  ACM-ICPCとは ACM国際大学対抗プログラミングコンテスト(略称 ACM-ICPC)とは、ACM(国際計算幾学会)が 開催するプログラミングコンテストで、プログラミングの腕を競う大会です。 ICPCで好成績のこすためにはひたすら問題を解くしかありません。 オンラインジャッジと呼ばれる自動で解答が正しいか判定するシステムがあるので 積極的に問題を解いておきましょう！ 【代表的なオンラインジャッジ】 会津オンラインジャッジ 北京オンラインジャッジ 他にもありますが、ここでは割愛します。 大会の流れは 国内予選→アジア地区予選→世界大会という流れになると思います。 ACM-ICPCの国内予選は各自のPCを使って参加するため好きなコンパイラ・エディタを使うことができます。 しかし、アジア地区予選、世界大会では現地のP...
• 蟻本
  蟻本(プログラミングコンテストチャレンジブック) プログラミングコンテストチャレンジブックとは、プログラミングコンテストに参加する人たちにとってバイブルとも言える本であり、表紙に蟻が載っているので蟻本とも呼ばれています。2012年には第二版も発売されました。 プログラミングコンテストチャレンジブック 第2版(Amazon) 第二版が出ます！プログラミングコンテストチャレンジブック(iwiの日記) 蟻や蟻本に関する問題 問題番号 問題タイトル AOJ 2265 プログラミングコンテストチャレンジブック(UTPC 2011) AOJ 1214 Walking Ant POJ 1852 Ants POJ 3565 Ants 蟻本に関するブログの記事やページ 蟻本～プログラミングコンテストチャレンジブック 目指せアリ充！「プ...
• 練習用ページ
  練習用ページ ここはwikiの編集になれるためにつくったページです。 自由に編集してもＯＫです！ スペースを入れると文字全体の背景色が変わります 大見出し 中見出し 小見出し 太字 下線付き文字 リスト１ リスト２ リスト３ 番号リスト 番号リスト 番号リスト テーブルは 縦棒で くぎります 何か１ 何か２ 何か３ 半角 で始めると引用文になります。 +... 折りたたみその１ あああああああ いいいいいいい -説明 折りたたみその２ あああああああ いいいいいいい +説明 折りたたみその３ あああああああ いいいいいいい +ショートコーダへの道 ...
• スタック・キュー
  スタック・キュー (画像などを入れて解説してくれると助かります。私はうまいこと画像を用意できませんorz あと、読みづらいところ、間違ってるところあったらバッサリ書き換えちゃっていいですよ。) スタック スタック (stack) とはデータ構造の一つです。スタックにデータを追加することをプッシュ (push) と言い、スタックからデータを取り出すことをポップ (pop) と言います。後にプッシュしたデータほど先にポップされるという特徴があります。これを Last In, First Out (LIFO) といいます。 イメージとしては、筒を思い浮かべるとわかりやすいと思います。ここでいう筒とは、有限長の円柱や多角柱の一方の端に、その角柱の断面と同形状の壁がついているもののことをいいます。筒の開いている端から物を入れていくと、先に入れた物ほど後で取り出せ、後に入れた物ほど先...
• グラフとは
  グラフとは グラフ(graph)とは、点の集合と辺の集合で構成されるものをいいます。 点は、ノード(node)、頂点・節点(vertex)と呼ぶこともあります。 線は、辺・エッジ(edge)、枝(branch)、リンク(link)と呼ぶこともあります。 今後の説明では、ノードとエッジという言葉に統一して説明します。 なおグラフに関する詳しい説明はここではしないので詳しく知りたい人は、wikipediaのグラフをみるか、自分でググるなどしてください。 図1.無向グラフ 上のようなものがグラフです。 上のグラフでs(スタート)からg(ゴール)へいくにはどの経路を通ればよいでしょうか？ s→a→b→g s→a→b→c→g の２つですね。 有向グラフと無向グラフ エッジに矢印(向き)があるグラフを有向グラフ(directed graph...
• 過去の結果
  過去の結果 年度 参加チーム数 国内予選結果 アジア大会結果 備考 2013年 4チーム チーム：Tamagoyaki結果：105th / 2 solved, チーム：Team_1 結果：124th / 2 solved。 - 2012年 4チーム チーム：hiyokko_team 結果：69th / 2 solved チーム：hiyokko_team 結果 Honorable mention (31th/34チーム, 1solved) 秋田大学で初めてアジア地区予選出場。 ACM/ICPCアジア地区予選2012東京大会 参加レポート 2011年 4チーム チーム：#include_ 結果：79th / 2 solved - - 2010年 5チーム チーム：bacon egg 結果：76th / ...
• リンク一覧
  リンク一覧 秋田大学関連 秋田大学 秋田大学プログラミング同好会TNP ICPC関連のリンク ACM-ICPC 公式サイト(英語) ACM-ICPC 2012 2012年のICPC公式サイト ACM-ICPC 2011 2011年のICPC公式サイト ACM-ICPC OB/OGの会 ICPCで役立ちそうな情報があるページ ACM/ICPC国内予選突破の手引き ICPCの詳細な問題解説があります プログラミング道場 ACM/ICPC ICPCの問題を解くために役立つ情報があります ACM-ICPC 国内予選 - MAYAH.JP 国内予選の問題の総評・難易度など Algorithm note 図付きでアルゴリズムの解説があります。 プログラムプロムナード 難しい問題やアルゴリズムの解説があります。 Spaghetti Source - 各種アルゴリズムの C++ によ...
• stack,queue,priority_queueの使い方
  stack,queue,priority_queueの使い方 データ構造でスタック、キュー、優先度付きキュー(priority_queue プライオリティキュー)を使いたいことがあります。 C++ではSTLに最初から存在するので自分で実装する必要がありません。 データ構造としてのスタック、キュー、優先度付きキューについてはアルゴリズムの本に書いてあることが多いのでちゃんと理解をしておきましょう。 スタックについてはプログラミングコンテストチャレンジブック第二版p.31, キューについてはp.32, 優先度付きキューについてはp.69に説明があるので読んでおくとよいでしょう。 主にスタックは深さ優先探索をするときに、キューは幅優先探索をするときに、優先度付きキューはダイクストラ法やプリム法やA*探索をするときに使います。 stackでよく使うメンバ関数 // stack...
• @wiki全体から「ライブラリソート」で調べる

更新順にページ一覧表示 | 作成順にページ一覧表示 | ページ名順にページ一覧表示 | wiki内検索