Entries from 2022-08-01 to 1 month

ABC185 D - Stamp

atcoder.jp ハンコの幅kはAi-A+i(1≤i≤M+1)の最小値で決まる. [A_1,A_2,,,A_M,N+1]の間でハンコの幅kを求めつつ,辞書Spacesに幅をkey,その幅が出現した回数をValueとして記録しておく. 最後に,ans += ceil(幅 / k )* 幅が出現した回数 で答えが求まる. …

ABC174 D - Alter Alter

atcoder.jp Rの左隣にWがあるとダメ.したがって,最終的には左側にRが寄っている配置になる. 問題文には,以下の二つの操作が与えられていた. 石を2個選び,それらを入れ替える 石を1個選び,その石の色を変える しかし,なんとなく,入れ替えの操作だけ…

picoGym Some Assembly Required 1

フラグをチェックするサイト?なのか? Submitボタンを押しても,通信してなさそうな挙動だったので,ソースを確認. フラグがベタ貼りされてた. picoCTF{a8bae10f4d9544110222c2d639dc6de6}

ABC213 C - Reorder Cards

atcoder.jp 行と列を取り除く2種類の操作を行うと,数字の書いていない行と列はすべて消える. 与えられたAとBをそれぞれ昇順にソートし,出現した順番で新たに添え字を割り振り,変換表を作る.つまりA=[1, 10, 100, 1000] であれば,newA=[1,2,3,4]という…

picoGym Scanvenger Hunt

Insp3ct0rのWebサイトを使いまわししていたので,また,HTMLとJavaScriptとCSSを見てみた. HTMLとCSSに,Flagの断片が書いてあった. 同じようにJavaScriptファイルを見てみると, / How can I keep Google from indexing my website? / とあるので,インデ…

picoGym Insp3ct0r

『Kishor Balan tipped us off that the following code may need inspection:』という文と共に,URLが与えられる. とりあえず,ブラウザのDevToolを使って,HTMLやJSを読んでみる. myjs.jsとかいう明らかに怪しいファイルがあったので,コードーリーディ…

ABC171 D - Replacing

atcoder.jp 制約がQ <= 105なので,各クエリをO(1)で処理する必要がある. i回目の操作でO(1)で総和を求められるように, あらかじめ,Aの総和ansを求めておく A中の各数字の個数を保持しておく(下のコードではリストlに保持している) BをCに置き換えると…

picoGym Cookies

初めに 1日1問を目標にWeb問を解いていきたいと思っている.常設CTFのWriteupは良くないって『ホワイトハッカーの教科書』に書いてあった気がするけど,もともと競技CTFの問題だし良いでしょう~. Cookies BurpSuiteを使って解いてみた. タイトルがCooki…