2019-04-22
これからは勉強したこととかこのブログにまとめていこうと思います.
今日解いたやつ
ABC104 C - All Green
得点*総問題数+コンプリート点の和を求め,高い順から取っていけばよいのではないかと考えた.
→誤り. 全部解く場合はそれでよいが全部解かない場合はコンプリート点は寄与せず,得点の高い問題から取っていく必要があるため.
D<=10から2^Dの全探索が間に合うことがわかるため,どのボーナス点を取るのかを全探索する.足りない分は高いほうから取る.
bit演算わからない......
(if*1でbitのi番目にフラグが立っているかを調べる)
ABC103 C - Modulo Summation
fを最大化するには最小公倍数-1に対してfを作用させればよいのではないかと考え実装したが数が大きくなるとバグる......(負の数とか出る)
解答みたら単純に最後の答えだけ出力すればよいので,mod演算せず和だけ出せばよいと書いてあってさらに意気消沈した.
ABC103 B- String Rotation
文字列が苦手すぎるので克服のためにやったら案の定解けなかった.
文字列の巡回をS.back()+S.substr(0,S.size()-1)で書くというのもわからないとか.....
文字列周りのC++の知識詰めないと始まらないレベル.
今日は3問.
連続AC記録 1日目 4/22
*1:bit>>i)&1) or if(bit&(i>>1