[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 184 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
286: 2024/06/16(日)23:49 AAS
解ける制約の上限を考えりゅといいゆ
287: 2024/06/16(日)23:53 AAS
n<100 1<L<R<10^9は解けりゅ
もっと厳しい制約で解けたらおしえてあげりゅ
288: 2024/06/16(日)23:56 AAS
線形かnlogn無いかなー？
6より2の方が入りやすいので、6を入れたあと2を入れようとしたほうがよさそう
同様にn以下の整数で約数であるような関係なら→でDAGを作ったとき入次数が0である数が良さそう
いや入次数が0のどの数を入れればいいのか不明になった
終わり
289: 2024/06/17(月)00:00 AAS
なんか|R-L|がnよりある程度大きかったら全部入るギャグ要素ありそう
290: 2024/06/17(月)00:09 AAS
幅nに必ずn以下の倍数が1つはあるからn^2なら最大で良いじゃん
というか上で言ってた表現はそれを見越してか
インコすぎて終わった
吊ってください
291: 2024/06/17(月)00:11 AAS
なんとなくでかい方からの貪欲でかなりの部分よさそうな気がするが、証明するのつらそう
292: 2024/06/17(月)00:12 AAS
射精したから作問やめりゅ
R-L>n^2ならインコの巣原理で自明全マッチ
そうでなければ二部マッチングをdinicでやればいけりゅ
293: 2024/06/17(月)00:16 AAS
目指さなくていいのか？
準線形をよぉ…
294: 2024/06/17(月)00:26 AAS
n^2よりもっと小さい下界がありそう
でもオーダー的には改善してなさそう
295: 2024/06/17(月)00:27 AAS
(全部マッチングさせられる)下界
296: 2024/06/17(月)00:27 AAS
原理に基づいてインコの巣にお帰りなさい
297: 2024/06/17(月)00:29 AAS
1以下は1でOK、
2以下は2でOK、
3以下は2+3でOK、
4以下は3+4でOK、
うーん、n^2/2にしかならなかった
298(1): 2024/06/17(月)00:59 AAS
強い人がやたら卑下しがちな現象、自分の実力未満のインコを未定義動作扱いしてることが起因だからな
299: 2024/06/17(月)01:11 AAS
ガイジ論法やめてね
300: 2024/06/17(月)03:25 AAS
「しょうもない遊び」の「しょうもない格付け」に対し「しょうもない選民思想」を抱く「しょうもない人間」が集まる「しょうもないスレ」
301: 2024/06/17(月)03:27 AAS
全てがしょうもない
302: 2024/06/17(月)04:15 AAS
Xの悪口やめてね
303: 2024/06/17(月)07:23 AAS
インコグラフ インコ木 インコDP
304: 2024/06/17(月)09:47 AAS
ガイジスレ終了！🏴☠
305: 2024/06/17(月)09:56 AAS
>>298
けんちょんとかそんな感じだな
306: 2024/06/17(月)10:25 AAS
インコ部屋
インコ仕草
インコ喜劇
307: 2024/06/17(月)10:51 AAS
ガーファガーファうるせえんじゃ死ねボケカス
308(1): 2024/06/17(月)11:59 AAS
自分が使ってる技術知らないのは終わってる😥
自分が知らない技術知っててもそんなん実務に役立たないよ😁
にゃーんって呟くのが本当の技術者😤
ニコニコとグリコのインシデントで普段変なことツイートしてる有識者たちがゾロゾロ出てきたぞ😎
ツイッターのエンジニアってサブイボ立つくらい気持ち悪いな
情報系だけどエンジニア就活辞めるか
309: 2024/06/17(月)12:12 AAS
うんちでない
310: 2024/06/17(月)12:16 AAS
最初ににゃーんってツイートした奴以外は自分のことを有能エンジニアだと思ってるつまんねーやつだろ
311: 2024/06/17(月)12:20 AAS
いいえ
312: 2024/06/17(月)12:22 AAS
自分ageのノリをしてbioに経歴書くやつを冷笑してる人間が嫌いやねん
313: 2024/06/17(月)12:25 AAS
自分、ageのノリをしてbioに経歴書くやつを、冷笑してる
人間が嫌いやねん
314: 2024/06/17(月)12:29 AAS
こう思うと副社長のツイートまだ好感持てるわ
315(1): 2024/06/17(月)12:39 AAS
外部ﾘﾝｸ:x.com
上下前次1-新書関写板覧索設栞歴
あと 687 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.022s