やり直し C - 掛け算 解法 Bが109乗なので愚直にシミュレーションするとTLEになってしまう。aを昇順に並び替えつつ、何回かシミュレーションをすると a[0] * A >= a[N-1] となる時が来る。こうなったらN周期で同じ列が現れる状態になる。周期的になるまでは…

B - マス目と駒 やり直し 解法 メモ化再帰 trueが返ってきたら負けとして再帰で解く コード #include <algorithm> #include <cstdio> #include <iostream> #include <map> #include <cmath> #include <queue> #include <set> #include <sstream> #include <stack> #include <string> #include <vector> #include <stdlib.h> #include <stdio.h> #include </stdio.h></stdlib.h></vector></string></stack></sstream></set></queue></cmath></map></iostream></cstdio></algorithm>

やっぱり昔のABC-Dは難しい abc038.contest.atcoder.jp 自分用に解法メモなので日本語汚いです。 問題概要 ・箱がN個ある ・i番目の箱の大きさは縦hi[cm],wi[cm] ・なるべく多くの箱を入れ子にする時最大で何重にすることができるか ・ある箱は縦、横がとも…

CD解けたのにunratedになり悲しいコンテストでした C - 4/N 3変数あるが式変形して2変数の値を全探索O(N2) int main() { ios::sync_with_stdio(false); cin.tie(0); ll N; cin >> N; FOR(n,1,3501) { FOR(w,1,3501) { if(4 * n * w > N * (w + n)) { if((N *…

問題読み間違えて詰んでた 問題概要 ・幅Xi高さYiの長方形がN個ある ・面積がlimit以上となるように長方形を重ねる(はみ出して良い、はみ出したらいけないと思っていた) ・90度回転して良い ・最大で何枚重ねられるか 方針 まず幅>高さとなるようにし、幅で…

問題概要 ・i番目のキャンディーのタイプはa_i ・タイプが1,2,3...,Kまで1つずつになるようにキャンディーを選ぶ選び方は何通りか 方針 ・K = 1の時 1の個数 ・K = 2の時 1の個数×2の個数 ・K = xの時 1の個数×2の個数×...×xの個数 となるのでこれらを全て足…

今日からSRMdiv2med埋め開始(atcoderレート1469) TopCoder Statistics - Match Overview 例えばgoal = 00101110の時、goalのbitが0となっている桁が1になっている数字は取り除く必要はない。 10001111は取り除く必要なし。00101000は取り除く可能性がある。 …

できなかったのでやり直し。 C: ロト2 - DISCO presents ディスカバリーチャンネル コードコンテスト2016 予選 | AtCoder x * y が kの倍数 <=> gcd(x, k) * gcd(y, k) が kの倍数という性質を用いる。 計算量はO(N2) -> O(Kの約数の個数2)になる。 今回Kの…

ABCしかなかったのでABC070に参加しました。 100-200-300-400なので全完できた。 A - Palindromic Number やるだけ。 int main() { string s; cin >> s; if(s[0] == s[2]) { puts("Yes"); } else { puts("No"); } return 0; } B - Two Switches 場合分けしま…

yukicoder 171に参加しました。 5/6完で45位でした。 星3のDPが解けなかった。 No.552 十分簡単な星1の問題 long long でもオーバーフローするのでstringで受け取って+“0"する。 ただし、0が入力される場合はそのまま出力することに注意。 #define FOR(I,A,B…

雑なので時間があったらまとめていこう... 全探索(工夫して全探索も) 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/abc…

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

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

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

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>…