原创 2-sat(求最小字典序 hdu 1814)
2-sat:http://blog.csdn.net/swm8023/article/details/6952741,http://www.doc88.com/p-0012079707313.html 2-sat 問題一般可以簡化成每對（
2020-02-22 07:08:22
1
原创 數位dp（dfs版）
題目：http://acm.split.hdu.edu.cn/showproblem.php?pid=3555 題意：給定一個上限n，求1--n中存在多少個數，數中含有49 題解：dfs數位dp，此題一共三種狀態：st：0：前一個數爲4的
2020-02-22 07:08:22
原创 離線記錄+樹狀數組（hdu 5869 統計任意區間的不同gcd值）
題目：http://acm.hdu.edu.cn/showproblem.php?pid=5869 題意：給定一個數組，給出範圍[l,r],求在這範圍內的不同gcd值得個數（連續下標） 題解：用o(nlogA)計算出gcd值並進行記錄，每
2020-02-22 07:08:22
原创 rmq-st算法(hdu 5875)
題目：http://acm.hdu.edu.cn/showproblem.php?pid=5875 題意：給定一個數組，並給出[l，r]，要求求出A（l）%A（l+1）%......%A（r）的值，當l==r時 直接等於A（l） 題解：這
2020-02-22 07:08:22
原创 模擬 優先隊列（hdu 5437）
題目：http://acm.hdu.edu.cn/showproblem.php?pid=5437 題意：一個派對，每次開一次門，開m次門，每次開門選擇一定數量的人進來，先進來的滿足帶的禮物價值最大，當價值相同時要求來的早的人先進，最後一
2020-02-22 07:08:22
原创 二維樹狀數組（poj 1195）
題目：http://poj.org/problem?id=1195 題意： 給出一個全0的矩陣，然後一些操作 0 S：初始化矩陣，維數是S*S，值全爲0，這個操作只有最開始出現一次 1 X Y A：對於矩陣的X,Y座標增加A 2
2018-08-22 16:54:23
原创 排序算法彙總一------插入類算法
插入排序的基本思想： 在一個已經排好順序的記錄子集的基礎上，每一步將下一個待排序的記錄有序插入到已排好序的記錄子集中，直到將所有待排序記錄全部插入爲止。 直接插入算法： 思路：將第i個數直接插入到前面i-1個已經排好序的記錄中,平均複
2018-08-22 16:54:23
原创 排序算法彙總三------選擇類排序法
選擇排序有簡單選擇排序、樹形選擇排序、堆排序，其中簡單排序的思想是每次從剩下的數據中選出最大的或者是最小的數據，存放在特定位置，再重複該項操作，複雜度爲0（n*n），這種思想太多簡單，這裏就不進行訴說，樹形選擇排序的思想是先把待排序的n個
2018-08-22 16:54:23
原创 區間DP經典三道題目
題目：NYOJ 746：http://acm.nyist.NET/JudgeOnline/problem.PHP?pid=746 題意：給定一個數，要求拆成m個數相乘，求最大的結果是多少 代碼： #include<iostream
2018-08-22 16:54:23
原创 hdu 6012(離散+思路)
題目：http://acm.hdu.edu.cn/showproblem.php?pid=6012 中文題意： 這幾天Lotus對培養盆栽很感興趣，於是她想搭建一個溫室來滿足她的研究慾望。 Lotus將所有的nnn株盆栽都放在新建的溫室
2018-08-22 16:54:22
原创 計算機網絡總結篇
計算機網絡 三次握手和四次揮手 1） 請求端發送一個syn段指明客戶打算連接的服務器的端口，以及初始序號。 2） 服務器發回包含服務器的初始序號的syn報文段，同時將確認序號設置爲客戶的序號加1. 3） 客戶必須將確認序號設置
2018-08-22 16:54:22
原创 排序算法彙總二------交換類算法
冒泡排序： void BubbleSort(int *d,int length) { bool finish=false; for(int i=1;i<=length-1&&!finish;i++) {
2018-08-22 16:54:22
1
原创 求最長連續遞增公共子序列
題目：http://acm.hdu.edu.cn/showproblem.php?pid=5904 題意：求最長連續遞增公共子序列 題解：利用每個字符數組進行dp，複雜度爲o（n），對每個數字v，進行對dp[v]=dp[v-1]+1,因爲
2018-08-22 16:54:22
2
原创 hdu 4283 （區間dp）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4283 題目大意：以下思路轉自（http://www.tuicool.com/articles/jyaQ7n）當中思路已經很明確 有n個男屌絲
2018-08-22 16:54:22
原创 字典樹基礎篇一（hdu 1251）
題目：hdu 1251 題意：給定一堆單詞，再給定一些前綴用於查詢，每次輸入一個前綴，就輸出單詞中以這爲前綴的單詞數 題解：字典樹基礎 代碼： #include<iostream> #include<cstdio> #include<st
2018-08-22 16:54:22