ICPC/domestic/2004C - MOFU++

[ トップ ] [ 編集 | 凍結 | 差分 | バックアップ | 添付 | リロード ] [ 新規 | 一覧 | 単語検索 | 最終更新 | ヘルプ ]

最新の20件

2022-03-06

ICPC/domestic/2010G

2017-05-10

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

2016-05-12

2016-05-11

2016-02-21

ICPC/SummerCamp/2009_2G

2015-11-29

ICPC/domestic/2013E

2015-09-29

ICPC/domestic/2013B

total : 422

today : 1

yesterday : 0

出展 †

ICPC国内予選2004 問題文(AOJ)

解法 †

深さ優先で単位分数を足していく
- 今までに足した単位分数の分母の積，単位分数の和を持っておく
- 和がp/qになったら答えに1を加える

回答 †

2004C_pes.cpp - 面倒なのでdoubleで実装(pes)

添付ファイル:

2004C_pes.cpp 164件 [詳細]

Last-modified: 2011-03-30 (水) 16:33:58 (3994d)