就職活動が終わりました 就職活動が終わりました どこにいくの? 就活に向けてやったこと 受けた企業とその選考過程(社名のイニシャルと実際の社名は一切関係ないです) 感想 終わりに どこにいくの? 具体的な社名はまだ公表しませんが,IT企業様です.職…
ABC166 E his Message Will Self-Destruct in 5s ABC166 E his Message Will Self-Destruct in 5s 問題概要 問題リンク 考察 ソースコード 問題概要 整数[$ N] ある整数列[$ A]が与えられるとなるを求める 問題リンク https://atcoder.jp/contests/abc166/ta…
ABC166 E his Message Will Self-Destruct in 5s ABC166 E his Message Will Self-Destruct in 5s 問題概要 問題リンク 考察 ソースコード 問題概要 整数[$ N] ある整数列[$ A]が与えられるとなるを求める 問題リンク https://atcoder.jp/contests/abc166/ta…
キーエンスコン2020 D Swap and Flip キーエンスコン2020 D Swap and Flip 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/keyence2020/tasks/keyence2020_d 考察 制約がbitDPしてほしそうな制約をして…
ABC159 E Dividing Chocolate ABC159 E Dividing Chocolate 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc159/tasks/abc159_e 考察 どう分ければいいのか分からん が小さいので怪しい...なんだ…
ABC160 E Red and Green Apples ABC160 E Red and Green Apples 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc160/tasks/abc160_e 考察 無色のものがないなら,赤を大きいほうから個,緑を大きい…
復習 復習 K-th Substring バレンタインデー The Secret Number K-th Substring https://atcoder.jp/contests/abc097/tasks/arc097_a バレンタインデー https://atcoder.jp/contests/abc018/tasks/abc018_4 The Secret Number http://judge.u-aizu.ac.jp/onl…
ABC097 C K-th Substring ABC097 C K-th Substring 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc097/tasks/arc097_a 考察 とおくとに見えてだった....(文字列比較に)かかるやん・・・(´・ω…
ABC151 E Max-Min Sums ABC151 E Max-Min Sums 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc151/tasks/abc151_e 考察 式変形すると,となるので各が最大値,最小値となる集合の個数を求めればよ…
第6回 ドワンゴからの挑戦状 予選 B Fusing Slimes 第6回 ドワンゴからの挑戦状 予選 B Fusing Slimes 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/dwacon6th-prelims/tasks/dwacon6th_prelims_b 考…
ABC150 D Semi Common Multiple ABC150 D Semi Common Multiple 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc150/tasks/abc150_d 考察 式変形すると,となる X=になるのでXはの倍数であり,で割…
卒論を進めた pandas周りのリファレンスを読んでみた(知らないの多すぎ...) この書き方初めて知ったよ.... valid_fraction = 0.1 valid_size = int(len(data) * valid_fraction) train = data[:-2 * valid_size] valid = data[-2 * valid_size:-val…
2020年の目標 2020年の目標 はじめに 今年の目標 おわりに はじめに 「あけましておめたぷにきあくん笑」(訳:あけましておめでとうございます).本年もよろしくお願いいたします. 今年の目標 卒業する(切実) AtCoder水色 データベーススペシャリスト取…
AOJ ALDS1_7_C 木の巡回 AOJ ALDS1_7_C 木の巡回 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/7/ALDS1_7_C 考察 ただただ実装するだけではあるけど今まで書いたことが…
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 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc092/tasks/arc093_a 考察 愚直に計算するとかかるので計算量削減が必要.どう減らすか? 観光スポ…
第1回日本最強プログラマー学生選手権予選 B Kleene Inversion 第1回日本最強プログラマー学生選手権予選 B Kleene Inversion 問題概要 問題リンク 考察 ソースコード(考察1) 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/jsc2019-qual/…
ABC145 D Knight ABC145 D Knight 問題概要 問題リンク 考察1 ソースコード(考察1) 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc145/tasks/abc145_d 考察1 全探索は厳しそうなので別の手段を考える 通常の縦横移動の遷移の組み合わせ…
yukicoder No.698 ペアでチームを作ろう yukicoder No.698 ペアでチームを作ろう 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://yukicoder.me/problems/no/698 考察 dp[i]:=状態iがペアを作っている時の最大値としてbitDP…
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) 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://yukicoder.me/problems/no/183 考察 dp[i]:=整数iを作れるか(作れる場合は…
yukicoder No.4 おもりと天秤 yukicoder No.4 おもりと天秤 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://yukicoder.me/problems/no/4 考察 天秤が釣り合う→重さの総和の半分の重さが作ることができればpossibleになる dp…
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 高橋君とホテル 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/arc060/tasks/arc060_c 考察 制約を見ると二分探索が必要な雰囲気を醸し出しているので意識する 一番…
ゆるふわ競技プログラミングオンサイト at FORCIA #2 ゴリラの挑戦状(長い...)記録 ゆるふわ競技プログラミングオンサイト at FORCIA #2 ゴリラの挑戦状(長い...)記録 コンテスト結果 懇親会 まとめ 2次会 FORCIA様にお邪魔しての挑戦状を受けて…
ARC061 E すぬけ君の地下鉄旅行 ARC061 E すぬけ君の地下鉄旅行 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/arc061/tasks/arc061_c 考察 見た感じ最短経路問題 ただし,単純な最短経路問題ではなく…
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 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc126/tasks/abc126_e 考察 かのどちらかが分かればもう片方も分かることに気がついた これをグラフの連結成分になっ…
yukicoder No.875 Range Mindex Query yukicoder No.875 Range Mindex Query 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://yukicoder.me/problems/no/875 考察 問題文を素直にセグ木で実装すれば通る 普段のセグ木にイン…