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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2022/05/23(月) 15:49:00.59
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

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

前スレ
競技プログラミングにハマるプログラマのスレ 92
https://medaka.5ch.net/test/read.cgi/prog/1651752313/
2022/05/24(火) 15:50:06.15
>>9
全方位木DP
暖まった覚えしかないから
12仕様書無しさん
垢版 |
2022/05/24(火) 16:00:49.30
逆元とか
2022/05/24(火) 16:08:59.69
>>10
もう見放された定期
2022/05/24(火) 16:10:55.08
逆元わかる
2022/05/24(火) 16:38:27.47
逆元ってアルゴリズムか？
16仕様書無しさん
垢版 |
2022/05/24(火) 18:27:16.94
集合の要素だろ😂
2022/05/24(火) 18:28:50.94
mod上の掛け算の逆元を見つけるアルゴリズム？
18仕様書無しさん
垢版 |
2022/05/24(火) 18:44:04.25
逆元ってアルゴリズムなのか
2022/05/24(火) 20:17:54.97
chokudaiのdiscord行くか
2022/05/24(火) 20:24:16.90
最近馴れ合いが多すぎる
21仕様書無しさん
垢版 |
2022/05/24(火) 20:36:55.83
the discord amongst us and chokudie(´・ω・｀)
2022/05/24(火) 21:25:36.04
フェルマーの小定理、オイラーの定理を実装するだけでアルゴとは言わんでしょ
ま、幼稚園で習う「算数」ってトコか？
2022/05/24(火) 21:28:40.60
結局、第三世界の代表面してる中国も実質的にはアメリカ以上のイスラム弾圧国家なんだよね
ムスリムにとって受難の世紀が続くな
今はこんなだけど、おまえらが大好きアルゴリズムの語源もムスリムの人名が元になってるってことを知ってるか？
2022/05/24(火) 21:31:27.30
定理の実装ってなんだよ
Coqか？
2022/05/24(火) 21:32:56.67
まずは定義と公理を実装しなきゃな
2022/05/24(火) 21:37:07.14
イスラム圏の競プロerってインドとかパキスタンあたりのやつらがメインか？
2022/05/24(火) 21:41:53.15
算数パズラーはパズル的な数学力に強い反面、長大なステップの証明を厳密に論証する能力については実は怪しい部分が多い
AtCoderでも定理証明プログラミングの問題をいれよう
2022/05/24(火) 21:43:03.27
競プロ的にはパキスタンなんかよりも圧倒的にバングラデシュやぞ
2022/05/24(火) 21:49:43.14
バングラデシュにはCodeForces赤がいるな
想像よりずっとパキスタン人は競プロやってないな
一人あたりのGDPでちょっと前までは同じぐらいだったインド、バングラデシュに二倍差近くつけられてるし、置いてかれてる
2022/05/24(火) 21:57:51.87
パキはなかなかひどいみたいね
隣にアフガニスタンとかいうヤバい国があって治安が安定せず、
経済も悪化し続けてるのに、中国の一帯一路のせいでさらにもうめちゃくちゃ
パキ国内では反中テロも起きまくってる
2022/05/24(火) 22:09:32.48
核兵器持ってても豊かな国になるのは至難の業なんだなと、パキスタンを見ても思う
2022/05/24(火) 22:14:21.45
昔の中華帝国は冊封体制に周辺国を組み入れる代わりに莫大な見返りを与えて手なずけたものだけど、一帯一路は現地人の反感買いまくりだしやっぱ中共の器が足りてないな
2022/05/24(火) 22:16:54.33
ロシアがもう先進国とは呼べない状態だし、むしろ核兵器って非先進国の方がたくさん持ってるだろ
2022/05/24(火) 22:21:46.85
ロシアが先進国と呼ばれた時代なんてそもそも知らないんだけどあるの？
2022/05/24(火) 22:26:45.85
ソ連時代にアメリカの真似して先進国ごっこしてたぞ
2022/05/24(火) 22:29:58.96
はー
2022/05/24(火) 22:29:59.68
ソ連はロケットの開発だけやたらがんばってた
ほんと北朝鮮みたいだね
38仕様書無しさん
垢版 |
2022/05/25(水) 07:34:26.85
>>17
そんなアルゴリズム幾らでもあるよね
みんなが言いたいのって拡張ユークリッドの互除法か、フェルマーの小定理と繰り返し二乗法つかうやつでしょ
39仕様書無しさん
垢版 |
2022/05/25(水) 07:58:19.82
ガイジスレ終了🤪
2022/05/25(水) 13:36:06.29
習マイクロペニスもプーチンコもいないのに名目GDP成長率ワーストクラスの日本の心配した方がいいぞ
2022/05/25(水) 13:43:47.86
たしかにやべえ、158位かよ
日本人は働いてないのかと思われててもおかしくない
https://www.globalnote.jp/post-12798.html
2022/05/25(水) 13:46:42.27
これは実質GDPのランキングだけど、名目GDPだともっと低いのかな？
2022/05/25(水) 14:15:07.29
安倍晋三がいるのになあ
2022/05/25(水) 14:52:59.54
俺を排除した社会が負け組になるのは当然
2022/05/25(水) 15:00:36.00
193カ国中の158位って灰色のド底辺じゃん
2022/05/25(水) 15:40:08.50
灰上位どころか灰の下位だろうね
先進国を自称するのはそろそろ難しくなってきたね
2022/05/25(水) 15:43:15.54
先進国は成長率低いのが当たり前なので、成長率だけを見ても先進的かどうかの判断はできませーーん！😬
2022/05/25(水) 15:44:18.67
x 先進的かどうか
じゃなくて
o 先進国かどうか
2022/05/25(水) 15:47:54.40
先進国って定義があいまいなイキリワードじゃないの？
2022/05/25(水) 16:05:20.88
がっこうでならったしてすとででたからそんなことはない！
2022/05/25(水) 16:37:46.33
GDP灰
国内トップの大学は世界35位
台風地震噴火よりどりみどり

まだ治安がいいことが救いか
2022/05/25(水) 18:46:31.68
恫喝erが治安を維持しているのかな 😡🙇‍♂🙇‍♂
2022/05/25(水) 18:53:26.11
恫喝で何でも解決するのはどうかっつてんのよ
2022/05/25(水) 19:00:38.78
恫喝は役に立ちすぎるからなあ
2022/05/25(水) 19:14:58.13
治安どころかすべてを支配してる
2022/05/25(水) 22:42:43.37
あんだけ騒がれたのに小山田圭吾活動再開で草ｗ
2022/05/25(水) 22:57:12.37
ガイジをいじめるガイジ
2022/05/26(木) 00:14:20.10
これ以上は行きすぎたリンチだろ
元からリンチではあったが
そもそも被害者が出てきて告発したわけでもないし、イキリサブカル陰キャがいじめっ子側強者側アピールのためにフカシてただけ説すらある
2022/05/26(木) 01:03:37.32
ガイジをいじめるガイジをいじめるガイジ
2022/05/26(木) 01:26:27.28
ガイジをいじめるガイジをフォローするガイジ
2022/05/26(木) 01:39:24.10
今年の参院選は順当に岸田自民が勝ちそうだな
2022/05/26(木) 06:39:14.37
やっぱりガイジしか勝たんな
健常者は法律やコンプラでガチガチに縛られて差別されている
健常者差別はやめよう
2022/05/26(木) 13:17:33.74
ガイジしか勝たん
2022/05/26(木) 14:38:08.95
ガイジ共大丈夫そ？
2022/05/26(木) 18:30:36.95
ますらおなガイジです
2022/05/26(木) 18:32:28.19
chokudaiのツイートとロシアとウクライナでそれぞれ検索したところ、なかなか味わい深い結果になった
2022/05/26(木) 18:52:16.74
ch🆗はロシアへの支援もやりかねないように見える
2022/05/27(金) 17:10:30.83
いまサル痘と呼ばれている症状はコロナワクチンの副作用です
副作用を隠すために世界が捏造しています
2022/05/27(金) 18:48:14.11
>>68
サル痘って普通に感染症なんだけど
ワクチンの副作用だって示した論文とかあるの？
2022/05/27(金) 20:40:58.76
やはり競技RDBが必要
2022/05/27(金) 21:39:32.45
ITエンジニアって一年目で555万も貰えるのか
2022/05/28(土) 08:41:52.95
アメリカなら3000万だぞ
2022/05/28(土) 08:48:55.62
アメリカだとIT企業があるような都市部は家賃も半端ないから
高給でも雇われだと富豪生活ってわけにもいかなそうなのよな
リモートワークで国外とか田舎に住むような暮らしができればいいのかもしれんが
俺のような学のない純粋培養には遠い話だわ
2022/05/28(土) 09:05:29.47
普通に貯金も貯められるしテスラ乗ってるひともいっぱいいるんじゃないの
2022/05/28(土) 11:04:42.77
サンフランシスコともなると給与も家賃も異常に高いけど、
企業がなんでそんなに給与を出せるのか謎なんだよな
家賃だけじゃなくてあらゆる物価が高いの？
2022/05/28(土) 11:15:03.55
アホなyoutuberとかが算パズオタクには到底無理な額を稼いでたりするけど、その何割かがGoogleにあたかも税金のように徴収されてるわけで
プラットフォーマーの収益性はとんでもなくて、そういうのが複数ある場所だから金回りもレベチだよ
2022/05/28(土) 11:18:29.74
SFは市バスの運転手でも年収1000万円らしいぞ
バス代金が日本の数倍するの？
2022/05/28(土) 11:21:13.03
超ハイレベルな頭脳集めてやることがアテンションエコノミーに対する最適化で、バカの金をちょろまかすことだとすると人類の不幸だな
ソフトウェアエンジニアよりは研究者や医者が増えた方が世の中のためになりそう
79仕様書無しさん
垢版 |
2022/05/28(土) 11:24:18.35
バス乗るやつの金払いがよければそうなんだろ
そもそも、日本の薄給リーマンが目的地に安全に10分早くたどり着けることの金銭的価値と、SFの高給ITエンジニアが目的地に安全に10分早くたどり着けることの金銭的価値が同じな訳がない
2022/05/28(土) 11:25:45.72
発展して豊かになると、必須なインフラサービスはどんどん安くなるからな
それ以外のどうでもいいサービスにお金を使うのは必然だ
2022/05/28(土) 11:28:11.13
GAFAは研究的なこともやってるからセーフ
DeepMindとかクソほど儲かってないのに研究させてるんだから、それ自体が社会に対する還元だろ
2022/05/28(土) 11:28:47.69
競プロよりも運転を身につけてアメリカでバスの運転手になったほうがいいの？
2022/05/28(土) 11:29:59.53
まあガチで出稼ぎしたほうがよくねって社会にはなっちゃうねこのままだと
84仕様書無しさん
垢版 |
2022/05/28(土) 11:32:31.22
アメリカのなかでもSFだけ頭がおかしい感じなだけだし、まだノースキルな日本人が出稼ぎした方がいいと言えるほど海外は豊かではないと思うな
日本がどんどん貧しくなっていくだろうから今後どうなるかわからないけど
2022/05/28(土) 11:41:11.15
まあこのまま日本の物価が上がらないようじゃ、スキルある日本人がアメリカに出稼ぎするのは当たり前になってきそうだ
2022/05/28(土) 11:42:43.74
田舎の陰湿な近所づきあいとかなければ日本で農業でもやって暮らしたいんだけどな
2022/05/28(土) 11:55:24.56
誰でも出稼ぎするのが当たり前になったらオシマイ
2022/05/28(土) 12:49:11.48
経済に強い政党がない
2022/05/28(土) 13:18:21.55
議員も有権者も老人だらけだから
2022/05/28(土) 13:20:54.47
やはり競プロコミュニティから政界に人を送り込むべきでは
91仕様書無しさん
垢版 |
2022/05/28(土) 13:36:11.83
政権のマスメディア掌握とプロパガンダには強い自民党
でもまぁそれに満足出来る猿しかいない島だし今の姿は必然的な結果だと思うよ
ロシアと同じようなもんじゃん(´・ω・｀)
2022/05/28(土) 15:40:32.38
岸田トークンワロタｗ
2022/05/28(土) 16:31:32.66
議員にも強制的な定年を作ったほうがいいよな
70を軽く超えて、パソコンどころか自動車の運転すらおぼつかないやつに、未来の日本を任せて運転させられるわけないだろ
94仕様書無しさん
垢版 |
2022/05/28(土) 17:25:46.77
普通に隠居制度って理にかなってるよな
2022/05/28(土) 17:39:42.51
エホバだかモルモン教徒だかはボケボケの教祖をトップに据えて神格化し
政府の教義変更の圧力から教団を守っていた
2022/05/28(土) 19:28:35.15
言うて無能老人をうまくこき使える体制を樹立しないと生産性落ちて日本終わるだろ
SATSUGAIするわけにもいかないんだし、生きている間は健康で頭脳明晰な状態を維持する方向に頑張らんと、金食い虫が無限に増える
2022/05/28(土) 19:30:34.48
中国とか特権階級の老人以外は殺処分とか平気でやりそうでやばい
2022/05/28(土) 21:49:03.58
今日賞金付きだったのか
AHC優先でスルーしちゃった
99仕様書無しさん
垢版 |
2022/05/28(土) 22:43:34.90
D問題、最小公倍数じゃなくてA*Bで計算して延々と1waがとれなかったｗｗｗ
2022/05/28(土) 22:47:13.60
>>99
それもっとWA出ないのか
2022/05/28(土) 22:53:41.74
なんかコンテスト終了直後より順位が上がったんだけど、不正した人が失格になったから？
2022/05/28(土) 22:57:29.78
今回もratedランキングは中国の独壇場！
2022/05/28(土) 22:58:42.27
F最近出たとはいえめちゃくちゃ解かれてんな
2022/05/28(土) 23:01:54.10
F考察して普通のセグ木で解いた人と永続遅延セグ木とか使って殴った人の割合が気になる
2022/05/28(土) 23:02:56.13
しかしtouristはABCでも強いな、30分で全完できるのか
2022/05/28(土) 23:04:01.80
丹精込めてセグ木を手書きしたらバグった
もう引退だろ
107仕様書無しさん
垢版 |
2022/05/28(土) 23:11:08.29
>>99
自分はコーナーケースのチェックでかなり時間浪費した
1waってのが引っ掛けっぽいな思った
2022/05/28(土) 23:14:39.52
おれもLCM使わずにただの積でやっちゃったけどもっとWAでてたわ
2022/05/28(土) 23:24:26.51
C問題、multiset使わなかったら大変じゃない？
自分、Pythonのheapq使ったから大きい側と小さい側両方持って、2chで聞いた2倍して1足したもので追加、2倍したものの登録で削除ってやり方でなんとか解いたわ
110仕様書無しさん
垢版 |
2022/05/28(土) 23:27:00.61
multisetのライブラリくらい用意しとけってことなんやろね
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況