Googleが開催しているプログラミングコンテスト。
GCJ Round1Aに参加しました AB + c(部分点)で865位なので無事通過できそうです A Double or One Thing ある文字について増やした方がいいか？を考えます abならaabとしたほうが、2番目に来る文字がbからaになるので得です baならbbaとしたほうが、2番目に来る文字がaからbになるので損です このように辞書順で次の文字より小さいなら増やした方がよいです ただし、同じ文字が連続しているときはそれをまとめて増やした方がよい(aabをaaaabにする)ので、ランレングス圧縮をして文字を持つと楽です。(AC 05:43) B Equal Sum 初見であまり思い…
問題はこちら 問題概要 解説 提出プログラム 感想 問題概要素数が書かれたカードが複数ある．そのカードをのカードに書かれた数の総和とのカードに書かれた数の総積が等しくなるように2つのグループに分けたとき，の総和(の総積)として考えられる最大の値を求めよ．入力 素数は 素数は個ある． 与えられる素数の数 (Test Set 1) (Test Set 2) (Test Set 3) 解説 以下の総和(の総積)をとする．Test Set 1はにいれる数をDFSとかで全探索でできるのはすぐわかる．Test Set 2はそうもいかないが，カードの総和は以下であることに注目すると，を決めると素因数分解の一…
special.discoveryjapan.jp DSICO presetns ディスカバリーチャンネルコードコンテスト。略称DDCC。 本戦に行ってきた。 3位まで賞金が貰えるところ、5位。惜しい。 DISCOとは？ Presented by DISCOだし、本戦はDISCOの本社。 このDISCOがどういう会社かというと、知らない人が大半だと思うし、私も過去のコンテストに出るまで知らなかった。 半導体を作っている会社……ではなく、半導体を作る機器を作っている会社。世界シェアで7割とか持っているらしい。このご時世、それは強い。 会社説明で「弊社は経常利益率がすごい！」と言っていて、「はー、…
ゴリ～～ (こんばんは！メリークリスマス！) おようふくアドベントカレンダー2023 の執筆を後回しにしていたら、クリスマスイブになっていました！ というわけで 12/24の記事です！ 執筆するぞ！ 執筆というよりたぶん画像ペタペタするだけ！ 競プロerであることを示す系 初めてのオフ会やオンサイトなど、待ち合わせがうまくいかなかったらどうしよう、とか、 会話の輪に入れなかったらどうしよう、とか、 いろいろな不安があると思います が、「自分は競プロerだぞ」なおようふくを着ていることで、他の競プロerに認知してもらえたり、 会話のきっかけになったりで、アドを得ることができます！ 入手しやすいや…
これは Monoxer Advent Calendar 2023 17日目の記事です。 モノグサでソフトウェアエンジニアとして働いているkitanoです。会社ではMonoxerのバックエンドとインフラに主に関わっています。アドベントカレンダーの記事として私と競技プログラミングの付き合いを振り返り、引退後も競技プログラミングに助けられていることについて書きます。 この記事の主張は個人の見解であり、所属組織を代表するものではありません。
ICPC2023横浜大会の準備に関わったので記録を書きます G問題 n 枚のカードが並んでいる。 6面ダイスを振り、出た目を x として、左から x+6k 枚目にあるカード (k=0,1,2,...) をすべて除去するような操作を繰り返す。 最後の1枚になるまで繰り返す。各カードが生き残る確率は？ 継子立てのように、なんらかの機械的な篩分けのプロセスを経て最後の1つが残るような設定を考えたいと思って作問を始めました。 継子立て自体は古典的な題材なので何か真新しいものをなんか考えようかなぁと思い、せっかくなのでサイコロ君に登場してもらうことにしました。ICPC名物要素です。 自明には状態数が O…
Google主催の競技プログラミングコンテストであるGoogle Code Jamがついに2023年にcloseしてしまいます。 https://codingcompetitions.withgoogle.com/codejam/faq によると、2023-06-01でサインインが不可になり、2023-07-01にはサイト自体がシャットダウンするそうです。サイトがcloseされたあともGoogle Code Jamのことを振り返られるように、Google Code Jamのアーカイブサイトに関する情報をまとめます。 https://github.com/google/coding-compet…
引っ越し ついに引っ越した。 荷物が新居に届くまで4日間かかるとのことだったので、その間東京のホテルに滞在しようと思ったらめっちゃ高い。観光客増えてるんやな〜。結局AirBnBで少し安いところを見つけて借りた。けっこう広い部屋で満足。 新居は広さがこれまでの倍くらいになって革命的に過ごしやすくなった。物を置けるスペースが多いので荷物を整理しないままになってしまいそうで心配…。 周囲の良スポットを探しに積極的に散歩をしていこう。 健康 先月の板橋Cityマラソン後から、主に起床時に、腰が痛くて困ってた。 低反発マットレスを使っていたけど、腰痛には高反発の方がいいらしいので、腰痛の人向けにとアピー…
code.google.com
code.google.com
japan.googleblog.com
code.google.com
code.google.com
code.google.com
shiumachi.hatenablog.com
japan.googleblog.com
code.google.com
