https://is.zng.info/wiki/generic/index.php?action=history&feed=atom&title=ICPC_%E9%87%8D%E8%A6%81%E5%95%8F%E9%A1%8C%E9%9B%86 2026-04-07T06:09:53Z このウィキのこのページに関する変更履歴 MediaWiki 1.25.2 https://is.zng.info/wiki/generic/index.php?title=ICPC_%E9%87%8D%E8%A6%81%E5%95%8F%E9%A1%8C%E9%9B%86&diff=87&oldid=prev 2005-07-12T17:55:30Z

<p></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;'> <td colspan='2' style="background-color: white; color:black; text-align: center;">←前の版</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">2005年7月12日 (火) 17:55時点における版</td> </tr><tr><td colspan="2" class="diff-lineno" id="L5" >5行目:</td> <td colspan="2" class="diff-lineno">5行目:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>**国内予選2000B http://icpc.score.is.tsukuba.ac.jp/problems/B.html</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>**国内予選2000B http://icpc.score.is.tsukuba.ac.jp/problems/B.html</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>***DFS</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>***DFS</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">**PKU1915 http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1915</ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">***BFS</ins></div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>*動的計画法</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>*動的計画法</div></td></tr> <tr><td colspan="2" class="diff-lineno" id="L13" >13行目:</td> <td colspan="2" class="diff-lineno">15行目:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>**国内予選2003D http://www.u-aizu.ac.jp/conference/ACM/results/D.html</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>**国内予選2003D http://www.u-aizu.ac.jp/conference/ACM/results/D.html</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>***最小全域木 -Kruskalのアルゴリズム or Primのアルゴリズム-</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>***最小全域木 -Kruskalのアルゴリズム or Primのアルゴリズム-</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">*文字列処理</ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">**PKU1917 http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1917</ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">***正規表現を利用した処理</ins></div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>*構文解析</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>*構文解析</div></td></tr> </table>

Maintenance script https://is.zng.info/wiki/generic/index.php?title=ICPC_%E9%87%8D%E8%A6%81%E5%95%8F%E9%A1%8C%E9%9B%86&diff=86&oldid=prev 2005-07-12T17:37:42Z

<p>ページの作成:「ICPC用の重要問題を分野別に集め、ポイントをコメントしていきましょう。 いずれ重要アルゴリズム集を作るときの参考にな...」</p> <p><b>新規ページ</b></p><div>ICPC用の重要問題を分野別に集め、ポイントをコメントしていきましょう。<br /> いずれ重要アルゴリズム集を作るときの参考になるように。<br /> <br /> *探索問題<br /> **国内予選2000B http://icpc.score.is.tsukuba.ac.jp/problems/B.html<br /> ***DFS<br /> <br /> *動的計画法<br /> **PKU1458 http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1458<br /> ***最長共通部分列<br /> <br /> *グラフ理論<br /> **国内予選2003D http://www.u-aizu.ac.jp/conference/ACM/results/D.html<br /> ***最小全域木 -Kruskalのアルゴリズム or Primのアルゴリズム-<br /> <br /> *構文解析<br /> **PKU1460 http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1460<br /> ***四則演算の式の解釈 -LL(1)に基づく構文解析ルーチンの設計-<br /> **国内予選1998 3 http://www.acm-japan.org/past-icpc/domestic1998/problem3.htm<br /> ***複素数の加減乗算の式の解釈<br /> <br /> *計算幾何<br /> **国内予選2004D http://ccserv.adm.ehime-u.ac.jp/ICPC/problems/domestic/d2004/D.jp/D.html<br /> ***円による点の包含</div>

Maintenance script