kmjp's blog

競技プログラミング参加記です

その他コンテスト

第6回 ドワンゴからの挑戦状 予選 : E - Span Covering

考え方を変えると一気に楽になる問題。 https://atcoder.jp/contests/dwacon6th-prelims/tasks/dwacon6th_prelims_e

第6回 ドワンゴからの挑戦状 予選 : D - Arrangement

Cよりこっちの方があっさり。 https://atcoder.jp/contests/dwacon6th-prelims/tasks/dwacon6th_prelims_d

第6回 ドワンゴからの挑戦状 予選 : C - Cookie Distribution

これは問題文の言い換え方を覚えていたので何とか解けたけど、苦労しすぎた。 https://atcoder.jp/contests/dwacon6th-prelims/tasks/dwacon6th_prelims_c

第6回 ドワンゴからの挑戦状 予選 : B - Fusing Slimes

Cで苦戦しまくってしまった。 https://atcoder.jp/contests/dwacon6th-prelims/tasks/dwacon6th_prelims_b

Advent Calendar 2019 : 高橋君は何問登場したか?~高速に問題をブラウズする

この記事は、Competitive Programming (1) Advent Calendar 2019 - Adventarの21日目の記事です。 読んでも競技プログラミングの実力は上がりませんので、ご注意ください。ちなみに過去の分はこちらです。 Advent Calendar 2016 : ABC#001のA問題をコンパク…

EEIC Programming Contest #0 : F. REIWA Path

最終問題、とはいえ割と典型感が強い。 https://www.hackerrank.com/contests/eeic-programming-contest-0/challenges/reiwa-path

EEIC Programming Contest #0 : E. C0unt

これ系の桁DPは苦手。 https://www.hackerrank.com/contests/eeic-programming-contest-0/challenges/count-zero-1-1

EEIC Programming Contest #0 : D. Brackets Restoring

これはライブラリ化していたのですんなりだった。 https://www.hackerrank.com/contests/eeic-programming-contest-0/challenges/brackets-restoring

EEIC Programming Contest #0 : C. Median Array

これが一番時間かかった。 https://www.hackerrank.com/contests/eeic-programming-contest-0/challenges/median-array

三井住友信託銀行プログラミングコンテスト2019: F - Interval Running

これも普段の600ptよりは簡単な気がする。 https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_f

三井住友信託銀行プログラミングコンテスト2019: E - Colorful Hats 2

無駄はあったものの、割と早く解けた。 https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_e

11月祭プログラミングコンテスト2019 : E. Bridge Battle

これもシンプルな問題設定で良いね。 https://www.hackerrank.com/contests/nf-procon-2019/challenges/bridge-battle

11月祭プログラミングコンテスト2019 : D. Boiling

このコンテストは比較的難易度が抑え目。 https://www.hackerrank.com/contests/nf-procon-2019/challenges/boiling

11月祭プログラミングコンテスト2019 : C. Janken Festival

駒場祭でTSG Liveをやってる一方、11月祭でもコンテスト。 https://www.hackerrank.com/contests/nf-procon-2019/challenges/janken-festival

TSG LIVE! 4 プログラミングコンテスト : G: Emoji ha eemoji

これは言われてみりゃそりゃそうだという問題。 https://www.hackerrank.com/contests/tsg-live-4-programming-contest/challenges/tsg-live-4-procon-emoji-ha-eemoji

TSG LIVE! 4 プログラミングコンテスト : F: LCM Interval

解法としては定番の組み合わせかな。 https://www.hackerrank.com/contests/tsg-live-4-programming-contest/challenges/tsg-live-4-procon-lcm-interval

TSG LIVE! 4 プログラミングコンテスト : E: Tahoiya ga Tokuiya

なんか手間取った。 https://www.hackerrank.com/contests/tsg-live-4-programming-contest/challenges/tsg-live-4-procon-tahoiya-ga-tokuiya

TSG LIVE! 4 プログラミングコンテスト : D: Piramid

遅れて参加したのであんまり解けず。 https://www.hackerrank.com/contests/tsg-live-4-programming-contest/challenges/tsg-live-4-procon-piramid

DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選 : F - DISCOSMOS

実装は短いんだよな。 https://atcoder.jp/contests/ddcc2020-qual/tasks/ddcc2020_qual_f

DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選 : D - Digit Sum Replace

色々反省点だらけ。 https://atcoder.jp/contests/ddcc2020-qual/tasks/ddcc2020_qual_d

LeetCode Weekly Contest 163 : 1263. Minimum Moves to Move a Box to Their Target Location

久々の難易度8。 https://leetcode.com/contest/weekly-contest-163/problems/minimum-moves-to-move-a-box-to-their-target-location/

第二回全国統一プログラミング王決定戦予選 : F - Mirror Frame

思ったより複雑だった。 https://atcoder.jp/contests/nikkei2019-2-qual/tasks/nikkei2019_2_qual_f

第二回全国統一プログラミング王決定戦予選 : E - Non-triangular Triplets

パズル色の強い感じの問題。 https://atcoder.jp/contests/nikkei2019-2-qual/tasks/nikkei2019_2_qual_e

第二回全国統一プログラミング王決定戦予選 : D - Shortest Path on a Line

ライブラリ不足でタイムロスした。 https://atcoder.jp/contests/nikkei2019-2-qual/tasks/nikkei2019_2_qual_d

第二回全国統一プログラミング王決定戦予選 : C - Swaps

これちょっとヒヤヒヤしたまま通しちゃったな。 https://atcoder.jp/contests/nikkei2019-2-qual/tasks/nikkei2019_2_qual_c

Kodamanと愉快な仲間たち: Z - Dishes 2

小技を組み合わせて解いていく問題。 https://www.hackerrank.com/contests/kodamanwithothers/challenges/dishes-2

Kodamanと愉快な仲間たち: Y - 待ち合わせ

これは先に解説見てしまったのでさっくりだった。 https://www.hackerrank.com/contests/kodamanwithothers/challenges/challenge-2162

Kodamanと愉快な仲間たち: X - Trypophobia

これはパズル的な問題。 https://www.hackerrank.com/contests/kodamanwithothers/challenges/trypophobia

Kodamanと愉快な仲間たち: W - MEGA STRINGS PARTY

方針を間違えて苦労した問題。 https://www.hackerrank.com/contests/kodamanwithothers/challenges/msp

Kodamanと愉快な仲間たち: V - Constellation 3

方針は割とすぐ立つけど、そこからの定数倍高速化に手間取った。 https://www.hackerrank.com/contests/kodamanwithothers/challenges/constellation-3