原创 南陽理工學院軟件、計科16級新生聯合月賽（10月）
感謝軟件學院提供oj支持，以及機房援助~ //如果發現錯誤，請聯繫QQ：528859519，轉載請註明出處。 A：矩陣相乘。 簽到題，題目很容易理解，多組數據，兩個n*n的矩陣的相乘，相乘的定義是：a[i][j]*b[i][
2020-06-22 18:24:01
原创 poj 2965 The Pilots Brothers' refrigerator bfs+狀態壓縮+路徑回溯
此題易超時，因爲16個開關，每個開關有兩種狀態，可以將’-‘看成0，’+’看成1，從第一排第一個到第四排最後一個，每一種狀態都可以用一個數字來代替，所以一共是(1<<16)-1種狀態，即65535種，bfs還是可以的。在廣搜過程中
2020-06-22 18:24:01
原创 hdu2586How far away 最近公共祖先Lca tarjan算法
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 第一次用tarjan算法，留個模板。 #include<stdio.h> #include<string.h> #defin
2020-06-22 18:24:01
原创 poj1523 最小割+並查集
題目鏈接：http://poj.org/problem?id=1523 題意是給你一些點，每兩個點連成一條邊，問圖中有幾個割點，同時如果去除割點後，圖中有多少個能夠互相聯通的集合，比較坑的是點不是按順序給的，即可能不是從1開始。
2020-06-22 18:23:59
原创 nyoj 61 傳紙條（一） nyoj 712探尋寶藏 雙線dp
傳紙條的探尋寶藏是一樣的，這裏只說傳紙條。 之前自己看到這道題一直想的是按照題意那樣先從左上角到到右下角遍歷一遍，再從右下角到左上角遍歷一遍，可是怎麼不走重複的路就不知道怎麼解決了。 原來可以開一個四維的數組，來記錄對應的狀態
2020-06-22 18:23:58
原创 第九屆河南省賽 C nyoj1274 信道安全
1W個點，5W條遍，鄰接表+Bellman-Ford的隊列優化。仿效啊哈算法P174,175，Bellman-Ford的隊列優化. 信道安全 時間限制：1000 ms | 內存限制：65535 KB 難度：2 描述
2020-02-23 16:52:36
原创 第九屆河南省賽 A nyoj1272 表達式求值
每年河南省省賽基本上都有表達式求值這類題，對於還沒開數據結構這門課的偶來說簡單一點的還好，複雜點的就跪了，-_-||| 之前寫過計算器，省賽的時候還帶了計算器的模板，結果本來想到最後來寫，結果最後沒時間了。 和計算器類似，不過
2020-02-23 16:52:36
原创 nyoj 737 石子合併（一） 區間dp
區間dp，因爲只能相鄰的相加，所以牽扯到區間dp，即若要求一個大的區間的最優解，先求小區間的最優解然後小區間慢慢的推出大區間的最優解。 石子合併（一） 時間限制：1000 ms | 內存限制：65535 KB 難度：3
2020-02-23 16:52:36
原创 nyoj 762第k個互質數 poj 2773Happy 2006
nyoj題目鏈接： http://acm.nyist.net/JudgeOnline/problem.php?pid=762 nyoj和poj題意一樣，就是查找第k個互質數， nyoj應該用容斥原理+二分查找，這道題在poj
2020-02-23 16:52:36
原创 2016 hdu多校聯賽1004 GCD rmq+二分
題意：最多給10W數據，然後最多有10W次詢問，每次提問一個區間，問此區間的最大公約數是多少，同時和此區間的最大公約數相同的區間還有多少個？ 10W次詢問區間的gcd，並同時詢問和這個gcd相等的區間還有多少個，第一問很容易解決
2020-02-23 16:52:36
原创 第九屆河南省省賽E題 nyoj 1276 機器設備
這道題我的做法和nyoj的20題吝嗇的國度有點類似，深搜從(0,0)開始搜直到搜到指定的齒輪位置結束，怎麼搜呢？開一個二維vector，首先把所有的齒輪的遍歷一遍，搜他們周圍和他相切的齒輪，並用vector存起來，這樣已知一個齒輪
2020-02-23 16:52:36
原创 nyoj1068 ST 線段樹
題目鏈接 線段樹查詢區間和以及區間奇數個數。 區間和很好求，很快就寫好了，區間奇數個數寫起來麻煩一點，除了查詢的時候需要lazy操作，更新的時候也需要lazy操作。 直接上代碼： #include<stdio.h> #inc
2020-02-23 16:52:36
原创 nyoj 760 See LCS again 最長公共子序列
正常dp的最長公共子序列時間複雜度爲n*m； 優化後的爲nlogn~n*m*log(nm),不是太穩定，不過做這道題時還是可以A的，畢竟數字不是字母，相同的還是很少的; 思路： 如: 5 7 1 2 6 5 4 1 3
2020-02-23 16:52:36
原创 nyoj221 nyoj756 重建二叉樹
nyoj221題目鏈接 已知二叉樹前序中序遍歷求二叉樹後序遍歷：已知二叉樹前序中序遍歷可重建二叉樹，進而遍歷後序。 #include<stdio.h> #include<string.h> #include<stdlib.h>
2020-02-23 16:52:36
原创 poj 1144求圖的割點
題目：http://poj.org/problem?id=1144 題目看了好久沒看懂，猜樣例也沒纔出來，後來看別人博客對題目的解釋纔看懂題意。意思是給你一個n，表示有1～n這些點，然後後面有不超過n行數據，每一行開始一個m，後
2020-02-23 16:52:36