TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼
プライベートで勉強してるプログラマー
【重要】学生へ。COBOL技術者はプログラマではない3
ｵﾌﾞｼﾞｪｸﾄ指向、DIとService Locatorの違いを教えて4
文系と理系どっちがプログラミングに向いてるんや？
中小零細ワンマン社長の生態を語ろう 2人目
当然ブロックチェーンの勉強してるだろ？
みぅみぅのぉへゃ
視力を落とさない為にしてること
技術書で技術を身につける奴と技術書に呑まれる奴
テレワークにして分かったこと
競技プログラミングにハマるプログラマのスレ 25
- 1 ：2020/05/09 〜 最終レス ：2020/06/14
- プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 24
https://medaka.2ch.sc/test/read.cgi/prog/1585409967/
- 2 ：
- テンプレ続き
# 高校生・大学生対象コンテスト
情報オリンピック https://www.ioi-jp.org/
ACM-ICPC http://icpc.iisf.or.jp/
# その他便利なサイト
コンテスト・カレンダー
https://competitiveprogramming.info/calendar
http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
オンライン整数列大辞典 https://oeis.org/?language=japanese
WolframAlpha https://www.wolframalpha.com/
Spaghetti Source
旧: http://www.prefield.com/algorithm/
新: https://github.com/spaghetti-source/algorithm
競技プログラミングwiki http://wikiwiki.jp/kyopro/
AOJ-ICPC http://aoj-icpc.ichyo.jp/
competitiveprogramming.info https://competitiveprogramming.info/
競プロSlack https://competitiveprogramming.info/slack
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) https://github.com/nodchip/OnlineJudgeHelper
Google翻訳 https://translate.google.co.jp/
- 3 ：
- テンプレ続き
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
最強最速アルゴリズマー養成講座 (チーター本)
# 日本人競技プログラマ
Twitter 競技プログラマリスト
https://twitter.com/kinaba/lists/topcoder-jp
https://twitter.com/kobae964/lists/atcoder
TopCoder Single Round Match (SRM) のランキング
https://community.topcoder.com/tc?cc=392&sc=&sd=&cc=392&module=AlgoRank&nr=200&sr=
TopCoder Marathon Match (MM) ランキング
https://community.topcoder.com/longcontest/stats/?module=CoderRank&cc=392
Codeforces ランキング
http://codeforces.com/ratings/country/Japan
(deleted an unsolicited ad)
- 4 ：
- テンプレ続き
# 過去スレ
1: https://tamae.2ch.sc/test/read.cgi/prog/1443271207/
2: https://tamae.2ch.sc/test/read.cgi/prog/1461096973/
3: https://tamae.2ch.sc/test/read.cgi/prog/1468710465/
4: https://tamae.2ch.sc/test/read.cgi/prog/1470294745/
5: https://tamae.2ch.sc/test/read.cgi/prog/1472132297/
6: https://tamae.2ch.sc/test/read.cgi/prog/1479623072/
7: https://tamae.2ch.sc/test/read.cgi/prog/1482151701/
8: https://tamae.2ch.sc/test/read.cgi/prog/1483782812/
9: https://tamae.2ch.sc/test/read.cgi/prog/1487426332/
10: https://medaka.2ch.sc/test/read.cgi/prog/1493085730/
11: https://medaka.2ch.sc/test/read.cgi/prog/1498137486/
12: https://medaka.2ch.sc/test/read.cgi/prog/1505047495/
13: https://medaka.2ch.sc/test/read.cgi/prog/1511943431/
14: https://medaka.2ch.sc/test/read.cgi/prog/1517756393/
15: https://medaka.2ch.sc/test/read.cgi/prog/1526247830/
16: https://medaka.2ch.sc/test/read.cgi/prog/1534548265/
17: https://medaka.2ch.sc/test/read.cgi/prog/1540997394/
18: https://medaka.2ch.sc/test/read.cgi/prog/1548601907/
19: https://medaka.2ch.sc/test/read.cgi/prog/1557609166/
20: https://medaka.2ch.sc/test/read.cgi/prog/1563667469/
21: https://medaka.2ch.sc/test/read.cgi/prog/1572427030/
22: https://medaka.2ch.sc/test/read.cgi/prog/1575287454/
23: https://medaka.2ch.sc/test/read.cgi/prog/1581127445/
24: https://medaka.2ch.sc/test/read.cgi/prog/1585409967/
- 5 ：
- テンプレ続き
# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
https://jbbs.shitaraba.net/internet/13109/
TopCoder
https://mevius.2ch.sc/test/read.cgi/tech/1333159918/l50
プログラミングのお題スレ Part9 [無断転載禁止]c2ch.sc
https://mevius.2ch.sc/test/read.cgi/tech/1480579110/
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3c2ch.sc
https://mevius.2ch.sc/test/read.cgi/tech/1466315249/l50
【会津】パソコン甲子園2004【若松】
https://mevius.2ch.sc/test/read.cgi/tech/1094308951/l50
CTFについて語るスレ [無断転載禁止]c2ch.sc
https://medaka.2ch.sc/test/read.cgi/sec/1476430177/l50
>>1からここまでテンプレ
- 6 ：
- https://twitter.com/SameproJP
これって競プロやってんのdrken1215さんだけ？
(deleted an unsolicited ad)
- 7 ：
- スレ立て乙
- 8 ：
- 前スレから治安悪くなってきたな
- 9 ：
- 頭悪い人を相手にする商売に自ら頭悪いと教えてあげたからな
さすがにお客さん怒っちゃうわ
- 10 ：
- 「頭悪い」発言に切れてる人多いの？
俺は全く気にならなかったが
自分が言われたわけでもないし
- 11 ：
- >>1乙
できれば次スレからは>>1の1行目に
!extend:checked::1000:512
を挿入してもらいたい
- 12 ：
- 自分が理解できないものを「天才向け」と言う方が喧嘩売ってるようなもんだと思うけどな
- 13 ：
- 天才向けで解けなかったら天才ではないだけで、解けなかったら頭が悪い称号が付くのとどっちがいいか
- 14 ：
- 内心でこいつ頭悪いとか思われながら教えられるのはきついな
- 15 ：
- ツイ消しされて確認できないだけかもしれないがそんなにひどい発言ある？
あ、慶応卒のchokudaiについて物凄い能力があるが受験適性は尋常じゃないくらい低い、
みたいに言ってたのは能力の偏りという趣旨にしてもなヤバいと思いました
- 16 ：
- 前スレ終盤から頭悪いブーメランで草
どんだけ頭悪い奴いるんだ
- 17 ：
- こういうのはブーメランとは言わないでしょ
- 18 ：
- 3月に発表して最近例の発言があり直後のオンライン化
さすがに擁護しようがない
- 19 ：
- 来週からGCJR2, AGC, ARCと続くからしっかり精進しような
- 20 ：
- 数学徒の方ばかり向きすぎ
- 21 ：
- 人の商売なんて儲からなければ勝手に廃れるだけ
いつまでも粘着してるやつは頭悪い
- 22 ：
- 何処ぞのオンラインサロンと変わらないな
- 23 ：
- 頭悪い奴が頭悪い奴に教える地獄絵図
- 24 ：
- 「天才向け」と勝手に決めつけることが「頭悪い」と言ってるんだと思うよ
まあ、売られた喧嘩に過剰に反応するのも良くないとは思うけど
- 25 ：
- 俺赤でサークルの時にタダで教えてたんだけど、これから1回1000円ってギャグやっていい？
- 26 ：
- >>11
残念ながらこの板だと強制id非公開設定になるんだなこれが
移住しかないけどどうせここの人はしたがらないし受け入れ先もない
- 27 ：
- 情報学板、数学板は？
- 28 ：
- 学歴板でいいんじゃね
- 29 ：
- >>25
赤色の考え方を1回見れるなら安いな
1回5000円のプログラミング講座は高過ぎる
- 30 ：
- >>26
マジで？ソースある？
- 31 ：
- 情報学板や数学板にあってもいいけど
競プロスレの本家はマ板やム板に絶対必要！
- 32 ：
- 競技プログラミングやってて頭悪いって感じたことない天才ばっかなんすかねここは
- 33 ：
- 急にどうした
- 34 ：
- 読解力灰色コーダーでしょ
- 35 ：
- >>32
頭悪いか天才かの二択なんて小学生みたいな発送だな。
自分の実力で解けない問題があったところで、普通の人は今の自分には難しい問題だと思うだけだろ。
- 36 ：
- 天才向けって何なら褒め言葉だったかもしれないのに
気難しい人だな
- 37 ：
- 解説コンテンツが天才向けはどう読んでも褒め言葉じゃないだろ…
- 38 ：
- 皮肉以外の受け取り方する方が不自然すぎる
- 39 ：
- id表記があろうがなかろうが大して変わらんと思うけどな
完全に匿名だと思い込んでひどい発言してると痛い目見るよ
- 40 ：
- そんな問題になるような酷い発言あるか？
- 41 ：
- 暴言の類は無意識に読み飛ばす人間になってしまった
- 42 ：
- 批判すら許されない空気になってほしいのかな、であればツイッタしてれば良いのでは
- 43 ：
- 批判が許されない空気で治安が良くなるならその方が良い
- 44 ：
- 批判するとファンネルに叩かれるツイの治安が良いかというと
- 45 ：
- ファンネルは全ミュートで気にせず批判すればいいのでは？
- 46 ：
- みんな治安が悪いのが好きなんか？
- 47 ：
- 自分は治安がいい方が好み
twitterも2chもめんどくせー流れはスルーの精神で健康的
まあ火中の人間になったことがないだけかも知らんが
- 48 ：
- ここの場外戦、空中戦ばかりの僻みっぽく鬱屈した雰囲気はげんなりする
くだらない
ときどき相談や親切な回答を見ると掃き溜めに鶴に見える
idやワッチョイで糞コメントのカジュアルな連投が減るだけでも嬉しい
- 49 ：
- 最近競プロ初めてあまり精進せずに緑はいけそうだけど、
水色って競プロ民にはどういう評価？
- 50 ：
- 普通
ちな緑
- 51 ：
- >>48
頭悪い
- 52 ：
- >>49
天才
ちな青
- 53 ：
- 200問くらいといて緑なんですけどどう思いますか？
- 54 ：
- どうも思わん
- 55 ：
- 以下の問題について質問です
【問題】
敵の体力はXで、体力を0以下にすると倒せる
選択できる攻撃手段は、通常攻撃と必殺攻撃の2つある
・通常攻撃：確実に敵の体力をA減らす
・必殺攻撃：2/3の確率で敵の体力をB減らす
最適に攻撃を選んだとき、敵を倒すために必要な攻撃回数の期待値はいくつか？
答えは min(X / A, X / (2 / 3 * B)) だと思ったのですが、
正しくは「dp[i] := 体力iを0にするために必要な回数の期待値」とおいてDPをすることでした
なぜ min(X / A, X / (2 / 3 * B)) では期待値が正しく求められないのでしょうか？
どこが間違っているかわからないため質問いたしました
回答よろしくお願いします
- 56 ：
- 私の求めた min(X / A, X / (2 / 3 * B)) が期待値でないなら、いったい何なのか？
というのがわからないです…
- 57 ：
- どこの問題？できればURL貼ってくれ
- 58 ：
- https://yukicoder.me/problems/no/23
こちらです
- 59 ：
- X=101, A=1, B=100のときの最善手は...？
- 60 ：
- オーバーキルしそう
- 61 ：
- >>59
必殺攻撃が1度でも当たれば通常攻撃1回、が最善手ですかね…
そう考えると、確かに期待値2.5回が正しそうだなという感じがしますが、
そうなると min(X / A, X / (2 / 3 * B)) はいったい何なのか？というのが気になります
これは期待値ではないのでしょうか？
- 62 ：
- 通常攻撃と必殺攻撃を組み合わせるのが最適な場合もあるから,
その貪欲だと通らないってことか
- 63 ：
- >>61
期待値ではありません
- 64 ：
- min(X / A, X / (2 / 3 * B))
これ 2と3 逆では？
- 65 ：
- ごめん。なんでもない
変なこと言った
- 66 ：
- >>64
一回の必殺攻撃で減らせる体力の期待値は 2/3*B だからあってるんじゃないの？
- 67 ：
- >>61
その値に意味はないんだけど、なぜ意味がないかを考察したいならX=1, A=1億, B=100の場合で考えてみたらいい
- 68 ：
- 蟻本p.123 Millionaireが近いことを説明してる気がする
- 69 ：
- >>67
代入してみると、なんとなく意味のない値だということが理解できました
回答ありがとうございました
- 70 ：
- 無意味ってことはないな
Xを無限に大きくしたときの近似値ではある
- 71 ：
- 期待値難しいね. 俺も最初の解法何が間違ってるのか分からなかった
数学の教科書読み直そうかな
- 72 ：
- 減る体力の期待値と回数の期待値をごっちゃにして考えたのがいけなかったのかもしれません
- 73 ：
- Bだけ使う場合の期待値は、ceil(X/B) = m として、
Σn・cobination(n-1, m-1)・(2/3)^m・(1/3)^(n-m) from n = m to inf
ですね。B=100のとき、X=101とX=200は回数の期待値としては変わらないはずです。
- 74 ：
- 強くなりたいのですが何すればいい
- 75 ：
- 精進
- 76 ：
- m/(2/3)と等しくなるんじゃないの
- 77 ：
- >>55
お前さんの答えでは、通常攻撃のみ、または必殺攻撃のみのケースしか考慮してない。
例えば途中までは必殺攻撃を連発した方が効率的に体力を減らせたとして、残り体力がA以下になったなら、外れる可能性のある必殺攻撃を使うのは最適な攻撃でないから通常攻撃を選択しなければならない。
- 78 ：
- CodeforcesのDiv4というのに出てみたいんですが、参加経験が1度しかないです
rateが変わらないだけで普通に参加はできるのでしょうか？
- 79 ：
- できるよ
- 80 ：
- コドフォ出るなら CF-Predictor っていうブラウザ拡張入れるのおすすめ
- 81 ：
- ありがとうございます
- 82 ：
- 問題が理解できません
AtCoder Beginner Contest 087C
＞ 左上および右下のマスにもアメが置かれており、あなたはこれらのマスに置かれているアメも回収します。
移動先マスとその左上・右下の3か所からアメを回収できると思うのですが、
回答例だと移動先マスしか集計していません
上記の記述はどういう意味なんでしょうか？
- 83 ：
- > 左上および右下のマスにもアメが置かれており、あなたはこれらのマスに置かれているアメも回収します。
(1,1) ,(2,N)のアメも回収するということ。
書き方があいまいだと思うけど、問題文には移動中のマスの左上および右下のマスとは書いていない。
入出力例から察して。
- 84 ：
- いや問題文に左上のマス＝(1.1)、右下のマス＝(2,N)と書いてあるわ。
書き方があいまいとか言ってすみません。
- 85 ：
- >>84
開始と終了の地点って意味だったんですね
ありがとうございます！
- 86 ：
- めんどくさいから質問するならリンクを貼って欲しいな
- 87 ：
- https://codeforces.com/contest/1342/problem/D
この問題文の意味がさっぱり分からなかったので、問題概要を教えてください
- 88 ：
- testcase -> 玉
multi testcase -> 箱 と読み替えて
大きさ M_i (1 <= i <= n, 1 <= M_i <= k) の玉があります
玉を箱に詰めようと思ってます
一つの箱に入れられる玉には条件があります
条件: サイズ j (1 <= j <= k) 以上の玉はC_j 個までしか入れることができない
全ての玉を箱に入れるために必要な箱の最小数とそのときの玉の配置を求めてください
- 89 ：
- Codeforceって初期レート1500なんですか？
- 90 ：
- >>88
ありがとうございます！
コンテスト中はさっぱり理解できなかったですがこれで解き直せます！
- 91 ：
- コドフォ1回しか参加してないのに昨日のratedになってた
よくわからん
- 92 ：
- もしAtCoder社が、解説の公開を2年も完全放置していたら、
ユーザーからのクレームで大変な思いをするだろうに、
某公立大学は呑気でいいですねえ
さぞかし「仕事」が捗るんでしょうなあ!
- 93 ：
- なんか某社長の発言的に今日のABCも負荷でおじゃんになるのかしら
- 94 ：
- 15000まで大丈夫って言ってて今回は15000行きそうにないんだからおじゃんにはならないだろ
- 95 ：
- 無課金ユーザーは高負荷時にキックされるようにすればいいのでは？
- 96 ：
- Fcodeforceで見た
- 97 ：
- 最高パフォ更新は気持ちいいなあ
AGCARCまでに黄色になりたいねえ
- 98 ：
- Fの貪欲パートはAtCoderの過去問にもあるよ
- 99 ：
- コンテストの結果ってどうやってツイートするの
- 100 ：
- >>99
マイプロフィール＞直近のコンテスト成績証＞ツイッターアイコン
100〜のスレッドの続きを読む
会社が偽装請負やってるので労働局にいってみた
【重要】学生へ。COBOL技術者はプログラマではない3
プログラマーオススメのITベンチャーはこれだ！
上流工程やりたくない
競技プログラミングにハマるプログラマのスレ 23
【paiza】コーディング転職 9社目【AtCoderJobs】
競技プログラミングにハマるプログラマのスレ 22
ビルゲイツ「」←何言わせても勝ち組
派遣会社と独立系SIerは何が違うの？
天才プログラマーだけどなんか質問ある？
--------------------
【相撲】白鵬エルボーを横審批判、協会は注意喚起考えず★２
どぶろく ドブロク 濁酒 溷六 21升目
ラップ系 VS 今のバンド クズはどっちだ？
ナウちゃんとかいうひと
IKEA イケア 58台目
【砂】 サンド・ブラスト 【投げまくり】
むげん３
TEST77
■■満州人と朝鮮人は、全く違う民族です■■
気分変調性障害（気分変調症）のスレッド13
HGACガンダムDXはとんでもない詐欺糞駄目キット
ブディジッチ民主党候補の同性愛についてマスゴミが否定的な事を一切言わないのは気持ち悪い
【医療機器】血液１滴でがん１３種９９％検出 東芝、２０年から実証試験[11/25]
【馬論・豚平】山口敏太郎スレッド222【パコ六】
なぜゲッターマウスは流行らないのか 18
【大雪】南岸低気圧について語ろう ２個目【王道】
ボーダー理論とホルコン理論のどちらが正しいのか
【コミカライズ】ラップ外部絵師スレ【グッズ】
【中央日報】 ソウル、東京など抑えて「都市計画のノーベル賞」受賞 [07/09]
【キンプリ】KING OF PRISM 愚痴スレ11
TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼
