torus711 のアレ

主に競技プログラミングの問題について書きます

TopCoder SRM 744, Division 1, Level 1 (Division 2, Level 3), ModularQuadrant

問題概要

 2 次元空間の第一象限(ちゃんと言うと,$\{ ( x, y ) \mid x, y \in \mathbb Z, x \geq 0, y \geq 0 \}$)を考える.これらの点の内,$c_1 \leq x \leq c_2, r_1 \leq y \leq r_2$ を満たす点 $( x, y )$ について,$\max( x, y ) \bmod 3$ の和を求めよ.

続きを読む

CODE THANKS FESTIVAL 2017, H : Union Sets

やや無理やり通したので,釈明を残しておこうと思いました.

問題概要

 (原文が日本語かつ十分に簡潔なので省略)

続きを読む

競技プログラミングを始めて人生が変わった話

はじめに

 (少なくともブログ上では)お久しぶりです.この記事は,Competitive Programming (その2) Advent Calendar 2016 - Adventar の 14 日目の記事です.
 いわゆる思い出ポエムが流行って(?)いて,わたしも楽しく読ませてもらっています.人々の昔話を読みながら昔のことを思い返してみたところ,競技プログラミングにハマる以前からは想像できないような未来に生きていることに気付いた(というか再認した)ので,わたしもちょっくら書き残してみようかな,と思いました.丁度枠が残り一つだったのと,「何か」を飲んでいたので,


といった具合で登録しました.
 話としては,「色々あったけど,わたしは現状に割と満足しているので,紆余曲折あったけどこのルートに来れてよかったなァ」という感じです.

 全編に渡って自分語りをするわけですが,冷静に考えてしまうと小恥ずかしいので,今も「何か」を飲みながら書いています.「何か」の効力が切れる前に書き上げて投稿ボタンを押さねばなりません*1

*1:この部分を書いてから本文を書き始めたけど,全然間に合わなかったので結局 3 杯飲んだ

続きを読む

TopCoder SRM 684, Division 1, Level 1 : CliqueParty

問題概要

 正整数の集合が次の条件を満たすとき,k-smooth であるとする.

  • 任意の 2 要素 $A, B$ ($A \neq B$) について $A \leq kB$

 正整数の集合を表す配列 $a$ と正整数 $k$ が与えられる.条件

  • 部分集合の全ての 2 要素 $A, B$ ($A \neq B$) について,|A - B| からなる集合が k-smooth である

を満たす部分集合の内,最も要素数が多いものの要素数を求めよ.

  • $2 \leq |a| \leq 50$
  • $1 \leq a_i \leq 10^9$
  • $a_i \neq a_j$ ($i \neq j$)
  • $1 \leq k \leq 10^9$
続きを読む