競プロをやってると、2つの格子点(a, b), (c, d)を通る直線を考えたいことがよくあります。 そのときに、複数の直線集合の中から同一の直線をグルーピングしたい場合というのもよくあります。 そういうときに、同じ直線は同じ表現になり、異なる直線は異なる…
「さて、今日もいつも通り競プロするか。 とりあえずAtCoder Problemsを開いてXcodeを立ち上げて…」"'bits/stdc++.h' file not found" 「え！？！？！？！？！？！？？！？！！！ 昨日までは何事もなかったじゃんか！何よ、もう知らない！」 という経験を10…
問題リンク atcoder.jp 問題 2人が数列 に交互に次の操作をする。 のうち 以上の要素を選んで を引く を のgcdで割る 操作できなくなった方が負けのとき、勝つのは先手と後手のどちらか。 思考 操作2がないとすると、答えは の偶奇で決まる。 操作2を入れて…
この記事は何？ 音楽のコード(和音)を、隣り合う音が半音何個分離れているかで考える記事です。 例えば、メジャーコードはルート音、第3音、第5音、ルート音(1オクターブ上)の間がそれぞれ半音4個分、3個分、5個分なので、4-3-5と表記します。 転回形を考え…
まえがき ARCなんてめちゃめちゃ久しぶりですね...。前回のARCから2年も経ってるらしいですよ。 というか、2年前とperfが変わってなくてショック受けました。 コンテストリンク atcoder.jp A問題 一瞬迷いますが、落ち着いて(A+B)/2と(A-B)/2を出力すればおk…
macOS Catalinaでwineを導入する途中、$ ./configure --enable-win64を実行したら configure: error: Your bison version is too old. Please install bison version 3.0 or newer. と言われてしまった。 bisonのバージョンが古いとのことなので、早速現在の…
// // yukicoder.me Writer解とは解法が違うらしい。 問題 $N, K$ が与えられます。 次の条件を満たす $N\times N$ の行列 $S$ が存在するか判定し、存在するなら一つ構築しなさい。 $S$ の $i$ 行目の転倒数を $A_i$ とする。 $S$ の $i$ 列目の転倒数を $B…
ABC155のコンテストサイト atcoder.jp A問題 問題 数が3つ与えられるので、「ある2つが同じで残り1つがそれらと違う」かどうかを判定する問題。 人間の目で見られれば簡単なのだが、プログラムを組むとなるとちょっと面倒。 10秒ほど方針を悩んだ結果、この…
当時書き残していた時刻の情報をただ書きます。 JJMO'20予選の解答のネタバレを含みます。 12:00くらい：会場についた。暇だったので過去問解いてた。 12:20くらい：同級生がちらほら集まり始めた。過去問解きながら駄弁ってた。 12:40：注意事項が読まれ始…
問題 → https://yukicoder.me/problems/no/3054 https://259-momone.hatenablog.com/entry/2019/04/02/002241 とは違う解法で解いたので書き残しておきます 問題 a²+(a+1)²=c² を変形して (2a+1)²+1=2c² A=2a+1 とかで置くと A²+1=2c² 2=(A²+1)/c² √2=√(A²+1…
※これは本選問題の考察がどうのこうのについての記事です。本選中の宿泊などの生活については一切触れません。そういった部分は参加記もどきにまとめました。 eugle-na.hatenablog.jp 本選の結果はまだ分かりません。ボーダーも分かりません。なので少し怖い…
※この記事は記事を書くのが下手な人が書いたものであり、上手くまとめられていません。長いです。 ※この記事を書いた人はどうやら日記のような雰囲気で書いたようです。 家からつくば駅までの経路 経路の途中で秋葉原を通りました。秋葉原では競プロerのグル…
この記事は 解説 Advent Calendar 2017 - Adventar の8日目の記事です。 https://adventar.org/calendars/2398 joi2011ho.contest.atcoder.jp 問題概要 格子上にN個の地点があり、その全てを1回ずつ訪れなければいけない。 訪れるのにかかる時間は現在地と目…
本戦は行けなかったけどRatedなので参加。 AGCを2倍に拡張したみたいな感じ。 早解き3完出来たから良しとしよう。 cf17-final-open.contest.atcoder.jp A問題 (300点) KとIの間、IとHの間には文字が一切なく、Kより前、HとBの間、BとRの間、Rの後にはAが高々…
D問題の配点と難易度が高い。ABC圏内で全完は1人しかいなかった。 writer(DEGwer)さーん！！！ A問題 (100点) 全体を回転して同じってことは、 片方を逆から読むともう片方になる、という関係 if(S1[0] == S2[2] && S1[1] == S2[1] && S1[2] == S2[0]) B問題…
