24 search resultsShowing 1~20 results

Stocked
YTOK

@YTOK(Y TOK)

ARC189 A問題の思考過程

AtCoder Regular Contest 189のA問題「Reversi 2」の解法について説明します。ARCのDivision制導入後、最初のコンテストでした。 コンテスト本番では最初に...

2
0
Comment0
YTOK

@YTOK(Y TOK)

ABC307 A〜C(Julia)

AtCoder ABC307 AからEの5完でした。Fも後から解けたので概説します。 Juliaで書いてますが、Pythonの人も読めると思います。 正確にかつ簡潔に書くスキルはないので届く範囲...

0
0
Comment0
YTOK

@YTOK(Y TOK)

ABC307 D~F (Julia)

前半の続きです。 D問題 文字列が与えられるので、(と)を内側から対にして消していき、残った文字列を答えましょう。 文字列が「正しい括弧列」とは限りません。 前から順番に(と)を対応づけるのは、...

0
0
Comment0
YTOK

@YTOK(Y TOK)

JuliaでFizzBuzzいろいろ(前半)

JuliaでFizzBuzzいろいろ FizzBuzzコードを幾つか提示しつつJuliaの紹介をします。 大体VERSION == v"1.8.5"を想定しています。 今回は、関数とは?型とは?...

3
2
Comment0
YTOK

@YTOK(Y TOK)

ABC271-C (シンプル)

(要約) $k$巻まで読むと仮定し、$k$巻以下で重複する本は売却します。 売らずに読む本をs冊とすると残りはn-s冊で、それらを全部売って$k$巻まで揃うかどうかをみればよいです。 (注意) ...

1
0
Comment0
YTOK

@YTOK(Y TOK)

ABC257-D O(N^4)

O(N^3) → O(N^4) に訂正しました。 想定解 $ $ $S$を決めると、頂点間の移動について数値ではなく可能/不可能のbool値に還元できる。ワーシャルフロイド法でいずれかの頂点を始...

0
0
Comment0
YTOK

@YTOK(Y TOK)

ARC 131 - C Zero XOR

$ $ $A_1,A_2,\dots,A_N$の数列があり、2人のプレーヤーが一つずつ取っていく。 残った数のXORが0なら勝ち。先手必勝か先手必敗か。 エスパーかなと思いつつなんとかDPしたが...

1
0
Comment0
YTOK

@YTOK(Y TOK)

ABC229 - D - Longest X

XX...X.X.X.のような文字列で、$K$回まで.をXに置き換えてよい。連続するXの数の最大値を求める。 解法1 公式解説 書き換える場所の両端を尺取法で走査する。 書き換える区間の途中にあ...

1
0
Comment0
YTOK

@YTOK(Y TOK)

ABC051 - D - Candidates of No Shortest Paths

$ $重み付き無向グラフがある。全頂点間の最短経路を求めたとき、最短経路に一度も含まれない辺が幾つあるか。 頂点数 $N≤100$ 、辺の数 $M≤1000$。 1日かけて解けた。 ワーシャルフ...

2
0
Comment0
YTOK

@YTOK(Y TOK)

ARC 129 - C 多角数定理

$ $ $1\dots9$の数字からなる文字列$,s,$がある。"17238971895475196"みたいな。 ここから連続した部分文字列("1723"、"7"、"5475196"など)を取り...

1
0
Comment0
YTOK

@YTOK(Y TOK)

ARC129 - D -1+2-1

Cが解けずにABの2完だったが、Dの方が解ける確率が高かったかも? -1, +2, -1 ? $,-1, 2, -1,$ という数列は何か引っかかる。 $(x-1)^2$の係数$,1, -2, ...

1
0
Comment0
YTOK

@YTOK(Y TOK)

ABC227 D - Project Planning

C問題までが15分で終わって1時間以上あったのに解けなかった。 愚直法 「人数が多い順に部署をソートし、1番目からK番目の部署から1人ずつ連れてきて1チーム作る。これをK番目に多い部署の人数が0...

1
1
Comment0
YTOK

@YTOK(Y TOK)

Crystal で AtCoder (Log #6)

Easy_8 2つの数字の10進法表記を結合した数が平方数かどうか。 文字列を結合するjoin joinはいくつかの文字列を結合するメソッド。通常は文字列の配列がオブジェクトだがそれに限らない模...

0
0
Comment0
YTOK

@YTOK(Y TOK)

CrystalでAtCoder(Log #1)

序文 Crystalについては資料が少ないので、学習記録を残してみます。 リファレンス的なものについては、公式サイトを参照して下さい。 バージョンは0.33.0です。 最初の題材は、AtCode...

0
0
Comment0
YTOK

@YTOK(Y TOK)

CrystalでAtCoder(Log #2)

Easy_2 $Σ(X_i-P)^2$の最小値を求める。 $P$が実数でもよければ、$P$が$X_i$の平均値のときの値を求めれば終わり。 この問題では$P$は整数値に限定されている。$Σ(X_...

0
0
Comment0
YTOK

@YTOK(Y TOK)

Crystal で AtCoder(Log #4)

Easy_4 $⌊X×1.08⌋=N$ を満たす整数$X$を求める。$N$は1から50000での整数。 $O(1)$でもいけるが多少の紛れが生じる。 $N$から$X$を求めるより$X$から$N$...

0
0
Comment0

24 search resultsShowing 1~20 results

Qiita is a knowledge sharing service for engineers.

  1. You can follow users and tags
  2. You can stock useful information
  3. You can make edit suggestions for articles
Functions that can be used after logging in