台部落Dizzz

試題編號： 201703-1 試題名稱：分蛋糕時間限制： 1.0s 內存限制： 256.0MB 小明每次分給他朋友的蛋糕要麼是大於等於k,要麼是小明手上沒有更多的蛋糕。依次讀入蛋糕重量，因爲小明總是選

2020-06-21 09:47:00

原題地址題目大意：一個二維圖上有N個蟲洞（N一定是偶數），從一個蟲洞可以直接傳送到另一個和它相連的蟲洞，（有且只有一個蟲洞與某個蟲洞相連）。進入蟲洞的方向和出蟲洞的方向一致。給出蟲洞的座標，問存在幾種配對的方式使得小明（霧

2020-06-21 09:47:00

試題編號： 201609-3 試題名稱：爐石傳說時間限制： 1.0s 內存限制： 256.0MB 場上的兩名玩家輪流進行遊戲,每個玩家場上最多有7個隨從，而場上的隨從總是從左到右排列，即在場上不會有空位。

2020-06-07 06:08:05

試題編號： 201409-3 試題名稱：字符串匹配時間限制： 1.0s 內存限制： 256.0MB 這是一道基礎的字符串匹配問題，可以使用遍歷的方法判斷一字符串是否被另一字符串包含。這裏把被判斷字符串記作

2020-06-07 06:08:05

試題編號： 201312-3 試題名稱：最大的矩形時間限制： 1.0s 內存限制： 256.0MB 本題的簡單做法很容易想到，可以直接遍歷矩形的起點，向後從這一矩形開始的所有矩形，找出最大面積，此時矩形的

2020-06-07 06:07:55

試題編號： 201412-3 試題名稱：集合競價時間限制： 1.0s 內存限制： 256.0MB 整個交易中有多個買單和賣單，要求求一個開盤價使得出價大於等於開盤價的買單總股數與小於等於開盤價的賣單總股數

2020-06-07 06:07:55

用Miller-Rabin算法進行大素數判斷以及Pollard-rho算法進行分解的模版 ll pri[]={2,7,61};//用小素數表做隨機種子可避免第一類卡米歇爾數的誤判 /* if n < 1,373,653, it

2020-02-20 15:21:15

試題編號： 201703-3 試題名稱： Markdown 時間限制： 1.0s 內存限制： 256.0MB 比較簡單的字符串處理問題，用if-else語句對每種情況做不同的操作。 Markdown的行內語

2020-02-20 15:21:15

一道線段樹的好題..poj2828 剛開始學線段樹，感覺進度有點落後了… 每個人都有一個value值和pos值，進入隊伍時會把pos上的人擠到後面去。考慮逆序建立線段樹，因爲這樣插入之後可以保證位置不會再被改變。插入時

2020-02-20 15:21:15

最大流問題最大流：給定有向圖中每條邊的最大流量（容量），求從源點到匯點的最大流量。容量網絡: 括號左邊代表容量，右邊代表流量。殘留網絡：流網絡中剩餘可增加的流量增廣路：滿足容量條件的一條流量不爲零的路徑。增廣路定理：

2020-02-20 15:21:14

題目地址題意：牆上有n張海報，每張海報在水平方向有覆蓋的範圍，問貼上n張海報後還能看見的有多少張。需要注意的是，題目中的覆蓋範圍應該如下圖所示： |-1-|-2-|-3-|-4-| 而不是 | - | - | - |

2020-02-20 15:21:14

參考了Acmdreamers的博客反素數的定義：對於任何正整數n，其約數個數記爲f(n)。如果某個正整數n滿足：對任意的正整數i(0<i<n) ,都有f(i)<f(n) ,那麼稱n爲反素數。爲了保證有n個約數的這個

2020-02-20 15:21:14

題目鏈接題意: 給出一個數x，存在∑ni=1ai=x ，ai!=aj 使得∏ni=1 最大，求∏ni=1 的最大值。解題思路：容易發現要使得積最大，要把x分得儘可能小。所以把x分成2，3，4，5,…,i的形式。從2開始是因爲

2020-02-20 15:21:14

試題編號： 201703-2 試題名稱：學生排隊時間限制： 1.0s 內存限制： 256.0MB 可以用數組模擬隊伍，其實就變成了數組的元素移動問題。注意移動的是學號爲p的同學而不是第p個同學。數組的移動

2020-02-20 15:21:14

和上一題差不多。給出n個數，存在兩種操作，Q（打印∑bi=aAi ），C（Ai+=c,a=<i<=b ）。同樣使用線段樹進行處理因爲long long的問題交了幾發不必要的WA.. #include<iostream

2020-02-20 15:21:13