atcoder.jp はじめに 7月31日21:00-22:40ABC212に参戦しました。 結果は81:59 ABCD4完2425位/7893人中でパフォーマンス934レーティングは前回875から+6の881となりました。 ABC8問制の初回で難易度傾斜が弱くなるとの触れ込みでしたがE以降はとても難しく難…

はじめに 2021年7月10日21:00-22:40に開催されたABC209に参戦しました。 結果は44:09 ABCD4完ノーペナでパフォーマンス1106 レーティングは前回835から+30の865になりました。 前回まで5回連続で冷えていたので久しぶりのレートアップです。 はじめに A問題 …

ABCはなかなか結果がでず、単調減少を続けてMAXから100ぐらい下がってますが何とか緑を維持。 オイラー路による部分木判定をする問題を検討しました。 atcoderライブラリ、じっくり腰を据えて使えるようになるといいなと思う機会がありました。キューに入れ…

はじめに 2021年5月30日21:00-22:40に開催されたABC203に参戦しました。 結果は12:43 ３完ノーペナで1595位／8432人中 パフォーマンス1213でレーティングは前回861から+41の902になりました。 はじめに A問題 提出コード B問題 提出コード C問題 提出コード …

はじめに C++ のSTLのsetこれまであまり使ったことがありませんでしたが昨日のABC203Eで使われてるのを見て、なるほどこんなふうに使うんだと勉強になりました。 練習 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i,n) for(int i=0;i<n;i++) #define int long long signed main(){ set<int></n;i++)></bits/stdc++.h>…

問題 E - Who Says a Pun?長さNの文字列Sの連続する部分文字列として重ならずに２回以上現れるもののうち，最長のものの長さを出力します。 検討 文字列Sを１文字ずつずらして重ね合わせ，連続して同じ数字になるところの最大連続数を数えます。＜重ならずに…

一昨日のABCで蟻本いよいよちゃんとやるぞの思いを強くしました。 やります。 進捗と感想 蟻本P55まで。 DPの復習。 ときおり見直さないといろいろ忘れている。 EDPC D問題の典型ナップサックをいろいろな解き方で解きました。 D - Knapsack 1再帰か配るDPが…

はじめに 2021年5月22日21:00-22:40に開催された表題のコンテストに参加しました。 結果は，64分42秒3完 5189位／8714位 パフォーマンス410でレーティングは前回902から-41の861となりました。 A問題 サイコロを３回振り，出た目の反対側の目の合計を出力す…

はじめに 2021年5月8日21:00-22:40に開催された京セラプログラミングコンテスト2021（ABC200）に参戦しました。 結果は125分02秒（8ペナ含む）4完で1709位／8577人中、パフォーマンス1217でレーティングは前回909から+35の944になり、highestを更新しました…

はじめに 5月1日21:00-22:40に開催されたZONeエナジープログラミングコンテストに参戦しました。 結果はABDの３完97:26 2ペナでパフォ―マンス849、レーティングは前回916から-7の909になりました。 A問題 A問題にしては難し目に感じました。今回はＢ問題以下…

はじめに A問題 B問題 提出コード C問題 提出コード D問題 E問題 感想など はじめに 2021年4月24日21:00-22:40に開催されたABC199（Sponsered by Panasonic）に参戦しました。 結果は23:23 ３完ノーペナで1946位/8716人中のパフォ1142、レーティングは前回88…

はじめに 午前試験 午後試験 おわりに 6/24追記 はじめに ２０２１年４月１８日令和３年度春期の応用情報技術者試験を受けてきました。応用情報技術者試験は技術のみならず管理・経営分野にまたがった試験で，「高度IT人材となるために必要な応用的知識・技…

昨晩はABC194E Mex Minに取り組みました。E - Mex Minある数字が数列の何番目にでてくるかを保持する配列を準備し，0から順に候補を試し，配列の要素間の距離がMを超える場合，もしくはその候補がない（配列のサイズが0）の場合，その候補を出力する，という…

はじめに 2021年4月11日21:00-22:40に開催されたABC198に参戦しました。 結果は103分52秒4完3ペナで1759位／8172人中。 パフォーマンス1152でレーティングは前回817から39上がって856でした。 直近4連続で冷えていたので久しぶりに温まってよかったです。 Ａ…

はじめに 2021年3月27日21:00-22:40 ABC197に参戦しました。 結果は89分42秒3完ノーペナ 3316位／7885人中でパフォーマンス736、レーティングは前回862から12下がって850でした。 A問題 ３文字の文字列の１番目を３番目に移す問題です。 あまりうまい方法を…

はじめに 2021年3月21日20:00～22:00に開催されたARC115に参戦しました。 結果は121:43のB１完で1890位／2592人中、パフォーマンス562でレーティングは前回890から-28の862になりました。前日のABCに続けての茶パフォでだいぶ冷えましたが、多少冷えても茶落…

はじめに 2021年3月20日21:00-22:40に開催されたABC196に参加しました。 結果は44分59秒ABC3完で3695位／8630人中、パフォーマンス731でレーティングは前回907から-17の890となりました。 A問題 Ａ問題は簡単な算数問題。 a xがより大きく、yがより小さくな…

はじめに A問題 B問題 C問題 D問題 E問題 終わりに はじめに 2021年3月13日21:00-22:40に開催されたABC195(パナソニックプログラミングコンテスト）に参戦しました。 結果は43分38秒ACDの３完で2202位/7679人中、パフォ―マスは1014でレーティングが前回894か…

はじめに 2021年3月6日21:00-22:40に開催されたABC194に参戦しました。 結果は82:20 4完 3WA 2333位/ 7892人中 パフォーマンス1003でレーティングは882から+12の894となりhighestを更新しました。 A問題 A - I Scream無脂乳固形分と乳脂肪分が与えられ乳固形…

Problem - 1490C - CodeforcesCodeforcesの問題で手元環境での出力と提出結果が違ってどうしてもWAがとれないので後日の検討のためアップしておきます。 提出コード #include <bits/stdc++.h> using namespace std; typedef long long ll; ll cube[10010]; int main(){ map<long,long>m</long,long></bits/stdc++.h>…

atcoder.jp はじめに 2021年2月20日21:00-22:40に開催されたSOMPO HD プログラミングコンテスト2021(AtCoder Beginner Contest 192) に参戦しました。結果は29:25 3完 WAなし 4369位/8699人中でパフォーマンス654、レーティングは前回892から21下がって871に…

atcoder.jp はじめに 2021年2月6日21:00-22:40に開催されたABC191に参戦しました。 結果は20:39ノーペナABCの３完でパフォーマンス1256、レーティングは前回844から+48の892となりhighestを更新しました。パフォーマンス1256は過去最高で、水パフォは2回目。…

はじめに 2021年1月23日21:00-22:40 ABC189に参戦しました。 結果は4完72分18秒1ペナで2000位/8938人中 パフォ―マンス1162、レーティングは前回814から+40で854となりhighestを更新しました。https://atcoder.jp/users/chacoder/history/share/abc189過去4回…

鹿島建設プログラミングコンテスト2020（AtCoder Regular Contest 110） C- Exoswap 問題 考察 提出コード 更に考察 ACしたコード 問題 C - Exoswap1,2,…,Nを並び替えた数列 があります。あなたは Pに対して、以下の N−1種類の操作を、任意の順番でちょうど …

問題 No.1041 直線大学 - yukicoderN個の 座標 Xi,Yiにある点のうち同一直線上にある点の個数の最大値を求める問題です。 制約（2 考察 幾何問題は何となく苦手感がありますがさほど難しいことは要求されず必要な数学知識は限られています。３点A,B,Cが同一…

はじめに A問題 B問題 C問題 提出コード D問題 考察 提出コード E問題 感想など 息子に抜かれたこと はじめに 2021年1月10日 21:00-21:40 ABC188に参戦しました。atcoder.jp結果は92分51秒 ４完１ペナ 2618位／7831人中でパフォーマンス949 レーティングは前…

はじめに codeforcesの問題に取り組んでいます。 この問題は正解者が３万人近くいるのに1500点問題なのでトライしてみました。 2014年のコンテストの問題です。 問題 Problem - 455A - CodeforcesGiven a sequence a consisting of n integers. The player c…

けんちょん本P112- 貪欲法 区間スケジューリング問題 問題 B - Robot Arms座標Xiに左右にLiだけの操作範囲を持つロボットが設置されているとき，操作範囲が重ならないように何個のロボットを残せるかという問題です。入力にひと手間あるものの，典型的な区間…

問題 Problem - 1451B - Codeforces 考察 lからrまでの文字列と同じ部分文字列で連続でないものがあればYESなければNOを出力します。 lがsの左端でなくlよりも左にS.at(l)と同じ文字があるかrがsの右端でなくrよりも右にS.at(r)と同じ文字があれば要件にあう…

はじめに 2021年になりました。 私にとって2020年は競技プログラミング元年でした。 秋にAtCoder緑になりましたがここ３か月ほど停滞しています。2021年はもっと力をつけて、まずは緑安定、できれば水色を目指して頑張りたいと思います。ふか杯というのは京…