2019

2020年の抱負

2020年の目標 2020年の目標 はじめに 今年の目標 おわりに はじめに 「あけましておめたぷにきあくん笑」(訳:あけましておめでとうございます).本年もよろしくお願いいたします. 今年の目標 卒業する(切実) AtCoder水色 データベーススペシャリスト取…

ABC015 D 高橋くんの苦悩 典型DP

ABC015 D 高橋くんの苦悩 ABC015 D 高橋くんの苦悩 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc015/tasks/abc015_4 考察 dp[j][k]をj枚すでに貼っていて,現在の幅がkの時の価値の最大としてdp …

ABC092 C Traveling Plan 累積和を取って計算量削減

ABC092 C Traveling Plan ABC092 C Traveling Plan 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc092/tasks/arc093_a 考察 愚直に計算するとかかるので計算量削減が必要.どう減らすか? 観光スポ…

第1回日本最強プログラマー学生選手権予選 B Kleene Inversion 転倒数

第1回日本最強プログラマー学生選手権予選 B Kleene Inversion 第1回日本最強プログラマー学生選手権予選 B Kleene Inversion 問題概要 問題リンク 考察 ソースコード(考察1) 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/jsc2019-qual/…

ABC145 D Knight

ABC145 D Knight ABC145 D Knight 問題概要 問題リンク 考察1 ソースコード(考察1) 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc145/tasks/abc145_d 考察1 全探索は厳しそうなので別の手段を考える 通常の縦横移動の遷移の組み合わせ…

yukicoder No.698 ペアでチームを作ろう

yukicoder No.698 ペアでチームを作ろう yukicoder No.698 ペアでチームを作ろう 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://yukicoder.me/problems/no/698 考察 dp[i]:=状態iがペアを作っている時の最大値としてbitDP…

ABC063 C Bugged

ABC063 C Bugged ABC063 C Bugged 問題概要 問題リンク 考察1 考察2 ソースコード(考察1) ソースコード(考察2) 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc063/tasks/arc075_a 考察1 合計が10の倍数でない→合計値が答え そうでない…

yukicoder No.183 たのしい排他的論理和(EASY)

yukicoder No.183 たのしい排他的論理和(EASY) yukicoder No.183 たのしい排他的論理和(EASY) 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://yukicoder.me/problems/no/183 考察 dp[i]:=整数iを作れるか(作れる場合は…

yukicoder No.4 おもりと天秤 問題の言い換え

yukicoder No.4 おもりと天秤 yukicoder No.4 おもりと天秤 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://yukicoder.me/problems/no/4 考察 天秤が釣り合う→重さの総和の半分の重さが作ることができればpossibleになる dp…

ABC015 高橋君の苦悩

ABC015 高橋君の苦悩 ABC015 高橋君の苦悩 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc015/tasks/abc015_4 考察 dp[i][j][k]:=i番目まで見てj枚スクショを使っていて幅がkの時の最大値としてdp…

有志コン 逆ポーランド記法

K RPN K RPN 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://www.hackerrank.com/contests/epsf001/challenges/epsf-o 考察 stack使って実装します. 乗除算が入るとそれはそれで実装しないとねぇ・・・ ソースコード #incl…

ARC060 E 高橋君とホテル ダブリングの気持ちになる

ARC060 E 高橋君とホテル ARC060 E 高橋君とホテル 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/arc060/tasks/arc060_c 考察 制約を見ると二分探索が必要な雰囲気を醸し出しているので意識する 一番…

ゆるふわオンサイト参加記

ゆるふわ競技プログラミングオンサイト at FORCIA #2 ゴリラの挑戦状(長い...)記録 ゆるふわ競技プログラミングオンサイト at FORCIA #2 ゴリラの挑戦状(長い...)記録 コンテスト結果 懇親会 まとめ 2次会 FORCIA様にお邪魔しての挑戦状を受けて…

ARC061 E すぬけ君の地下鉄旅行 01BFSに帰着

ARC061 E すぬけ君の地下鉄旅行 ARC061 E すぬけ君の地下鉄旅行 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/arc061/tasks/arc061_c 考察 見た感じ最短経路問題 ただし,単純な最短経路問題ではなく…

ABC048 D An Ordinary Game 苦手なんじゃ(´・ω・`)

ABC048 D An Ordinary Game 苦手なんじゃ(´・ω・`) ABC048 D An Ordinary Game 苦手なんじゃ(´・ω・`) 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc048/tasks/arc064_b 考察 ゲーム問題苦手す…

ABC126 E 1 or 2 グラフに見えるか??

ABC126 E 1 or 2 ABC126 E 1 or 2 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc126/tasks/abc126_e 考察 かのどちらかが分かればもう片方も分かることに気がついた これをグラフの連結成分になっ…

yukicoder No.875 Range Mindex Query 手こずった・・・

yukicoder No.875 Range Mindex Query yukicoder No.875 Range Mindex Query 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://yukicoder.me/problems/no/875 考察 問題文を素直にセグ木で実装すれば通る 普段のセグ木にイン…

ABC081 D Non-decreasing 簡単なケースから考えてみたら解けた(・∀・)

ABC081 D Non-decreasing ABC081 D Non-decreasing 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc081/tasks/arc086_b 考察 とりあえず適当なサンプルをいじる 分からん とりあえず全部正の数だと…

ABC102 D Equal Cut とりあえず真ん中を固定してみる

ABC102 D Equal Cut ABC102 D Equal Cut 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc102/tasks/arc100_b 考察 真ん中を固定してみたくなります(典型っぽい) PとQ,RとSについては同じくらいの…

01BFSが使える

ABC005 C 器物損壊!高橋君 ABC005 C 器物損壊!高橋君 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/arc005/tasks/arc005_3 考察 壁が来た時には壊して進むことが考えられるので今まで何回壁を壊し…

The 高校数学(組み合わせ)

ABC132 D Blue and Red Balls ABC132 D Blue and Red Balls 問題概要 問題リンク 制約 考察 ソースコード 問題概要 個の青ボールと個の赤いボールが与えられる.これらのボールを一列に並べる.1回の操作で連続する青いボールは何個でも回収できる.この時…

つなげておいても損がなさそうならつなげておく・・・・

diverta 2019 Programming Contest C AB Substrings diverta 2019 Programming Contest C AB Substrings 問題概要 問題リンク 制約 考察 ソースコード 問題概要 個の文字列が与えられる.これらの文字列を好きな順番でつなげて連結し,1つの文字列を作るとき…

上書き処理は逆順から見るといいな~というお気持ちが頭の中に残っていたけど・・・・・

CPSCO2019 Session3 D Decode RGB Sequence CPSCO2019 Session3 D Decode RGB Sequence 問題概要 問題リンク 制約 考察 ソースコード 問題概要 長さのマスがすべて白色で塗られている.各マスは左から順に1,2,....,の番号がついている.このマス目内の連続す…

ゲーム問題が苦手すぎる・・・・

CPSCO2019 Session2 D Two Piles CPSCO2019 Session2 D Two Piles 問題概要 問題リンク 制約 考察 ソースコード 問題概要 枚のコインがある 1 つの山と、 枚のコインがある 1 つの山がある。 この2つの山を使ってAliceとBobがゲームをする。Aliceを先手とし…

タイポでWAになるのをやめなさ~い!!(BFS)

AGC033 A Darker and Darker AGC033 A Darker and Darker 問題概要 問題リンク 制約 考察 ソースコード 問題概要 縦行、横行のマスが与えられ、が’#’のときは黒マス、’.'のときは白マスになっている。全てのマスが黒色になるまでに各ステップごとに以下の操…

動的計画法精進

yukicoder No.458 異なる素数の和 yukicoder No.458 異なる素数の和 問題概要 問題リンク 制約 考察 ソースコード 問題概要 Nをそれぞれ異なる素数の和で表すことができる場合,その中での最大の和の回数Mを出力してください。 問題リンク https://yukicoder…

いもす法をバグらせるのをやめなさ~い!!

AOJ 2600 Koto Distance AOJ 2600 Koto Distance 問題概要 問題リンク 制約 考察 ソースコード 問題概要 南北にHメートル、東西にWメートルの長方形の領域内にN個のWifi の親機を設置する。入力で親機の座標及びその親機のカバーできるKoto範囲が与えられる…