swift-developers-japan
main / atcoder
BigInt よりも ModInt を作りました。こっちで計算しておけば常に % で余りとってくれるので問題ないです。 BigInt では無理な桁数も扱ってくれるし。 https://github.com/koher/swift-atcoder-support/blob/main/Sources/AtCoderSupport/ModInt.swift
https://twitter.com/koher/status/1352765051568943105?s=21
1
kyoprobu です。 
ABC 191 は個人戦です。コンテスト中に他人とコミュニケーションを取ることはできません。本イベントはコンテスト終了後に開催します。 # Swift と競プロ 競技プログラミングにおける Swift 使用人口は多くありません。だからこそ、 Swift 競プロerで集まってわい...
1
// Paste a sample input here var stdinString: [String] = """ 42782.4720 31949.0192 99999.99 <- ここに標準入力の内容を貼り付ける """.split(separator: "\n").map(String.init).reversed() public func readLine() -> String? { stdinString.popLast() }
1
4
https://kenkoooo.com/atcoder#/list/
1
https://kenkoooo.com/atcoder#/list/ 
2
https://twitter.com/the_uhooi/status/1427625425010823191?s=19
1
https://twitter.com/algo_method/status/1427602147525361675?s=19
https://gist.github.com/koogawa/4a2de9795dc0a045dfe066fd47b867cb
1
https://gist.github.com/koogawa/4a2de9795dc0a045dfe066fd47b867cb 
1
動的計画法 1-2 について Xcode（Mac でしか動作しない IDE）のコンソールに入力例をコピペするとエラーになります。VSCode に貼ってからコピペし直すとうまくいくようなので、文字コードなどの問題かもしれません。 また、入力例を貼り付けたあとに自分で Enter キーを押下しないといけないのも地味に手間です。AtCoder では自動で Return まで入力されたので、同じ仕様だと嬉しいです。 1
append() するより init(repeating:count:) で最初に確保するほうがパフォーマンスがいいのでしょうか？ 
1
append でのバッファの確保は倍々に行われるので、バッファの allocate およびコピーの計算量がその長さに比例するとした場合、最終的に N 要素分の領域を確保するための計算量は reserveCapacity してもしなくても O(N) になります。もちろんそれでも reserveCapacity した方が定数倍速いんですが、競プロの問題は定数倍が原因で TLE になることは稀であり、成績を残すには速く解くことが重要なので、このようなケースでは reserveCapacity はほぼ必要ないと考えています。
1 1
1
1
代表 → @sak_algo コンテンツ → @sak_algo + @drken1215 デザイン → @yukino_works
3
2 #アルゴ式
2 2 #アルゴ式
1
#アルゴ式
1 2 
4
https://t.co/LB5QRB7D0x #アルゴ式
3
3
https://t.co/aIlwJoz2QJ #アルゴ式
1
https://t.co/UsAA64u8Rp #アルゴ式
1 2 2
2 1
4
https://t.co/YfYRAkfQxI #アルゴ式 https://t.co/heWpVlhi6t
3 事業について どのような事業をするのか 皆さまから見えているサービスであるアルゴ式(beta)ではなく、開発中のB2B SaaSプラットフォームである「アルゴ式 for busin
3
5 1
を表明しない限り大丈夫です
のちほどコメントにて訂正させてください。ご指摘ありがとうございます！ (Swift の追加は現在開発班で検討中のため、もうしばらくお待ちいただけると幸いです。いつも問題を解いてくださりありがとうございます
ABC ヌーヴォー 
）
の問題のようです 
Array2D 、 Array3D 、ArrayND を作って使っています。 https://github.com/koher/swift-atcoder-support/blob/main/Sources/AtCoderSupport/Array2D.swift 1 
(a + b - 1) / b でa / bの切り上げができるっていうのおもしろい。
1 1
（普通にfloorしてから必要ならintにしてました）import Foundation extension Int { func cbrt() -> Int { Int(pow(Double(self), 1 / 3)) // global の pow が呼ばれると思ってた... } func pow(fakeSignature: Void) { // こっちは引数が違うから呼ばれないと思ってた... } } print(2023.cbrt()) <stdin>:5:13: error: use of 'pow' refers to instance method rather than global function 'pow' in module 'SwiftGlibc' Int(pow(Double(self), 1 / 3)) ^ <stdin>:5:13: note: use 'SwiftGlibc.' to reference the global function in module 'SwiftGlibc' Int(pow(Double(self), 1 / 3)) ^ SwiftGlibc. SwiftGlibc.pow:1:13: note: 'pow' declared here public func pow(_ __x: Double, _ __y: Double) -> Double ^
import Foundation extension Int { func cbrt() -> Int { Int(pow(Double(self), 1 / 3)) // global の pow が呼ばれると思ってた... } func pow(fakeSignature: Void) { // こっちは引数が違うから呼ばれないと思ってた... } } print(2023.cbrt()) <stdin>:5:9: error: type '()' cannot conform to 'BinaryInteger'; only struct/enum/class types can conform to protocols Int(pow(Double(self), 1 / 3)) ^ <stdin>:5:9: note: required by initializer 'init(_:)' where 'T' = '()' Int(pow(Double(self), 1 / 3)) ^ <stdin>:5:33: error: extra argument in call Int(pow(Double(self), 1 / 3)) ~~^~~ <stdin>:5:17: error: cannot convert value of type 'Double' to expected argument type 'Void' Int(pow(Double(self), 1 / 3)) ^
import Foundation func task() -> Bool { let N = 2 let S = ["b", "m"] let T = ["m", "d"] var ans = true var words = Set<String>() var g = [String: String]() for i in 0..<N { g[S[i]] = T[i] words.insert(S[i]) words.insert(T[i]) } var done = Set<String>() var seen = Set<String>() func rec(_ v: String) { seen.insert(v) guard let next = g[v] else { return } if seen.contains(next) { if !done.contains(next) { ans = false return } } rec(next) done.insert(v) } for v in words where !seen.contains(v) { rec(v) } return ans } func task2() { var TRUE = 0, FALSE = 0 for _ in 0..<10000 { switch task() { case true: TRUE += 1 case false: FALSE += 1 } } print("TRUE: \(TRUE), FALSE: \(FALSE)") } for _ in 0..<10 { task2() } TRUE: 0, FALSE: 10000 TRUE: 0, FALSE: 10000 TRUE: 0, FALSE: 10000 TRUE: 0, FALSE: 10000 TRUE: 0, FALSE: 10000 TRUE: 0, FALSE: 10000 TRUE: 0, FALSE: 10000 TRUE: 0, FALSE: 10000 TRUE: 0, FALSE: 10000 TRUE: 0, FALSE: 10000
import Foundation func task() -> Bool { let N = 2 let S = ["b", "m"] let T = ["m", "d"] var ans = true var words = Set<String>() var g = [String: String]() for i in 0..<N { g[S[i]] = T[i] words.insert(S[i]) words.insert(T[i]) } var done = Set<String>() var seen = Set<String>() func rec(_ v: String) { seen.insert(v) guard let next = g[v] else { return } if seen.contains(next) { if !done.contains(next) { ans = false return } } rec(next) done.insert(v) } for v in words where !seen.contains(v) { rec(v) } return ans } func task2() { var TRUE = 0, FALSE = 0 for _ in 0..<10000 { switch task() { case true: TRUE += 1 case false: FALSE += 1 } } print("TRUE: \(TRUE), FALSE: \(FALSE)") } for _ in 0..<10 { task2() } TRUE: 3333, FALSE: 6667 TRUE: 3333, FALSE: 6667 TRUE: 3334, FALSE: 6666 TRUE: 3333, FALSE: 6667 TRUE: 3333, FALSE: 6667 TRUE: 3334, FALSE: 6666 TRUE: 3333, FALSE: 6667 TRUE: 3333, FALSE: 6667 TRUE: 3334, FALSE: 6666 TRUE: 3333, FALSE: 6667
2
-Ounchecked でもいいんじゃないですか？と口を出したらそのまま採用されてしまったという・・・。そのせいで何度も苦しめられました 3 1 3
https://t.co/xl7MmgHwCc #アルゴ式
）
1 1 
https://x.com/algo_method/status/1763881941017706843 アルゴ式 7月ごろにbetaが外れるそうです
https://x.com/sak_algo/status/1776786039375556884
https://t.co/ISzJGjkzCD #アルゴ式
2 1
3
1
3
