競技プログラミングにハマるプログラマのスレ 31

1 :仕様書無しさん:2020/09/22(火) 11:56:07.78 .net
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ

・次スレは
・sage進行推奨。E-mail欄(メール欄/メ欄)に半角小文字で「sage」と記入。

# オンラインジャッジ・コンテストサイト
## 日本語
AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
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

Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura¥.ne.jp/proj

※前スレ
競技プログラミングにハマるプログラマのスレ 30
https://medaka.5ch.net/test/read.cgi/prog/1599230065/

141 :仕様書無しさん:2020/09/26(土) 16:03:04.27 .net

toptreeってデータ構造をはじめに学ぶといいよ

12 :仕様書無しさん:2020/09/22(火) 16:08:20.11 .net

10^9+7系の問題でACが177293558、WAが238046472とかだと情報がないのと同じでモヤモヤ感が解消されないがち

270 :仕様書無しさん:2020/09/27(日) 17:58:46.52 .net

昨日すぬけさんが解説してくれてたぞ!

281 :仕様書無しさん:2020/09/27(日) 19:05:46.13 .net

俺はずっとやってると突然読めるようになってる感じできたからわからんときはまだ早いってイメージがある

217 :仕様書無しさん:2020/09/27(日) 00:28:19.41 .net

すなけさんが丁寧にセグ木の解説してるから灰の民は毛嫌いせず聞いておくんやで

73 :仕様書無しさん:2020/09/25(金) 23:06:26.74 .net

https://gyazo.com/bb34725e7a3556f61baabd2d32121f69
数学の基本が分からいないのですが
この数学記号の数式って具体的な計算どうやればいいですか?
例えば数列A1=2 A2=2 A3=2の場合で掛け算で表してほしいです

60 :仕様書無しさん:2020/09/25(金) 02:54:00.40 .net

俺のトラウマの回じゃん

264 :仕様書無しさん:2020/09/27(日) 16:08:34.78 .net

そのまんまだと提出できないけど、ヘッダファイルを展開してくれる「expander.py」ってのがACLに同梱されているのでそれを使えばおk

python環境入れるの面倒だったら最初っから全部貼っちゃうという力技もある(だれかがgithubで公開してたはず)

305 :仕様書無しさん:2020/09/27(日) 23:22:13.68 .net

あーだから参加者少ないのか

274 :仕様書無しさん:2020/09/27(日) 18:21:06.98 .net

セグ木の解説なんてゴマンと転がってるのにわざわざ5chで聞く人間ナニモンだよ
https://www.slideshare.net/mobile/iwiwi/ss-3578491

86 :仕様書無しさん:2020/09/26(土) 00:51:07.90 .net

何と被ったんですか?

331 :仕様書無しさん:2020/09/28(月) 23:13:53.09 .net

これ自分で言っておいてdsuいらんわ
dfsとかでやるなら判定部分に一応使える

93 :仕様書無しさん:2020/09/26(土) 01:51:42.02 .net

1問かぁ
灰色で解けるレベルなわけ無いよね

253 :仕様書無しさん:2020/09/27(日) 14:02:57.06 .net

考え方との違いというか向き合い方の違いというか
それで偶然見つけられて解けたとして実力なのかな?って話
アルゴリズムの構造とか使い方とか使い所を理解しないと応用が効かないんじゃない?
毎回同じような問題無いかググってなければ何も出来ずに諦めるってことでしょ

201 :仕様書無しさん:2020/09/26(土) 23:05:06.76 .net

今回のコンテストのページの解説タブに出てたよ
あと5分くらいで始まる

273 :仕様書無しさん:2020/09/27(日) 18:19:57.75 .net

https://github.com/not522/ac-library-python
一応Python3.8以上対応らしいので、PyPyだと出せないものもある

262 :仕様書無しさん:2020/09/27(日) 15:47:18.50 .net

全列挙じゃない列挙って何だよ
もし1個求めたいだけならLIS 復元で検索すれば出る

161 :仕様書無しさん:2020/09/26(土) 20:12:34.89 .net

水くらいでも大半は持ってそうな中身だったけどな

247 :仕様書無しさん:2020/09/27(日) 12:20:58.89 .net

まぁBITをたまたま知ってたから、同じように一点更新と区間の最大値を求めることも多分できるんだろうな、っていう確証はあったけど

303 :仕様書無しさん:2020/09/27(日) 23:17:17.10 .net

変動なしだよ
全員変動するときはAllって書かれる

328 :仕様書無しさん:2020/09/28(月) 23:03:43.12 .net

逆になんでできると思ったのか

43 :仕様書無しさん:2020/09/24(木) 04:56:25.38 .net

被った相手があんなのでかわいそう

98 :仕様書無しさん:2020/09/26(土) 03:12:32.98 .net

低難度ACL: 9/26(土)
Chokudai Contest 005: 9/27(日)
ACLC2: 中止
ARC104: 10/3(日)
ARC105: 10/11(土)

26 :仕様書無しさん:2020/09/22(火) 20:29:26.58 .net

本人の性別関係なく他人の写真を無断でアイコンに使うのはキモいだろ

129 :仕様書無しさん:2020/09/26(土) 14:50:14.80 .net

1回参加するだけで君も今日から灰色コーダー(人権なし)

295 :仕様書無しさん:2020/09/27(日) 20:43:12.21 .net

ここだけの話、ずっとツアリストって読んでた

27 :仕様書無しさん:2020/09/22(火) 20:50:11.23 .net

十分キモいよ
しかも現在進行形だし

319 :仕様書無しさん:2020/09/28(月) 18:30:11.91 .net

一生簡単な問題を解き続けて終わる俺の人生

198 :仕様書無しさん:2020/09/26(土) 23:04:01.42 .net

構造体使うのは別に無理やりでもなくないか

244 :仕様書無しさん:2020/09/27(日) 12:08:16.93 .net

自分もセグ木なにも知らんかったけど、acl practice contestのJ問題とまったく同じだったから、提出コード見ながら通せた

228 :仕様書無しさん:2020/09/27(日) 01:57:05.89 .net

損害賠償請求って?

90 :仕様書無しさん:2020/09/26(土) 01:15:38.73 .net

わーい代わりが生えた

76 :仕様書無しさん:2020/09/25(金) 23:20:22.22 .net

https://ja.wikipedia.org/wiki/%E7%B7%8F%E4%B9%97
https://ja.wikipedia.org/wiki/%E9%9A%8E%E4%B9%97
https://ja.wikipedia.org/wiki/%E5%86%AA%E4%B9%97
A_1 = 2, A_2 = 3 とかだったら
2! = 2 * 1 = 2
3! = 3 * 2 * 1 = 6
2^(2!) = 2^2 = 2 * 2 = 4
3^(3!) = 3^6 = 3 * 3 * 3 * 3 * 3 * 3 = 729
2^(2!) * 3^(3!) = 4 * 729 = 2916

306 :仕様書無しさん:2020/09/27(日) 23:41:26.74 .net

ど真ん中の数字を変える回数を調整する作業だけで100位に入れた

236 :仕様書無しさん:2020/09/27(日) 06:36:22.34 .net

遅延セグ木にいろんなものや珍しいもの載せる問題とか記事とかってある?

330 :仕様書無しさん:2020/09/28(月) 23:12:40.60 .net

すみませんDSU使ったことあまりなくて
てっきり無向グラフ系のことならなんでも出来るライブラリだと思い込んでいました

88 :仕様書無しさん:2020/09/26(土) 01:00:08.31 .net

5 :仕様書無しさん:2020/09/22(火) 14:55:06.77 .net

テストケースはとっとと公開してほしい

322 :仕様書無しさん:2020/09/28(月) 22:16:50.81 .net

https://atcoder.jp/contests/abc054/tasks/abc054_c
この問題を
next_permutation と
atcoder/dsu を使って解こうとしてるのですが

dsuで全頂点を通っているかのパスの調べ方ってどうやればいいのでしょうか?

例題のようにこの順序を順列で作って判定させてるのですが、
ds.same(1,3)
ds.same(3,4)
… ds.same(7,2)
1→3→4→5→6→7→2
というように1から2まで全頂点を辿る判定方法が分かりません

ds.same()って順序は関係なく連結かしか判定出来ないですよね?

もしかしたらdsuだけの機能では判定出来ないのでしょうか?

15 :仕様書無しさん:2020/09/22(火) 17:26:27.94 .net

本物の基地外を見たことがない幸せな人間

179 :仕様書無しさん:2020/09/26(土) 22:33:37.11 .net

他言語が出にくいし、急だしで予想の範囲内では

102 :仕様書無しさん:2020/09/26(土) 03:16:49.54 .net

大根の存在理由が消えたな
いや、ACLC2が大根に化けたと見るべきか

277 :仕様書無しさん:2020/09/27(日) 18:53:58.13 .net

ネットで解説読んで分からないなら5chで説明されても分からなそう

35 :仕様書無しさん:2020/09/22(火) 23:57:11.79 .net

女装キモいからブロックとか言っといて自分はネカマっていう

11 :仕様書無しさん:2020/09/22(火) 15:58:14.21 .net

コンテストのこと考えれば自分でwa解消できるのが一番いいのはそうだけど
それで何日も考え込んでても無駄だからさっさとテストケースみたほうがいいと思うよ

157 :仕様書無しさん:2020/09/26(土) 19:58:12.88 .net

今日のコンテストどうしようかな。なんも準備してなくてもbくらいまでは解けるんやろか

276 :仕様書無しさん:2020/09/27(日) 18:43:34.78 .net

そういうのが読めないからここでわからんとかぼやいてるんであって、

68 :仕様書無しさん:2020/09/25(金) 21:11:50.01 .net

yukicoderのABってatcoderに比べて難易度高すぎじゃね?
まぁ人権の無い灰色帯レベルの話なんてどうでもいいでしょうけど

225 :仕様書無しさん:2020/09/27(日) 01:46:26.29 .net

deff的に実質1色飛ばしと変わらんし

74 :仕様書無しさん:2020/09/25(金) 23:11:09.10 .net

物語の舞台が転生先の異世界である必要がなさそう

参考になったらSNSでシェアお願いします!

レスを投稿する(名前省略可)

この記事を読んだ方へのおすすめ

  • プログラマの雑談部屋 ★52

    元スレ 1 :仕様書無しさん:2018/11/23(金) 08:13:11.38 .net プログラマの雑談部屋 ★51 http://medaka.5ch.net/test/read.cgi/prog/15419894…

  • プログラマの雑談部屋 ★109

    元スレ 1 :仕様書無しさん:2020/06/07(日) 21:34:39 .net プログラマはここで雑談しましょう! 都会組も田舎組も出勤組も在宅組も、仲良くしましょうね。 煽りや悪意のある書き込みは華麗にスルーいた…

  • プログラム初心者の俺のモチベあげるスレ

    元スレ 1 :仕様書無しさん:2018/08/23(木) 16:07:33.33 .net プログラム勉強初めて1か月モチベ保つのが一番むずかしい・・・ とりあえずいろいろ考えた結果スレ立ててモチベを上げることにした。 …

  • 天才ハッカーとかプログラマーが活躍する映画

    元スレ 1 :仕様書無しさん:2013/08/04(日) NY:AN:NY.AN .net おすすめを上げてってくれ! とりあえずFacebookのソーシャル・ネットワーキングって映画は見た 面白すぎて大興奮したわ! 天…

  • プログラマの雑談部屋 ★93

    元スレ 1 :仕様書無しさん:2020/01/24(金) 06:20:46 .net プログラマはここで雑談しましょう! 他業種の方はそれを明示していただければ歓迎します! 煽りや悪意のある書き込みは華麗にスルーいたしま…

  • teratailもりあがっtail? 56問目

    元スレ 1 :仕様書無しさん:2020/08/09(日) 01:02:58 .net teratail http://teratail.com/ 前スレ teratailもりあがっtail? 55問目 https://m…

  • 50代のプログラマーいる?Part33

    元スレ 1 :仕様書無しさん:2018/07/25(水) 08:37:25.90 .net ああリューマチで膝が痛い!腰も痛い!肩も痛い! そんなんでも頑張ろう! 前スレ 50代のプログラマーいる?Part28 http…

  • 【新人へ】これだけは絶対に忘れるな…【格言】

    元スレ 1 :仕様書無しさん:2016/06/10(金) 21:19:56.20 .net システムやプログラムは、社会や利用者にとって役に立つことが究極の目的 この目的を達することが良いプログラム・良いシステム・良いプ…

  • teratailもりあがっtail? 79問目

    元スレ 1 :仕様書無しさん:2021/09/12(日) 08:20:22.89 .net teratail http://teratail.com/ 前スレ teratailもりあがっtail? 78問目 https:…

  • 文系と理系どっちがプログラミングに向いてるんや?

    元スレ 1 :仕様書無しさん:2019/11/25(月) 21:32:11.11 .net 無知なワイに教えてクレメンス 35 :仕様書無しさん:2019/12/01(日) 08:51:04.78 .net 文系の三段論…

  • ◆個人事業主専門スレ50本目◆

    元スレ 1 :仕様書無しさん:2017/10/10(火) 16:41:26.01 .net 個人事業主として頑張ってる連中、ここに集え。 「一人で生きていけない弱者」とあったが、一人で生きていけるなんていうのは 無人島で…

  • スーパーSEイムジンリバーが降臨するスレ

    元スレ 1 :仕様書無しさん:2009/08/01(土) 11:21:02 .net 時給18000円のスーパーSEイムジンリバー ◆.S62ukcjWA様がてめえらド素人に教育してやる!! 419 :吉野健太郎の卑怯な…

最近のコメント

匿名 : 東京の中小IT企業の情報交換スレ
 伝説の接待王ワロタ (9/21)
匿名 : 東京の中小IT企業の情報交換スレ
 ブラック企業の話ばっかだな (8/21)
匿名 : 【残業代】福井 株式会社アスタ【未払い】
 本当に残業代未払いなんか? (8/19)
ページTOPへ↑