問題 1人の場合は、その人が答えた食べ物の種類数が答え。 2人以上の場合は、1人目からN人目までの好きな食べ物の&をとればよい。 n, m = map(int, input().split()) ans = set(input().split()[1:]) for _ in range(n - 1): ans &= set(input().split()[1:])…

問題 一筆書きとして考えた。 すべての道を１回ずつ通ってすべての街を訪れることができるのは、N字型かコの字型の２パターンのみ（回転や反転したものは同一と考える）。 同じ道を２回以上通った場合は同じ町を３回訪れることになるので、その場合はNO。 そ…

問題 YESのパターンは、余計な文字がkeyenceの後ろ、中、前の３つ。 ①keyence・・・ ②key・・・ence ③・・・keyence それを考慮すればいい。 pythonコード

dp_b 動的計画法 前問のAの範囲が２つ前までだったのに対し、今回はKつ前までとなる。 問題自体は難しくないが、普通に解くと計算量がO(nk)となり、pythonでは間に合わない(numpy使って工夫しないかぎり)。 一応、pythonコード c++コード

abc113_b ①配列に(Aとの温度差の絶対値, 番号)を格納する。 ・Aとの温度差:(abs(A - (T - x * 0.006)) ・番号:0～N-1 ②配列内でAとの温度差が最も少ない番号を出力する。 この時、番号は0から始めているので、+1する。

tenka1_2018_b 場合分け 奇数回 ①aにbの半分を足す。 ②bを半分にする。 偶数回 ①bにaの半分を足す。 ②aを半分にする。