原创 POJ 2553 - The Bottom of a Graph（Tarjan + 縮點 + 計算出度）
題目鏈接： http://poj.org/problem?id=2553 題解： Tarjan搞一下，然後縮個點，最後計算一下出度，出度爲0的按順序輸出就好了。 貼個大神博客，看了他的講解我對Tarjan瞭解加深不少： htt
2020-02-21 10:34:08
3
原创 HDU 1827 - Summer Holiday（Tarjan + 縮點 + 計算入度）
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=1827 題解： 與POJ 2553類似，只不過這個是計算入度。 AC代碼： #include <iostream> #include
2020-02-21 10:34:08
原创 CSU 1320 盛水（卡特蘭數）
題目鏈接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1320 題解： 貼一下越大爺的博客： http://blog.csdn.net/tjandbj/article/de
2020-02-21 10:34:08
原创 HDU 3062 - Party （2 - SAT）
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=3062 題解： Tarjan縮點後，觀察是否有夫妻同時被染上了同一種顏色，有就NO沒有就YES。 貼一下自己學習2 - SAT時看
2020-02-21 10:34:07
原创 POJ 3013 Big Christmas Tree（SPFA）
題目鏈接： http://poj.org/problem?id=3013 題意： 給你一顆樹，每棵子樹的造價 = 子樹上所有節點的和 * 子樹和父親節點的權值。求最小造價，如果不能造出來輸出No Answer。 題解： 其實這顆樹
2020-02-21 10:34:07
原创 POJ 1125 Stockbroker Grapevine（spfa）
題目鏈接： http://poj.org/problem?id=1125 題意： 這道題題意比較難理解，於是我根據題目數據YY了一下，題目是給出每個點到其他點的時間，求出遍歷所有點後，到達最遠點時所花的時間以及出發點，這道題和HD
2020-02-21 10:34:07
原创 HDU 1814 - 和平委員會（2-SAT）
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=1814 題解： 開始想用Tarjan縮點後拓撲排序搞定，後來怎麼也不會輸出最小字典序比較尷尬。。。最後還是學習了別人的暴力搜索2-S
2020-02-21 10:34:07
原创 POJ分類很好很有層次感
OJ上的一些水題(可用來練手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚舉
2020-02-21 10:34:07
原创 POJ 1094（拓撲排序 + 判斷是否有環 + 是否有唯一解）
題目鏈接： http://poj.org/problem?id=1094 題意： 給出一連串關係，判斷3個問題： 1.有唯一解並輸出 2.是否有環 3.沒有唯一解 注意1，3還要輸出在第幾個關係可以判斷出來，可知3需要判斷到
2020-02-21 10:34:07
原创 POJ 1236 Network of Schools（Tarjan + 縮點 + 計算出度and入度）
題目鏈接： http://poj.org/problem?id=1236 題解： 第一個問題很好搞，計算出入度，入度爲0的輸出就好了。 第二個問題嘛。。。看了大牛博客，才搞懂的，大牛是這麼說的：“將這個圖的所有子樹找出來，然後將
2020-02-21 10:34:07
原创 POJ 1753 - Flip Game （位運算 + BFS）
題目鏈接： http://poj.org/problem?id=1753 題意： 給一個4x4的棋盤，每次可以翻其中一個棋子，這個棋子上下左右的棋子也會被翻過來，問何時可以達到全白或全黑的狀態。 題解： 此題可以將棋盤上的狀態轉化
2020-02-21 10:34:07
原创 POJ 3041 Asteroids（匈牙利算法）
題目鏈接： http://poj.org/problem?id=3041 題意： 給一張圖，每次可以消滅一行或一列的小行星，問最少射擊多少次可以消滅所有小行星。 題解： 可以理解爲最大匹配問題，即同一行或者同一列只能有一個小行星，
2020-02-21 10:34:07
原创 POJ 3648 Wedding （Tarjan + 縮點 + 拓撲排序）
題目鏈接： http://poj.org/problem?id=3648 題解： 2-SAT問題，不過我用Tarjan + 縮點 + 拓撲排序做的。。。這樣可以輸出一組可行解，但是我不知道怎麼輸出字典樹最小的解。。比較尷尬。 AC
2020-02-21 10:34:07
原创 Leetcode105. Construct Binary Tree from Preorder and Inorder Traversal
根據前序遍歷和中序遍歷構建一個二叉樹 我真是一個可恨的菜逼 /** * Definition for a binary tree node. * public class TreeNode { * int val;
2020-02-21 10:34:07
原创 HDU 2048 神、上帝以及老天爺（錯排公式）
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=2048 題解： 錯排公式搞一發就好了。 錯排公式： f(n) = n![1-1/1!+1/2!-1/3!+……+(-1)^n*1/
2020-02-21 10:34:07