https://www.hackerrank.com/contests/capture-the-flag/challenges/infinite-links簡単な Web Crawler を書くだけ。 import urllib.request from queue import Queue def retrieve_msg_links( link ): line = list( urllib.request.urlopen( link ).read().…

https://www.hackerrank.com/contests/capture-the-flag/challenges/secret-key与えられたリンクに入る。 ソース読む。 secret.js を呼ぶ事に気づく。 それを読んで、key.json を dict としてパスコード承認の動作をしているとわかる。 url の末尾を key.jso…

XOR queries | Segment Trees & Data Structures Practice Problems | HackerEarth題意： 給一個數列 A。要求在線處理 Q 筆詢問： 第一種： __將 A[ i ] 改為 x 第二種： __問 A[ l, r ] 排序後，其中 [ i, j ] 間的 xor 值為何。制約： N, Q ≤ 5e4 1 ≤ A[ i…

Dexter's Random Generator | Trie (Keyword Tree) & Data Structures Practice Problems | HackerEarth題意： 給一棵節點帶權的樹。每次詢問一條路徑，問路徑其中一個端點和路徑中任意節點的最大 XOR 值是多少。制約： 1 ≤ N, Q ≤ 1e5 1 ≤ A[ i ] ≤ 1e9解法…

https://www.hackerearth.com/challenge/competitive/april-circuits-17/algorithm/numbers-summation/題意： 給 N，求 S 對 1e9 + 7 取模。制約： 1 ≤ N ≤ 1e15解法： 無恥怒查 OEIS。 如果想認真解起來，要領應該跟這個是一樣的。時間 / 空間複雜度： O( N…

Filler Game | Dynamic Programming and Bit Masking & Algorithms Practice Problems | HackerEarth題意： 一個 N * M 的棋盤，一開始也許會有障礙物。輪流操作放置一個障礙物，一個格子可以放障礙物若且唯若它是空的，而且它有一個相鄰的格子是空的。問先…

Fredo and Maths | Totient Function & Math Practice Problems | HackerEarth題意： T 筆詢問。問 x^x^x^x^x^x... % M，其中有 K 個 x，為多少。制約： 1 ≤ T ≤ 1e5 1 ≤ M ≤ 1e7 1 ≤ K ≤ 1e18 M 解法： 利用尤拉定理可以知道，x^phi( M ) % M == 1，利用這…