yukicoder209

うわっ…私の更新頻度、低すぎ…? 初めてyukicoderで全完できたので久しぶりに更新します A問題 野菜が苦手 問題 No.804 野菜が苦手 - yukicoder 解法 とっさに算数ができないので肉も野菜も枚数全探索します ソースコード https://yukicoder.me/submissions/…

JOI2018予選 解説

はじめに 第18回情報オリンピック予選のA~Eをどうやって解いたかを書いておきます コンテスト中の感じは参加記を見てください A問題 ソーシャルゲーム 概要 自分で調べてください 解法 一日ずつシミュレートします.数式でえいしたらWAだったので ソースコー…

JOI2018予選 参加記

はじめに 第18回情報オリンピックに参加しました.JOI自体には中1から出てるはずなので4回目です これは参加記なので詳しい解法については解説を読んでください 準備 前日まで期末試験だったので無です.PCK本選以降コンテスト以外で何も解いていません. 前…

ARC103 参加記

C問題 /\/\/\/ 問題文 C - /\/\/\/ 解法 偶数番目と奇数番目について何に統一するか決めればよくて,かぶってはいけないことに気をつけるとできる. 実装が難しいがmapを配列にしてソートしてforで回した.一致判定はifよりforのほうが書きやすいと思う.添…

PCK2018予選 参加記

JOI本もSuperConも書くぞって言って後回しにしてたら忘れたので早いところ書いてしまおう. ぼく(@Sugar_Dragon5)と弊部会長の二人でチーム「こんぺいとう」として参加. 事前準備 相方に「出ようぜ」ってお願いする 「隣でスマブラしててもいいなら出るよ」…

AtCoder Beginner Contest 109 参加記

宣言されてたとおりの簡単回 A問題 ABC333 問題 A - ABC333 解法 やる B問題 Shiritori 問題 B - Shiritori 解法 やる.被りがあるかどうか調べるのに無思考でsetを書いたが二次元forを回したほうが僕のタイピング速度だと明らかに実装早いので反省(まあ誤差…

AtCoder Regular Contest 102 参加記

今回僕が解けたCとDは解法を言われるとそれはそうとなるので,ACまでの試行錯誤を書いておく C問題 Triangular Relationship 問題 C - Triangular Relationship 考察 よくわからんけど愚直はもちろんTLE.までしかだめ 1つ決めると他2つが決まるとか? そうい…

AtCoder Regular Contest 101 参加記

1ヶ月ぶりくらいかつ8月最後のrated,久しぶりのコンテストでめちゃくちゃ緊張してた C問題 Candles 問題 C - Candles 解法 sortedなので全部のについて距離を求めていけば良い. デバッグ出力は消しましょう(何回目だおい ソースコード Submission #3073021…

yukicoder No.727 仲介人moko

概要 品物を売りたい人と買いたい人がそれぞれN人いる. 売りたい人は来ると品物を1つ売り,買いたい人は売っているものからなにか1つ買う. 売買の組み合わせは何通りあるか 解法 愚直DPしか思いつかないしそのままだとOEISに出てこなくて(階乗で割ると出る…

TopCoder SRM 621 Div1 Easy RadioRange

概要 から半径の電波を飛ばす. 個の街があり,個目は中心で半径の円形である. すべての街について電波が全く届かないか完全に届くかのどちらかであるようなの範囲の割合を求めよ. 解法 余事象を考えると,街に対し良くない範囲はである. これを各街につ…

TopCoder SRM620 Div1 easy Easy PairGame

概要 正の整数の組に対して次の操作を考える. のどちらかに置き換える. この操作を何回か繰り返した結果にもにもすることができるのうちの最大値を求めよ. 解法 になるのは,のとき,のときなのでに対して逆回しして得られるものを調べる ソースコード #i…

JOI'14 春1-2 愉快なロゴデザイン

問題文 https://www.ioi-jp.org/camp/2015/2015-sp-tasks/2015-sp-d1.pdf ある日 K 理事長は,円状に ‘J’, ‘O’, ‘I’ の文字を並べたものをロゴとすることを思いついた.これには JOI を楽 しんで (enjoy) もらいたいとする思いが込められている. 解法 同…

TopCoder SRM 619 Div1 Easy SplitStoneGame

問題概要 要素の数列で次の操作を交互に繰り返す. 2以上の要素を選んで,和がの正の2数に分ける. 以外に要素2つをとし,する. この操作ができなくなったほうが負け.先手が勝つならWINを,負けるならLOSEを返す 解法 は2以上の要素からしか選ぶことができ…

TopCoder SRM 618 Div1 easy Family

概要 人に対し,その両親の情報が与えられる.両親はそれぞれ性別が異なる必要があるが,そのような組み合わせはあるか 解法 親同士を結んだグラフが二部グラフかどうか判定すれば良い. 二部グラフの判定手法としてUnionFindで行うのが良いというのをどこか…

TopCoder SRM 617 Div1 Easy MyLongCake

問題概要 長さのケーキを,任意のの正の約数かつ未満のものについて,等分したところに切れ込みが入っているようにすると,いくつの区間に分かれる? 解法 約数を全列挙し,1マスごとに切れ込みを入れる必要があるか調べる. ソースコード #include<bits/stdc++.h> using nam</bits/stdc++.h>…

TopCoder SRM 616 Div1 Easy WakingUp

概要 今眠さがより高いなら絶対に寝ないでください.眠すぎて永眠してしまいます 問題概要 毎分眠さが深まるあなたを,個のアラームが起こそうとする.個目のアラームは分から分ごとに眠気を覚ます. 寝てもいつか起きてしまう(=眠さが0以下になる)初期眠さ…

TopCoder SRM 615 AmebaDiv1

概要 最初,サイズxのアメーバがn個の餌を通過する.それぞれについて,自分とサイズが同じだったら吸収して二倍になる. xがどんな値であっても最終的になりえないサイズはいくつあるか 解法 餌にないサイズはxがその値であればよいので問題ない. 問題はそ…

ABC105 参加記

祖父母宅に帰省中に参加.ネットが死んでいて最初5分くらい問題見れず. 先にスマホで見てAwkで解こうとするがWAを吐いてかなしかった A - AtCoder Crackers 問題 A - AtCoder Crackers 解法 をで割った余りが0かどうか ソースコード https://beta.atcoder.j…

ARC067 E Grouping

問題概要 の人を人以上人以下のグループに分ける.人組のグループは個か個以上個以下でなければならない. このような分け方は何通りあるか. 制約: 解法 次のDPを考える. とすると,これはいい感じに数学して遷移ができる.これはぱっと見ではでギリギリTL…

セグ木

はじめに この記事はあくまで自分のためのメモです.他人が読むことは想定していません. セグ木とは 区間に対する操作を高速に行うデータ構造. 完全二分木で区間をまとめて,操作する要素を減らす. セグ木で管理できる構造 扱いたい集合と演算が「モノイ…

ABC104 参加記

A問題 Rated for Me 問題 A - Rated for Me 解法 やるだけ ソースコード Submission #2949995 - AtCoder Beginner Contest 104 B問題 AcCepted 問題 B - AcCepted 解法 やるだけ.僕はやれないので2WA(つらい ソースコード Submission #2953199 - AtCoder Be…

PCK2012予選 Virtual

ソロ A 10問解いたら何点取れる? 問題概要 足し算できる??? 解法 できる!!! B 乗車券 概要 if文かける??? 解法 かける!!! C 家庭菜園 概要 等差数列に要らない項はどれ??? 解法 探す??? D すべての数は6174に通ず 概要 整数の各桁を昇順ソートしたもの…

PCK2013予選 G プログラミングコンテスト

問題概要 Nチームがコンテストをする.R回の得点変動(負の変動もありうる)が与えられるので,1位になってる時間が一番長いチームを求めよ. 解法 普通のセグ木で殴ればいいだけだが,ライブラリをまともに作ってなかったためバチャ中に通せなかった. しっか…

PCK2013 Virtual

ソロ. A 気温の差 問題概要 引き算を7回してください 解法 引き算を7回します.53秒0WA ソースコード 省略 B チケットの売上 問題概要 チケットの売れた枚数が与えられるので売上金額を計算する 解法 チケットの売れた枚数が与えられるので売上金額を計算す…

SRM613 Div1 Easy TaroFriends

問題概要 匹の猫を今いる座標から左右どちらかに動かしたとき,猫のいる範囲の最小値はいくつか 解法 右端左端を全通り試し,すべての猫が中にいれば答えを更新. The 愚直だが,割と出てこなかったので反省. ソースコード #include<bits/stdc++.h> using namespace std; #</bits/stdc++.h>…

SRM612 Div1 Easy EmoticonsDiv1

問題概要 Copy,Paste,Deleteがそれぞれ1秒でできるとき,1文字を文字にするのに最短で何秒かかるか 解法 似たような問題をどこかで見たのではすぐに見えたが,Deleteでに遷移するので普通にループできない. ということでDijkstraをするがTLE.コストはす…

SRM611 Div1 Easy LCMSet

問題概要 2つの数列について,数列のいくつかの要素に対しLCMを取ることで作れる数の集合は一致するか 解法 のすべての要素をから作れ,のすべての要素を[tex;a]から作れるなら"Equal",そうでないなら"Not equal" の約数すべてのLCMを取ってになるかどうか…

JOI'09 本選3問目 あみだくじ

問題概要 あみだくじの横棒を一本消して,左本がゴールで獲得する点数の総和を最小化せよ. 解法 注意:本来この解法はTLEするように制約は設定されているはずですが,出題された2009年と比較して計算速度が向上してるため現在のジャッジでは120ms程度でACし…

JOI'09 本選5問目 認証レベル

問題概要 事務所の入り口から,持ってる身分証のレベル以下の部屋にだけ入れる. 2つの事務所それぞれに入って合計部屋以上巡ることができるように身分証を2つ渡すとき,レベルの和の最小値はいくつか. 解法 1つの身分証で2つの事務所とも回れると誤読した…

JOI'07本選 5問目 最軽量のモビール

問題概要 モビールが釣り合うようにおもりを設定するとき,重さの合計の最小値を求めなさい. 解法 モビールの根を探し,再帰的に計算していく. 左右ともに錘のとき が最小 左右ともにモビールのとき 左のモビールの最小を,右のモビールの最小をと置くと,…