頭良くなりたい人

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

2020-05-18から1日間の記事一覧

ABC168 C - : (Colon) をベクトル計算で解く

ABC168のC問題ではゴリゴリの幾何問題が出題され,「余弦定理」がツイッターでトレンド入りするなど話題になりました。 私は普通に余弦定理を用いて解いたのですが,結構いろいろな解き方があったようです。ここでは,自分が後で思いついたうちの1つである…

日立製作所 社会システム事業部 プログラミングコンテスト2020 B - Nice Shopping

問題はこちら atcoder.jp 方針 かかる金額が最小になるような買い方は,一番安い冷蔵庫と一番安い電子レンジを買うか,割引券が使える 種類の買い方のどれか,のいずれかです。 コード #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0; i<(n);</bits/stdc++.h>…

ABC136 C - Build Stairs

問題はこちら atcoder.jp 方針 題意の操作を実際に実行しながら調べます。 コード #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0; i<(n); i++) int main(){ int n; cin>>n; vector<int> h(n); bool judge=true; REP(i,n){ cin>>h[i]; if(i>0){ if</int></bits/stdc++.h>…

AGC012 A - AtCoder Group Contest

問題はこちら atcoder.jp 方針 を降順ソートします。このとき, の中から各チームの2番目の人の強さをできるだけ大きくするには, のようにチーム分けをすれば良いです。つまり,求める和は です。 コード #include <bits/stdc++.h> using namespace std; #define REP(i,n) </bits/stdc++.h>…

ABC151 C - Welcome to AtCoder

問題はこちら atcoder.jp 方針 各 に対して, if 問題P[i]がAC済{ continue }else{ if 提出iがAC{ 正解数++ ペナルティ数+=問題P[i]のWA数 }else{ 問題P[i]のWA数++ } } という操作を行います。 コード #include <bits/stdc++.h> using namespace std; #define REP(i,n) for</bits/stdc++.h>…

ABC115 C - Christmas Eve

問題はこちら atcoder.jp 方針 を昇順ソートすると,求める最小値は, のうち最も小さい値です。 コード #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0; i<(n); i++) #define ALL(n) begin(n),end(n) int main(){ int n,k; cin>>n>>k; vector<int></int></bits/stdc++.h>…

ABC097 B - Exponential

問題はこちら atcoder.jp 方針 なので普通にループを回しています。 コード #include <bits/stdc++.h> using namespace std; int main(){ int x; cin>>x; int ans=1; for(int i=2; i<=sqrt(x); i++){ for(int j=2; j<1000; j++){ if(pow(i,j)>x){ break; } if(pow(i,j)>ans)</bits/stdc++.h>…