2017-03-01から1ヶ月間の記事一覧
AtCoderの問題 Dashboard - Round 1C 2009 - Google Code Jam 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方***** ・実装*** ・面白さ**** 問題概要 ・P人の囚人が一列の牢屋にいる(独房) ・あなたはQ人を解放し…
AtCoderの問題 B: □□□□□ - AtCoder Beginner Contest 040 | AtCoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方** ・実装* ・面白さ*** 問題概要 ・大きさが同じn枚の正方形の紙がある ・何枚かを使って長方形…
AtCoderの問題 C: 高橋君とカード / Tak and Cards - AtCoder Beginner Contest 044 | AtCoder 参考書 プログラミングコンテストチャレンジブック [第2版] 現在AtCoderの過去問AB(たまにC)解いてます. 難しさ(初心者目線) ・考え方*** ・実装** ・面白さ**…
AtCoderで開催された日本橋ハーフマラソンの予選のA問題です. A問題に時間をかけすぎてBが悲惨なことになりました. ちなみに予選115位でした… A: Multiple Pieces - RCO presents 日本橋ハーフマラソン 予選 | AtCoder 参考書 プログラミングコンテストチャ…
AtCoderの問題 B: Colorful Creatures - AtCoder Grand Contest 011 | AtCoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方*** ・実装** ・面白さ*** 問題概要 ・N匹の生き物がいる ・それぞれ大きさがAiで色が…
AtCoderの問題 A: Airport Bus - AtCoder Grand Contest 011 | AtCoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方** ・実装** ・面白さ** 問題概要 ・N人の人がバス停にTi時に来る ・それぞれの人はK以下の時…
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 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方*** ・実装*** ・面白さ*** 問題概要 ・白と黒で塗られたマスがある ・黒いマスを赤か青に塗り替えたい ・この時…
POJの問題 3723 -- Conscription 参考書 プログラミングコンテストチャレンジブック [第2版] 今回の解法はこの本から得ています. 難しさ(初心者目線) ・考え方**** ・実装**** ・面白さ***** 問題概要 ・女N人、男M人を雇いたい ・1人10000ドルで雇える ・…
AtCoderさんの問題 B: ゲーム - Typical DP Contest | AtCoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方**** ・実装*** ・面白さ**** 問題概要 ・すぬけくんとすめけくんがゲームを行う. ・ゲームのルールに…
CODEFORCESの問題 Problem - C - Codeforces 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方**** ・実装** ・面白さ**** ヒント(カーソル合わせると見れます) 問題概略 ・n個の異なった薬品を持っている ・薬品iの…
yukicoderさんの問題 No.90 品物の並び替え - yukicoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方* ・実装** ・面白さ* ヒント(カーソル合わせると見れます) コード #include <algorithm> #include <cstdio> #include <iostream> #include <map></map></iostream></cstdio></algorithm>…
yukicoderさんの問題 No.207 世界のなんとか - yukicoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方* ・実装* ・面白さ* ヒント(カーソル合わせると見れます) コード #include <algorithm> #include <cstdio> #include <iostream> #include <map></map></iostream></cstdio></algorithm>…
yukicoderさんの問題 No.7 プライムナンバーゲーム - yukicoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方*** ・実装*** ・面白さ*** ヒント(カーソル合わせると見れます) コード #include <algorithm> #include <cstdio> #inclu</cstdio></algorithm>…
yukicoderさんの問題 No.4 おもりと天秤 - yukicoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方*** ・実装*** ・面白さ** ヒント(カーソル合わせると見れます) コード #include <algorithm> #include <cstdio> #include <iostream> #includ</iostream></cstdio></algorithm>…
yukicoderさんの問題 No.45 回転寿司 - yukicoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方*** ・実装*** ・面白さ*** ヒント(カーソル合わせると見れます) コード #include <algorithm> #include <cstdio> #include <iostream> #include <map></map></iostream></cstdio></algorithm>…
POJの問題を解きました. http://poj.org/problem?id=1182 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方**** ・実装**** ・面白さ**** 問題文 N匹の動物がいます. 動物には番号がついており(1,2,…,N)です. また、動…
CODEFORCEの問題を解きました. http://codeforces.com/contest/779/problem/A 難しさ(初心者目線) ・考え方** ・実装* ・面白さ* 問題 幸多高校には2つのクラス(A,B)があります. クラスの人数は共にn人です. クラス対抗プログラミングコンテストを行った…
CODEFORCEの問題を解いた. http://codeforces.com/contest/779/problem/B 難しさ(初心者目線) ・考え方* ・実装* ・面白さ* 問題 コウタ君は数をで割るのが大好きです. 今日は整数nをで割ろうと思います. コウタ君はnがで割り切れないと怒るので、 割り切…
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さんの問題 http://yukicoder.me/problems/no/3 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方*** ・実装*** ・面白さ*** 以下にヒントがあります. ヒント 幅優先全探索の問題. コード #include <algorithm> #inclu</algorithm>…
CODEFORCESの問題 http://codeforces.com/contest/768/problem/B プログラミングコンテストの参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ ・考え方*** ・実装*** ・面白さ***** 問題文(日本語訳) コウタ君はある整数xを,x mod 2, に…