原创 組隊賽130926
A題題意：給出n個數，給出[L,R]區間，把區間內的戰士消滅掉，並且區間無重複，分別求出L左邊R右邊第一個存活的位置 思路：因爲區間無重複，所以直接更新左端點和右端點 理解題目錯了，以爲是從左邊1開始數到L-1第一個存活的位置，原來是從L
2020-06-19 13:41:14
原创 Uva 11069 - A Graph Problem 遞推
題意：有n個數，問滿足下列兩個條件時可以分成幾個子集 1.子集中兩個元素的差s要2<=s<=3 2.子集儘可能的長，如1 3 5，不能1 5，因爲3還可以插到1 5中間 思路：用dp[i]表示用前i個數能形成的子集，對於dp[i]來說，決
2020-06-19 12:35:31
24
原创 Uva 10128 - Queue 遞推
題意：有n個人，身高各不相同排成一列，問從左邊看可以看到p個人和從右邊看可以看到k個人的排列數，其中矮的人被高的人擋掉看不到 思路：設立數組dp[i][j][k]表示前i個人從左邊可以看到j個人，從右邊可以看到k個人的排列數 剛開始隊列爲
2020-06-19 12:35:21
30
原创 Uva 10913 - Walking on a Grid 記憶搜索
題意：給出一個n*n的方陣，要求從(1,1)出發到點(n,n)的一條路徑，並且經過的點的值爲負數的個數小於等於k，輸出路徑上點的值之和最大值，若無法達到終點，則輸出impossible 思路：定義四維數組f[i][j][num][v],表
2020-06-19 12:35:21
原创 Hdu 3664 Permutation Counting DP
題意：對於任意一種n的排列，定義它的E 值爲ai>i的個數，問在n的排列裏有幾個這樣的排列 思路：DP遞推 對於新加入的一個數i+1 1.加到尾部，值不變 2.把它和一個滿足ai>i的數交換，值不變 3。拿一個不滿
2020-02-20 18:53:51
原创 UVA 10105 - Polynomial Coefficients
再一次溫習高中知識，才明白高中知識很有用！ 題意：多項式(x1+x2+...+xk)^n. 輸入n和k(0<k,n<13),分別表示多項式次數和變元數。第二行爲k個非負整數n1,n2,...nk,滿足n1+n2+...nk=n.輸出多項式
2020-02-20 18:53:51
原创 第十一週組隊賽一130918
A題 =============================================================================== B題：給你一組數，數的值k符合:要麼在它前面有k個數，要麼在它後面有k個
2020-02-20 18:53:51
原创 2013/09/21
一個人的孤獨總會被周圍的人影響，一段時間隨機消失 興趣會改變，交際會改變，會隨着世界的無情改變 點贊 收藏 分享 文章舉報 SeeYouAlways 發佈了113 篇原創文章
2020-02-20 18:53:51
原创 我喜歡
大學四年，如果沒能交上幾個可以拼命的朋友，沒有一段值得一生回憶的愛情，沒有感知青春的燦爛，而是只爲了那區區獎學金、助學金、學生幹部、榮譽證書、入黨名
2020-02-20 18:53:51
原创 Hdu 1018 Big Number 求N！的位數
題意：求n！的位數 根據斯特林[striling]公式：log10(1)+log10(2)+log10(3)+.....+log10(n)取整後加1 代碼： #include <iostream> #include <stdio.h> #
2020-02-20 18:53:51
原创 Uva 11181 - Probability|Given
題意：n個人去購物，恰好有r個人買了商品，其他人不買，求第i個人買商品的概率 思路：問題本質就是從n個人裏面選出r個人的概率pb 從n個人裏面選出r個人並且第i個人在r裏面
2020-02-20 18:53:51
原创 國慶組隊賽131002
題目鏈接 A題：轉換序列，a[i]=abs(a[i]-a[i+1]),a[n]=abs(a[n]-a[1]),使得每一個數都想等的步驟，大與1000的按要求輸出 代碼： #include <iostream> #include <std
2020-02-20 18:53:50
原创 會聲會影記事
會聲會影10如何調整視頻圖像大小？ 方法： 1 素材放在視頻軌，點擊右上窗口的“選項”---點擊“屬性”就看到"變形素材",把“變形素材 ”前的方塊打勾，這時在預覽窗中會出現一個框，此時可根據你的需要按住黃色框邊進行調整。也可用右鍵點擊
2020-02-20 18:53:50
原创 Hdu 1597 find the nth digit
題意： 假設： S1 = 1S2 = 12 S3 = 123 S4 = 1234......... S9 = 123456789 S10 = 1234567891S11 = 12345678912............ S18 = 12
2020-02-20 18:53:50
原创 Uva 11121 Base -2
題意：把一個十進制數轉換成-2進制數，並且（-2）進制數的值只有01兩種情況 思路：因爲只有01兩種情況，本來應該有-1 1 0 三種的，所以必須把-1換成1，怎麼換就得推了 舉個例子，第0次：100/2==50,100%2==0,把50
2020-02-20 18:53:50