原创 【O(n)求第K大】ACdream 1099 瑤瑤的第K大
題目鏈接：http://acdream.info/problem?pid=1099 瑤瑤的第K大 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 512000/256000
2020-06-15 21:56:59
原创 【縮點】SWUST 2014校賽 H:挖金子
總時間限制:1000ms 內存限制:32768kB 描述 你在一個N*M的區域中，一開始在(1,1)的位置，每個位置有可能有金子，也有可能不能到
2020-06-15 21:56:59
原创 【模擬】FZU 2115 多項式積分
Problem 2115 多項式積分 Accept: 149 Submit: 717 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Descriptio
2020-06-15 21:56:59
原创 【字典樹模板（數組實現）】HDU 1251 統計難題
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1251 #include<cstdio> #include<cstring> #define NODE 1000005 int next
2020-06-15 21:56:59
原创 【tarjan模板】HDU 1269 迷宮城堡
題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1269 判斷整個圖是否強連通，裸的模板題 #include<cstdio> #include<iostream> #include<a
2020-06-15 21:56:59
原创 【模擬】HDU 1107 武林
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1107 超長的模擬。。。 注意當峨眉弟子在(1,12)和(12,1)兩處時會在原地不動 #include<cstdio>
2020-06-15 21:56:59
原创 【記憶化搜索】HDU 1428 漫步校園
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1428 題意：求左上到右下有多少條不同的路（不走重複路） 先用BFS算出每個位置到終點的距離，然後再記憶化搜索求出路徑總數
2020-06-15 21:56:49
原创 【並查集】POJ 1182 食物鏈
文章轉自：http://blog.csdn.net/ditian1027/article/details/20804911 題目鏈接：http://poj.org/problem?id=1182 題目就不在這裏貼出了。這題目我
2020-02-24 04:57:01
原创 【狀態壓縮】HDU 1429 勝利大逃亡(續)
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1429 用二進制每一位表示是否拿到某個門的鑰匙，記錄狀態 若第二次走到同一位置，判斷若狀態不變則不再繼續入隊 #include<c
2020-02-24 04:57:01
原创 【奇偶剪枝】HDU 1010 Tempter of the Bone
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1010 剪枝： 1.奇偶剪枝：abs(sx-ex)+abs(sy-ey)爲起點到終點的最短步數，若最短步數與要求步數t奇偶性不同，則不可能
2020-02-24 04:57:01
原创 【01字典樹】HDU 4825 Xor Sum
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4825 #include <stdio.h> #i
2020-02-24 04:57:01
原创 【縮點】HDU 2767 Proving Equivalences
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2767 題目要求最少要添幾條邊使整個圖成爲強連通圖 先用tarjan縮點， 要使縮點後的圖成爲強連通圖，每個頂點最少要有一個入
2020-02-24 04:57:01
原创 【單調隊列】FZU 1894 志願者選拔
Problem 1894 志願者選拔 Accept: 1381 Submit: 4319 Time Limit: 1500 mSec Memory Limit : 32768 KB Problem Description
2020-02-24 04:57:01
原创 【優先隊列】HDU Rescue
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1242 利用優先隊列處理守衛的時間差 #include<cstdio> #include<iostream> #include<que
2020-02-24 04:57:01
原创 【BFS&&優先隊列】HDU 1180 詭異的樓梯
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1180 設梯子狀態 |爲0,—爲1 利用（初始狀態+步數）%2算出當前梯子狀態 當遇到梯子，若當前不能走過則到對面且
2020-02-24 04:57:01