名もなき未知

エンジニアリングとか、日常とかそういうのをまとめる場所。アクセス解析のためGAを利用、Googleに情報を送信しています。商品紹介のためAmazonアフィリエイトを利用、Amazonに情報を送信しています。記事に関しては私が書いていない引用文を除いて自由にご利用ください。

C++

No.16 累乗の加算

問題 No.16 累乗の加算 - yukicoder 回答 #45705 No.16 累乗の加算 - yukicoder解説を見ながら解けているものの,いまいちわかってない感じです. ただ,A^7をもとめるとすると,A^7 = A^4 * A^2 * A^1なので,同様にしてビットをよく見ながら更新していけば…

No.80 四角形を描こう

問題 No.80 四角形を描こう - yukicoder 回答 #45700 No.80 四角形を描こう - yukicoder割と総当りですかねえ. 面積は頑張って立式した.Dcm D = 2(x + y), 1 < x < D/2, 1 < y < D/2 S = x * y = x * ( D/2 - x ) = - x^2 + (D/2)x— yumechiさんと最後の夏…

No.44 DPなすごろく

問題 No.44 DPなすごろく - yukicoder 回答 #45693 No.44 DPなすごろく - yukicoderすごく単純なDPの問題. ただしこのサイコロ,1か2しか出ないんですね….そこに気づかず(ry先頭から計算をしていき,積み上げていくことで普通に出ます. DPの理解ができ…

No.183 たのしい排他的論理和(EASY)

DP 練習タイム 問題 No.183 たのしい排他的論理和(EASY) - yukicoder 回答 #45092 No.183 たのしい排他的論理和(EASY) - yukicoderこれもDPで次々に計算結果を更新していく. 値を適応した結果をDPに書き込み,最後にDPに書き込んだ数を数え上げて終わり.こ…

No.4 おもりと天秤

なんか前にも行ったかもしれないが,DP使うタイプの問題はC++でかく. 問題 No.4 おもりと天秤 - yukicoder 回答 #45087 No.4 おもりと天秤 - yukicoder合計値が奇数なら,おもりの両端が釣り合うことがないので,即impossible. そうでなければ,左側に重り…

No.113 宝探し

問題 No.113 宝探し - yukicoder 回答 #44590 No.113 宝探し - yukicoder上下,左右への移動量を記憶しておき,最終的にユークリッド距離を求める(三平方の定理みたいな) #include <iostream> #include <cstdio> #include <vector> #include <queue> #include <cmath> #include <map> #include <set> #include <string></string></set></map></cmath></queue></vector></cstdio></iostream>…

No.88 次はどっちだ

問題 No.88 次はどっちだ - yukicoder 回答 #44586 No.88 次はどっちだ - yukicoderよく考えてみると,先攻後攻って置く石の数決まってくるんですよね.パスした回数とかあると非常に厄介かもしれませんが,この場合はすでに置かれた石の数を調べて,先攻後…

ARC 042 C - おやつ

問題 C: おやつ - AtCoder Regular Contest 042 | AtCoder 回答 CPP Submission #468830 - AtCoder Regular Contest 042 | AtCoder同じアルゴリズムで書いてもPythonだとTLEいわゆるDPを扱うことができれば溶けるタイプの問題 しかし実は私はDPが苦手なので…

ARC 042 B - アリの高橋くん

問題 B: アリの高橋くん - AtCoder Regular Contest 042 | AtCoder 回答 Submission #468793 - AtCoder Regular Contest 042 | AtCoderどうやったら現在の点から最短でどこかの辺に向かえるか,という問題として読み取ることができる. 線と直線の距離を求め…

ARC 042 A - 掲示板

さぼってた問題を解消してる. 問題 A: 掲示板 - AtCoder Regular Contest 042 | AtCoder 回答 Submission #468717 - AtCoder Regular Contest 042 | AtCoder当日は問題文流し見しかできず,うまく回答できなかった問題. 部分点は想定したとおり,入力され…

ABC 027 D - ロボット

問題 D: ロボット - AtCoder Beginner Contest 027 | AtCoder 回答 残念な30点分 Submission #468312 - AtCoder Beginner Contest 027 | AtCoderちゃんとしたやつ Submission #468314 - AtCoder Beginner Contest 027 | AtCoderこれも解説の開放通りですね.…

ABC 027 C - 倍々ゲーム

問題 C: 倍々ゲーム - AtCoder Beginner Contest 027 | AtCoder 回答 Submission #468297 - AtCoder Beginner Contest 027 | AtCoder個人的にはB問題よりも読みやすい感じがして.なんとなく解放も浮かんでいた(諸事情によりA問題やるくらいの時間しかなか…

ABC 027 B - 島と橋

問題 B: 島と橋 - AtCoder Beginner Contest 027 | AtCoder 回答 Submission #467846 - AtCoder Beginner Contest 027 | AtCoder島にいる人数を同じ数にするためにいくつの橋をかけるかという問題. 実は最初問題を読み違えており,橋を駆けているグループの…

No.48 ロボットの操縦

問題 No.48 ロボットの操縦 - yukicoder 回答 #41937 No.48 ロボットの操縦 - yukicodery軸・x軸上にあるかどうか,第何象限にあるかどうか,ということを考えて場合分けでOK. 場合分けの方法は完全に解説と一緒なので,省略. ceil(y/l), y >= 0, X!=0 -> …

No.231 めぐるはめぐる (1)

問題 No.231 めぐるはめぐる (1) - yukicoder 回答 全部読み込んでソートする例: http://yukicoder.me/submissions/41919読み取ったところで条件を満たすかどうかを確かめる例: http://yukicoder.me/submissions/41930一回死ぬたびに30000経験値減るってキ…

No.236 鴛鴦茶

問題 No.236 鴛鴦茶 - yukicoder 回答 #41909 No.236 鴛鴦茶 - yukicoder場合分けをします. 実は解説と違う式になっているような気がしますが…. XかYかどちらかで,多く作れる方を選びましょう….ただ,C++だと出力桁数に注意する必要があります. 参考: …

C++のテンプレ

C++

競技プログラミングをする上で,短く書く技能は必須. そこでわかりやすい表記かつ短くするために,C++のテンプレを書かなきゃ… いけませんね…とりあえずはフォロワーさんのものを参考にします…競プロonC++のテンプレ - はっぴぃ☆わぁるどishizu774.hatenabl…

はじめてのC++(What is the string made of?をC++で解き直した)

これをC++で解き直した.What is the string made of? - 水面下の夢yumechi0525.hatenablog.com先にコード貼っとく,出来はひどい, #include <iostream> #include <map> using namespace std; int main() { map<char, int> hash; // entry hash['0'] = 6; hash['1'] = 2; hash['2'] = </char,></map></iostream>…