日本語によるプログラミングコンテスト
AtCoder Programming Guide for beginners(APG4B) EX16 ~ EX26の回答 ~ AtCoder 300代の貧弱プログラマが脳筋コードでとくAPG4B 概要 AtCoder rate 300代の貧弱プログラマがAPG4BのEX16 ~ 26(第2章)の内容をPythonで解いていくだけ なぜEX16 ~ 26の範囲なのか? APG4BをPythonで解いてみたサイトを見てみたが、EX16 ~ EX21までしか解かれているものがなかったため 自分で解いたほうが早くね??と考えたのが始まり まぁ、ごちゃごちゃいうよりさっさと解いていく AtCoder …
AtCoder Beginner Contest 322に参加しました。 結果 A,B,Cの3問正解でした。 C問題まではサクッと解けて、D問題は手間がかかりそうだからD問題よりは簡単そうに見えたE問題を先に解くことにした。 でもE問題をバグり散らかしてたのでサンプルケースは通せてもACは取れなかった… コンテストのほとんどの時間をE問題に充てたことになるけどそれでも解けなかったのはちょっと力量が足らなさすぎる気がする。 解き方の方針自体は解説と合っていたのでサクッと解いておきたかったなあ A - First ABC 2 与えられた文字列の中でABCと並んでいる場所を探して1番最初の文字位置を…
Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ABC321を解き直します。 A問題 atcoder.jp 10進での桁についての問題なので、proconio::marker::Charsを使うのが手っ取り早いでしょう。 atcoder.jp use proconio::marker::Chars; fn main() { macro_rules! input { ($($tt:tt)*) => { proconio::input!($($tt)*); }; } input!(s:Chars); let n=s.len(); let mut ans=true; for i…
https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_bxランダムにグラフを作ります。1点から少しずつエッジを追加していきます。次に進むノードが既存のノードか新規のノードかを確率で選びますが、新規ノードの確率を少しずつ減らしていきます。 // Graph Master #![allow(non_snake_case)] use std::collections::VecDeque; use std::ops::Range; use rand::Rng; use rand::rngs::StdRng; us…
Javaのコレクションフレームワークで、 Stack(スタック) Queue(キュー) PriorityQueue(優先度付きキュー) Map(連想配列) を扱う時によく使うやつのメモ。 早見表的に各コレクションの主要な操作をまとめただけ。 Stack インスタンスの型： Deque<E> 実装クラス： ArrayDeque<E> 操作: 追加： push(e) 取得＆削除： pop() 参照： peek() 使用例: Deque<String> stack = new ArrayDeque<>(); stack.push("Hello"); stack.push("World"); Syst…
atcoder.jp・説明 "9876543210"が最大の答えになるのでこれ以下の値を列挙する。今回はitertoolsのcombinationsを使った。 from itertools import combinations k=int(input()) C=[9,8,7,6,5,4,3,2,1,0] ans=[] for i in range(1,11): for c in combinations(C,i): #例えば{9,8}を98という値にして、ansにappendする。 tmp=0 for cc in c: tmp=tmp*10+cc ans.append(tmp) ans.so…
2023/9/24に開催された丸紅プログラミングコンテスト2023(AtCoder Heuristic Contest 024)に参加しました。 atcoder.jp ヒューリスティックのレートは、あとちょっとで青に到達というところですが、ここのところ大した結果が出せずで、足踏みが続いています。 今回は、久々の短期コン。今度こそ、良い成績を出して入青を決めようという気持ちで挑みました。 参加します。今度こそ入青したい！丸紅プログラミングコンテスト2023（AtCoder Heuristic Contest 024） - AtCoder https://t.co/JJZ1TGa1A7— devg…
https://atcoder.jp/contests/abc321/tasks/abc321_fこの手の場合の数は母関数です。 として、の係数が場合の数です。 このコードだと、下9桁を答えるでも成り立ちますね。 // #(subset sum = K) with Add and Erase #![allow(non_snake_case)] //////////////////// constants //////////////////// const D: i64 = 998244353; //////////////////// library ////////////////////…
AtCoder Heuristic Contest 024 で 19位を取ることが出来ました。 順位表の1ページ目に載るのはアルゴ部門含めても初めてのことで嬉しいです。 記念に書いてみたかった解説記事を書こうと思います。 最終提出のビジュアライザは以下の通りです。 seed : 0 で 1935点です。 最終提出の内容 提出したコードのアルゴリズムは以下の通りです。 行・列を削除する。 ランダムに隣接するマスの色に置き換える。 1と2 を反復する。 外側を空白にする。 以下に詳細や実装方法などを書きます。 1. 行・列を削除する。 位置関係を保ったまま大きい区画を縮めたくなり、この操作を思いつ…
はじめに ABC321のA,B,C,D問題をPython3で解きます。 はじめに A問題: 321-like Checker 問題の概要 問題の考察 コード B問題: Cutoff 問題の概要 問題の考察 コード C問題: 321-like Searcher 問題の概要 問題の考察 コード D問題: Set Menu 問題の概要 問題の考察 コード A問題: 321-like Checker atcoder.jp 問題の概要 正整数の桁が上から順に狭義単調減少になっているとき、その正整数を321-like Numberと呼ぶ。与えられた正整数が321-like Numberかを判定せよ。 問題…
覚えておきたいものを定期的にまとめる Browsing ジンの飲み方 belcy.jp 面白そうなボードゲーム sugorokuya.jp Windowsのネットワーク探索が有効にできなくて困った www.projectgroup.info AWSのcron表記 dev.classmethod.jp EC2のクレジット www.sunnycloud.jp AtCoderの問題が典型から探せる(かもしれない) not-leonian.hatenablog.com Chat GPT BootCampのスクロールを逆にする chat.openai.com X Google Map 剛呑 tabelo…
vector の比較関数と同じように設定したかったので、いろいろ試行錯誤した結果の話 逆順ソートしたい場合 vector と同じく、greater<T> を設定してあげるだけでいいです。 set<int, greater<int>> s = {1, 2, 3, 4, 5}; for(int x : s) cout << x << " "; cout << endl; // output: 5 4 3 2 1 ラムダ式で比較関数を設定する 今回の主目的はこちら 要素そのもので比較する場合はもちろん、外部の配列の情報を使って比較することもできます。 今回はある要素の添字のみをソートすることを考えま…
AtCoder Beginner Contest 322 - AtCoder B - Prefix and Suffix 問題文通りに愚直にやる #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { int n,m; cin >> n >> m; string s,t; cin >> s >> t; auto t1 = t.substr(0,n); auto t2 = t.substr(m-n); int ans = 3…
やった回: ABC322 成績: ABCD4完 / 1ペナ / 104:50(ペナ込み) パフォーマンス: 1033 何とか前回のつらみを取り返しました。 手を出せていないE問題も一応問題文は読んでいて、何となくABC317-D*1みを感じつつもそのままコンテスト終了。後で解いてみようとは思っていますが今日のところは右目が眼精疲労に因ると思われる職務放棄を始めたのでこの記事を仕上げたら寝ます。 A問題: ABC322-A First ABC 2 atcoder.jp String#byteindexを使って最初の"ABC"の出現位置を探索。 今回の制約上問題なかったので実害はなかったのだけど、…
概要 AtCoderの開発環境を整えてみたので、その時の備忘録。 環境 Mac Docker：20.10.0 実行 フォルダ構成 . ├── aoj │ └── dockerfile ├── docker-compose.yaml └── src ├── main └── main.cpp 各ファイルの中身 docker-compose.ymal version: "3" services: atcoder: container_name: atcoder build: './aoj' tty: true compiler: image: gcc:12.2.0 volumes: - ./src…
こんばんは、ゴドーです。 AtCoderで最高レートを更新したかと思えば、２週連続でレートを下げています。それも、難易度に歯が立たずレートを下げたというよりは、解けるはずの問題が解けていないというのが致命的。特に今週はllong型をint型に代入して答えが合わないという超基礎のミスを犯しており、ショックが大きいです。 一度ミスしたものは間違えないルールをつくれば解決できそうです。ただ、どんなにルールを決めても思考力が落ちていては、間違えるはずがないものも間違えてしまうという。単純に頭が悪いのが原因なので、これはもうどうしたらいいのか困ってしまいますね。。 それでは、また。/ゴドー
問題リンク atcoder.jp 問題概要 一次元の世界の中に点1~点があり、点との距離が与えられる。 点1から出発し、順番に指定された点に向かうとき、移動距離を $ 10^5 $ で割った余りを求めてください。 解説 AC解法 (20/20点) 累積和を使うことで移動の距離を、前計算、全移動距離を、全体でで解けます。 ACコード #include <bits/stdc++.h> using namespace std; int main(){ long long n,m,r(0),t(0); cin >> n >> m; vector<long long> A(n-1),B(m),C(1);…
問題リンク atcoder.jp 問題概要 LevelのIOI文字列を以下で定義します。 ・Iが+1、Oが個交互に並べてできる文字列 (例:Level1:IOI Level2:IOIOI) が与えられます。LevelのIOI文字列は文字列に何回登場しますか？ 解説 最初の提出 (10/20点) bitsetで愚直解放の高速化を試みました。だめでした。 提出結果 atcoder.jp AC解法 (20/20点) LevelのIOIF文字列を以下で定義します。 ・LevelのIOI文字列の先頭文字 以下のDPテーブルを先頭から更新していきます。 ・文字目から文字目を切り出したものがLevelのIO…
久しぶりの、再帰関数を書きたくなるタイプの全探索！ 問題へのリンク 問題概要 各桁の数値が狭義単調減少になっている数を 321-like 数と呼ぶ。 番目の 321-like 数を求めよ。 制約 321-like 数の個数 解法 (1)：異常 10 重 for 文 この解法は本当に根性で解くタイプの方法になる。 考えられる最大の 321-like 数は、9876543210 となる。そして 321-like 数とは、これらの数値を歯抜けにすることで得られる。よって、 9 を使うか使わないか 8 を使うか使わないか 7 を使うか使わないか ... 0 を使うか使わないか をそれぞれ分岐する 10…
問題リンク atcoder.jp 問題概要 個の碁石を順番に置いていく。 ・奇数番目に置いたとき:一番右の右に新しく置く ・偶数番目に置いたとき:右から連続する違う色の碁石の色をすべて変える すべて置き終わったとき、白い碁石は何個ありますか？ 解説 AC解法 (20/20点) この操作は色と連続する個数を持つstackで全体計算量で高速にエミュレートできます。 > if 奇数番目に置いたとき >> if stackの一番上の色が同じ >>> stackの一番上の個数を+1する >> else >>> stackに新しくpushする。 > else >> if stackの一番上の色が同じ >>…
今日明日をもって2か月あった夏休みが終わるので、振り返ってみます。 競技プログラミング もともと、夏休みは競プロをたくさんやる予定でした。実際、そこそこの時間を費やしました。以下やったことを書いてみます。 PASTの過去問 以前tsutajさんからPAST本の献本を頂いたので、これを読みながらPASTの過去問を解きました。 最初はバチャ形式でやろうと思っていたのですが、5時間連続で向き合うのが結構きつくて結局いつもの精進と同じ感じで解きました。前半の問題は実装が大変な問題が多く、後半は典型アルゴリズムや競プロ特有のテクニックや考察が多かった印象です。後ろのボス問(?)やフローの知識が必要な問題…
凡ミスが最後まで取れず…。 https://atcoder.jp/contests/abc322/tasks/abc322_g
qiita.com
note.com
findy-code.io
qiita.com
www.slideshare.net
qiita.com
chokudai.hatenablog.com
qiita.com
qiita.com
