2018-12-28から1日間の記事一覧

数字をフラグのvectorに変換するヘルパー (例: 3 => [1, 1, 0, 0])

#include<bitset> // char to int int ctoi(char c) { if (c >= '0' && c <= '9') { return c - '0'; } return 0; } const int FLAG_NUM = 10; // 1023 => 00111 11111 vector<int> num_to_flags(int x){ stringstream ss; ss << static_cast<std::bitset<FLAG_NUM> >(x); string s = ss.str(); </std::bitset<flag_num></int></bitset>…

2nd Asprova Programming Contestの問題を見てみたが見送った

問題 https://asprocon2.contest.atcoder.jp/ 10日くらい開催されるマラソンマッチ スケジューリング問題 ゲーム:Factorioみたいだと思って興味を持った ちゃんと提出している人は50人くらい 5位以内で賞金 順位表を見ると1位は4497,7310,2339点など 満点は…

D - FT Robot (arc087_b) 久しぶりのDPとboost split

Quiz https://atcoder.jp/contests/abc082/tasks/arc087_b Submit https://atcoder.jp/contests/abc082/submissions/3883793 要素 DP boost split ちなみにboostはbrew install boostで入った(Mac) 縦移動・横移動の分離(別々に考えて良い) Segmentation F…