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

■ このスレッドは過去ログ倉庫に格納されています
2022/02/20(日) 23:09:12.79
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950
踏み逃げすんな

AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/

前スレ
競技プログラミングにハマるプログラマのスレ 86
https://medaka.5ch.net/test/read.cgi/prog/1644667667/
2022/02/25(金) 20:49:29.61
台湾人って日本人よりも日本が好きなんでしょ
台湾に日本の首都を作ろう
2022/02/25(金) 20:54:16.58
>>679
万が一アメリカが強攻策に出れば、中国お得意の「内政干渉には断固抗議する!」からの報復だろうな
その場合中国が次のターゲットにするのは、日中台それぞれが領有権を主張し合ってる尖閣諸島になるだろうなあ
2022/02/25(金) 21:10:46.42
尖閣諸島がなんで中国に占領されてないのか不思議
2022/02/25(金) 21:14:02.86
「尖閣奪取の企てがあれば対応し、同盟国の日本を支援する」
という発言をアメリカは何度もしてるから、守ってくれるに決まってる
2022/02/25(金) 21:14:14.60
アメリカが黙ってないはずだと思われていたのが今まで
これからは違う
2022/02/25(金) 21:34:36.62
utpcのコスト2500超えることできるの?
5人で超えるの無理じゃないか?
ちなみに俺は0
2022/02/25(金) 21:36:33.41
高レートはコスト
2022/02/25(金) 21:40:09.23
tourist1人で2000も使うじゃん
2022/02/25(金) 21:45:19.25
40歳以上無職限定でチーム募集してます
2022/02/25(金) 21:49:03.28
身長164cmしかありませんがいいですか?
2022/02/25(金) 21:51:28.59
彡 ⌒ ミ
(´・ω・`)研究しましょう
2022/02/25(金) 22:51:39.26
おれは100歳ぐらいまでは普通に生きるから、90歳ぐらいまでは株式投信をメインに持つよ
2022/02/25(金) 22:53:32.01
これから戦争と疫病の中で100歳まで生きるって大変そうだな
2022/02/25(金) 22:58:42.71
ブダペスト覚書がちっとも守られてないんだから、
ウクライナはあとからでも核兵器を保有すべきだったよね
2022/02/25(金) 23:19:24.99
>>693
バカかお前は
NATO加盟の動きを見せた途端攻め込まれたんだから、同じように核を保有しようとした途端攻められるに決まってるだろ
2022/02/25(金) 23:24:11.32
現時点で核を持っていないor核を捨ててしまった国はもう積みなんだよね
後から核保有国の仲間入りは無理だと思った方がいい
今回の件で「やっぱり日本は核武装すべき!」とか今更言い始めてる奴の頭が実は一番お花畑っていう
2022/02/25(金) 23:35:14.69
じゃあもう日本はアメリカに新たな州として加えてもらうしかないじゃないか
2022/02/25(金) 23:37:44.20
ウクライナがNATOに入れなかったように、それすら無理
現状維持をしつつじわじわ領土を奪われるのを耐えるしかない
2022/02/25(金) 23:44:19.18
まあ我々は大陸とは海で隔てられてるから、ウイグル人やチベット人みたいにいじめられる可能性は低いだろ!
将来中国になっても安心だな!!
福垢大国中国万歳!!!!
2022/02/25(金) 23:46:47.48
アメリカ永住権がほしい
2022/02/25(金) 23:49:24.59
もう東京だけ無事ならいいよ
2022/02/26(土) 00:18:19.17
富士山が無事ならそれでいい
2022/02/26(土) 01:03:04.83
明日が来るならそれでいい
2022/02/26(土) 01:20:54.93
彡 ⌒ ミ
(´・ω・`)もうておくれだった
2022/02/26(土) 04:02:53.46
アノニマスってf5連打してるだけなのに持て囃されてて羨ましい
2022/02/26(土) 07:53:25.38
ガイジスレ終了
2022/02/26(土) 08:01:03.30
何が始まってたのかがわからない
707仕様書無しさん
垢版 |
2022/02/26(土) 09:34:42.85
核保有が無理ならチー牛を育成して、チー牛国家にすりゃいいじゃん。チー牛同士なら争いは生まれない。家で競プロしてたらいいや
708仕様書無しさん
垢版 |
2022/02/26(土) 09:36:11.39
進学校の方がチー牛多くね
2022/02/26(土) 09:38:30.48
最近は進学校以外もヤンキー文化も廃れて元気ないやつ多いからチー牛もいるよ
まあ日本人貧しくなったね
710仕様書無しさん
垢版 |
2022/02/26(土) 09:44:42.37
日本がベラルーシに制裁する
711仕様書無しさん
垢版 |
2022/02/26(土) 09:45:59.51
ベラルーシのtouristさんの力で何とかならんか。競プロ最強でもどうにもならんか
2022/02/26(土) 09:47:12.69
競プロってマジで役に立たないんだな
713仕様書無しさん
垢版 |
2022/02/26(土) 09:50:32.80
日本対ベラルーシの競プロ対決で決着着けりゃいいんじゃねえか。まあ、ツーリストがいる時点で、日本の敗色濃厚だけど
2022/02/26(土) 10:00:34.08
とりあえず得意のアルゴリズムで有事の際の最適な疎開先を計算してくれや
2022/02/26(土) 10:44:19.58
北海道なんてどうだ?
食料もあって土地も広大
懸念点があるとするならロシアが近いことだけど
2022/02/26(土) 11:26:30.86
戦争リスク回避なら九州以東の太平洋側が良さそうだけど、津波がやばすぎるという欠点がなぁ
2022/02/26(土) 11:47:49.60
二分探索の実装をバグらせ続ける土曜日
2022/02/26(土) 12:30:03.27
戦争のせいでコロナとかどうでも良くなってるな
719仕様書無しさん
垢版 |
2022/02/26(土) 12:35:14.08
プーチンは世界をコロナから救うためにこんな暴挙に出たのか
真冬に寒中水泳キメたりとただのハゲじゃないとは思っていたが(´・ω・`)
720仕様書無しさん
垢版 |
2022/02/26(土) 12:43:02.45
プーチンには、ほらチー牛のチーが入ってるだろ。チー牛が世界を救うのさ
2022/02/26(土) 12:48:44.03
>>720
ちょっとなに言ってるのかわからない
722仕様書無しさん
垢版 |
2022/02/26(土) 12:58:58.35
>>721
いや、わかるだろ。小学生レベルのダジャレだぞ
723仕様書無しさん
垢版 |
2022/02/26(土) 13:00:53.18
この前、チー牛画像まんまの人みたぞ。ああいう系統の人は、いる所にはいるんだな
2022/02/26(土) 13:02:10.42
逆元もDPも知ってるのに解けねぇ水diff
考察力必須パズルやめてください
725仕様書無しさん
垢版 |
2022/02/26(土) 13:13:17.72
フの文字を使う問題あったけど、チーの文字を使う問題を作ろう。問題名はチー牛でお願いします
726仕様書無しさん
垢版 |
2022/02/26(土) 13:16:37.31
atcoder beginner contest 通称abc
atcoder regular contest 通称arc
atcoder grand contest 通称agc
atcoder tigyu contest 通称atc
727仕様書無しさん
垢版 |
2022/02/26(土) 13:20:05.18
atcoder tigyu contest

a問題 チー牛
b問題 チー牛改
c問題 ネオチー牛
d問題 チー牛ゼロ式
e問題 チー牛完全体
f問題 究極幻想チー•ギュー
728仕様書無しさん
垢版 |
2022/02/26(土) 13:25:35.27
a問題 チー牛の買い物
牛1は1パックa円でbグラムあります
牛2は1パックc円でdグラムあります

チー牛君は牛をeグラム以上買いたいです。最小金額を求めなさい
729仕様書無しさん
垢版 |
2022/02/26(土) 13:32:46.03
b問題 mmaチー牛
チー牛君は格闘技mmaの選手になりたいです。現在の強さは、aです。強さがb以上になると、mmaの選手登録が出来るようです。

トレーニング1 c時間を使って、強さをc上げる
トレーニング2 d/2時間を使って、強さをxor dに変える

チー牛君が選手になれる最短時間を求めなさい
2022/02/26(土) 13:42:26.88
ちーうしって単語使ってる書き込みがほとんどsageてないのなんで?
同一人物なのかな
2022/02/26(土) 13:45:43.34
今どきsageなんて古い
ageまくれageてageろ
2022/02/26(土) 13:46:22.11
安保理は拒否権で否決されたけど、拒否権を無視するための「平和のための結集決議」っていうのがあるらしいじゃん
ロシアがウクライナ侵攻できるのはそれで決議されるまでの時間制約付き、ってことなのかな
2022/02/26(土) 13:46:55.92
AtCoder Grand Eromanga
2022/02/26(土) 13:48:03.35
いうてできるのは勧告だけで拘束力あんまなさそうだけど
735仕様書無しさん
垢版 |
2022/02/26(土) 13:53:08.88
c問題 チー牛セミナー
チー牛君は現在、a円所持してます。以下のセミナーの受講を検討しています。

セミナー1
賢さランク1 b11円
賢さランクk b1k円

セミナー2
賢さランク1 b21円
賢さランクk b2k円

セミナー3
賢さランク1 b31円
賢さランクk b3k円

賢さは、セミナー1,2,3の賢さランクのminだけ上がります。
チー牛君は、セミナー受講後に賢さを最大いくつあげられますか。
736仕様書無しさん
垢版 |
2022/02/26(土) 13:55:26.34
>>730
チー牛は、チーギューですぜ、旦那
737仕様書無しさん
垢版 |
2022/02/26(土) 13:56:31.30
ギニュー特選隊
チー牛特選隊
2022/02/26(土) 14:01:48.67
>>722
小学生でもわからないと思うよ
どこがダジャレなの?
チしか合ってないけど
そこだけ?
739仕様書無しさん
垢版 |
2022/02/26(土) 14:03:17.42
問題作成も練習になるようだし、チー牛を使った問題を作ろう。

問題が出来たら、atcoder tigyu contestの開催をchokudaiに交渉しよう
740仕様書無しさん
垢版 |
2022/02/26(土) 14:04:25.75
>>738
プーチンの3,2文字目を順に読むとチー
741仕様書無しさん
垢版 |
2022/02/26(土) 14:05:19.96
>>738
競プロみたいに文字の順番そのまま抜き出すわけじゃないです
742仕様書無しさん
垢版 |
2022/02/26(土) 14:06:11.91
>>738
駄洒落ってのも、下らないシャレって感じかな
2022/02/26(土) 14:06:16.36
>>730
滑ってるよな
2022/02/26(土) 14:06:46.87
順番入れ替えて2文字あってるだけのものをダジャレとは呼ばないだろ
2022/02/26(土) 14:15:13.28
>>740みたいな条件では、長時間喋り続けたら何個のダジャレ言うことになるんだ?
全てを抜き出して、並べ替えて、単語を抽出して
大変だなぁ
746仕様書無しさん
垢版 |
2022/02/26(土) 14:15:32.78
>>744
ダジャレのdefは?
747仕様書無しさん
垢版 |
2022/02/26(土) 14:16:39.24
>>745
並べ替えは、順番そのままか逆順に限りましょう
748仕様書無しさん
垢版 |
2022/02/26(土) 14:20:34.02
部分列を検索するのって、dpでやるんだっけ。ある文字列に部分列として、チーが何個入っているかは、dpで2通りやれば良いのか
2022/02/26(土) 14:24:12.24
>>722みたいなヤツがいるから仕事が終わらないんだぞ
2022/02/26(土) 14:24:43.98
一般のLISならDPだけど2文字なら線形探索でいい
2022/02/26(土) 14:25:23.54
>>750
LISじゃねぇわ
LCS
752仕様書無しさん
垢版 |
2022/02/26(土) 14:27:39.66
>>749
何の仕事ですか
753仕様書無しさん
垢版 |
2022/02/26(土) 14:34:26.82
lcs良いね。競プロっぽい話題が出ていいじゃない。
2022/02/26(土) 15:08:23.16
そいつにしか通用しない常識を持ってると仕事にならん
2022/02/26(土) 15:11:35.86
ガイジスレ終了
756仕様書無しさん
垢版 |
2022/02/26(土) 15:19:11.18
lcsを使える人間がこのスレに何人いるかな
2022/02/26(土) 15:20:16.67
水くらいでも使えるんじゃないの
2022/02/26(土) 15:33:55.30
蟻本でも初めのほうに触れられてた覚えあるからもっと簡単でしょ
2022/02/26(土) 15:39:02.78
このスレの住人の平均って暖色じゃなかったのか!?
760仕様書無しさん
垢版 |
2022/02/26(土) 15:39:22.48
lcsはdpでオーダーmnで出来るようだね。
2022/02/26(土) 15:42:23.34
このスレで誰が書き込んでるかなんとなくわかるタイプの人って初めて見たかも
2022/02/26(土) 16:00:13.87
>>761
これは特定できるって意味じゃなくて半コテになってるって意味ね
2022/02/26(土) 16:02:31.65
顔文字使う半コテ化狙いガイジおったろ
2022/02/26(土) 16:11:01.78
実は全部俺だけどな
765仕様書無しさん
垢版 |
2022/02/26(土) 16:11:15.05
>>762
チー牛という単語で半コテを狙うということか
766仕様書無しさん
垢版 |
2022/02/26(土) 16:12:17.50
チー牛云々は、ほぼ俺じゃないかな。by 水チー牛
767仕様書無しさん
垢版 |
2022/02/26(土) 16:14:10.90
上で滑っているとか言われたけど、チー牛云々はスレにもともとあったぞ。俺はそれに乗っかっただけ。チー牛って言う語感が気に入った。
768仕様書無しさん
垢版 |
2022/02/26(土) 16:15:38.51
チー牛とかどうでもいいよ、本当は。暇つぶしに連呼しただけ。
2022/02/26(土) 16:16:09.08
でも滑ってたのは本当
770仕様書無しさん
垢版 |
2022/02/26(土) 16:21:43.46
>>769
チー牛で滑らずに話せねぇよ。チー牛コンテストは開催したら面白そうだろ
2022/02/26(土) 16:21:49.59
お前らも戦争に反対して
日ロの保守系チー牛をイラつかせようぜwww
772仕様書無しさん
垢版 |
2022/02/26(土) 16:24:04.27
フっていう文字で区間スケジューリングの問題があった。チーでなんか作れないか。アイディア求む
773仕様書無しさん
垢版 |
2022/02/26(土) 16:37:55.17
フの文字をチーに変えるだけでも問題になるな。区間を定めるのが、少し面倒になるだけ。
774仕様書無しさん
垢版 |
2022/02/26(土) 16:39:01.84
atcoderでチー牛問題が採択されるのは難しいので、yukicoderにチー牛問題を送ろうか。
775仕様書無しさん
垢版 |
2022/02/26(土) 16:41:07.69
もし暇な人がいたら、atcoderにチー牛問題を載せるのを目標にしてもいいんじゃない。atcoder的にエポックを作れる。
776仕様書無しさん
垢版 |
2022/02/26(土) 16:43:00.08
問題作るのめんどくせぇ。atcoderの中の人はよくやるわ。すぬけが作ってんのかな。
2022/02/26(土) 16:43:42.33
文字通りLCSを解けって話なら極端な話今の時代茶色でもできそう
編集距離求めよとかちょっとひねられたら途端にそういう雑魚は死ぬんだろうけど
778仕様書無しさん
垢版 |
2022/02/26(土) 16:44:19.10
フ問題をチー問題にして解いてみよう。
2022/02/26(土) 16:44:25.28
怒涛が出るようなチー牛連呼
780仕様書無しさん
垢版 |
2022/02/26(土) 16:46:34.86
lcsも良いけど、チー問題も考えてみないか
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。