原创 領釦 全排列

給定一個沒有重複數字的序列,返回其所有可能的全排列。 示例: 輸入: [1,2,3] 輸出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 題解:複習java基礎

原创 1205: 楊八方的英語問題

題目描述 楊八方相信世界上有語感這種東西,有些人對英語擁有天生的敏感。楊八方對英語的敏感體現在它她能快速找到一個字符串中的某些字母。 一個字符串中的字符如果滿足以下條件(字符串下標從1開始): 1.si= 'A',sj='C',s

原创 大吉大利 今晚喫雞之跑毒篇

現在有一款很火的遊戲playerunknown's battlegrounds,人稱“喫雞”,在裏面經常面臨跑毒(從安全區外跑進安全區內)的問題,在安全區外,人們會處於中毒狀態,每秒會掉a%血,人們可以通過使用道具急救包把血量升回到80

原创 Trailing Zeroes (III)

  You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation

原创 揹包問題

在N件物品取出若干件放在容量爲W的揹包裏,每件物品的體積爲W1,W2……Wn(Wi爲整數),與之相對應的價值爲P1,P2……Pn(Pi爲整數)。求揹包能夠容納的最大價值。輸入 第1行,2個整數,N和W中間用空格隔開。N爲物品的數量,W爲

原创 開門人 關門人

開門人 關門人 開門人和關門人Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s)

原创 編輯距離

給定兩個字符串S和T,對於T我們允許三種操作: (1) 在任意位置添加任意字符 (2) 刪除存在的任意字符 (3) 修改任意字符  問最少操作多少次可以把字符串T變成S?  例如: S=  “ABCF”   T = “DBFG” 那麼我們

原创 最少攔截系統

某國爲了防禦敵國的導彈襲擊,發展出一種導彈攔截系統.但是這種導彈攔截系統有一個缺陷:雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能超過前一發的高度.某天,雷達捕捉到敵國的導彈來襲.由於該系統還在試用階段,所以只有一套系統,

原创 a+b和a-b

1306: a+b和a-b [模擬] 時間限制: 1 Sec 內存限制: 128 MB提交: 60 解決: 14  題目描述 給你兩個數a和b,讓你計算a和b的和或者差。 輸入 有t組數據,每組數據輸入一個正數a,接着輸入一個

原创 最大距離

1272 最大距離 題目來源: Codility 基準時間限制:1 秒 空間限制:131072 KB 分值: 20 難度:3級算法題  收藏  關注 給出一個長度爲N的整數數組A,對於每一個數組元素,如果他後面

原创 面積最大的矩形

1102 面積最大的矩形 基準時間限制:1 秒 空間限制:131072 KB 分值: 20 難度:3級算法題  收藏  關注 有一個正整數的數組,化爲直方圖,求此直方圖包含的最大矩形面積。例如 2,1,5,6,

原创 最大字段和

1049 最大子段和基準時間限制:1 秒 空間限制:131072 KB 分值: 0 難度:基礎題 收藏 關注 N個整數組成的序列a[1],a[2],a[3],…,a[n],求該序列如a[i]+a[i+1]+…+a[j]的連續

原创 1010 只包含因子2 3 5的數

1010 只包含因子2 3 5的數 基準時間限制:1 秒 空間限制:131072 KB 分值: 10 難度:2級算法題 收藏 關注 K的因子中只包含2 3 5。滿足條件的前10個數是:2,3,4,5,6,8,9,10,1

原创 活動安排問題

有若干個活動,第i個開始時間和結束時間是[Si,fi),同一個教室安排的活動之間不能交疊,求要安排所有活動,最少需要幾個教室?  Input 第一行一個正整數n (n <= 10000)代表活動的個數。 第二行到第(n + 1)行包含n個

原创 數的長度

數的長度 時間限制:3000 ms  |  內存限制:65535 KB 難度:1 描述     N!階乘是一個非常大的數,大家都知道計算公式是N!=N*(N-1)······*2*1.現在你的任務是計算出N!的位數有