台部落HAUT

Polycarp plays a well-known computer game (we won’t mention its name). In this game, he can craft tools of two typ

2020-06-25 21:42:17

題目鏈接題目描述：想回到過去，試着讓故事繼續~ 小y一直幻想着回到過去，改變歷史。終於，上帝給了他一次改變歷史的機會。具體地說，他獲得了n個時光膠囊。第i個時光膠囊可以讓時光倒流aia_iai天。我們將時光倒流天數相同的

2020-06-25 21:42:16

題目描述算術能力是每個爐石玩家必不可少的，假設現在有三種傷害卡，傷害值分別是a,b,ca,b,ca,b,c。並且每種傷害卡的數量你可以認爲是無限的。現在牛牛想知道是否存在一種方式可以剛好造成kkk點傷害，輸出x,y,zx,y,

2020-06-25 21:42:16

題目鏈接：設d=a+b, c=a-b。對於兩個球，兩種屬性交叉相加一個是max，一個是min,我們要所有兩個球組合的min的最大值， max-min=abs((a1+b2)-(a2+b1)) = abs((a1-b1) - (

2020-06-25 21:42:16

This is a hard version of the problem. In this version, the given array can contain equal elements and the constra

2020-06-25 21:42:16

一個含有n個結點m條邊的無向有權圖，判斷每個結點是否在從1到n的最短路徑上輸入描述第一行輸入一個整數TTT，代表有TTT組測試數據對於每一組測試數據，第一行有2個整數n,m，接下來mmm行每行有333個整數xi,yi,

2020-06-25 21:42:16

題意（這裏可以點哦）：有多個關鍵詞，在一個文中找到它們。輸入：第一行是一個整數N，表示關鍵詞個數，下面有N個關鍵詞，N<=1000。每個關鍵詞只包含小寫字母，長度不超過50.最後一行是文本，長度不大於1000000。輸出：在

2020-06-25 21:42:16

題目鏈接題目描述：定義兩個位數相等的二進制串 A,B 的相似度 SIM(A,B)=二進制串A⊕B中0的個數。如 A=00010,B=01000,A⊕B=01010,所以 SIM(A,B)=3。給定 N 個長度爲 M 的二

2020-06-25 21:42:16

有一顆有n個結點樹，結點被編號爲1 ~ n，記根結點深度爲1，如果第iii個結點的深度是d，則它貢獻的價值是d×wi，這棵樹的價值是所有結點的價值和求當根結點爲1~n時，樹的價值分別爲多少輸入描述第一行輸入一個整數T，代表

2020-06-25 21:42:16

最長遞增子序列問題（LIS）：給定一個長度爲N的數組，找出一個最長的單調遞增子序列。例如一個長度爲7的序列A={5,6,7,4,2,8,3}，它最長的單調遞增子序列爲{5,6,7,8}，長度爲4。注意：此處所說樹狀dp（樹狀數組優

2020-06-25 21:42:16

題目描述 Given a positive integer y and a prime p, you are asked to find an integer x such that (x×y) mod p=1. If such

2020-06-25 21:42:16

題目鏈接題目描述：有n個點由n-1條邊連通，若去掉一條邊，則圖中的直徑最小是多少。輸入描述：第一行一個正整數n（n<=106），表示點的數量。並將這些點從1到n編號。接下來n-1行，每行三個正整數a,b,w。表示編

2020-06-25 21:42:16

題目描述：輸入描述第一行輸入一個整數TTT，代表有TTT組測試數據對於每一組測試數據，第一行輸入222個整數n,mn,mn,m，第二行輸入一個nnn的排列aia_iai 輸出描述對於每組測試數據，如果存在滿足

2020-06-25 21:42:16

線性數組是元素的排列，而樹狀數組是空間的排列。爲什麼是空間的排列呢？ 11011100101110111100010011010101111001101111011111 如圖，這是一個樹狀數組，我們把它定義爲原始空間，樹的每層定

2020-05-06 19:58:01