tatyam’s blog

(ノ) - ω - (ヾ)モチモチ

2019-01-01から1年間の記事一覧

Educational Codeforces Round 22 E - Army Creation

バチャをしました 問題文 人の兵士がいて、 番目の兵士のタイプは です。 Vova はこのなかからできるだけ多くの兵士をを雇って軍隊を作りたいです。 ただし、同じタイプの兵士は 人までしか雇えません。 各クエリについて、 の兵士から軍隊を作るときの軍隊…

パフォを上げるためのテンプレートのおはなし

この記事は Competitive Programming (1) Advent Calendar 2019 13日目の記事です。*1 みなさん、テンプレート使ってますか? テンプレートを使うとたくさんの良いことがあります プログラムを書くことに使う脳のリソースが減る コーディング量が減る バグり…

JOI2次予選2019 解説

77分で全完したので解説を書いていきます A - ポスター (Poster) 回転の後塗り直すのと, 塗り直した後回転するのではコストは変わらない 最初に回転した後塗り直すものとして良い 回転するのは2回まででよい 各回転について塗り直す時間を求め, 最小を取る …

プログラミング初心者から2年で橙になるまで

2019/11/23 2019/11/23 DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選全完 93:15 + 10:00Rank: 19 (rated)Perf: 3153 (highest!)Rating: 2345 -> 2457 (+112, highest!)高校生のうちに橙コーダーになれました\\ウオオオ(っ `-´ c)オオオオオ//—…

ABC145 解説

27分遅刻の42分全完でした A - Circle 半径 の円の面積は、半径 の円の面積の何倍ですか? 円の面積は であることを思い出すと 倍である。 #include <bits/stdc++.h> using namespace std; int main(){ int r; cin >> r; cout << r * r << endl; } B - Echo 文字列 は、ある</bits/stdc++.h>…

JOI予選 1A 参加記

授業終了が12:30のためお昼を食べて電車内からスマホ参加 14:00にタイマースタート A - 3 つの整数 (Three Integers) 1 か 2 が 3つ与えられます。どちらが多いでしょう? 実装時間を考えてmapを選択(中央値のほうがよかった) signed main(){ map<ll,ll>m; rep(3){ </ll,ll>…

GCJ 2019 Round 1A - Golf Gophers

codingcompetitions.withgoogle.com 問題文 去年、たくさんの厄介なホリネズミたちが私たちの果樹園に住んでいました。 私たちは果樹園をやめてミニチュアゴルフコースを開業しました。 しかし、ホリネズミたちもついて来てしまったようです! そこで、何匹…

GCJ 2019 Round 1A - Pylons

codingcompetitions.withgoogle.com 問題文 私たちの宇宙戦艦のAlgorithmica船は、Pylonsと呼ばれるしつこいロボットによって宇宙の中を追跡されています! 私たちはPylonsを撒くために新しい銀河にテレポートしました。 できるだけ長くこの銀河にいて、次の…

GCJ 2019 Round 1A - Alien Rhyme

codingcompetitions.withgoogle.com 問題文 ある地球外探査で、あなたは宇宙人の詩の形跡を見つけました! 言語学者のチームは、その宇宙人の言語の各単語は1つの位置(文字)にアクセントがあると判断しました。 ある単語の、アクセントがある文字とそれ以…

JOI本選/みんプロ参加記

2/9~2/10のJOI本選に参加しました。 前日 ゆきこをする(事故をおこす) ついったーをする 名刺をつくる 1:30にねる いちにちめ 荷造りをする 秋葉原で数名と合流 EDPCをする Q'tでオムライスをたべる 国際会議場につく くちもちをもちもち ぷらくてぃす 5問目…