no.337/338/339/340yukicoderうん。Twitterで宣言されていた通り比較的簡単だった。NP問題概要N,PがN=N*Pを満たすなら"="、満たさないなら"!="を出力せよ。yukicoder解説int型で受け取ってif分岐すればOK。この程度なら三項演算子使いますね。問題概要2択のアンケートを行ったらA%とB%に別れた(A,Bは四捨五入された整数)。最小で何人が回答したか。多くてもA+Bは100かな...と思ってAとBをそれぞれ0〜100まで試せば通るはず。自分はそれぞれ1000まで試しても時間に間に合うということで容赦なく1000まで計算させました。何人が回答したのか問題概要No.338の円グラフ版。複数の選択肢があるアンケートを行ったら、選択肢iがai%(aiは丁度整数)だった。最小で何人が回答したか。yukicoder解説このアンケートは100人以下であることは明らかです(100人で回答を行えば選択肢iを選んだ人はai人になる)。全体のaiの公約数で割ってもその比率には影響を与えません。答えは全体のgcdを求めて、gcdで割った後のaiの総和です。問題概要(1,1)から(h,w)へと散歩したいが、大人が通った道しか通ることが出来ない。各格子点から何処へ行けるか分かればダイクストラに任せられます。「まずは愚直に連結リスト」...O(nm*max(h,w))で間に合わない。「じゃあ、boolを持たせたセグ木」...間に合わない訳では無いのかもしれないけど、実装面倒だしboolが無駄。laboratory))縦と横を完全に分けて考えてやれば出来る。若干実装に頭を使います。日)ネットの海に生息するらしいバーチャルグソクムシ。競プロとCTFをメインに、たまにEsolangを混ぜます。(7)月別アーカイブリンクGitHubはてなブログをはじめよう!Hyogaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。