ICPC/domestic/2010E
https://mofupp.sweetduet.info/pukiwiki/?ICPC%2Fdomestic%2F2010E
[
トップ
] [
編集
|
凍結
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
]
最新の20件
2022-03-06
ICPC/domestic/2010G
2017-05-10
ICPC/domestic/2012C
ICPC/domestic/2012E
2017-04-23
ICPC/domestic/2011D
2016-09-11
ICPC/domestic/2012D
2016-08-20
ICPC/domestic/2013C
2016-05-23
ICPC/Regional/2011F
2016-05-16
ICPC/SummerCamp/2011_4G
2016-05-13
ICPC/Regional/2011J
ICPC/SummerCamp/2011_3H
ICPC/domestic/2012B
2016-05-12
ICPC/Regional/2008I
ICPC/Regional/2011H
ICPC_domestic_2011_E
2016-05-11
ICPC/domestic/2013D
ICPC/domestic/2010E
RecentDeleted
2016-02-21
ICPC/SummerCamp/2009_2G
2015-11-29
ICPC/domestic/2013E
2015-09-29
ICPC/domestic/2013B
total : 27876
today : 2
yesterday : 0
出展
†
ICPC国内予選2010
問題文(AOJ)
↑
解法
†
最短経路問題に帰着してダイクストラ法で解く
呪文の長さと現在地のペアで状態を管理し,同じ長さの文字列間の比較にする.
一定以上の長さになっても辞書順が小さくなっていくなら辞書順をいくらでも小さくできる.
↑
回答
†
2010E_pes.cpp
- ダイクストラ解法(pes)
ブログ
記事
添付ファイル:
2010E_pes.cpp
186件
[
詳細
]
Last-modified: 2016-05-11 (水) 21:14:50 (2124d)