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 )* 幅が出現した回数 で答えが求まる． …

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

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

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

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

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

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

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

ABC233 C - Product atcoder.jp 組み合わせは深さ優先探索だって言ってんだろ． あと関数内でグローバル変数にアクセスするときは，globalをつける必要があることを学んだ．（母語()がC言語なので，しばらくわけわからなくて悩んだ．） ans = 0 def dfs(pos,…

大学院入試で，このレベルの問題が出てくるらしい． 自分なら絶対解けない． フレーム化の方式 データリンク層のフレーム化には3つの方式がある． バイト数 フラグバイトとバイト詰め(byte stuffing) ビット詰め(bit stuffing) バイト数 バイト数方式は，ヘ…

ABC238 C - digitnum atcoder.jp 他に用事があって，ACできなかった． 後で時間があるときにもう一度解きなおす． 以下のコードはWA出してるコード def S (start, end, n): return int((start+end)*n/2) N = input() N_int = int(N) N_len = len(N) ans = 0 …

ABC240 C - Jumping Takahashi atcoder.jp DPの考え方が定着しない． 最初DPもどきなコードを書いてしまった． N, X = list(map(int,input().split())) dp = [set() for i in range(N+1)] dp[0].add(0) for i in range(N): a, b = list(map(int, input().spl…

ABC253 C - Max - Min Query atcoder.jp 2*105個のクエリにおいて，最大値・最小値をheapqで高速に求める． import heapq from collections import defaultdict Q = int(input()) Max_S = [] Min_S = [] S = defaultdict(int) for i in range(Q): query = li…

あたしって，ほんとバカ． ABC256 C Filling 3x3 array atcoder.jp 3X3の各マスを安直に全探索すると，最悪309回for文を回すことになってTLEする． a b c d e f g h i 今回の問題は，a,b,d,eが決まれば，c,f,g,h,iが自動的に決まる． c = h1 - (a + b) f = h…