台部落Sdywolf

Description 一次考試共有n個人參加，第i個人說：“有ai個人分數比我高，bi個人分數比我低。”問最少有幾個人沒有說真話(可能有相同的分數) 題解簡單DP。每個人有一個名詞區間，區間權值爲相同區間的個數，題目等價於選

2020-02-20 21:56:48

Description 　硬幣購物一共有4種硬幣。面值分別爲c1,c2,c3,c4。某人去商店買東西，去了tot次。每次帶di枚ci硬幣，買si的價值的東西。請問每次有多少種付款方法。題解如果沒有個數限制，那麼這題就是裸的01

2020-02-20 21:56:48

Description 四個機器人a b c d，在2 * 2的方格里，一開始四個機器人分別站在4個格子上，每一步機器人可以往臨近的一個格子移動或留在原地（同一個格子可以有多個機器人停留），經過n步後有多少種不同的走法，使得每個毯

2020-02-20 21:56:48

Description 給定：兩個長度爲n的數列A 、B 一個有m個元素的集合K 詢問Q次每次詢問[l,r]，輸出區間內滿足|Bi-Bj|∈K 的最大Ai+Aj 數據約定： n,Q<=100000 m <= 10

2020-02-20 21:56:48

Description 聰聰和可可是兄弟倆，他們倆經常爲了一些瑣事打起來，例如家中只剩下最後一根冰棍而兩人都想吃、兩個人都想玩兒電腦（可是他們家只有一臺電腦）……遇到這種問題，一般情況下石頭剪刀布就好了，可是他們已經玩兒膩了這種低

2020-02-20 21:56:48

Description 題解集結地點肯定在三個點中某兩點的LCA上，可以刷最小值。當然，通過觀察，可以發現如果其中兩個LCA相同，那麼答案一定在另外一個。代碼 #include<cstdio> #include<cstrin

2020-02-20 21:56:48

Description 衆所周知，馬後炮是中國象棋中很厲害的一招必殺技。”馬走日字”。本來，如果在要去的方向有別的棋子擋住（俗稱”蹩馬腿”），則不允許走過去。爲了簡化問題，我們不考慮這一點。馬跟馬顯然不能在一起打起來，於是rly

2020-02-20 21:56:48

Description 小鎮的公交車站裏有N輛公交，標號爲0,1,2，…,N-1。這個小鎮的公交運作模式比較奇葩，當必須有一輛車離開車站時，系統會隨機從N輛車中選擇一輛車，其中任意一輛車i被選中的概率爲prob[i]/100，當車

2020-02-20 21:56:48

Description 箱子再分配問題需要解決如下問題：（1）一共有N個物品，堆成M堆。（2）所有物品都是一樣的，但是它們有不同的優先級。（3）你只能夠移動某堆中位於頂端的物品。（4）你可以把任意一堆中位於

2020-02-20 21:56:48

Description 刁奼接到一個任務，爲稅務部門調查一位商人的賬本，看看賬本是不是僞造的。賬本上記錄了n個月以來的收入情況，其中第i 個月的收入額爲Ai(i=1,2,3…n-1,n)，。當 Ai大於0時表示這個月盈利Ai 元

2020-02-20 21:56:48

Description 雪之國度有N座城市，依次編號爲1到N，又有M條道路連接了其中的城市，每一條道路都連接了不同的2個城市，任何兩座不同的城市之間可能不止一條道路。雪之女王賦予了每一座城市不同的能量，其中第i座城市被賦予的能

2020-02-20 21:56:48

Description Pinball的遊戲界面由m+2行、n列組成。第一行在頂端。一個球會從第一行的某一列出發，開始垂直下落，界面上有一些漏斗，一共有m個漏斗分別放在第2~m+1行，第i個漏斗的作用是把經過第i+1行且列數在Ai

2020-02-20 21:56:48

Description 一個長度爲N的整數序列，編號0 - N - 1。進行Q次查詢，查詢編號i至j的所有數中，第K大的數是多少。例如: 1 7 6 3 1。i = 1, j = 3，k = 2，對應的數爲7 6 3，第2大的

2020-02-20 21:56:48

Description Bytetown城市要進行市長競選，所有的選民可以暢所欲言地對競選市長的候選人發表言論。爲了統一管理，城市委員會爲選民準備了一個張貼海報的electoral牆。張貼規則如下： 1．electoral

2020-02-20 21:56:48

Description N * N的方格，從左上到右下畫一條線。一個機器人從左上走到右下，只能向右或向下走。並要求只能在這條線的上面或下面走，不能穿越這條線，有多少種不同的走法？由於方法數量可能很大，只需要輸出Mod 10007的

2020-02-20 21:56:48