utsubo’s blog

競技プログラミングとか.

yukicoder

yukicoder No.60 魔法少女

問題 No.60 魔法少女 - yukicoder 感想 二次元imos法で各座標に加わるダメージを計算する。 いもす法 - いもす研 (imos laboratory) #include <bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 1e9; const int MOD = 1e9+7; int main(void) { i</bits/stdc++.h>…

yukicoder No.164 ちっちゃくないよ!!

問題 No.164 ちっちゃくないよ!! - yukicoder 感想 それぞれ、(含まれている数字の最大値+1)進数で最小。 str.to_i(n)で文字列をn進数にできてruby凄い。 n = gets.to_i a = [] for i in 1..n a.push(gets.to_s) end t = 0 dic = {} for s in "0123456789A…

yukicoder No.163 cAPSlOCK

問題 文字列の小文字は大文字に大文字は小文字にする。 感想 それぞれのxor 32をとると大文字・小文字が反対になる。 #include <bits/stdc++.h> using namespace std; int main(void) { string s; cin >> s; for(int i=0;i</bits/stdc++.h>

yukicoder No.67 よくある棒を切る問題(1)

問題 http://yukicoder.me/problems/145 感想 長さを二分探索したけど、で回すと大きい数の時、無限ループしてしまいました。 なので適当に100回ぐらいで打ち切った。 #include <bits/stdc++.h> using namespace std; typedef pair<int,int> P; typedef pair<int,pair<int,int>> PP; typedef long long </int,pair<int,int></int,int></bits/stdc++.h>…

yukicoder No.27 板の準備

問題 http://yukicoder.me/problems/32 感想 制約が小さいので全探索できそう。 A,B,Cのそれぞれの長さ、それぞれの使う枚数について回して30^6ぐらいだけど実際はもう少し小さいから間に合った。 #include <bits/stdc++.h> using namespace std; typedef pair<int,int> P; typedef p</int,int></bits/stdc++.h>…

yukicoder No.135 とりあえず1次元の問題

問題 N個の1次元の座標が与えられ、その中から同じ座標ではない2点を選ぶ。 最小距離を求めよ。 感想 星1だし制約を確認せずに全探索で大丈夫では思ったらTLE。unique使ってみた! STLのvectorから同一要素を削除 - minus9d's diary #include <bits/stdc++.h> #define MOD 1</bits/stdc++.h>…

yukicoder No.118 門松列(2)

問題 N本の竹がありそれぞれの高さはAiで与えられる。 門松列とは、選んだ「3つの竹の長さの降順で2番目が、左または右側になっているもの」、「3つの長さはすべて異なる」という条件も満たすものである。 門松列になるような竹の選び方の数を求めよ。 (竹…

yukicoder No.102 トランプを奪え

問題 2人でゲームをする。まず、一組トランプの中から何枚かをマークごとに分けて重ね山札にして置く。 2人交互に以下の操作を繰り返す。 ・4つ(♡♧♤♢)の山札から1つの山札を選びそこから1〜3枚カード引き手札に加える。 ・カード引いた時、そのマークの山札…

yukicoder No.23 技の選択

問題 体力Hの敵を必ず当たる通常攻撃と2/3の確率で当たる必殺技で倒したい。攻撃力は、通常攻撃はA、必殺技はDであたえられる。敵を倒すまでにかかる攻撃回数の期待値を求めよ。 感想 有効な手が出るまでの回数の期待値は、その有効な手が出る確率の逆数って…