ルクの競プロ部屋

学生の競プロ生活を見たい人はどぞ

2024-02-01から1ヶ月間の記事一覧

競プロ精選 100 問 by C++<二分探索>

はじめに 皆さんこんにちは! 二分探索の基礎はできるから、応用問題を頑張るぞい! 精選100問はこちら! 18 ALDS_4_B - 二分探索 問題はこちらです! 問題文↓ main配列とsub配列が与えられるので、sub配列の要素がmain配列にいくつ含まれるかをカウントして…

競プロ精選 100 問 by C++<全探索:順列全探索>

はじめに... 全探索編最後の章です! 順列全探索の3問やりました! 精選100問はこちら! 15 AtCoder Beginner Contest 145 C - Average Length 問題はこちらです! 問題文↓ N個の街の座標が与えられる 街をすべて巡るのにはN!通りの方ほうがあることは自明 …

競プロ精選 100 問 by C++<全探索:ビット全探索>

はじめに... 今日は、bit全探索5問やっていきまーす 精選100問はこちら! 10 ALDS_5_A - 総当たり 問題はこちらです! 問題文↓ 数列Aと作成して欲しい数nがいくつか与えられるので、Aの中からいくつか取り出してnが作成できるかを確認してください 普通に全…

競プロ精選 100 問 by C++<全探索:工夫して通り数を減らす全列挙>

はじめに 今回は工夫全列挙問題を5問やっていきます! 精選100問はこちら 5 AtCoder Beginner Contest 095 C - Half and Half 問題はこちらです 問題文↓ A、B、ABの3つのピザがある ABはAとBの半分を合わせたもので、AB2つ買うとA1つとB1つにできる A、B、AB…

ABC339A

問題のリンクはこちら 問題文 文字列が与えられるので、"."で分割したときの最後の要素を出力してください 解法 python Pythonだと、split関数なるものがあるので、splitしてから添字-1を取得することでACとなります s=input() print(s.split(".")[-1]) atco…