ポリオミノ

はじめに ABC322のA,B,C,D問題をPython3で解きます。 はじめに A問題: First ABC 2 問題の概要 問題の考察 コード B問題: Prefix and Suffix 問題の概要 問題の考察 コード C問題: Festival 問題の概要 問題の考察 コード D問題: Polyomino 問題の概要 問題の考察 コード A問題: First ABC 2 atcoder.jp 問題の概要 文字列の中で文字列ABCが部分文字列として初めて現れる位置を答えよ。現れない場合は-1を出力せよ。 問題の考察 pythonの文字列クラスにあるfindメソッドを使うと楽です。 コード…

最近、実装重たい全探索問題多いね！ 問題へのリンク 問題概要 下図のようなポリオミノが 3 個与えられる。いずれも 4 × 4 グリッドにおさまるサイズであり、入力は 4 × 4 グリッドで与えられる。文字 '#' に対応する部分が与えられるポリオミノに対応する。 これらのポリオミノに対し 回転は OK 左右や上下への平行移動は OK 裏返しはなし というルールのもとで、4 × 4 グリッド内部に配置してい。下図のように、はみ出さないように敷き詰めることができるかどうかを判定せよ。 考えたこと 各ポリオミノについて 回転を加味した 通りのパターンについて 平行移動をすべて考慮する という全探索…

atcoder.jp Bondo416さんのAtCoder Beginner Contest 322での成績：888位パフォーマンス：1601相当レーティング：1468→1482 (+14) :)#AtCoder #ABC322 https://t.co/wyNXHatD9T— ボンド@競プロ (@bond_cmprog) September 30, 2023 A - First ABC 2 全探索をして一番初めに見つかったindexを答える 提出コード void solve() { int N; string S; cin >> N >> S; REP(i, N - 2) { if (S.s…

AtCoder Beginner Contest 322 - AtCoder B - Prefix and Suffix 問題文通りに愚直にやる #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { int n,m; cin >> n >> m; string s,t; cin >> s >> t; auto t1 = t.substr(0,n); auto t2 = t.substr(m-n); int ans = 3…

5完1WA2RE 各問題 A - First ABC 2 find すればよいです。見つかった場合は返ってきたインデックスに（0オリジンなので）1を足したものを答え、npos だった場合は -1 を答えます。（npos は -1 なのでそのまま出力してもよいです） B - Prefix and Suffix S と、T.substr(0, n) を比較すれば接頭辞であるかどうかがわかり、T.substr(m - n) を比較すれば接尾辞であるかどうかがわかります。 C - Festival 答えを N 日目から求めていきます。i 日目が花火が上がる日なら 0、そうでないなら i + 1 日目の…

これの続き sugarknri.hatenablog.com何を埋めてないかぐっと睨まれると垢バレする気がするけど気にしないぜ251 x^3+y^3=(x+y)^3-3xy(x+y)は受験数学典型 後半パートは特殊な形の数たちの素因数分解をosa_k法っぽくやるやつ 整数問題みたいにmodとかgcdとかで丁寧にreductionすると早くなるらしい252 F - Integer Convex Hull253 状態がヤバイDPをやるだけに見えるが、シンプルな3乗があるらしい。見えません……254 2つの操作をやっているので2つに分けて全探索255 実験するとだいたい同じ進行をするようなので、適当…

【高音】★★★★★【中音】★★★★【低音】★★★★【傾向】ドンシャリ【解像度】良い【分離感】良い【音場】普通【フィット感】やや悪い【取り回し】普通【ドライバー】1DD【発売当時の値段】30000円ぐらい ★良い点★・圧倒的な解像度・個性的な音像★悪い点★・付属イヤーピースの装着感がいまいち・遮音性が低い・刺さりまくる高域Echoboxというメーカーのフラッグシップモデルだ。金属筐体のイヤホンをリリースしているメーカーで、一応国内にも入荷したようだが、国内販売しているところを見たことがない。恐らくは少数の販売で取り扱いが終了になったものと思われる。ただ、このイヤホンはマニアの間ではある程度有名な…

n=10の穴あきポリオミノ（全195種類）の画像を置いておく。 （過去の記事（OEIS：ポリオミノの個数（１） - pzdcの雑記）からリンクする用）

どうもです。 新しい年になっても、謎解きに参加していきたいと思っている脱出警部です。 新年になっても、新作の謎解き公演がたくさん開催されていきます。 ということで、今回も、新作の謎解き公演の情報を一部の団体だけではありますが見ていきたいと思います。（※基本的に、過去の新作謎解きまとめ記事に書いていないものを紹介しております。）（※202３/１/５時点での情報となりますので、追加日程や急な中止などもございますので、ご注意ください。） もし、抜けている情報や日程・場所等の誤りがありましたら、大変申し訳ございませんm(_ _)m そのため、一応、公演画像等に各公演のリンクを貼付しておりますので、そこ…

引き続きパンデモニウム煉獄編の零式2層の記録を付けておきます。前回見学会編でいろいろと問題点が発覚したので、まずはその対策からスタート。 まずは各種ギミック処理から。カヘキシーを始めとした各種デバフアイコンに関しては整理。安置も頭にある程度叩き込みました。ただ、アンチに関しては最悪メンバーについていけばなんとかなることもあるので、テンパってわからなくなった場合はそうすることでリスク回避をすることにしました。 ヒールに関してはFCメンバーにアドバイスをいただき、軟体細胞液終了後とダークアッシュ着弾前にベルを置くようにしました。前者は自分の番が終わったタイミングで中央にベルを設置し、ギミックが終了…

新年1発目はやはりFF14w他にもやりたいタイトルはたくさんありますが、結局ここに回帰してしまいますw最新パッチもそろそろ公開ですし、今年もFF14でたくさん遊びそうな予感しかしません。 さて、今回は万魔殿パンデモニウム零式:煉獄編2の見学会を先日行ってきたので、問題点のリストアップの意味も込めて日記を書いておこうと思います。 予習に関しては1層と同じく動画中心でたまに攻略サイトという感じ。見学会実施時点ではざっとどんな攻撃があり、いくつかのギミックは対処できるかも？という感じでした。 そんな状態で実際に戦闘開始。タイムアップまで見学会を行って判明した問題点は以下の通り。 ヒールワークが薄い(…

2022年を振り返る。