原创 hdu-2289-Cup

經典二分 點擊打開鏈接看原題 Problem Description The WHU ACM Team has a big cup, with which every member drinks water. Now, we know

原创 poj-3233-Matrix Power Series

矩陣快速冪取模 點此查看原題鏈接 Description Given a n × n matrix A and a positive integer k, find the sum S=A+A2+A3+…+Ak. Input

原创 hdu-1969-Pie

二分題點擊打開鏈接看原題 Problem Description My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I

原创 尺取法還是蚯蚓法

尺取法,顧名思義,像尺子一樣,一塊一塊的截取。 是不是感覺從字面很難理解? 我們直接看例題:poj-3061 題目翻譯: 給定長度爲N的數列整數a0,a1,a2,a3 ….. an-1以及整數S。求出綜合不小於S的連續子序列的

原创 hdu-2199-Can you solve this equation?

這道題算得上是最簡單的二分了,但是有很大的坑,所以超時的時候讓我哭笑不得 點擊打開鏈接看原題 Problem Description Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x

原创 51nod 2級算法題-1062

1062 序列中最大的數 題目來源: Ural 1079 基準時間限制:1 秒 空間限制:131072 KB 分值: 10 難度:2級算法題 有這樣一個序列a: a[0] = 0 a[1] = 1 a[2i] = a[i] a

原创 02-線性結構1 兩個有序鏈表序列的合併

https://pta.patest.cn/pta/test/1342/exam/3/question/19208 本題要求實現一個函數,將兩個鏈表表示的遞增整數序列合併爲一個遞增的整數序列。 函數接口定義: List Merg

原创 01-複雜度1 最大子列和問題

https://pta.patest.cn/pta/test/1342/exam/4/question/18203 給定KK個整數組成的序列{ N1, N2​​, …, NK​​ },“連續子列”被定義爲{ Ni, Ni+1​​

原创 51nod 2級算法題-1010

1010 只包含因子2 3 5的數 K的因子中只包含2 3 5。滿足條件的前10個數是:2,3,4,5,6,8,9,10,12,15。 所有這樣的K組成了一個序列S,現在給出一個數n,求S中 >= 給定數的最小的數。 例如:n =

原创 單向鏈表-1

單向鏈表的排序、查找、插入、刪除 /*************************************** * 使用單向鏈表 * * 按學生成績從高到低的順序存儲學

原创 51nod 2級算法題-1092

1092 迴文字符串 基準時間限制:1 秒 空間限制:131072 KB 分值: 10 難度:2級算法題 收藏 關注 迴文串是指aba、abba、cccbccc、aaaa這種左右對稱的字符串。每個字符串都可以通過向中間添加一些字

原创 hdu-2141-Can you find it?

二分經典題 Problem Description     Give you three sequences of numbers A, B, C, then we give you a number X. Now you need

原创 51nod 1級算法題

1級算法水一波,希望堅持下去… 1001 數組中和等於K的數對 給出一個整數K和一個無序數組A,A的元素爲N個互不相同的整數,找出數組A中所有和等於K的數對。例如K = 8,數組A:{-1,6,5,3,4,2,9,0,8},所有和

原创 51nod 2級算法題-1007

1007 正整數分組 基準時間限制:1 秒 空間限制:131072 KB 分值: 10 難度:2級算法題 收藏 關注 將一堆正整數分爲2組,要求2組的和相差最小。 例如:1 2 3 4 5,將1 2 4分爲1組,3 5分爲1組,

原创 51nod 2級算法題-1050

1050 循環數組最大子段和 基準時間限制:1 秒 空間限制:131072 KB 分值: 10 難度:2級算法題 N個整數組成的循環序列a[1],a[2],a[3],…,a[n],求該序列如a[i]+a[i+1]+…+a[j]的連