原创 NYOJ 120 校園網絡（強連通縮點）
題目連接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=120 解析：因爲圖中有環，環可以看做一個點，所以利用強連通縮點之後，在一個有向無環圖上就好弄了，只用找一下入度爲零的點的個
2020-06-30 04:34:49
原创 hdu 3232 Crossing Rivers
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3232 2009 Asia Wuhan Regional Contest Hosted by Wuhan University 題意：題意很
2020-06-30 04:34:49
原创 hdu 4267 A Simple Problem with Integers(線段樹）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4267 題意很簡單，插線問點。 解析：首先要完成一個轉化，轉化以後跟 hdu 4288 非常相似。更新 的時候，（i-a)%k == 0，相
2020-06-30 04:34:39
1
原创 強連通模板（Tarjan)
使用說明：需要鄰接表模板 ，頭文件string.h 宏定義#define CLR(arr,v) memset(arr,v,sizeof(arr)) const int M = 105 ; Graph<M,M*M> g; int Conn
2020-02-20 21:11:09
原创 最小生成樹模板（Prim+優先隊列）
const int INF = 0xfffffff; const int M = 1005; Graph<M,M*M> g; int Dis[M]; bool Vist[M]; struct Node{ Node(){} Node(
2020-02-20 21:11:09
原创 nyist 117 求逆序數（哈希表+樹狀數組）
題目鏈接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=117 題意：漢語題。。。 哈希表不說了，樹狀數組插點問線。 #include<iostream> #include<c
2020-02-20 21:11:09
原创 hdu 3233 Download Manager(模擬題）
（2009 Asia Wuhan Regional Contest Hosted by Wuhan University） 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3233 題意：給出
2020-02-20 21:11:09
原创 hdu 2433 Travel (bfs+最短路生成樹+剪枝）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2433 題意：一個由n個點、m條邊構成的圖，問分別去掉每個邊後，剩下的圖任意兩點間最短路的和，如果不邊通輸出“INF"。 分析：先從每一個
2020-02-20 21:11:09
原创 最短路（Dijkstra+優先隊列）
const int INF = 0xfffffff; const int M = 1005; Graph<M,M*M> g; int Dis[M]; struct Node{ Node(){} Node(int Len, int I
2020-02-20 21:11:09
原创 強連通、強連通縮點建圖
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; #define CLR(arr,v) mems
2020-02-20 21:11:09
原创 河南省第五屆acm大學生程序設計競賽總結
河南省第五屆acm大學生程序設計競賽總結 河南省第五屆acm大學生程序設計競賽最終排名 首先熱烈祝賀我校ACM隊在本次比賽中獲得四金三銀的成績，而我們隊也獲得金牌一枚！！！ 五月十三號河南省第五屆acm大
2020-02-20 21:11:09
原创 hdu 3460 Ancient Printer
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3460 題意：給出N個單詞，求出打印出所有單詞所需的最少操作。我們可以這樣量解，需要往打印機裏依次入一個單詞的字母，具體有三種操 作：1、打
2020-02-20 21:11:09
原创 強連通縮點
使用說明：需要鄰接表模板，強連通模板，頭文件string.h 宏定義#define CLR(arr,v) memset(arr,v,sizeof(arr)) 在執行強連通模板後，執行縮點模板把縮過點後的圖存到鄰接表g1中。 Graph<
2020-02-20 21:11:08
原创 hdu 4288 Coder (線段樹）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4288 題意：對一個集合，更確切地說是數組吧，第步有三種操作：1、添加一個數x，2、刪除一個數x，3、詢問數組中下標index對5取餘爲3的
2020-02-20 21:11:08
原创 NYOJ 239 月老的難題（二分圖匹配）
題目連接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=239 簡單的二分圖入門題。。。 #include<iostream> #include<cstring> #incl
2020-02-20 21:11:08