merom686
- いいね数 68,598/65,408
- フォロー 229 フォロワー 565 ツイート 24,026
- 現在地 家の中
- Web https://merom686.hatenablog.com/
- 自己紹介 プログラミング（書く）、アニメ（みる）、将棋（指す）、数学・漫画（ちょっとだけ好きだけど最近やってない）、囲碁は初級レベル、AtCoderは青、ぷよぷよはウィッチ。アイコンの羽はhttp://twitpic.com/81ssmc。好きなアニメはカスミン。
Favolog ホーム
» @merom686
» 2020年12月10日
並び順 : 新→古 | 古→新
2020年12月10日(木)
ところで先週の ARC110-D の問題文、ちょっと言葉遣いが変では？
「条件 P を満たす任意の x に対して f(x) を計算し、その総和を答えよ」←任意に１個選んだなら総和も何もなくない？
「条件 P を満たす全ての x に対して f(x) を計算し、その総和を答えよ」←こう書くべきだと思う
タグ：
posted at 12:01:56
乱択アルゴリズムに対して、「テストケースの弱さを突く嘘解法」って思ってる人が結構いるんだけど、乱択にすることで、どんなテストケースがあろうと、十分に高い正解率を実現するアルゴリズムってのはたくさんあるので、そこの誤解は解消したいなーとよく思ってる。
タグ：
posted at 15:32:06
スポンサーリンク
