原创 poj 2377
題意：給你一些邊，把所有點連起來成樹。若能連起來，求出邊最大值的和。若不能輸出-1；由於給的是邊kruskal比prim要方便。-1WA了好幾發。#include<cstdio> #include<algorithm> using nam
2018-09-02 05:35:43
1
原创 hdu 7267
題意：對一段序列進行查詢和修改。其中有限制條件k。修改i ([a, b])序列時， 要滿足 (i - a) % k == 0。換句話說，就是要每k個數後修改。那麼我們只需要保證 % k的值相同。#include<cstdio> #incl
2018-09-02 05:35:43
1
原创 hdu 2601
給一個n，求出有多少組i，j滿足 n = i * j + i + j (0 < i <= j) 式子變形 n = i * (j + 1) + j + 1 - 1 = (i + 1) * (j + 1) - 1。 改變一下i，j的取值
2018-09-02 05:35:43
原创 codeforces Educational Round 34 D Almost Difference
題意：給你一個數列，求出 求出所有的d(ai, aj) 的和 i和j 滿足 1 <= i <= j <= n。 d(ai, aj) over all pairs (i, j) such that 1 ≤ i ≤ j ≤ n. 也就
2018-09-02 05:35:43
原创 pat甲 1004 Counting Leaves (30)
題目大意：N代表N個節點。M代表，接下來M行輸入。 每一行：ID代表父節點，k代表有幾個兒子，ID[x]代表兒子是那些。 輸出關係樹每一層的沒有兒子的節點數，也就是葉子數。 思路：把關係存儲起來，找到父節點 遍歷找每一層葉子數，用數組存儲
2018-09-02 05:35:43
2
原创 hdu 5475
題意：給一個數x和M，要對它進行兩種操作。1是乘法，2是除法。 1後面接一個數，表示x乘以該數。 2後面接一個數y，表述x除以第y步的數。 每一次操作後，輸出x % M。 這個題，數值很大。又有除法。而且要找一種能夠把值保存起來，又能方便
2018-09-02 05:35:43
原创 poj 3614
題意：一些奶牛要曬太陽，可是它們需要防曬霜。每頭奶牛對防曬霜有一定的要求，SPF值有在MIN 和 MAX之間。給一些防曬霜的SPF和數量問，最多有幾頭奶牛能夠獲得想要的防曬霜。 怎樣選擇防曬霜呢。一款SPF儘量小防曬霜，應該給能使用的牛中
2018-09-02 05:35:43
1
原创 Introduction to Algorithm 第二章第二節
2-2.1n^3/1000 - 100n^2 - 100n + 3 忽略低階項，和最重要的項的常係數。結果爲Θ(n^3 )2-2.2給出算法的僞代碼：SelectionSort(A)n = A.lengthfor i = 0 to n –
2018-09-02 05:35:43
2
原创 hdu 1559
一題dp 我們要考慮的是如何求出矩陣的值。dp[i][j]表示從第一行，第一列開始，i行，j列的矩陣和。 那麼dp[i][j] = dp[i - 1][j] + dp[i][j - 1] - dp[i-1][j-1] + num[i][j
2018-09-02 05:35:43
原创 poj 2139
題大意：有n頭牛。若果它們之間有m牛拍過電影，那麼m頭牛之間的距離爲一。如果沒有一起拍過電影，那麼需要通過認識的牛來計算距離。若只需找一頭牛，那麼距離爲 1 + 1= 2.算出某頭牛到所有牛的距離之和最短的值，並且除以路徑條數（n- 1）
2018-09-02 05:35:41