点Nの軌跡

競プロの話または日記

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

2020/12/13、19に開催されたコンテストの感想

めんどくて書いてなかったけど2021年には持ち越さないぞ2020大晦日スペシャル AtCoder Beginner Contest 185 A B C D E F パナソニックプログラミングコンテスト(AtCoder Beginner Contest 186) A B C D E F AtCoder Beginner Contest 185 A A~D問題の数か…

2020/12/5に開催されたコンテストの感想

鹿島建設プログラミングコンテスト2020(AtCoder Regular Contest 110) A 2~N(Nは30以下)のどれで割っても1余るN以上1013以下の整数を出力 2からNまで全部かけた数はどれで割ってもあまり0 だから、これに+1 をするとN=30のときデカすぎ 最低限だけかける…

2020/11/28に開催されたコンテストの感想

AtCoder Regular Contest 109 A B C D AtCoder Regular Contest 109 A 100階のビルA,Bがある。AとBの同じ階、Aのn+1階とBのn階の移動はコストxで、同じ建物の上下移動はコストyでできる時、Aのa階-Bのb階の最小コストは ダイクストラとかで解けるけど時間か…

2020/11/21、22に開催されたコンテストの感想

こどふぉ全然でれてねぇ AtCoder Regular Contest 108 A B C D AtCoder Beginner Contest 184 A B C D E F AtCoder Regular Contest 108 A N+M=SかつNM=Pなる整数(N,M)は存在するか 掛け算のほうが候補しぼれる てか制約が明らかに√Pをしてくれと言っている …

5年間の文化祭で展示した自作ゲームの紹介

学校ではパソコンでどうのこうのする部活をしているのだが、部員は毎年秋に開催される文化祭で自作のゲームを展示して、来てくれた子供たちに遊んでもらっている(最近はデジタルアートの展示をする学生が増えてきた)。長かった学生生活も今年でおしまいと…

2020/11/14、15に開催されたコンテストの感想

AtCoder Grand Contest 049 A B AtCoder Beginner Contest 183 A B C D E F AtCoder Grand Contest 049 A 有効グラフの頂点をランダムに選んでその頂点とそこから行ける頂点を全部消す操作を行えるだけ行うときの操作回数の期待値 当然まともに操作するよう…

ICPC2020国内予選

参加記。 チームkibisi(2019につづき2回目、メンバー変更なし) pointN AtCoder青(当時は青でした。今は水です) wakasuki AtCoder水 AOJ-ICPCの~400をすごい埋めてた ngng AtCoder緑 暖色1人もいないけど、これでも校内最強の3人のはず(もっと流行ってく…

2020/11/7、8に開催されたコンテストの感想

HACK TO THE FUTURE 2021 予選(AtCoder) AtCoder Beginner Contest 182 A B C D E F HACK TO THE FUTURE 2021 予選(AtCoder) 20*20のマスに置かれた100枚のカードをstackに順番に回収する移動回数を最小化せよ。最終的に順番になればよく、途中で順番が狂う…

2020年10月

雑 ゴーストルールとラジオ体操の話 たまたま聴きたくなったので検索。YouTubeに公式のものがアップされている DECO*27 - ゴーストルール feat. 初音ミク 「どうだっていい言(こと)を…」で始まって、最後も「どうだっていい言を…」で終わる。なんかラジオ…

2020/10/31、11/1に開催されたコンテストの感想

AtCoder Regular Contest 107 A B C D AtCoder Beginner Contest 181 A B C D E F Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final(過去問) A B C D E F AtCoder Regular Contest 107 A ΣΣΣabc ΣaΣbΣcに分解できる Σaは等差数列の公式…

2020/10/24、25に開催されたコンテストの感想

AtCoder Regular Contest 106 A B C D Codeforces Round #678 div.2 A B C D Codeforces Round #679 (Div. 2, based on Technocup 2021 Elimination Round 1) A B C D AtCoder Regular Contest 106 A 3A+5B=Nをみたす正整数の組(A,B)の有無 オーバーフローに…

2020/10/17、18に開催されたコンテストの感想

AtCoder Begnner Contest 180 A B C D E F Codeforces Raif Round 1 A B C D E Codeforces Round 676 A B C D AtCoder Begnner Contest 180 A N個ある。A個とってB個足す。いくつ? 計算するだけ。制約的に変なことにはならない B N個の点のマンハッタン距離…

2020/10/10、11に開催されたコンテストの感想

HHKBプログラミングコンテスト2020(AtCoder) A B C D E Codeforces Global Round 11 A B C D Educational Codeforces Round 96 A B C D E AtCoder Regular Contest 105 A B C D HHKBプログラミングコンテスト2020(AtCoder) A 条件に応じて大文字にしたりしな…

AtCoder Regular Contest 104 感想

はじめてのナンバリングARC Problem A 考察 Problem B 考察 Problem C 考察 感想 Problem A X+YとX-YからXとYを復元せよ 考察 全探索で行けそうだけど 中学時代を思いだす。足し引きするといい感じになるやろ 問題にならってX+Y=A, X-Y=Bとすると、 X=(A+B)/…

Codeforces Round #672 感想

D解きたかった… コンテスト前の話 Problem A 考察 Problem B 考察 Problem C1 考察 Problem D 考察 計算量ミスについて コンテスト前の話 動画見てたらコンテスト登録締め切り3分前だった。時間を勘違いしていたらしい。大急ぎでパソコンを起動してログイン…

点Nの編入体験記-豊橋技術科学大学

2020年6月にあった、令和3年度入学者選抜編入試験の話。 点Nについて 豊橋技術科学大学について 勉強したこと 数学 英語 国語 専門 願書提出まで 前日移動 試験当日の朝 試験 英語 国語 数学 専門 試験後 結果 点Nについて 高専生。電気と情報の学科。個人的…

Codeforces Round #671 感想

Problem A 考察 Problem B 考察 Problem C 考察 Problem D1 考察 Problem D2 あとがき Problem A ゲームをする。数字が与えられる。先手は奇数桁目を、後手は偶数桁目をマークできる。最後までマークされず残った1つの数字が奇数なら先手の、偶数なら後手の…

AtCoder Beginner Contest 179 感想

前回とはうってかわって激冷え回 Problem A 考察 Problem B 考察 Problem C 考察 Problem D 考察 Problem E 考察 あとがき Problem A 英単語の末尾がs以外ならs,sならesをつけよ 考察 C++では文字列Sの末尾はS.back()で抽出できる はい Problem B 2個のサイ…

AtCoder Beginner Contest 178 感想

奇跡のカンスト 総括 Problem A 考えたこと ひとこと Problem B 考えたこと Problem C 考えたこと ひとこと Problem D 考えたこと ひとこと Problem E 考えたこと Problem F 考えたこと 結果 総括 結果がすべてじゃ!60位2400パフォサイコー!!!! Problem…

Codeforces Round #670 感想

総括 Problem A 考えたこと Problem B 考えたこと Problem C 考えたこと 総括 C... Problem A n個の非負整数を2つの集合A,B(片方が空でもいい)に分けて、各集合に含まれない最小の数mexAとmexBの和を最大化せよ 考えたこと 0が1つも与えられないなら0 小さ…

Codeforces Round #669 感想

はじめてのRated div2 https://codeforces.com/contest/1407 総括 Problem A 考えたこと ひとこと Problem B 考えたこと ひとこと Problem C 考えたこと コンテスト中~終了直後 レート コンテスト後Cの解法ツイなどを見て 初のratedでしたが 総括 A問題を中…

Codeforces Round #667を埋めた感想文

登録したので適当に過去問をといた。 https://codeforces.com/contest/1409 総括 Problem A 考えたこと ひとこと Problem B 考えたこと Problem C 考えたこと Problem D 考えたこと ひとこと Problem E 考えたこと ひとこと Problem F 考えたこと 解説AC後に…