俺のrated500埋めの最後の問題がこれ atcoderでこういう実装ゲーはかなり珍しい 問題 '0'〜'9'、'+'、'-' のみからなる文字列sが与えられる これをk文字まで書き換えて得られる、逆ポーランド記法で計算できる正しい文字列のうち、計算結果の最大値を求めよ1…

はてなブログたまに写真表示されなくならないか？ 問題 h*wのグリッドがあり、いくつかのマスにはコインが置かれている 相異なるコイン3つの組のうち、どの2つのコイン同士のマンハッタン距離も同じであるようなものは何個あるか1 解法 マンハッタン距離って…

なんか本番中ずっと不適合度って言葉が気になってた 社会不適合度本戦はtokumini君と寿司食ってきます✨ 問題 略 解法 まずn人の空腹度が a[1],a[2],...,a[n] (昇順) で各皿に乗った寿司の個数が b[1],b[2],...,b[n] (昇順) である場合の不適合度は Σ |a[i]-b…

包除原理マスターになりたい 問題 n個の相異なる整数aと整数mが与えられる 1以上m以下のそれぞれの整数iについて、aのうちiと互いに素であるものの個数を求めよ1 1 解法 xと互いに素な数 ってのは xの素因数のどれでも割り切れないような数 と言い換えられる…

問題 n人が順番に座布団を積んでいく i人目は自分の番が回ってきた時に既に積まれた座布団がa[i]枚以下である場合はちょうどb[i]枚の座布団を積む n人の並び順を工夫することによって最大で何人が座布団を積むことができるか1 0 1 解法 「うまく並べればn人…

面白い問題！ 問題 英小文字のみからなる文字列sが与えられる これをいくつかの空でない部分文字列s[1], s[2], ..., s[n]へ分割したい 更に任意のs[i]について、「s[i]の文字列を並び替えて回文が得られる」という条件も満たしたい 条件が成り立つようにsを…

問題 0と1のみからなる文字列sが与えられる この文字列に対し、「"101"となっているところを"010"に書き換える」という操作を行うことができる 最大で何回操作を行えるか1 解法 操作を逆から見ると、最終状態の1は「もともと1だった」か「101に操作をして出…

問題 家がx軸上の点0にあり、オフィスがdにある またx軸上にはn個のガソリンスタンドがあり、これらの座標はx1,x2,...,xnである 家からオフィスまで一直線に、燃料タンクの容量がfで、距離1移動するたびに燃料を1使うような車で移動する 途中でガソリンスタ…

問題 長さnの数列aが与えられる この数列に「好きな要素を1個選んで2で割る(あまりは切り捨てる)」という操作をk回行う k回の操作の後の数列としてありうるものの個数を求めよ1 0 0 解法 最後に出来る数列は各要素に操作を行った回数だけで決まる また途中で…

問題 {1}, {2}, ..., {n}というn個の集合が与えられ、これらを併合する操作をm回行う 時刻iでは要素a[i]を持つ集合とb[i]を持つ集合を併合する 次にq個のクエリが与えられるのでそれに答える クエリの内容: 要素xjとyjが同じ集合に併合されるのは何回目の操…

問題 白いマスが横一列に無限個並んでいる クエリがn個与えられ、i番目のクエリでは以下の操作を行った後に駒が置かれている位置を出力する 1) マスa[i]に駒を置き、カウンタを0に初期化する 2) 駒のあるマスが白ならそのマスを黒に塗ってカウンタを1増加さ…

問題 n両編成の電車にm人の整備士が乗っており、最初i人目の整備士はa[i]両目にいる 各整備士は1分で隣の車両に移動することができ、今いる車両を一瞬で点検できる 全ての車両を少なくとも1人の整備士が点検するには最短何分かかるか n 解法 i人目の整備士が…