原创 洛谷-P1508 Likecloud-喫、喫、喫
題目背景 問世間，青春期爲何物？ 答曰：“甲亢，甲亢，再甲亢；捱餓，捱餓，再捱餓！” 題目描述 正處在某一特定時期之中的李大水牛由於消化系統比較發達，最近一直處在飢餓的狀態中。某日上課，正當他餓得頭昏眼花之時，眼前突然閃現出了一個n*m(
2020-07-06 13:08:32
原创 jsp配置標準標籤庫jstl(idea + tomcat)
首先要下載好jar包 http://archive.apache.org/dist/jakarta/taglibs/standard/binaries/?C=M;O=A 其次解壓我的是在這個文件夾下面 然後在idea裏面導入這個包 也就
2018-12-17 17:43:44
原创 洛谷-P1508 Likecloud-吃、吃、吃
題目背景 問世間，青春期爲何物？ 答曰：“甲亢，甲亢，再甲亢；捱餓，捱餓，再捱餓！” 題目描述 正處在某一特定時期之中的李大水牛由於消化系統比較發達，最近一直處在飢餓的狀態中。某日上課，正當他餓得頭昏眼花之時，眼前突然閃現出了一個n*m(
2018-09-02 09:31:33
3
原创 洛谷- P1387 最大正方形
題目描述 在一個n*m的只包含0和1的矩陣裏找出一個不包含0的最大正方形，輸出邊長。 輸入輸出格式 輸入格式： 輸入文件第一行爲兩個整數n,m（1<=n,m<=100），接下來n行，每行m個數字，用空格隔開，0或1. 輸出格式： 一個整數
2018-09-02 09:30:55
原创 2018百度之星資格賽-1002字串查詢
Problem Description 度度熊的字符串課堂開始了！要以像度度熊一樣的天才爲目標，努力奮鬥哦！ 爲了檢驗你是否具備不聽課的資質，度度熊準備了一個只包含大寫英文字母的字符串 A[1,n] = a_1 a_2 \cdots a_
2018-08-22 07:18:21
4
原创 藍橋杯-基礎訓練-16進制轉8進制
問題描述 給定n個十六進制正整數，輸出它們對應的八進制數。輸入格式 輸入的第一行爲一個正整數n （1<=n<=10）。 接下來n行，每行一個由0~9、大寫字母A~F組成的字符串，表示要轉換的十六進制正整數，每個十六進制數長度不超過1
2018-08-22 07:18:20
原创 洛谷-P1880 石子合併(環形)
題目描述 在一個圓形操場的四周擺放N堆石子,現要將石子有次序地合併成一堆.規定每次只能選相鄰的2堆合併成新的一堆，並將新的一堆的石子數，記爲該次合併的得分。 試設計出1個算法,計算出將N堆石子合併成1堆的最小得分和最大得分. 輸入輸出格式
2018-08-22 07:18:20
原创 歐幾里得算法與擴展歐幾里得算法
歐幾里得算法, 是用來求兩數之前的最大公約數的一個算法, 又稱輾轉相除法. 記: gcd(a,b)爲a,b兩數的最大公約數 那麼有 gcd(a,b) == gcd(b,a%b) 具體證明如下 : 令 a%b = r 那麼總會存在一
2018-08-22 07:18:20
4
原创 牛客網Wannafly挑戰賽21 - C 大水題
題目描述 現在給你N個正整數ai，每個數給出一“好數程度” gi（數值相同但位置不同的數之間可能有不同的好數程度）。對於在 i 位置的數，如果有一在j位置的數滿足 j < i 且 ai=aj，則你可以將位於[i,j]閉區間內的序列評爲“
2018-08-22 07:18:20
原创 深入理解鏈式前向星
***************裝載請申明出處************** 這個文檔是別人問我鏈式前向星的時候匆忙寫的,如果還有什麼講的不清楚的地方歡迎大家提出來 鏈式前向星初始數據: Struct edges{ int to; Int
2018-08-22 07:18:20
3
原创 匈牙利算法
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=2063 #include<iostream> #include<cstring> #include<cstdio> using name
2018-08-22 07:18:20
原创 2018百度之星資格賽- 1001調查問卷
Problem Description 度度熊爲了完成畢業論文，需要收集一些數據來支撐他的論據，於是設計了一份包含 mm 個問題的調查問卷，每個問題只有 'A' 和 'B' 兩種選項。 將問卷散發出去之後，度度熊收到了 nn 份互不相同的
2018-08-22 07:18:20
原创 通信系統(並查集以及圖論解法)
題目描述 某市計劃建設一個通信系統。按照規劃，這個系統包含若干端點，這些端點由通信線纜鏈接。消息可以在任何一個端點產生，並且只能通過線纜傳送。每個端點接收消息後會將消息傳送到與其相連的端點，除了那個消息發送過來的端點。如果某個端點是產生消
2018-08-22 07:18:20
4
原创 最長上升子序列 nlogn (導彈攔截)
先給出模板題目鏈接 攔截導彈 遇到最長不下降子序列, 我們第一時間想到的是O(n^2)的算法, 該算法簡便易懂而且代碼也好寫, 不像nlogn這個, 代碼幾分鐘,邊界問題調試了我幾十分鐘...... 先來講理解思路 對於n(log n)這
2018-08-22 07:18:20
原创 2018百度之星資格賽- 1006 三原色
Problem Description 度度熊有一張 nn 個點 mm 條邊的無向圖，所有點按照 1,2,\cdots,n1,2,⋯,n 標號，每條邊有一個正整數權值以及一種色光三原色紅、綠、藍之一的顏色。 現在度度熊想選出恰好 kk 條
2018-08-22 07:18:20
1