競技プログラミングにハマるプログラマのスレ 11 [無断転載禁止]©2ch.net

**仕様書無しさん** · 2017/06/22(木) 22:18:06.15

プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう！
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/projecteuler/

>>2にテンプレ続く

**仕様書無しさん** · 2017/09/10(日) 17:38:28.69

まあ適切に初期化する必要があるけど

**仕様書無しさん** · 2017/09/10(日) 18:52:53.72

その k != n って動くんだろうけどわざとやってるの？

**仕様書無しさん** · 2017/09/10(日) 19:17:37.31

おそらく正当性や計算量解析まで理解してフロー、最小全域木、Union Findなどを使ってる人数は1割もいない
実装は簡単だけど

**仕様書無しさん** · 2017/09/10(日) 21:29:31.47

ワーシャルフロイドで距離を調べた後に
Rの全組み合わせを更に調べないといけないのか。(´・ω・｀)

**仕様書無しさん** · 2017/09/10(日) 21:41:55.44

Binary Indexed Tree なんかも理屈はちょっと理解するのは難しいよな
俺は Segment Tree の空間計算量が少ない版としか理解してない

**仕様書無しさん** · 2017/09/10(日) 21:44:27.76

>>966
はぇ～、（二つのノード間の経路の移動は、途中色んなノードを経由するのに、余計なこと考えずにあらゆる三ノードの関係だけを総当たりさえすれば許されるのか）すっごい

二点間を指定しただけで、具体的にどのように辿るか指定していない、抽象的な距離、
対するは経由点を一つ挿んだ二つの経路の距離の和。これもまた抽象的なまま扱う。
抽象には抽象をぶつける
同じ次元で闘わせれば具体的なことを考えずとも解決してしまう
これなかなか、（心情的な割り切りが） 難しいねんな

**仕様書無しさん** · 2017/09/10(日) 21:47:04.20

次スレ
ttp://medaka.2ch.net/test/read.cgi/prog/1505047495/

**仕様書無しさん** · 2017/09/10(日) 22:24:47.99

>968
c++を学んだ時に使った何かの本かwebサイトで、forループの終了判定は、i < n でなく、i != n を使うのを推奨していて、それに従っている。
勉強に使った資料を辿ると、
C++ Primer か、
おハゲ様のThe C++ Programming Language か、
Effective C++か、
CppCoreGuidelinesか、
なんだけど、
どこに書いてあるか特定出来なかった。
自分の勘違いかもしれない。

**仕様書無しさん** · 2017/09/10(日) 22:59:58.87

・不一致の判定
・大小の判定
アセンブリ言語の命令的にはどっちが速いの？

**仕様書無しさん** · 2017/09/10(日) 23:42:40.36

>>975
一緒やで
結局は引き算して0かどうかで判断するから

**仕様書無しさん** · 2017/09/11(月) 00:17:13.53

ABCのテストケースって非公開？

**仕様書無しさん** · 2017/09/11(月) 00:45:56.21

パフォーマンスが同じならヒューマンリーダブルな方を持ちたいねんな

**仕様書無しさん** · 2017/09/11(月) 01:30:54.59

Testcases of AtCoder - Codeforces
http://codeforces.com/blog/entry/46389

**仕様書無しさん** · 2017/09/11(月) 01:51:16.00

BITはSegTreeに比べて空間計算量が1/2倍になるのに加え、メモリアクセスが少なくなるから時間計算量も定数倍改善する
その代わり演算が結合的で可換でないと使えない

**仕様書無しさん** · 2017/09/11(月) 18:33:11.30

>>974
なんで推奨されてるのか謎だけど、typo増えそうでやだなー

**仕様書無しさん** · 2017/09/11(月) 21:42:56.71

operetor<が無い可能性もあるテンプレート型のイテレータとかなら分かるが
intは初耳

**仕様書無しさん** · 2017/09/11(月) 21:43:38.56

s/re/ra/

**仕様書無しさん** · 2017/09/11(月) 23:06:23.41

Vim教徒だ！吊し上げて焼き払え！

**仕様書無しさん** · 2017/09/11(月) 23:22:34.63

てめえEmacs教か！そうはさせんぞ！

**仕様書無しさん** · 2017/09/11(月) 23:33:23.31

Emacs使いだってsedは使ｂ､んだよなあ

**仕様書無しさん** · 2017/09/12(火) 07:27:46.14

Perl の置換もこうだよな

**仕様書無しさん** · 2017/09/12(火) 21:52:12.91

AtCoderの400から600くらいのレベルの問題を解きたいのですが
AtCoderと似た傾向の問題がある所ないですか？
TopCoderのDiv1は250は直近のはだいたい解いてしまいました

**仕様書無しさん** · 2017/09/12(火) 22:19:43.39

yukicoder の星3か星4くらいがAtCoderの400から600くらいに該当すると思う。

**仕様書無しさん** · 2017/09/13(水) 03:26:56.39

そんなに解いたのならTC MedやAC 1000前後の問題に手を出していいんじゃないのか？

**仕様書無しさん** · 2017/09/13(水) 12:44:13.06

俺もそれぐらいバンバン解けるようになりてーわ

**仕様書無しさん** · 2017/09/13(水) 14:44:50.81

　ﾊﾞﾝ　　　AC
ﾊﾞﾝ (∩`･ω･) ﾊﾞﾝ AC
　　/ ﾐつ /￣￣￣/
　￣￣＼/＿＿＿/

**仕様書無しさん** · 2017/09/13(水) 17:08:18.70

かわいい

**仕様書無しさん** · 2017/09/13(水) 17:18:37.18

　ﾊﾞﾝ WA　WA
ﾊﾞﾝ (#`･ω･) ﾊﾞﾝ WA
　　/ ﾐつ /￣￣￣/ WA
　￣￣＼/＿＿＿/ WA
　　WA　　WA

**仕様書無しさん** · 2017/09/13(水) 17:40:19.39

かわいくない

**仕様書無しさん** · 2017/09/13(水) 18:22:22.94

ume

**仕様書無しさん** · 2017/09/13(水) 18:22:28.64

ume

**仕様書無しさん** · 2017/09/13(水) 18:23:15.05

ume

**仕様書無しさん** · 2017/09/13(水) 18:23:41.83

ume

**仕様書無しさん** · 2017/09/13(水) 18:24:27.46

973 名前：仕様書無しさん[sage] 投稿日：2017/09/10(日) 21:47:04.20
次スレ
ttp://medaka.2ch.net/test/read.cgi/prog/1505047495/

**1001** · Over 1000

このスレッドは１０００を超えました。
もう書けないので、新しいスレッドを立ててくださいです。。。
life time: 82日 20時間 6分 21秒