2020-01-01から1年間の記事一覧
はじめに Day 0 コンテスト当日 コンテスト参加 A問題 B問題 C問題 その他の問題 最後に はじめに ICPC 国内予選に@sugar_sentan さんとチームを組んで参加しました。*1 結果は3完109位で、予選敗退です。 競技プログラミングを続ける上で、最も強い動機であ…
問題 ゲームバランス これD問題らしい。まじ? 考察 最終的には、最大値のパラメータを求めれば良い。・ある,について、レベルの増加値 : が最大となる敵を倒しても回以上戦闘しなければならない。ただし、倒せる敵はという条件を満たす。・レベルの増減値を…
問題文 C - Sugar Water 解説 ・2種類の水・砂糖しか使えないため、これらを用いて構成できる水・砂糖の組み合わせを考えないと行けない → 動的計画法 ・次に、ある水の量 について考える。このとき、に溶ける砂糖の最大値が求まれば良い。この砂糖の最大値…
はじめに ※この記事は完全にポエムです。 CFで青色になった。 2週間ぐらい前に、CFで青色になりました。やったぜ。 ここまでの道のりは長かったし、競プロ始めた当時は青色になれるなんて思ってなかったので、とても嬉しいです。 やったこと CFの青色になる…
Problem You are given two string and of the length of . You can perform following operation : 1.selects some subset of positions of such that 2.selects a letter , and sets each letter in positions , to letter Minimize the number of operati…
Problem Problem - C - CodeforcesI could not solve problem A, so I have no rating change in this contest :( You are given an array of permutation of . You can perform the following operation any number of time : choose two-element such that…
Problem You are given a collection of non-negative integers. You can perform following operations: choose two distinct indices . If before the operation ,, then after the operation ,. Maximize Solution 英語書くの疲れたので、日本語でやりま…
この記事はなに? ブログで解説を書くほどではないけど、空き時間で解法を5秒で思い出したい問題を挙げていきます。 この記事はなに? CF C. Eugene and an array C. Dreamoon Likes Coloring C. Social Distance AtCoder A - Sorted Arrays A - 梱包できる…
英語の論文を読むとき、よくGoogle翻訳やみらい翻訳を利用するんですが、改行コードのせいでうまく翻訳できないことがあります。 改行を取り除かずに翻訳 改行を取り除いて翻訳した場合 これぐらい精度が変わります。 毎回手動で改行を取り除くのは手間なの…