原创 大數加法
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionI
2020-02-22 05:18:24
原创 最長公共子序列（LCS）
來源:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1006一些概念：（1）子序列： 一個序列A ＝ a1,a2,……an,中任意刪除若干項，剩餘的序列叫做A
2020-02-22 05:18:24
原创 幸運數字
鏈接：https://www.nowcoder.com/acm/contest/70/B來源：牛客網時間限制：C/C++ 1秒，其他語言2秒空間限制：C/C++ 262144K，其他語言524288K 64bit IO Format: %
2020-02-22 05:18:23
原创 最短路（Dijkstra)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 80852 Acc
2020-02-22 05:18:23
原创 編輯距離問題
給定兩個字符串S和T，對於T我們允許三種操作：(1) 在任意位置添加任意字符(2) 刪除存在的任意字符(3) 修改任意字符 問最少操作多少次可以把字符串T變成S？ 例如： S＝ “ABCF” T = “DBFG”那麼我們可以(1)
2020-02-22 05:18:13
原创 01揹包
輸入第1行，2個整數，N和W中間用空格隔開。N爲物品的數量，W爲揹包的容量。(1 <= N <= 100，1 <= W <= 10000) 第2 - N + 1行，每行2個整數，Wi和Pi，分別是物品的體積和物品的價值。(1 <= Wi,
2020-02-22 05:18:13
原创 最長遞增子序列
輸入第1行：1個數N，N爲序列的長度(2 <= N <= 50000) 第2 - N + 1行：每行1個數，對應序列的元素(-10^9 <= S[i] <= 10^9)輸出輸出最長遞增子序列的長度。輸入示例8 5 1 6 8 2 4 5
2020-02-22 05:18:13
2
原创 限定數量的01揹包
Description農大ACM校隊暑假培訓終於結束了，大家很興奮，爲此想一起聚餐慶祝一下。大家一共帶了S money去了一家餐廳。這家餐廳共有m道不同的菜可點。由於口味各不相同，所以定了個這麼點菜規則：每人點一道菜，且不能點相同的菜，直
2020-02-22 05:18:13
原创 N^N末位數字求解
問題 G: 不開心的小明③時間限制: 1 Sec 內存限制: 128 MB提交: 39 解決: 5題目描述這天小明又不開心了, 小明數學考零分, 麻麻竟然打小明屁股, 小明爲了證明自己, 決定解決一道題目來證明自己, 題目意思如下:給出一
2020-02-22 05:18:13
原创 快速排序
題目描述利用快速排序算法將讀入的N個數從小到大排序後輸出。快速排序是信息學競賽的必備算法之一。對於快速排序不是很瞭解的同學可以自行上網查詢相關資料，掌握後獨立完成。（C++選手請不要試圖使用STL，雖然你可以使用sort一遍過，但是你並沒
2020-02-22 05:18:13
原创 最大子矩陣和
1051 最大子矩陣和 基準時間限制：2 秒 空間限制：131072 KB 分值: 40 難度：4級算法題 一個M*N的矩陣，找到此矩陣的一個子矩陣，並且這個子矩陣的元素的和是最大的，輸出這個最大的值。 例如：3*3的矩陣： -
2018-08-29 19:01:19
原创 Uva 6177 The King's Ups and Downs
Sample Input 4 1 1 2 3 3 4 4 20 Sample Output 1 l 2 4 3 10 4 740742376475050 #include<iostream> #include<string> ty
2018-08-29 19:01:08
原创 Hexadecimal View
Description Hexadecimal is very important and useful for computer programmers. You are requested to provide a hexadecim
2018-08-29 19:01:08
原创 大數階乘
1057 N的階乘 基準時間限制：1 秒 空間限制：131072 KB 分值: 0 難度：基礎題 收藏 關注輸入N求N的階乘的準確值。Input輸入N(1 <= N <= 10000)Output輸出N的階乘Input示例5Output示
2018-08-29 19:01:07