ARC076D プリム法とは >>>頂点をすべて結ぶのに必要な最小のコストを、辺E,頂点VとしてO(ElogV)で求めるアルゴリズム構造は ①「『既に訪れた頂点(ア)』と繋がる『まだ訪れていない頂点(イ)』」とを結ぶ辺のリストの中で（ここではあくまで辺が主役）、最もコ…

ABC122Aシングルクオーテーションとダブルクオーテーションの違い #include <iostream> #include <stdio.h> using namespace std; int main() { char b; cin >> b; if (b == 'A'){ printf("%s","T"); } else if (b == 'T'){ printf("%s","A"); } else if (b == 'G'){ printf("%s</stdio.h></iostream>…

こんばんは。昨日windowsのパソコンでUbuntuをインストールしたらバチバチに重くて泣いたとーです。C++に挑戦、ということでこれからC++のコーディングを練習します。新しい言語を学習するとなると入力、出力が最初のネックになるけどここは我慢.......。ABC…

こんばんは。とーです。AtCoderを再開してから２ヶ月が経ちました一か月で120問くらい解きました Dに挑戦するようになったのですがなかなか厳しいです 水色になりたいけど基本的にC速解きが要求されるようになる昨今本当につらいです レートの推移がこちらで…

こんばんは とーです つい最近、チュウニズムのレートが15.5になりました アイリちゃん最高！！！！！！！！！！！！！！！ マジで13.5とは思えない簡単さの曲が出てきたので速攻で乗せてきました15.50達成時のベスト枠がこちらになります 15.50達成する人っ…

こんにちは。最近10時に寝て7時に起きるという小学生顔負けの生活リズムのとーです。ABC087D二人の人の間の距離が渡されるのでそれらの情報が矛盾していないかどうかを確認する問題 解き方としては、起点の情報から見ていって、座標の情報がまだ更新されてい…

こんばんは。毎日めちゃくちゃ疲れているとーです。ARC098D数列の和とXORが等しくなる部分はいくつありますか、という問題 基本的に、XORと普通の和では、同じビットが立っているところはXORでは0になるので、XORの方が小さくなるということを念頭に置く （…

こんばんは。春休み最終日なのに17:00に起きたとーです。 Code Festival Team Relay A問題文は割愛解説で、math.floor( (K-A)/(A-B) )使えばいいよって書いてあったのだが、例えば、K = 10*18, A = 2, B = 1という入力の場合、K-A == 999999999999999998 A-B…

こんにちは。なんだか風邪気味でちょっと厳しいとーです。AGC002B 箱がN個あり、赤いボールが1つ、白いボールがN-1個入ってる これを与えられた操作でボールを移す作業をしたとき、赤いボールが入っている可能性のある箱はいくつありますか、という問題最初…

こんばんは。健康診断に行ったら無限人の人間がいて精神が崩壊したとーです。ABC103D横一列に並んだ島のi,i+1番目に橋が架かっていて、与えられた入力の島を行き来できなくするのに落とす必要のある橋の最小本数は？という問題右側の方に番号の大きい島が書…

D埋めが厳しくなってきたので、C問題を復習しつつ主観的難易度をまとめます。下にスクロールすると解法が（一行程度ですが）バリバリ書いてあるので閲覧注意。 開催されたのが最近になるように並んでいます ☆の数が多いほど難しいです 教育的だなあと感じた…

おはようございます。昨日でその日の獣には、瑠奈ルートが終わったので感想を書きます。＜多大なネタバレを含みます＞ とりあえず共通ルートを覚えている限りで振り返る 慣習的に上級生しか出られない夏の大会に何とかしてチャレンジしたいと願う主人公と、…

こんばんは。1ACするのが重くなってきてだんだん競プロモチベが下がっているとーです。ABC018D問題が長くて怠い女子N,男子M人がいる中から女子P,男子Q人を選ぶ。女子x_iと男子y_i一人ずつの組に対してz_iというパラメータがいくつか与えられており、男子と女…

こんばんは。その日の獣には、をやっとプレイし始めました。とーです。AGC024C解説がの最後らへんが意味不明だったので最初の方に準拠して考えます 問題の趣旨としては「数列中の数字を適切に数列の先頭か末尾に持って行って昇順に復元してくださいね」とい…

こんばんは。しばらく更新しなかったのはチュウニズムの方ばかりコミットしていたためです。とーです。（AtCoderのstreak自体は地味に続いています）AtCoder ABC105C与えられた数字を-2進数で表す問題 2進数とかではなくて負の数で与えられているのが何とも…

ARC004C二点間の距離がn個与えられて、点1と点nの距離の最小値はなんぼという問題点が並んでる順番で距離が与えられているので、折り返すのは最長辺の両端でないといけない（逆にそこじゃないところで折ると長さが伸びてしまう） 求める値は、辺の長さの総和…

こんばんは。寝ても寝ても眠いとーです。ARC092CN個の座標が与えられて、xy座標の大きいものと小さいものをペアにしていきましょうという問題想定解が頭良すぎた 自分で最初考えていてのは、xの小さい順にソートしてそれをxの小さい方から覆っていくようにと…

こんにちは。気分が悪くて半日お布団の中にいたとーです。AtCoderARC013A以前解けなかったきりしばらく放置していた問題荷物の長さの順列を持ってきて、与えられた容器の辺をその順列の第一、二、三要素で割り切って、掛け合わせたものが容器に入る荷物の数…

こんばんは。特に何もすることなく春休みが終わっていくことに嘆くとーです。今日から解くに至った問題は記録しないことにします。めんどいので。AGC031Bjuppy.hatenablog.comいつもお世話になっているじゅっぴーダイアリーを読んで、自分なりに考えたことを…

こんばんは。昨日のAGCのショックでしばらく立ち直れなかったとーです。AtCoder解くに至った問題AGC:031A ARC:097C Tenka1 Programmer Contest:C CADDi 2018:C codeFlyer:B AGC031A解き方はすぐ思いついたのですが、まず10**9+7で割ったあまりを問われている…

こんばんは。生活リズムが完全に崩壊したとーです。AtCoder解くに至った問題ABC:006D/035D AGC:009A/013A/018A/021AABC006D解説AC LIS(Longest Increasing Subsequence)の問題カードを挿入することで位置を変化させる必要がない部分は「前から見ていって増加…

こんにちは。肉を食べると確実に腹をこわすとーです。AtCoder解くに至った問題（7問）ABC:012D/021D/030D/046D/047D/052D/073DABC030D例えば、1234567890という数字の列が10**5回続くような巨大な数字（つまり10**6桁)を10**9+7で割ったあまりを突然求めたく…

こんばんは。シャニマスにドはまりして一日つぶしたとーです。解くに至った問題（2問）AGC:006A CODE FESTIVAL 2016 qual A:B CODE FESTIVAL 2016 qual A B同じものをまとめてくれるset()はリスト内の要素が変数やタプルの時のみ使えることに注意 例えば L =…

こんばんは。花粉症でくしゃみと鼻水と目のかゆみの三重苦に悩まされているとーです。AtCoder解くに至った問題（8問）ABC:070D/078D/089D AGC:006B/008A,B/014B キーエンスプロコン2019:C 今日は考察ゲーの問題ばかりで解説ACに逃げがちでした......ABC070D …

こんばんわ。とーです。 二月からAtCoderに本腰入れて取り組み始め、一か月が経ちました。（とほぼ同時に50記事になったのでこの記事を書きました） 継続は力なりというのでしょうか、レートの伸びが目に見えて嬉しい限りです。さて、この一か月(2/10~3/10)…

こんにちは。人と飯を食べに行くと一人だけ食うスピードが遅くて迷惑をかけるとーです。AtCoder 解くに至った問題（5問）ABC:024C/051C/054C/096C ARC:029A

こんにちは。昨日緑に上がれなくて悔し涙で枕を濡らしたとーです。AtCoder解くに至った問題（5問）ABC:007C/022C/028D/033C/114C ABC114C 数字の中に3,5,7が一回以上出てくるような数字で、与えられた数よりも小さいものは何個あるのよ、という問題数字を文…

こんにちは。えっちな音声を聞いてたら今日はバカ早く起きました。とーです。AtCoder解くに至った問題（9問）ABC:013C/035C/057D/084C/099C/121A,B,C,D ABC099C以前は苦労して解けなかったけどいま見たらパッと「DPやん」って思いつくようになったのは成長な…

こんにちは。心機一転して今日は8時に起きたとーです。AtCoder解くに至った問題（9問）ABC:016C/021C/029C/034C ARC:001A/015A/059C AGC:005A/011A ARC001A以前解いたことがあったらしいけどとりあえずワーシャルフロイド法の勉強ということでワーシャルフロ…

こんにちは。成績の事が気になりすぎて昨日はほとんど眠れなかったとーです。成績が出て、二年への進級が確定しました。\ｴﾗｲ/ 累計したところ、 優上5 優28 良12 可3 で、平均は81強くらいになりそうです なんとか理情への道をつなぎましたあとは2Sでもうち…