重量mのTシャツをk枚以上持ってる期待値 それをすべての{m, k}について計算し、大きいものからn個とっていけばいいです。 普通にDPすると案の定TLEなので、僕は必要となる{m, k}の組がせいぜい2n個であることに注目し、遅延評価しました。 #include <cstdio> #includ</cstdio>…

(辺の数が奇数の頂点数)/2本の線は最低でも存在する事がすぐ分かります。 また、どのような線と円の置き方をしても、そこから線を結合(a~bという直線とb~cという直線をa~cという直線で置き換える)するという動作だけでその本数まで直線を減らせる事がわかり…

解法としては平方分割です。 本来ならadd,count共にO(√n)ですが、countにはラッキーナンバーの数、30個程度が定数として掛かります。 よって最悪ケース、つまりすべてcount(2, n)ならば √n*m*30で約100000000、平方分割の定数もあって危ないです。 僕は絶望…

n,m=1000なのでnmかな〜〜と言った感じで考えてたら解けました 結局O(nm)ですね多分 汚いプログラムになってしまいましたが、 dp[i][j](i<j):その時に考えられる数列のパターン(2^m通り)のなかで、i番目がj番目より大きくなっている物の可能性、割合 #include <cstdio> #include <cmath> #include <cstring> #include <ctime> #include <iostream> #include <algorithm> #include <set> #include <vector> #include <sstream> …</sstream></vector></set></algorithm></iostream></ctime></cstring></cmath></j):その時に考えられる数列のパターン(2^m通り)のなかで、i番目がj番目より大きくなっている物の可能性、割合>

女医1~4は入出力で前後に変なのくっついてる 1やるだけ for t in range(1, 6): f = open('./2014-yo-t1-in'+str(t)+'.txt', 'r') s = 0 for i in range(5): s += max(40, int(f.readline())) print(s//5, file=open('out'+str(t)+'.txt', 'w')) 2やるだけ im…

ん〜フルで出てれば通せたんだけどな〜(吐血 確かにdoubleで精度足りる感は有ったけどN=200だし多倍長分数 python強い(小並感 基本的には適当な一つを1として幅優先探索でその他を決めて、最大/最小 多倍長分数だから精度とかは全部大丈夫 # -*- coding: utf…

一番左はじのボールの、一つ右めがけて投げ続ければよい ボールの座標が3,8,10ならば4に投げ続け、3が倒れたら9へ投げ続ける ソートをするのでO(nlogn) 邪悪なコードになったが、どうやらO(2^n)のコードが簡単だとか #include <cstdio> #include <cmath> #include <cstring> #include <ctime></ctime></cstring></cmath></cstdio>…

250 クッソ簡単な貪欲じゃん→チャレンジで落とされました 450 クッソ簡単な探索じゃん→チャレンジで落とされました

はじめに クソみたいな情報の知識しかないので、条件とか間違えてると思います 概要 サイト参照 幾つかの国があり、それぞれ何人かの国王が支配していた それぞれの国は独自の年号を持っている 国の国王が変わった年と、戦いの記録(ex. A国2人目の王とB国1人…

概要 直線n本から成るグラフが与えられる、これと直線y=kとの交点の数の最大値を求めよ(kは任意の実数) サンプル {0, 1, 0} 2 {1, 0, 2, 0} 3 {0, 1, 0, 1} 3 参考にならない参考画像 解法 僕は座標圧縮で、頂点と頂点の間の数を通る線の数を数えましたが、…

概要 石が動いていく、動くと止まったときに音が鳴る こどふぉのサイト見てください 回答 たぶん123779回鳴る回答です。通りました >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.v ^<.<.<.<.<.<.<.…

概要 遺跡発掘？ 何種類かのn個の建物があり、K個選ぶ。選んだ建物の種類一覧が与えられる。選び方は何通り？ サンプル 建物:{1, 2, 2, 1} 種類:{1, 2} 数:2 1, 2, 2, 1の中から2個選び出したら、1と2が入っていた(つまり1と2だった)選び方は？ もちろん(1の…