友人に勧められたのでサマータイムレンダをなんとなく読んでみたところ、面白くて一気に読んでしまった。(10時間以上は読んでいたと思う。そのくらい良かった。！！！) おかげで財布が大変なことになっております。 基本的に絶賛しかしてないけど、感想書き…

1:00 DMMの70%オフクーポンの〆切が今日までだと気づいたため、漫画を購入。 3:30 進撃の巨人おもしろいナ～～～ 7:30 起床 12:30 午前試験が受かってそうなので午後試験も受けることにしたが、問題を1ミリも知らない とりあえず競プロ力で殴れそうなプログ…

国内予選と同じく、shichifuku (shuz, nope, 自分) で参加して5完22位でした。 国内予選の記事↓ takahero2016.hatenablog.com コンテスト開始前 練習 国内予選終了後、2020年はチーム練習はせず、年明けから開始した。 毎週木曜日に約2.5hのチーム練習してい…

過去の色変記事 takahero2016.hatenablog.com takahero2016.hatenablog.com Rating 変動 Rating 変動 AtCoder Problems Rating History 振り返り 水色になってから緑パフォを出すことはなくなり、下振れはなくなったが、上振れもほぼなかった 使用言語を変更…

追記：2021/03/14に固定を外しました。自分用メモです テンプレ import sys readline = sys.stdin.readline sys.setrecursionlimit(10**8) mod = 10**9+7 #mod = 998244353 INF = 10**18 eps = 10**-7 入力 基本readlineで、文字列の時は改行文字が入ってし…

もう12分の1終わってますが、去年書いてみて結構良かったので今年も書きます 配点も書きます (去年より雑になっている気がする…) 競技プログラミング (30) AtCoder 1800 (10) Codeforces 2000 (10) 2000 AC (10) 学業 (20) (min(GPA, 4.0)-3.0)*20 これは頑…

1年早すぎ takahero2016.hatenablog.com takahero2016.hatenablog.com これの続きです AtCoderで水色になる/AC数1000超える 1/2振り返りの時に書いた通り、4月に水色になれた。のにまだ青になれてない。なかなか厳しい世界。 AC数はAtCoderだけだと937で、Co…

結論 木やグラフ(グラフ理論のグラフ)を描画するTikzというパッケージと喧嘩してしまっていたらしいです。 Tikzというパッケージを使っていないのに画像が表示されない方のお役には立てない記事だと思います。ごめんなさい。 状況 画像が真っ白で全く表示さ…

shichifuku(shuz, nope, 自分)で参加して4完45位でした。 以下ポエムです。 開始前 14時頃に大学に着く。Practiceの3問目を通す。ルマンド(お菓子)を買ってコンテストに備える。 開始後 鯖落ちしてて、「どうせ復旧してからアナウンスあって、それからせーの…

感想・振り返りです。来年度以降に授業を取る人が少しでも参考にできるような内容をかければ良いなと思っています。終わってからそれなりに時間が経っている科目もあるので内容が間違っていたらごめんなさい。 総評 個別フィードバックをくれ！！！！！！！…

もう2/3終わってるが？ takahero2016.hatenablog.com これの続きです AtCoderで水色になる/AC数1000超える 水色になった。 GPA愛好会残留 まあ大丈夫そう 検定系 全 部 中 止 笑 笑 雑多(とりあえず書いているだけ) なんか作る→作ってない Web系の勉強→して…

問題 https://atcoder.jp/contests/abc136/tasks/abc136_e どれか2つの要素を選んで一方を+1、もう一方を-1するという操作を0回以上K回以下行い、全要素に対する最大公約数の最大値を求める問題。模範解答では累積和を使っていたが、使わなくて良い方法があ…

問題 https://atcoder.jp/contests/abc141/tasks/abc141_e Sの連続する部分文字列として重ならずに2回以上現れるもののうち長さが最も長いものを求める問題。editorialでは「Z-Algorithm」や「ローリングハッシュと平衡二分探索木」などが使われていたが、割…

問題 答え 求めるのは奇数、かつ5の倍数の個数 n=1,2,3,…に対して n^2は1,0,…(mod2)(周期2)、1,4,4,1,0,…(mod5)(周期5)を繰り返すので ∑[k=1~n]k^2は1,1,0,0,…(mod2)(周期4)、1,0,4,0,0,…(mod5)(周期5)を繰り返す ゆえに周期は20 mod2 1 1 0 0 1 1 0 0 1 1 0…

問題 https://atcoder.jp/contests/abc099/tasks/abc099_d 簡単に言うと、(i+j)%3の値ごとにグリッドを異なる色で染めるときに最小コストを求める問題 解法1 (i+j)%3は0,1,2のいずれかなので、グリッドの各マスは3種類に分けられる。 3種類のグリッドをそれ…

この前のABC162で水色になったのでメモを残しておこうと思います。 緑色になるまでにやったことは下記の記事を参考にしてください。 takahero2016.hatenablog.com Rating変動 AtCoder Problems ※2020/04/13に1問解いているので水色になった瞬間は592AC やっ…

問題 答え 初項1, 公比100の等比数列の和として考える 1010101010101010101010101 = ∑[k=1~13]100^(k-1) =(100^13-1)/(100-1) =(10^26-1)/99 =(10^13+1)(10^13-1)/99 となり、これは整数なので(10^13+1)(10^13-1)は99(=3*3*11)で割り切れる 10^13-1=9 999 99…

2月はじめの頃には、1科目300字くらいかけてかなり丁寧に書こうと思っていたのですが、6科目書いたところで飽きてしまったので、雑に書き直しました。 凡例：科目名/時期/単位数/成績 各学期ごとに成績照会のページに掲載されている順に書いています。 フレ○…

問題 答え 2020年東大理系数学第2問より、15/2 自分が解いたときは… AB=2、AC=1、∠BAC=90°のようにわかりやすい形にして、最初はCの反対側に、ABから距離0.5と1の直線2本を引いてみたら、CAやCBと交わるところで三角形の形が大きく変化するな、と気づいたの…

問題 答え CB=CD'より∠ADC=∠CBD'=∠CD'B=(180°-28°)/2=76° 幾何が本当にできない…(20分近く迷走していた…)

問題 答え マサル君,タケシ君の1日当たりの仕事量をm,tとおくと 仕事は1としてよい(m,tを定数倍すればどんな大きさの仕事にも対応) アはa日とする a = 1/(m+t)…① 3/(7m) + 4/(7t) = a+13…② 4/(7m) + 3/(7t) = a+12…③ ②-③を整理して7mt倍すると m-t = 7mt よ…

問題 答え イをアで割った余りが7だから、8から順に調べていくと ア：19 イ：26 より和は45

問題 答え 人数*回数についての等式を立てる 9人で行った掃除の回数をx(>0)、10人で行った掃除の回数をy(>0)とすると 9x+10y=33k(kは自然数)となるときのx+yの最小値を求める k=1だと不成立 k=2だとx=4,y=3のときのみ成立する k>=3以降では9x+10y>=99となる…

問題 答え ADを軸に三角形ADCを折り返したものを三角形ADC'とする ∠BAC+∠CAD+∠DAC'=180°よりBC'は直線 BM=MCとCD=DC'よりBC'=2MD=16cm AC=AC'=BC'-BA=7cm

問題 答え 1/60=1/x=1/y(x>=y)となるx,yの組の個数を求める。 60xyをかけて(x-60)(y-60)=60^2 (x-60>=y-60より60^2の約数のうち、60以下のものを考えればよく、1,2,3,4,5,6,8,9,10,12,15,16,18,20,24,25,30,36,40,45,48,50,60なので) 答えは23個

問題 答え 袋に入っているカードから2人がそれぞれ1枚以上取りだしたとき、それぞれの取り出したカードの和が「絶対に」同じにならないことから、袋の中には同じ整数が書かれたカードは存在しない。 (例えば15が2枚以上入っていると、他にどのようなカードが…

ツイッター上で新年の目標を宣言している人がかなり多いので、自分も書こうと思います。(ツイートするのはちょっとアレなのと、今年の年末に振り返りたいのでブログに書きます…) 多いので全部達成できるとは思ってないですが、書いてみると整理にもなるしモ…

この前のABC148で緑色になったのでメモを残しておこうと思います。 ～茶色 AtCoderのアカウント自体を作ったのは、今年の4月とかなんですが、コンテストには全く出ず、C++初心者向け教材APG4bを少しだけやっただけです。9月末からPythonの勉強をかねて少しず…

また始めました。主に自分のメモ用として書いていきます。 問題 答え nをn-1と1に分割するのを、全要素が1になるまで繰り返す このときn-1から1までがノートに1回ずつ書かれるので、1からn-1までの総和(n(n-1)/2)が78になることからn=13 (分け方によらず同じ…

この記事は coins Advent Calendar 2019 の14日目の記事です。13日目の記事は、むらあじによる アドカレポエム でした。非情報系の方に向けて、Advent Calendar の説明をすると、1つのテーマを決めて、毎年12/1から12/25まで*1の間、参加者がリレー形式でブ…