競プロの記録 (2016_09_13)
今日は新規に10問、再解答2問を消化した。
<星1>
#18169 No.138 化石のバージョン - yukicoder
1文字ずつ比較していったが、1文字ずつ何十倍かして足し合わせたものを比較する方法もある。
No.146 試験監督(1) - yukicoder
MODの取り方をどこまでやるかが難しい。
また、10^9+7は次のコードで書けるらしい。
long long MOD = 1e9 + 7;
No.163 cAPSlOCK - yukicoder
変換した後charでキャストするのを忘れがちになる。
小文字と大文字の変換には('a' - 'A')を使っていたが、
次のような関数もあるらしい。
意味は名前の通りである。
islower(c), isupper(c), toupper(c), toupper(c)
A予選までに次のアルゴリズムを使えることを目安としたい。
(かなり今更だが、yukicoderを参考にして決めた。)
[参考: http://yukicoder.me/wiki/guide]
今週中に1アルゴリズムに関して、最低2問ずつは解きたい。
A予選まであと11日。