[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 167 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
1(2): 2024/03/21(木)11:25 AAS
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950
AtCoder 外部ﾘﾝｸ:atcoder.jp
yukicoder 外部ﾘﾝｸ:yukicoder.me
Codeforces 外部ﾘﾝｸ:codeforces.com
CodeChef 外部ﾘﾝｸ:codechef.com
Project Euler 外部ﾘﾝｸ:projecteuler.net
CLIST 外部ﾘﾝｸ:clist.by
AtCoder Problems 外部ﾘﾝｸ:kenkoooo.com
AtCoder Clans 外部ﾘﾝｸ:kato-hiro.github.io
前スレ
競技プログラミングにハマるプログラマのスレ 160
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 161
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 162
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 163
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 164
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 165
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 166
2chｽﾚ:prog
876: 2024/03/25(月)23:00 AAS
touristから見るとAGCのDまでは典型みたいな感じなんだろうな
877(1): 2024/03/25(月)23:00 AAS
昨日のARC暖色でも1完の人いるんですがそれは
878(1): 2024/03/25(月)23:01 AAS
うむにくは考察力を鍛えろといっている
879: 2024/03/25(月)23:03 AAS
ARCは常に事故死と隣合わせなのではい
bの33557ARCだけが例外
880(1): 2024/03/25(月)23:03 AAS
touristでもARCの全完なんてめったにできてないけど
881: 2024/03/25(月)23:04 AAS
>>877
AB今更解けても大して美味しくないから前半でちょっと詰まったorしくじった片方捨ててCD解きに行くみたいなのは暖色だとかなりやるぞ
882: 2024/03/25(月)23:06 AAS
昨日のセットは黄色だとAB2完安定止まりだし事故ったら1完やむなし
1完回避できるのは3完安定なのに事故で2完になったとかだから橙以上
883: 2024/03/25(月)23:06 AAS
どうせ最終的にはCD解けてないと温まらないのと、時間に余裕がある時に難しい問題を解いた方が落ち着いて取り組めるので
884: 2024/03/25(月)23:07 AAS
ARCがあるのだ！だけど、みんな参加しなくていいなのだ！
885: 2024/03/25(月)23:08 AAS
>>880
今見たらtouristARC全完結構してるやん
886: 2024/03/25(月)23:09 AAS
touristなら全完して当然だろ
887: 2024/03/25(月)23:10 AAS
掌クルックル
888: 2024/03/25(月)23:12 AAS
tourのiを借るガイジスレ民
889: 2024/03/25(月)23:13 AAS
スレ長かっけえな
どっかのfakeとは大違いだ
ごりちゃんはもう成長とかのフェーズはとっくに終わっててとっくに収束してるんだけど、でもまだ時間かかっても強くなりたいし時間かかってもHighest更新ドリームを追い続けたい
890: 2024/03/25(月)23:14 AAS
おれもARC全完したい
891: 2024/03/25(月)23:15 AAS
おれもくんのパンツはかっこいいと思う
892: 2024/03/25(月)23:20 AAS
見に行ったがねえじゃねえかよ嘘つき野郎
893: 2024/03/25(月)23:22 AAS
ホモとインコは嘘つき
894: 2024/03/25(月)23:28 AAS
>>878
考察力は精進してもほとんど上がらないよ
10年とか時間かければ少しは上がるかもってレベル
895: 2024/03/25(月)23:42 AAS
だから中受支配的と言ってるだろ
既に選別は終了してる
896: 2024/03/25(月)23:49 AAS
高受支配的でもある
897: 2024/03/25(月)23:55 AAS
高受したことないから話すことなし
898(1): 2024/03/25(月)23:58 AAS
>>850
2つの解法思いついた X が与えられるとする
1. 素数の余りによるハッシュを考える
でかい素数をランダムに数個とるり 1〜20万の階乗とXに対して、それらの素数で割った余りを求める。当てはまるNがあるのでそれを答えればよい
2. 階乗の対数が結構バラバラなのに注目する
1〜20万の階乗とXの対数をとる。Xの対数に1番近いものを答えればよい
実は2.の方が実装楽か？
899(1): 2024/03/25(月)23:59 AAS
高受偏差値70でポテ青上位ってとこかな
900: 2024/03/26(火)00:00 AAS
TKNDKS
901: 2024/03/26(火)00:05 AAS
>>899
ぜってぇそんなねえわ
せいぜい緑
902: 2024/03/26(火)00:08 AAS
ageカスさあ
903(1): 2024/03/26(火)00:18 AAS
緑って偏差値70もあるのか
青は偏差値80ぐらいか？
904: 2024/03/26(火)00:27 AAS
>>898
想定は前者
998と1097でハッシュ化すれば絶対に衝突しない
もう少し頭使うと末尾の0の個数でN!内の5の指数がわかるので5択問題と化す
こっから上手い性質探せたら良かったのだがたった5択なら愚直判定が通るのでインコ問送り決定
905: 2024/03/26(火)00:33 AAS
インコ部屋に収容せよ
906: 2024/03/26(火)00:39 AAS
昨日のBの隣接swap版どうやるんだろう
907: 2024/03/26(火)00:41 AAS
入力がN!でなくてP!(Pは素数)だったならハッシュ化せずとも末尾0個数+桁dp除算判定が可能なのでケチはつかんがインコ問のそしりは免れないため
908: 2024/03/26(火)00:43 AAS
>>903
緑で偏差値55で青で偏差値65とかそんなもんだろ
高受偏差値70はポテ青上位
909(1): 2024/03/26(火)00:54 AAS
>>850
Nが小さいからPython使えば愚直にO(N)判定でできないのかと思ったけど、多倍長整数がどれくらいおそくなるのかわかんないや
910: 2024/03/26(火)01:14 AAS
Bの隣接swap版はreplace回数の三分探索で解きたいがたぶん嘘
簡単のため文字列Sの(個数=)個数とする
隣接swapだけでカッコ列の対応を取るシミュレートを貪欲法で行い、実行後の対応の取れたカッコ列をTとする
SとTのカッコの差分を見比べると、交換するべき()の位置が浮かび上がってくる
()同士の距離が小さいほうから隣接swapだけで交換するかreplace2回でやるか貪欲に決定する
でどうだ
911(1): 2024/03/26(火)01:15 AAS
>>909
多倍長整数の掛け算はかなり時間かかる
O(1) ではないと思うが正確な計算量はわからん
自分の環境（Pypy3）だと200000!を計算するだけで7秒かかった
912(1): 2024/03/26(火)01:17 AAS
>>911
math.factorial(200000)を使え
913(1): 2024/03/26(火)01:21 AAS
>>912
0.16 sec だったけど、Nの特定はできなくない？全探索の代わりに二分探索しても重いぞ
914(1): 2024/03/26(火)01:22 AAS
よく考えたら素数p≦200000 で割り切れるかどうかで二分探索→Nの範囲を絞り、そこからは適当に多倍長整数でやる
でも出来るな（20万以下では素数の間隔は100以下なので間に合う）
915: 914 2024/03/26(火)01:28 AAS
まあこれやるなら末尾の0の個数に注目するのとあまり変わらないか
916: 2024/03/26(火)01:31 AAS
>>913
まあそれはそうで、math頼みの階乗計算は200msかかるので愚直計算はできても10回まで
N!の末尾の0の個数が5の指数と一致することを使えば愚直5回で判定できてこれなら余裕
素数法だと素数砂漠の探索前に多倍長/多倍長をすればよく、これはn<200000なら400msで可能なので通せる
917: 2024/03/26(火)03:40 AAS
久しぶりに会話したらコミュ力ゴミカスになってて草
もう終わりだよ
918: 2024/03/26(火)04:21 AAS
ひととかかわれません
919: 2024/03/26(火)04:32 AAS
健常者志望
920: 2024/03/26(火)04:33 AAS
今は？
921: 2024/03/26(火)04:41 AAS
ジェネルシ
より正確にはモンスター 宇宙人
922: 2024/03/26(火)05:16 AAS
病気治してえー
923: 2024/03/26(火)05:25 AAS
ASDって診断されるメリットある？
924: 2024/03/26(火)06:23 AAS
しゃちょがLeetCodeに拗らせてるのは昔なんかあったのかにゃ？
925: 2024/03/26(火)06:37 AAS
ガイジスレ終了
926: 2024/03/26(火)08:11 AAS
コミュ力灰なせいで全てが終わった かなしいね
927: 2024/03/26(火)08:21 AAS
どうしたの？
最悪のキメラが話を聞いてあげるよ
928: 2024/03/26(火)08:26 AAS
馴れ合いインコならぬ馴れ合い最悪キメラというわけか
929: 2024/03/26(火)08:29 AAS
復讐スレ開始
930: 2024/03/26(火)09:08 AAS
非婚しか日本のIT技術者になれない原因↓
支配者層による技術攻撃
ビルゲイツが日航機墜落させてTRON技術者を殺害
小泉や竹中が多重派遣業界にしてIT技術者を攻撃
文科省がゆとり教育制度にしてIT技術者は衰退
残業で金稼ぎや共働きが無理でIT技術者は滅亡
931: 2024/03/26(火)09:18 AAS
時代は馴れ合いだからね
俺も逆張り冷笑せずに馴れ合いをしていこうと思ってる
932: 2024/03/26(火)09:23 AAS
最悪のキメラでも良ければ友達になってあげるよ
933: 2024/03/26(火)09:33 AAS
馴れ合いスレ開始
Xの馴れ合いインコに負けない馴れ合いをしていこう
934: 2024/03/26(火)09:43 AAS
スレの姫になろうかな
935: 2024/03/26(火)11:14 AAS
料理成分はこたつがめさんで間に合ってます
936: 2024/03/26(火)11:43 AAS
ガイジガイジガイジ
インコインコインコ
キメラキメラキメラ
イジガイジガイジガ
コインコインコイン
メラキメラキメラキ
937: 2024/03/26(火)12:19 AAS
なぜホモスレなのに需要のない姫になろうとするのか
938: 2024/03/26(火)12:32 AAS
ファッションホモが雌男子を好くから
939: 2024/03/26(火)13:07 AAS
ここホモスレなの？
940: 2024/03/26(火)13:28 AAS
男色支配的です
941: 2024/03/26(火)14:29 AAS
kedさんヒュ青あるのかよ
レート下がらないとこんなもんか
942: 2024/03/26(火)14:29 AAS
kedさんヒュ青あるのかよ
レート下がらないとこんなもんか
943: 2024/03/26(火)14:33 AAS
2回も言わなくてよいです
944: 2024/03/26(火)14:35 AAS
2回も言わなくてよいです
945: 2024/03/26(火)14:37 AAS
ホモはしつこい
946: 2024/03/26(火)14:55 AAS
レス検知からなりすましまで2分もかかる雑魚に多重投稿なりすましされてキレそう
947: 2024/03/26(火)14:56 AAS
ハッタショとインコはエコラリアする
948: 2024/03/26(火)16:11 AAS
うんちでない
949: 2024/03/26(火)17:44 AAS
ヒュの青とアルゴの青の価値は同じ
950(1): 2024/03/26(火)18:51 AAS
予想したとおり大谷が言ったのは自民党の裏金議員と同じで
「通訳（秘書）が勝手にやった」
「僕は何も知らない」
そして質疑応答も拒否した
その対応に米国民どころか大谷贔屓の日本人さえAC射精完了できなかった
大谷はおれの恋人だというのに
951: 2024/03/26(火)19:07 AAS
庇ったり見捨てたりする明確なポジションを取らないくせに想いの深さだけひとりごつキモさ
これがガイジスレ文学
952: 2024/03/26(火)19:09 AAS
度量の小さいアナリスト気取りがホモごっこすんな
953: 2024/03/26(火)19:19 AAS
大谷特にファンでもアンチでもないけど日本帰ってこられると困るなあ
スパッと引退してくれ
954: 2024/03/26(火)19:43 AAS
ARC連敗で競プロイップスになって精進出来ない
955: 2024/03/26(火)19:45 AAS
俺はアナルストだけどね
956: 2024/03/26(火)19:59 AAS
擬態インコの末路だね
957: 2024/03/26(火)20:03 AAS
最近こういうインコのかわいい動画流行ってるよな
外部ﾘﾝｸ:youtube.com
958: 2024/03/26(火)20:14 AAS
ガイジとガイジの争いはとどまるところを知らない…
959: 2024/03/26(火)20:20 AAS
やたら射精するガイジスレ文学と、やたらセックスする村上春樹文学は双対関係があるのではないか
960: 2024/03/26(火)20:25 AAS
双対の意味を知らなさそうなインコさあ
961: 2024/03/26(火)20:30 AAS
双対言いたいだけで草
962: 2024/03/26(火)20:31 AAS
俺もチンポとかセックスとか射精とか言いたいだけでごめん
963: 2024/03/26(火)20:31 AAS
射精と言いたいだけだろガイジスレ文学の説明だけ浮いてるし
964: 2024/03/26(火)20:32 AAS
相変わらず書き込みからレートと学歴が透けることよ
965: 2024/03/26(火)20:38 AAS
相書レ透
966: 2024/03/26(火)20:41 AAS
中受頻出四字熟語だから小学生スレ民は覚えておきましょう
967: 2024/03/26(火)20:44 AAS
全文暗記必須だが
ハッシュ化すんな
968: 2024/03/26(火)20:47 AAS
スレレスバ早解きのためにライブラリかテンプレ化(辞書登録)しとけ
969: 2024/03/26(火)20:56 AAS
テンプレ化して、毎回書き込みの先頭のほうに入れておいてもいいですかね
970: 2024/03/26(火)20:57 AAS
>>1とか>>2とかでdefineしとけ
971: 2024/03/26(火)20:57 AAS
#define ちんぽ long long
972: 2024/03/26(火)20:59 AAS
#define イコン インコ
973: 2024/03/26(火)21:14 AAS
IOIの代表は相変わらずndtkばかり
EGOIの代表は洛南除いて名門中学ってわけでもないな
外部ﾘﾝｸ:www.atpress.ne.jp
974: 2024/03/26(火)21:25 AAS
一昔前はks多かったのに
975: 2024/03/26(火)21:29 AAS
レートも一緒に紹介しろよ
976: 2024/03/26(火)21:40 AAS
ラグビースクールってなに
ラグビーやるの？
977: 2024/03/26(火)21:54 AAS
TKND＞＞＞KSというわけか
978: 2024/03/26(火)21:57 AAS
>>>>>>>>その他
くらいの差はありそう
979: 2024/03/26(火)21:59 AAS
まあその3校が前提条件だからな
980: 2024/03/26(火)22:03 AAS
TKNDKS+UT+暖色の競プロ三種の神器
981: 2024/03/26(火)22:15 AAS
比較関数は
レート->出身中学->出身大学
の優先度で設計するのが最適とされている
982: 2024/03/26(火)22:22 AAS
真面目に発達障害・精神病の救済制度を調べている
983: 2024/03/26(火)22:24 AAS
病気を皆で治してスレ卒業しよう
984: 2024/03/26(火)22:37 AAS
おれはなおせなかったよ
985(1): 2024/03/26(火)22:52 AAS
マジレスするとtkndksでは競プロ得意な人間はスクールカーストの底辺扱いだよ
競プロ得意な人は学業を犠牲にしているケースが多く推薦以外だと進学実績があまり良くないパターンが多い
模試から逃げて競プロみたいなゲームに没頭するのはナンセンスと言われてる
986: 2024/03/26(火)22:54 AAS
大体UTに進学してねえか？
987: 2024/03/26(火)22:56 AAS
>>985
そんなことないからエアプ擬態インコは書き込むなよ
988: 2024/03/26(火)22:56 AAS
社長KS落ちTKなんだ
989: 2024/03/26(火)22:57 AAS
マジでなんで自分の競プロコンプを正当化するために擬態インコバレバレの書き込みをしちゃうんだろう
990: 2024/03/26(火)23:01 AAS
インコの妄想力の限界を感じた
991: 2024/03/26(火)23:01 AAS
病気、春休みで直せなかった
992: 2024/03/26(火)23:02 AAS
どうせageカスだろ
明治大学ごときにはTKNDKSでも最底辺しか進学しないからいい加減自分のレベルの低さを認識しろ
993: 2024/03/26(火)23:04 AAS
病気を治したいので次スレは要りません
994: 2024/03/26(火)23:10 AAS
治療スレ開始
995: 2024/03/26(火)23:13 AAS
暖色ならばすべてが解決するのになぁ
996: 2024/03/26(火)23:14 AAS
暖色になったら病気が治ると思ってるの流石にエアプインコ透けすぎてて笑う 流石に暖色ではあります
997: 2024/03/26(火)23:23 AAS
最終回です
998: 2024/03/26(火)23:38 AAS
おしまいだよおしまい
999: 2024/03/27(水)00:26 AAS
質問いいですか？
1000: 2024/03/27(水)00:32 AAS
このratismを終わらせに来た
1001(1): 1001 ID:Thread(1/2) AAS
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 5日 13時間 7分 9秒
1002(1): 1002 ID:Thread(2/2) AAS
5ちゃんねるの運営はUPLIFT会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《UPLIFT会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
4 USD/mon. から匿名でご購入いただけます。
▼ UPLIFT会員登録はこちら ▼
外部ﾘﾝｸ:uplift.5ch.net
▼ UPLIFTログインはこちら ▼
2ch板:login
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.906s*