先に話しておくとこれはとても下品は話なのでお食事中の方は読むのをご遠慮ください。 こんにちは。Twitterでもたまに言っていますが、僕は茨城に住んでいます。茨城は人が少ないです。田舎ですからね。ですから、トイレで並ぶという経験、全くしません。 最…

この記事は非公開になりました。

勝手につくばのスーパーの感想 駅前のロピア 格安スーパーだけあって、値段はかなり安いが味の保証はナシ。つくばのスーパーの中では一番混んでいるかも。 筑波大内のカスミ 値段は抑えめ。ただ、お惣菜の数が少ない（というかない）。 竹園のカスミ そこで…

こんにちは。でかけたので、また適当に書きたいと思います。今回の目的は…まあぼくのツイートを見ていたらわかるでしょうし、先に書くのもちょっとつまらないので途中に書くことにします。 ってことでつくば駅から出発。乗ったのは11:42発の快速。乗る人が結…

こんにちは。前（そうだ、海に行こう - rotti_coderのプログラミング）みたいに、適当にでかけてきたので書いてみようと思います。 でかけている間、写真はなんと500枚くらいもとりました。ですから、たくさんの写真を使って書いていきます。 * * でかけたの…

嫌なことが多くストレスばかり溜まる退屈な毎日に嫌気がさし、急に思い立って海に行くことにした。 土浦駅から常磐線に乗って北の方を目指すことにした。なんかたまたま臨時列車が止まっていて、なんだこれは？？ってなってたら超高級寝台列車らしい。いつか…

atcoder.jpスポンサーがHUAWEIでしたね。 A問題 Yay! mapを使えばあっという間に実装終了。 #include <bits/stdc++.h> using namespace std; int main() { string s; map<char,int>dict; cin >> s; for(int i=0;i</char,int></bits/stdc++.h>

その名の通り、半分ずつ全列挙するアルゴリズムです。早速、どんな問題で使えるかです。 問題 N個の商品があります。 i個目の商品の値段はAi円です。 何個かの商品を買うとき、ちょうどぴったり値段の合計がX円になる組み合わせはありますか？ もしあるなら…

atcoder.jp 問題文を言い換えます。""" 最初は頂点１と頂点Nにコマが一つずつ置かれています。一回の行動で、２つのコマを辺を使って同時に移動させます。ただし、どちらも同じアルファベットのかかれた辺を使う必要があります。 """ここがわかればもう解け…

公式の解説に載ってなかったので。atcoder.jp まず、優先度つきキューなどに、配列Aに含まれていない要素（MEXになりうる数）を入れます。優先度つきキューは、入っている要素の中の最小値を高速で取り出すことができるので、これでMEXを高速で求めることが…

F問題あともうひと押し…atcoder.jp A問題 Print 341 1010.....1みたいに出力すればいいです。 n=int(input()) for i in range(n): print("10",end='') print("1") B問題 Foreign Exchange それぞれの国で両替をできるだけ行うという貪欲で解けます。 n=int(i…

Robot Rotation atcoder.jpまず、全探索を考えます。 単純なBit全探索だと、入力が最大の時に計算量が2^80になってしまい、間に合わないので工夫する必要があります。まず、行動をする時に向くことができる方向が右と左の２つだけなので、配列Aのうち、奇数…

重みつきUnionFindは、UnionFind木を理解していればあっという間に実装できます。と、言うのも、UnionFind木で親をたどっていく操作の途中で、重みも一緒に計算すればいいだけだからです。ホントにそれだけです。添字がめんどくさいぐらい。 #include <bits/stdc++.h> using</bits/stdc++.h>…

任意の非負整数Nの約数を求めたい場合、愚直な実装をすると１からNまでの数字すべてがNの約数かどうかを確認することになると思います。 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int>ans; for (int i=1;i<=n;i++)if(n%i==0)ans.emp</int></bits/stdc++.h>…

atcoder.jp４つに場合分けできる ・町１から町Nまで未定のテレポーターを使わないで行く。 ・町１から近い未定のテレポーターまで行き、町iから未定のテレポーターを使わないで町Nまでいく。 ・町１から町iまで行き、未定のテレポーターにテレポートした後、…

備忘録最小全域木は、重み付きグラフなどにおいて、連結なグラフにするために最小で重みがいくつになるかです（日本語変かも）。大きくクラスカル法とプリム法がありますが、ぼくはプリム法の方で実装しました（一般的にはクラスカル法のほうがシンプルなの…

DFSは、ある頂点が他の頂点と連結してるかどうかを確認するアルゴリズムです（頂点１からスタートした場合、それぞれの頂点が頂点１と連結かどうか確認できる）。BFSの下位互換でしかないので、めったに使わないです。rotti-coder.hatenablog.comまあ、たま…

BFSは幅優先探索と言って、まあだいたいグラフが連結かどうかだったり、ある頂点から初めてその頂点には何通りの行き方があるかとか、最小で何手である頂点からある頂点まで行けるかを確かめたりするのに使います（他にもたくさん使いみちあるけど）。 実装 …

lowlinkの実装 lowlinkというのは、例えば連結なグラフがあった場合、どこの頂点やどこの辺をなくすと連結じゃなくなるかを確認する方法です。 なくなると連結じゃなくなる頂点を関節、辺を橋といいます。備忘録。 まず実装 int lowlink(int n,int m, vector<vector<int></vector<int>…

ABC335 atcoder.jp A問題 2023 Pythonだとスライスが便利です s=list(input()) for i in range(len(s)-1): print(s[i],end='') print("4") #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; for (int i=0;i</bits/stdc++.h>

ABC334 atcoder.jp A問題 Christmas Presen 条件分岐 a,b=map(int,input().split()) if a>b: print("Bat") else: print("Glove") B問題 Christmas Trees ｌとｒが負の整数か、それとも正の整数かで３つに場合分けして、いい感じに割り算をします。 条件分岐…

ABC333 atcoder.jp A問題 Three Threes 愚直に実行！python n=int(input()) for i in range(n): print(str(n),end='') print() B問題 Pentagon 気合で条件分岐しました。 Twitterなどで見かけましたが、いい感じの文字列を作り与えられた入力が部分文字列化…

ABC332 atcoder.jp A問題 Online Shopping 合計金額を出し、送料がどうなるかを確認して出力すればよいです。c++ #include <bits/stdc++.h> using namespace std; int main() { int n,s,k,a,b; int count=0; cin >> n >> s >> k; for (int i=0;i<n;i++){ cin >> a >> b; count+=a*b; } if </n;i++){></bits/stdc++.h>…

ABC329 A~D,F A問題 Spread これはいい感じにやるだけです。 自分のPythonのコード s=list(input()) print(s[0],end='') for i in range(1,len(s)): print(f" {s[i]}",end='') B問題 Next うーんこれもやるだけですね。 ぼくは、数列Aをリストで受け取った後…

本記事は競プロ Advent Calendar 2023，第 22 日目の記事として書かれました．※「競プロアドベントカレンダー、公開されてからしばらく立つけど、まだ空いてるところがいっぱいあるなぁ…それならぼくなんかが書いた記事でものせてみていいよね？どうせ空いて…

ABC328の解説 A問題 Not Too Hard 愚直な実装で通ります。 すべての要素を見ていって、もしその要素の点数がX以下だったら答えの値を格納する変数などに足していけばよいです。Pythonの自分のコード n,x=map(int,input().split()) a=list(map(int,input().sp…

ABC327,A~D問題の解説 A問題 ab 単純な全探索で通ります。 Pythonの自分のコード n=int(input()) s=list(input()) check=0 for i in range(n-1): hako=s[i]+s[i+1] if hako=="ab" or hako=="ba": check=1 break if check==1: print("Yes") else: print("No")…

ABC326のA~D問題の解説 A問題 2UP3DOWN この問題はもうやるだけです。Pythonの自分のコード a,b=map(int,input().split()) if a<b and a+2>=b: print("Yes") elif a>b and a-3<=b: print("Yes") else: print("No") B問題 326-like Numbers 制約が小さいので（326-like N</b>…

勉強の休憩に精進！精進の休憩にバイト！バイトの休憩に勉強！ 11/25 勉強二時間半 精進１時間 バイト５時間 50万の案件…11/20 勉強３時間、精進０分、バイト一時間半すいません。体調悪くて死んでマスタ11/14 勉強１時間、精進１時間、バイト０分 え、もう1…

ABC325の解説（A~E) A問題 Takahashi san 入力された文字列に”san"をつけて出力すればいいです。Pythonの自分のコード print(input(),"san") B問題 World Meeting 現在の時刻から24時間先まで全部シミュレーションして、そのときに一番多かった社員の数を出…