No.514 宝探し３ - yukicoder題意： 在一個 1e9 * 1e9 的平面上，有個座標藏著寶藏。你每次可以問一個點和寶藏的曼哈頓距離是多少。請在兩次以內的詢問找到寶藏位置。解法： 問 ( 0, 0 ) 得距離 A，接著問 ( 0, A ) 得距離 B，那麼寶藏一定在 ( B / 2, A - B…

Problem - 776C - Codeforces題意： 給你一個長度 N 的序列，以及 K。問有多少個區間的總和是 K 的非負整數次方。制約： The first line of input contains two integers, n and k, the number of chemicals and the number, such that the total affection …

Problem - E - Codeforces題意： 有 N 個商品，用價格描述。你一共要選擇 M 樣物品，使得 Masha 喜歡其中至少 K 件，Arkady 也喜歡其中至少 K 件。問最小花費，無解輸出 -1。制約： The first line contains three integers n, m and k (1 ≤ n ≤ 200000, 1 ≤…

Problem - D - Codeforces題意： 你有一個 H * W 的棋盤。你的目標是要在這之棋盤上能容下 A * B 的棋盤，但是容的時候邊之間必須平行或垂直。你有 N 個放大燈，選長或寬照上去之後那個邊會變 X[ i ] 倍。你可以以任意順序使用放大燈，問至少要用幾個放大燈…

Problem - C - Codeforces題意： 有 N 樣物品，用價格和價值描述。一樣物品可能是要用 C 類貨幣購買，也有可能是要用 D 類貨幣購買。選兩個相異的物品購買，使得價值總和最大。輸出價值總和。制約： The first line contains three integers n, c and d (2 ≤…

Programming Problems and Competitions :: HackerRank題意： N 個人排成一排，每個人對人投一個票。Q 筆詢問，問 [ L, R ] 中，是否有恰好得到 X 票的人，如果有，輸出其中編號最小的。制約： 1 ≤ T ≤ 5 1 ≤ N, Q ≤ 1e5 N 的總和和 Q 的總和不超過 3e5。解…

Problem - A - Codeforces題意： 有 N 張卡牌，正面和反面各有一個非負整數。現在兩個人玩遊戲，每場開局每張牌會均勻隨機呈正面向上或背面向上。把 N 個呈現在上的數字當做 N 堆的石頭，進行 Nim 的遊戲。雙方絕頂聰明的前提下，先手贏的機率為何。制約： T…