頭良くなりたい人

文系大学生shadeのブログです。競技プログラミングや人文学の話題,受験ネタなど。

2020-04-01から1ヶ月間の記事一覧

ABC074 B - Collecting Balls (Easy Version)

問題はこちら atcoder.jp 方針 「これら 台のロボットのうちいくつかを起動して」なんて言われると身構えてしまいますが,各 に対して,ボールと近い方のロボットを起動するだけですね。 コード #include <bits/stdc++.h> using namespace std; int main(){ int n,k; cin>>n</bits/stdc++.h>…

ABC086 B - 1 21

問題はこちら atcoder.jp 方針 と を数値として受け取るか文字列として受け取るか迷いましたが,数値だと桁数による場合分けが必要な解法しか思いつかなかったので文字列扱いにしています。 string型で受け取ってもstoi関数でint型に変換できるので便利です…

ABC157 B - Bingo

問題はこちら atcoder.jp 指針 例によってスマートな解き方が分かりません。数字表と判定表の2つのビンゴシートを作って穴が開く場所を先に調べ,後からビンゴの成立を調べています。本問は のビンゴなので何でもないですが, だったりした場合にはビンゴの…

パナソニックプログラミングコンテスト2020 B - Bishop

問題はこちら atcoder.jp 指針 問題を読んでもあまり意味が分かりませんが,よくよく例を見てみれば,左上端(初期位置)を としたとき, の と の偶奇が一致するマス目に印がつくことになりそうです。文中の条件式からも と の偶奇が一致しないマス目には行…

三井住友信託銀行プログラミングコンテスト2019 B - Tax Rate

問題はこちら atcoder.jp 指針 こういう小数の処理にはかなり苦手意識があります。 とりあえず で仮の を出しておいて,その で逆算してうまく行かなければ と を試してます。 センスがないコードでごめんなさい。 コード #include <bits/stdc++.h> using namespace std; in</bits/stdc++.h>…

ABC139 B - Power Socket

問題はこちら atcoder.jp 指針 特に言うことはないです。指示通り。 コード #include <bits/stdc++.h> using namespace std; int main(){ int a,b; cin>>a>>b; int socket=1; int i=0; while(socket</bits/stdc++.h>

CODE FESTIVAL 2016 qual B B - Qualification simulator

問題はこちら atcoder.jp 指針 問題文中の 国内の学生は、現在予選の通過が確定した参加者がA+B人に満たなければ、予選を通過する 海外の学生は、現在予選の通過が確定した参加者がA+B人に満たず、さらに海外の学生の中での順位がB位以内なら、予選を通過す…

ABC121 B - Can you solve this?

問題はこちら atcoder.jp 指針 問題文の通り。 コード #include <bits/stdc++.h> using namespace std; int main(){ int n,m,c; cin>>n>>m>>c; vector<int> b(m); for(int i=0; i<m; i++){ cin>>b.at(i); } vector<vector<int>> a(n,vector<int> (m)); for(int i=0; i<n; i++){ for(int j=0; j<m; j++){ cin>>a.at(i).at(j); } } int count=0;…</n;></int></vector<int></m;></int></bits/stdc++.h>

ABC156 C - Rally

問題はこちら atcoder.jp 指針 スマートな方法が思いつかなかったのでローラー作戦。 なのでそれでも問題なさそう。問題文通りに整数 と配列 を宣言して, の最小の要素から最大の要素までの範囲で を動かし,求める最小値を出しました。 コード #include <bits/stdc++.h> u</bits/stdc++.h>…