↑2行になるようにする
競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/
※前スレ
競技プログラミング総合スレ 63
https://mevius.5ch.net/test/read.cgi/tech/1627477128
VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured
VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured
競技プログラミング総合スレ 64
■ このスレッドは過去ログ倉庫に格納されています
1デフォルトの名無しさん (ﾗｸｯﾍﾟﾍﾟ MM7f-osoq)
2022/10/02(日) 17:43:58.66ID:FqAfPtIrM2デフォルトの名無しさん (ﾗｸｯﾍﾟﾍﾟ MM7f-osoq)
2022/10/02(日) 17:48:55.39ID:FqAfPtIrM3デフォルトの名無しさん (ﾗｸｯﾍﾟﾍﾟ MM7f-osoq)
2022/10/02(日) 17:55:37.59ID:4THdhvcnM4デフォルトの名無しさん (ﾜｯﾁｮｲ 632d-zMP3)
2022/10/02(日) 18:53:41.67ID:lvUEyWJj0 フレームワーク使っていい競技？
5デフォルトの名無しさん (ﾜｯﾁｮｲ c3bd-kE2G)
2022/10/02(日) 19:35:57.30ID:cj6ZUnIP0 数学っぽい問題を解くために一からアルゴリズムのコード書いていくタイプの競技だから、あんまフレームワークを活用できる機会ないかも
6デフォルトの名無しさん (ﾜｯﾁｮｲ 632d-zMP3)
2022/10/02(日) 21:00:40.58ID:lvUEyWJj0 そうじゃない
そこはフレームワークなんて使うわけないだろ馬鹿
とか罵るところだろ
そこはフレームワークなんて使うわけないだろ馬鹿
とか罵るところだろ
7デフォルトの名無しさん (ﾜｯﾁｮｲ cfbb-Vwkg)
2022/10/02(日) 22:11:28.18ID:CttbZt+90 どんなフレームワークを使うつもりだったのか聞きたい
8デフォルトの名無しさん (ﾜｯﾁｮｲ 7f6f-/MxY)
2022/10/03(月) 00:08:34.99ID:3ar7JQ8O0 業プロの人ってフレームワークとかそういうフワフワした言葉大好きだよね
9デフォルトの名無しさん (ﾜｯﾁｮｲ c3bd-kE2G)
2022/10/03(月) 01:46:07.58ID:EDkvNrQV0 AtCoderのWebサイトは何のフレームワークで実装されてるんだろう
10デフォルトの名無しさん (ﾜｯﾁｮｲ 632c-kE2G)
2022/10/03(月) 04:01:38.80ID:pcuzjq2H0 ここに書いてある
レールは続く】 Ruby on Rails Part21 【これからも
https://medaka.5ch.net/test/read.cgi/php/1545146635/103
Rails 製、「爆速すぎて笑う」 表示速度が“異常な”Webサイト「dev.to」 その仕組みは？
BuiltWith で、サイトが使っている技術を調べる
レールは続く】 Ruby on Rails Part21 【これからも
https://medaka.5ch.net/test/read.cgi/php/1545146635/103
Rails 製、「爆速すぎて笑う」 表示速度が“異常な”Webサイト「dev.to」 その仕組みは？
BuiltWith で、サイトが使っている技術を調べる
11デフォルトの名無しさん (ﾜｯﾁｮｲ b310-uaZr)
2022/10/05(水) 20:15:07.12ID:mp47sEdB0 算数パズルにフレームワーク
12デフォルトの名無しさん (ｱｳｱｳｳｰ Sa27-smph)
2022/10/06(木) 04:14:49.38ID:9NOfMkbNa ライブラリとフレームワークの違いもよくわからんしな
13デフォルトの名無しさん (ﾗｸｯﾍﾟﾍﾟ MM7f-osoq)
2022/10/06(木) 12:52:23.39ID:fbef5HqPM 同じdiffでもABCかARCかAGCか、前の方に置かれたか後ろの方に置かれたか、いつごろコンテストが行われたかでだいぶ難易度変わるよな
なんかいい感じの補正できないか
なんかいい感じの補正できないか
14デフォルトの名無しさん (ﾗｸｯﾍﾟﾍﾟ MM7f-osoq)
2022/10/06(木) 13:07:07.83ID:fbef5HqPM この深層強化学習で行列積アルゴリズムを改善したというnature論文かなり注目されているな
chokudaiもRTしてたし
NNの重み埋め込んで使えば競プロでもウハウハじゃね？って思ったけど、10%とか20%の改善で競プロで劇的に役立つほどの改善じゃなさそう
とはいえ、深層学習とかも中身は結構行列演算だし、人類に相当貢献するアルゴっぽい
https://www.nature.com/articles/s41586-022-05172-4
chokudaiもRTしてたし
NNの重み埋め込んで使えば競プロでもウハウハじゃね？って思ったけど、10%とか20%の改善で競プロで劇的に役立つほどの改善じゃなさそう
とはいえ、深層学習とかも中身は結構行列演算だし、人類に相当貢献するアルゴっぽい
https://www.nature.com/articles/s41586-022-05172-4
15デフォルトの名無しさん (ﾜｯﾁｮｲ d3a4-0qRf)
2022/10/06(木) 14:08:36.03ID:QZHh62Nh0 この論文が特にすごいのは、発見した行列積アルゴリズムそのものよりも、AlphaZeroのやり方で優秀なアルゴリズムも発見できる、ということだけどな
16デフォルトの名無しさん (ﾜｯﾁｮｲ ff55-vqPj)
2022/10/07(金) 08:03:59.07ID:+3SOT7p60 ある工事完了に必要な作業1〜6について以下の制約がある。
作業2は作業1が終わるまで開始できない。
作業3は作業1が終わるまで開始できない。
作業4は作業2と3が終わるまで開始できない。
作業5は作業3が終わるまで開始できない。
作業6は作業4と5が終わるまで開始できない。
この工事はT日以内で終えねばならず、各作業iはt_i日かかる。
しかし臨時作業員を雇うことにより作業日数を減らすことができるが、
s_i日よりは少なくはできない。また、1日減らすのにm_i万円かかる。
費用を最小にする作業計画をたてよ。
minimize: 農{i=1}^{6} m_i × (t_i - x_i)
subject to:
x_1 + x_2 + x_4 + x_6 ≦ T
x_1 + x_3 + x_4 + x_6 ≦ T
x_1 + x_3 + x_5 + x_6 ≦ T
s_i ≦ x_i ≦ t_i (i = 1, …, 6)
模範解答では各作業の開始日y_iという変数も考えています。
上の解答は間違っていますか？
作業2は作業1が終わるまで開始できない。
作業3は作業1が終わるまで開始できない。
作業4は作業2と3が終わるまで開始できない。
作業5は作業3が終わるまで開始できない。
作業6は作業4と5が終わるまで開始できない。
この工事はT日以内で終えねばならず、各作業iはt_i日かかる。
しかし臨時作業員を雇うことにより作業日数を減らすことができるが、
s_i日よりは少なくはできない。また、1日減らすのにm_i万円かかる。
費用を最小にする作業計画をたてよ。
minimize: 農{i=1}^{6} m_i × (t_i - x_i)
subject to:
x_1 + x_2 + x_4 + x_6 ≦ T
x_1 + x_3 + x_4 + x_6 ≦ T
x_1 + x_3 + x_5 + x_6 ≦ T
s_i ≦ x_i ≦ t_i (i = 1, …, 6)
模範解答では各作業の開始日y_iという変数も考えています。
上の解答は間違っていますか？
17デフォルトの名無しさん (ﾜｯﾁｮｲ b312-dvaG)
2022/10/07(金) 09:38:43.05ID:qHoLpD/W0 合ってると思うぞ
全パスを列挙する必要があるから制約の数が指数オーダーになるが
全パスを列挙する必要があるから制約の数が指数オーダーになるが
18デフォルトの名無しさん (ﾜｯﾁｮｲ ff55-vqPj)
2022/10/07(金) 10:02:47.32ID:+3SOT7p60 >>17
ありがとうございました。念のため本に書いてある模範解答を以下に書きます。
minimize: 農{i=1}^{6} m_i × (t_i - x_i)
subject to:
y_1 = 0
y_1 + x_1 ≦ y_2
y_1 + x_1 ≦ y_3
y_2 + x_2 ≦ y_4
y_3 + x_3 ≦ y_4
y_3 + x_3 ≦ y_5
y_4 + x_4 ≦ y_6
y_5 + x_5 ≦ y_6
y_6 + x_6 ≦ T
s_i ≦ x_i ≦ t_i (i = 1, …, 6)
ありがとうございました。念のため本に書いてある模範解答を以下に書きます。
minimize: 農{i=1}^{6} m_i × (t_i - x_i)
subject to:
y_1 = 0
y_1 + x_1 ≦ y_2
y_1 + x_1 ≦ y_3
y_2 + x_2 ≦ y_4
y_3 + x_3 ≦ y_4
y_3 + x_3 ≦ y_5
y_4 + x_4 ≦ y_6
y_5 + x_5 ≦ y_6
y_6 + x_6 ≦ T
s_i ≦ x_i ≦ t_i (i = 1, …, 6)
19デフォルトの名無しさん (ｱｳｱｳｳｰ Sa27-iAIf)
2022/10/07(金) 18:03:45.88ID:JQxQ1kA+a https://youtu.be/7DbdPKWhrpY
令和のコペルニクス さんによって固定されています
令和のコペルニクス
2 年前（編集済み）
六角アミダって有りそうで無かったので自作しました。xyz空間座標も「６方向」ということで。
ソースコードはこちら。
https://drive.google.com/file/d/1hsFT2F4AMgUv1JHqy0si_7Yj7q7TyHnR/view?usp=sharing
室町時代のアミダくじは円形であること、ベンゼン環の六角構造、赤青緑の三色ダイオードを考えてみた。
令和のコペルニクス
1 年前
地動説をとる人には、地動説をとるのを妨げない。天動説をとる人には、天動説をとるのを妨げない。学説上において人びとの所見を妨げず、かつ実生活においても、「令和のコペルニクス」は決して客観的に善悪正誤など認定しない。
令和のコペルニクス さんによって固定されています
令和のコペルニクス
2 年前（編集済み）
六角アミダって有りそうで無かったので自作しました。xyz空間座標も「６方向」ということで。
ソースコードはこちら。
https://drive.google.com/file/d/1hsFT2F4AMgUv1JHqy0si_7Yj7q7TyHnR/view?usp=sharing
室町時代のアミダくじは円形であること、ベンゼン環の六角構造、赤青緑の三色ダイオードを考えてみた。
令和のコペルニクス
1 年前
地動説をとる人には、地動説をとるのを妨げない。天動説をとる人には、天動説をとるのを妨げない。学説上において人びとの所見を妨げず、かつ実生活においても、「令和のコペルニクス」は決して客観的に善悪正誤など認定しない。
20デフォルトの名無しさん (ﾜｯﾁｮｲ 7fc0-OKzK)
2022/10/07(金) 19:38:27.44ID:Fnp5CYfi0 区間最大値の問題解くためにセグメントツリーのアレを書いたら実装に２時間かかったぞこの野郎
21デフォルトの名無しさん (ﾜｯﾁｮｲ c3bd-kE2G)
2022/10/07(金) 22:47:40.57ID:oodh/aI60 じゃあ次はsparse tableを実装しよう
22デフォルトの名無しさん (ﾜｯﾁｮｲ de46-5me7)
2022/10/08(土) 00:33:30.00ID:GACQa4aF0 単純な腕力は鍛えて損はない
23デフォルトの名無しさん (ｵｯﾍﾟｹ Sr03-cZCM)
2022/10/08(土) 12:52:33.92ID:WB7vWoPQr やはり暴力、暴力はすべてを解決する
24デフォルトの名無しさん (ﾜｯﾁｮｲ 83bd-Wzy+)
2022/10/08(土) 13:47:42.95ID:Ez6YqFCV0 明日のARCの配点どんな感じなんだろ
5-7は崖ができやすいので6を増やしてほしい
5-7は崖ができやすいので6を増やしてほしい
25デフォルトの名無しさん (ﾜｯﾁｮｲ 4a55-Phf8)
2022/10/08(土) 17:34:43.15ID:YhGfCLqP0 atcoder.jp/contests/tessoku-book/tasks/tessoku_book_m
この問題の解答として以下のコードを作ったのですが、なぜか小さい入力データに対して
実行時間制限オーバーになってしまいます。大きい入力データに対してはすべてパスしています。
ideone.com/CUJvso
この問題の解答として以下のコードを作ったのですが、なぜか小さい入力データに対して
実行時間制限オーバーになってしまいます。大きい入力データに対してはすべてパスしています。
ideone.com/CUJvso
26デフォルトの名無しさん (ﾜｯﾁｮｲ 4a55-Phf8)
2022/10/08(土) 17:41:04.41ID:YhGfCLqP0 バグを見つけました。
27デフォルトの名無しさん (ﾜｯﾁｮｲ 3abd-ehet)
2022/10/08(土) 22:47:32.78ID:faeVVmtQ0 恥ずかしいんだが、競プロ初心者の俺のD問題のコードを見てほしい
bfsを使って解いたんだが、なぜかTLEが出てしまった。
このコードの何がいけないのか有識者教えていただけないだろうか。
次のレスでコードのせます。
bfsを使って解いたんだが、なぜかTLEが出てしまった。
このコードの何がいけないのか有識者教えていただけないだろうか。
次のレスでコードのせます。
28デフォルトの名無しさん (ﾜｯﾁｮｲ 3abd-ehet)
2022/10/08(土) 22:49:39.36ID:faeVVmtQ0 import numpy as np
import math
n, m = list(map(int, input().split(" ")))
mapp = np.zeros((n, n)) - 1
mapp[0, 0] = 0
p = []
for i in range(n + 1):
temp = m - i ** 2
if temp < 0:
continue
t = math.sqrt(temp)
if t - int(t) <= 1e-7:
p.append((int(i), round(t)))
temp = []
for a, b in p:
temp.append((-a, -b))
temp.append((a, -b))
temp.append((-a, b))
directions = list(set(temp + p))
def is_inside(pp, qq):
return 0 <= pp <= n - 1 and 0 <= qq <= n - 1
que = [(0, 0)]
import math
n, m = list(map(int, input().split(" ")))
mapp = np.zeros((n, n)) - 1
mapp[0, 0] = 0
p = []
for i in range(n + 1):
temp = m - i ** 2
if temp < 0:
continue
t = math.sqrt(temp)
if t - int(t) <= 1e-7:
p.append((int(i), round(t)))
temp = []
for a, b in p:
temp.append((-a, -b))
temp.append((a, -b))
temp.append((-a, b))
directions = list(set(temp + p))
def is_inside(pp, qq):
return 0 <= pp <= n - 1 and 0 <= qq <= n - 1
que = [(0, 0)]
29デフォルトの名無しさん (ﾜｯﾁｮｲ 3abd-ehet)
2022/10/08(土) 22:49:55.06ID:faeVVmtQ0 while True:
if len(que) == 0:
break
y, x = que.pop(0)
num = mapp[y, x] + 1
for s, t in directions:
yy, xx = y + s, x + t
if not is_inside(yy, xx):
continue
if mapp[yy, xx] != -1:
continue
mapp[yy, xx] = num
que.append((yy, xx))
mapp = mapp.astype(int).astype(str).tolist()
for i in mapp:
print(" ".join(i))
if len(que) == 0:
break
y, x = que.pop(0)
num = mapp[y, x] + 1
for s, t in directions:
yy, xx = y + s, x + t
if not is_inside(yy, xx):
continue
if mapp[yy, xx] != -1:
continue
mapp[yy, xx] = num
que.append((yy, xx))
mapp = mapp.astype(int).astype(str).tolist()
for i in mapp:
print(" ".join(i))
■ このスレッドは過去ログ倉庫に格納されています
