瞎搞 JZOJ 3096 Hash函式

description

明明覺得hash是個好演算法，**短、效率高。某天，他碰到了乙個求正方形個數的問題，於是很淡定地列舉對角線然後用hash判存在，妥妥的搞定，但是提交後卻wa了幾個點。仔細觀察其hash函式為：h=x*y+x+y 。為了讓明明知道這個函式存在什麼問題，對於給出乙個h值，請你來告訴他有多少對(x,y)滿足上述式子(max(x,y)<=h；h，x，y都為非負整數)。

input

多組測試資料，第一行為測試點的個數t,接下來每一行乙個整數h，意義如上。

output

一共t行,每行乙個整數，分別表示有多少組(x,y)滿足要其對應的h值。

sample input

313

4

2

32

hint

【樣例解釋】

(1,0),(0,1)

(0,3),(1,1),(3,0)

(4,0),(0,4)

【資料範圍】

對於30%資料 h<=20,000 , t<=1000

對於100%資料 h<=100,000,000 ， t<=10000;

分析式子隨便搞一下就會發現是h+1=(x+1)(y+1)

那就求h+1的因子個數即可

#include #include 

#include 
using
namespace
std;
inth,t;
intmain() 
}

JZOJ 4226 五校聯考3day2 A

傳送門 求按照規則使基地可以防禦敵人的入侵的至少要加的圍牆的條數 普通情況用s 2 s 2 s 2 s 2 s 2 s 2特殊地，我們需要對子環的情況進行判斷 include include include include include include include include includ...

（JZOJ）2023年3月13日比賽總結

今天的考試針不戳，我居然超過了劉奆！劉奆 明明是你那題的資料點少好嗎 不過，沒有乙個人超了200分，有那麼一 丶丶慘，不過木有關係，讓我們開始今天的總結吧！環數是那些不包括0這個數字的沒有重複數字的整數 比如說,81362 並且同時具有乙個有趣的性質,就像這個例子 給你乙個數字 m 在1到9位之間 ...

JZOJ 4224 五校聯考3day1 食物

傳送門 給出每個食物和運輸工具的資訊，求在不花費超過50000 50000 5000 0並且美味值達到p pp的情況下的最小代價 多重揹包後在來一次多重揹包 include include include include include include include include include...