原创 牛客訓練 21303 刪括號 (判定性DP)
題目鏈接：https://ac.nowcoder.com/acm/problem/21303 dp[i][j][k]表示序列s1的前i個匹配序列s2的前j個，序列s1刪除部分左括號與右括號數量差爲k的情況是否可行 狀態轉移方程：
2019-05-05 00:28:21
原创 牛客訓練 16811 迴文串 (高精度)
題目鏈接：https://ac.nowcoder.com/acm/problem/16811 可以直接調用string的reverse方法來翻轉字符串 #include <iostream> #include <cstdio> #inc
2019-05-05 00:28:21
原创 牛客訓練 16695 數的劃分 (基礎DP)
題目鏈接：https://ac.nowcoder.com/acm/problem/16695 dp[i][j]表示把i劃分爲j部分的分法 狀態轉移方程:
2019-05-05 00:28:21
原创 JSP獲取本地絕對路徑，讀取txt文本內容
<% String path = request.getSession().getServletContext().getRealPath("/");//獲取絕對路徑 File file = new File(path,"user.
2019-05-03 22:00:41
原创 HDD 6024 Building Shops (二維DP)
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6024 輸入不是按座標從小到大輸入的，先需要按座標從小到大排序 dp[i][j]表示前i個教室，最右邊糖果店在第j個教室時的花費 狀態轉移方程
2019-05-02 15:44:13
原创 HDU 6030 Happy Necklace (矩陣快速冪)
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6030 我們只考慮最小的兩個素數：2,3 （R代表紅色，B代表藍色） RR可以組成RRR,RRB（即RR和RB的形式） RB可以組成RBR（B
2019-05-02 15:44:13
原创 HDU5707:Combine String---二維DP
Combine String Given three strings aa, bb and cc, your mission is to chec
2019-04-25 15:37:56
原创 算法導論---矩陣乘法(區間DP)
路徑打印&最少乘法次數 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <cstdio> #include <
2019-04-23 20:02:40
5
原创 算法導論---最長上升子序列(LIS,O(nlog(n))複雜度實現)
關鍵在於二分查找 /* Author:html_11 */ #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #includ
2019-04-23 20:02:40
原创 2019/4/17ACM訓練---STL & 模擬
A - Game Rank 模擬題,爐石傳說。 關鍵在讀懂題目 #include <cstdio> #include <algorithm> #include <iostream> #include <string> #include
2019-04-18 18:14:09
原创 C++ STL中map中的empty()方法
map<string, string>mps if(mps["aa"].empty())使用了empty方法後，mps會創建一個空的的mps["aa"] = ""
2019-04-17 18:00:36
原创 2019/4/13訓練賽---2019年華南理工大學程序設計競賽（春季賽）
C-六學家的困惑 貪心，兩個字符串反轉，與字符串判斷，取大的字符串,這樣就是最優策略了，如45884就會變成48854，先出4，後就可以出8了，而不是4先後5 #include <cstdio> #include <algorithm>
2019-04-14 19:01:40
1
原创 PTAL2-030 冰島人---並查集
L2-030 冰島人 2018年世界盃，冰島隊因1:1平了強大的阿根廷隊而一戰成名。好事者發現冰島人的名字後面似乎都有個“鬆”（son），於
2019-04-08 18:03:21
3
原创 Linux下安裝gcc、gdb、g++以及編譯運行C程序
進入超級用戶：su root 然後輸入密碼 安裝gcc：yum install gcc 然後輸入y即可 安裝gdb：yum install gdb 安裝g++：yum install gcc-c++ 編輯C/C++代碼：v
2019-04-08 18:03:21
原创 HDU1231最大連續子序列---線性DP
最大連續子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/
2019-04-08 18:03:21