台部落RanTaimu

題目： Just a Hook 題意：給一串初始值全爲1的數字串，X Y Z表示把下標X—Y的值全改爲Z，求所有操作之後的所有數字之和代碼： //#pragma comment(linker, "/STACK:102400000

2020-07-04 08:04:18

題目： Divide Chocolate 題意：將一塊n*2的巧克力分成k份的不同分法總數，對稱視爲不同種思路：一列一列地枚舉情況： dp[i][j][state] : 表示將i * 2的巧克力分成j塊，其中 state

2020-07-04 08:04:18

題目： Meeting point-1 題意：給一羣點，求所有點到某一點的距離之和的最小值，距離 = |x1-x2| + |y1-y2| 思路：直接枚舉肯定超時。第一次做的時候是假定一維中位數定理在二維也成立，即：最小位置在中心的那

2020-07-04 08:04:18

題目： Holedox Eating 題意：有一根長爲L的管道和一個初始位置在最左端的動物，輸入數據"0 x"表示此時在管道的左數x位置出現了一

2020-07-04 08:04:18

本文借鑑博文： http://blog.csdn.net/panyanyany/article/details/6776300 最基本的線段樹操作(構造，插入更新，查找) 剛開始學線段樹，套一些網上的簡單題模板題目： I Hate

2020-07-04 08:04:18

題目： More lumber is required 題意：給N個節點，M條雙向邊，M行a，b，c表示一條邊。每經過一條邊可以獲得10個單位，邊可以重複走，最後一行表起點和終點，和所需要的最少單位，求獲得符合數量單位後的路徑最小值

2020-07-04 08:04:18

題目： Number Sequence 題意：給一個遞歸式求這個數列的第n項思路：%7，和當前項關聯的只有前兩項，顯然這題是有循環的，{0,1,2,3,4,5,6}和{0,1,2,3,4,5,6}搭配最多隻有49種情況，一旦超過必有重

2020-07-04 08:04:18

題意：給定一個長度爲n的數串，求是否能經過棧處理後按照第二個串的順序輸出；思路：水題，直接模擬代碼： #pragma comment(linker, "/STACK:102400000,102400000") #include "

2020-07-04 08:04:18

題目： Routine Problem 題意：給定一個a:b的屏幕，要求縮成c:d格式的(只能縮不能放)，輸出那條被縮的邊的縮放比思路：簡單的比例安排，先把a，c或者b，d拉到統一大小,另外兩者等比例變換，以a，c爲例，若拉到之

2020-07-04 08:04:18

題目：Train Problem II 題意：一種嚴格上升的進站序列，有多少種不同的出站方式？思路：卡塔蘭數的模型，本題要用到大數卡塔蘭數遞推公式： h(0) = h(1) = 1; h(n)=h(n-1)*(4*n-2)/(n

2020-07-04 08:04:18

#include "iostream" #include "cstring" #include "algorithm" #include "cmath" #include "cstdio" #include "sstream" #incl

2020-02-23 15:34:11

即hdu題庫中的4716 - 4727 4716 - A Computer Graphics Problem 題意：輸入一個10的倍數的數，輸出一個電池的剩餘電量表示圖思路：水題不解釋代碼： #pragma comment(l

2020-02-23 15:34:11

題目： Matrix 題意： N個點N-1條無向邊，K個數，要求去掉一些邊，使得這K個數相互不可達，求去掉的邊的權值和的最小值思路：這K個數不能相互到達，說明這k個數分別屬於不同的集合，我們把可以放進同一集合的數作爲同一集合，

2020-02-23 15:34:11

題目：Max Sum 題意：求子串的最大和和此子串的始末位置代碼： #pragma comment(linker, "/STACK:102400000,102400000") #include "iostream" #includ

2020-02-23 15:34:11

即hdu題庫中的4706-4715 4706 - Children's Day 題意：用a~z構造一個反"N"型圖形，z後面接a；思路：直接cout構造就可以了，大水題，不過可以寫寫循環練習代碼能力代碼： #include "i

2020-02-23 15:34:11