tatyam’s blog

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

ICPC2021 国内予選 参加記

ICPC2021@tatyam_prime @noshi91 @goodbaton の tonosama で出場します!よろしくお願いします!— tatyam (@tatyam_prime) 2021年11月5日 殴り書き A : tatyam 100 までだからシミュレーションすればいいね〜 (2分くらい) B : baton しばらくかかって AC C :…

AtCoder赤になりました。

AtCoder赤になりました。 この記事は 色変記事 Advent Calendar 2020 24 日目の記事です。 adventar.org 関連記事 : tatyam.hatenablog.com 11/4 色変記事AdC が作られる 色変記事AdventCalendarを作成しました。みなさまの勇気ある宣言をお待ちしております…

AtCoder Beginner Contest 162 F - Select Half

きれいな実装をします。 #include <bits/stdc++.h> using namespace std; using ll = long long; const ll INF = 0x1fffffffffffffff; template<class T, class U> bool chmax(T& a, const U& b){ if(a < b){ a = b; return 1; } return 0; } int main(){ ll n; cin >> n; vector<ll> a(n); for(au</ll></class></bits/stdc++.h>…

Google Code Jam まとめ

Google Code Jam ってどんなコンテストなんでしょうか…? 調べてみました! 注 : 2020 年の情報です。 GCJ とは…? Google 社主催の年1回の世界最大規模の競技プログラミングのコンテストです。 Round 3 まで進出するとTシャツがもらえます! スケジュール C…

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問目…

プログラマーに(?)おすすめしたい素数大富豪

この記事は、プログラマーにオススメしたいゲーム紹介 Advent Calendar 2018 6日目の記事です。 adventar.org 素数大富豪には、いろいろな楽しみ方があります! 素数と出会う 素数判定を頑張る 語呂素数を作る 極める 観戦する など… 素数好きだけでなく、数…

JOI予選 2018-2019 参加記録

注意事項 マクロを省略しています。マクロの内容はこちら A - ソーシャルゲーム (Social Game) 急いで読むと問題が複雑に思えてくるのでシミュレーションを構築 提出1 WA signed main(){ LL(a,b,c); rep(i,1,c+1000){ c-=a; if(i%7==0)c-=b; if(c<=0)return …