プロコン初心者日記

解いたプロコンの問題を保存しておくためのブログ

問題集(随時更新)

全探索(工夫して全探索も) http://arc020.contest.atcoder.jp/tasks/arc020_2 https://www.hackerrank.com/challenges/two-characters http://poj.org/problem?id=3279 http://abc002.contest.atcoder.jp/tasks/abc002_4 http://arc074.contest.atcoder.jp/t…

【AtCoder】ABC038 C. 単調増加

AtCoderの問題 C: 単調増加 - AtCoder Beginner Contest 038 | AtCoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方*** ・実装** ・面白さ*** 問題概要 ・N個の数からなる数列が与えられる. ・が単調増加、すな…

【AtCoder】ABC040 C. 柱柱柱柱柱

AtCoderの問題 C: 柱柱柱柱柱 - AtCoder Beginner Contest 040 | AtCoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方** ・実装*** ・面白さ** 問題概要 ・柱が1列にN本並んでいる. ・それぞれの柱の高さはであ…

【AtCoder】ABC042 C. こだわり者いろはちゃん

AtCoderの問題 C: こだわり者いろはちゃん / Iroha's Obsession - AtCoder Beginner Contest 042 | AtCoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方* ・実装** ・面白さ* 問題概要 ・が与えられる. ・0~9ま…

【GCJ】2009_1C Problem C. Bribe the Prisoners

AtCoderの問題 Dashboard - Round 1C 2009 - Google Code Jam 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方***** ・実装*** ・面白さ**** 問題概要 ・P人の囚人が一列の牢屋にいる(独房) ・あなたはQ人を解放し…

【AtCoder】ABC040 B. □□□□□

AtCoderの問題 B: □□□□□ - AtCoder Beginner Contest 040 | AtCoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方** ・実装* ・面白さ*** 問題概要 ・大きさが同じn枚の正方形の紙がある ・何枚かを使って長方形…

【AtCoder】ABC044 C. 高橋君とカード

AtCoderの問題 C: 高橋君とカード / Tak and Cards - AtCoder Beginner Contest 044 | AtCoder 参考書 プログラミングコンテストチャレンジブック [第2版] 現在AtCoderの過去問AB(たまにC)解いてます. 難しさ(初心者目線) ・考え方*** ・実装** ・面白さ**…

【RCO】日本橋ハーフマラソン予選 A問題

AtCoderで開催された日本橋ハーフマラソンの予選のA問題です. A問題に時間をかけすぎてBが悲惨なことになりました. ちなみに予選115位でした… A: Multiple Pieces - RCO presents 日本橋ハーフマラソン 予選 | AtCoder 参考書 プログラミングコンテストチャ…

【AtCoder】AGC011 B. Colorful Creatures

AtCoderの問題 B: Colorful Creatures - AtCoder Grand Contest 011 | AtCoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方*** ・実装** ・面白さ*** 問題概要 ・N匹の生き物がいる ・それぞれ大きさがAiで色が…

【AtCoder】AGC011 A. Airport Bus

AtCoderの問題 A: Airport Bus - AtCoder Grand Contest 011 | AtCoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方** ・実装** ・面白さ** 問題概要 ・N人の人がバス停にTi時に来る ・それぞれの人はK以下の時…

【自分用メモ】Union-Find木

Union-Find木のコード 参考書 プログラミングコンテストチャレンジブック [第2版] Union-Find木とは… ・グループ分けを管理するデータ構造 ・根が同じ場合同じグループとする #include <algorithm> #include <cstdio> #include <iostream> #include <map> #include <cmath> #include <queue> #include <set> #inclu</set></queue></cmath></map></iostream></cstdio></algorithm>…

【自分用メモ】ダイクストラ法

ダイクストラ法のコード ダイクストラ法とは… グラフのある頂点から他の頂点への最短距離を求めるときの方法 参考書 プログラミングコンテストチャレンジブック [第2版] ダイクストラ法 - Wikipediaのgifがわかりやすい #include <algorithm> #include <cstdio> #include <iostream> #incl</iostream></cstdio></algorithm>…

【yukicoder】No.179 塗り替え

yukicoderさんの問題 No.179 塗り分け - yukicoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方*** ・実装*** ・面白さ*** 問題概要 ・白と黒で塗られたマスがある ・黒いマスを赤か青に塗り替えたい ・この時…

【POJ】Conscription

POJの問題 3723 -- Conscription 参考書 プログラミングコンテストチャレンジブック [第2版] 今回の解法はこの本から得ています. 難しさ(初心者目線) ・考え方**** ・実装**** ・面白さ***** 問題概要 ・女N人、男M人を雇いたい ・1人10000ドルで雇える ・…

【AtCoder】ゲーム

AtCoderさんの問題 B: ゲーム - Typical DP Contest | AtCoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方**** ・実装*** ・面白さ**** 問題概要 ・すぬけくんとすめけくんがゲームを行う. ・ゲームのルールに…

【CODEFORCES】Molly's Chemicals

CODEFORCESの問題 Problem - C - Codeforces 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方**** ・実装** ・面白さ**** ヒント(カーソル合わせると見れます) 問題概略 ・n個の異なった薬品を持っている ・薬品iの…

【yukicoder】No.90 品物の並び替え

yukicoderさんの問題 No.90 品物の並び替え - yukicoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方* ・実装** ・面白さ* ヒント(カーソル合わせると見れます) コード #include <algorithm> #include <cstdio> #include <iostream> #include <map></map></iostream></cstdio></algorithm>…

【yukicoder】No.207 世界のなんとか

yukicoderさんの問題 No.207 世界のなんとか - yukicoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方* ・実装* ・面白さ* ヒント(カーソル合わせると見れます) コード #include <algorithm> #include <cstdio> #include <iostream> #include <map></map></iostream></cstdio></algorithm>…

【yukicoder】No.7 プライムナンバーゲーム

yukicoderさんの問題 No.7 プライムナンバーゲーム - yukicoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方*** ・実装*** ・面白さ*** ヒント(カーソル合わせると見れます) コード #include <algorithm> #include <cstdio> #inclu</cstdio></algorithm>…

【yukicoder】No.4 おもりと天秤

yukicoderさんの問題 No.4 おもりと天秤 - yukicoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方*** ・実装*** ・面白さ** ヒント(カーソル合わせると見れます) コード #include <algorithm> #include <cstdio> #include <iostream> #includ</iostream></cstdio></algorithm>…

【yukicoder】No.45 回転寿司

yukicoderさんの問題 No.45 回転寿司 - yukicoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方*** ・実装*** ・面白さ*** ヒント(カーソル合わせると見れます) コード #include <algorithm> #include <cstdio> #include <iostream> #include <map></map></iostream></cstdio></algorithm>…

【POJ】食物連鎖

POJの問題を解きました. http://poj.org/problem?id=1182 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方**** ・実装**** ・面白さ**** 問題文 N匹の動物がいます. 動物には番号がついており(1,2,…,N)です. また、動…

【CODEFORCES】Pupils Redistribution

CODEFORCEの問題を解きました. http://codeforces.com/contest/779/problem/A 難しさ(初心者目線) ・考え方** ・実装* ・面白さ* 問題 幸多高校には2つのクラス(A,B)があります. クラスの人数は共にn人です. クラス対抗プログラミングコンテストを行った…

【CODEFORCES】Weird Rounding

CODEFORCEの問題を解いた. http://codeforces.com/contest/779/problem/B 難しさ(初心者目線) ・考え方* ・実装* ・面白さ* 問題 コウタ君は数をで割るのが大好きです. 今日は整数nをで割ろうと思います. コウタ君はnがで割り切れないと怒るので、 割り切…

【yukicoder】No.47 ポケットを叩くとビスケットが2倍

yukicoderさんの問題です. http://yukicoder.me/problems/no/47 難しさ(初心者目線) ・考え方* ・実装 ・面白さ** ヒント コード #include <algorithm> #include <cstdio> #include <iostream> #include <map> #include <cmath> #include <queue> #include <set> #include <sstream> #include <stack> #include <string> #include <vector> #inclu</vector></string></stack></sstream></set></queue></cmath></map></iostream></cstdio></algorithm>…

【yukicoder】No.3 ビットすごろく

yukicoderさんの問題 http://yukicoder.me/problems/no/3 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方*** ・実装*** ・面白さ*** 以下にヒントがあります. ヒント 幅優先全探索の問題. コード #include <algorithm> #inclu</algorithm>…

【CODEFORCES】Code For 1

CODEFORCESの問題 http://codeforces.com/contest/768/problem/B プログラミングコンテストの参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ ・考え方*** ・実装*** ・面白さ***** 問題文(日本語訳) コウタ君はある整数xを,x mod 2, に…