原创 HDU OJ 1166 敵兵佈陣 【線段樹之插點問線】
原題連接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 題意：不用多說了…… 思路：一個入門的線段樹插點問線，解釋在代碼裏 AC代碼： /* 線段樹 -插點問線： 1：線段樹中存的是對應區間
2020-06-28 05:52:28
原创 POJ 2456 Aggressive cows 和 NYOJ 586 瘋牛【二分枚舉+貪心】
原題連接：http://poj.org/problem?id=2456 http://acm.nyist.net/JudgeOnline/problem.php?pid=586 題意：直接看nyoj 的漢化
2020-06-28 05:52:28
原创 HDU OJ 1754 I Hate It 【線段樹之求區間最值】
原題連接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 題意：說的很清楚，不必過多的解釋了…… 思路：線段樹的求區間最值……解釋在代碼裏 AC代碼： /* 線段樹 -求區間最值之改點 1：
2020-06-28 05:52:28
原创 HDU OJ 4334 Trouble 【hash】
原題連接：http://acm.hdu.edu.cn/showproblem.php?pid=4334 思路：利用hash 離散化，解決衝突方法爲+1； AC代碼： #include<stdio.h> #include<iostream>
2020-06-28 05:52:17
原创 ACM大牛
3xian之所在 最後一天，漫天飄起了雪花，假裝歡送我離去。這次WF之戰不太順利，早期的C題大概花了1秒鐘構思，然而由於輸出格式多了一個空格直到兩個半小時才逃脫Wrong Answer的糾纏。還好lynncui在期間獨擋一面
2020-02-22 08:48:23
原创 傳說中的ACM大牛！！！
wywcgs： 亦稱Lord Wu，俗名吳垠，2009級廈門大學智能科學與技術學院研究生，本科就讀於哈爾濱工業大學。因其深厚的算法功底與獨到的思維方式，被尊爲“吳教主”，至今聲威猶存。 2006年起參加ACM/ICPC競賽，獲
2020-02-22 08:48:23
原创 歐幾里德和擴展歐幾里德算法
歐幾里德算法： 也叫輾轉相除法，用於計算兩個正整數 a ，b 的最大公約數。 公式 gcd（a， b） = gcd （b ，a%b）； 證明：http://b
2020-02-22 08:48:23
原创 HDU OJ 1269 迷宮城堡【有向圖強連通分量的Tarjan算法 入門】
原題連接：http://acm.hdu.edu.cn/showproblem.php?pid=1269 題意：~~~~~； 思路：就是判斷圖是否是 強連通圖； 有向圖強連通分量的Tarjan算法： [有向圖強連通分量] 在有向圖G中
2020-02-22 08:48:23
原创 POJ 3468 A Simple Problem with Integers 【線段數之插線問線】
原題連接：http://poj.org/problem?id=3468 題意：略…… 思路：注意 區間值改變時 有負數，數據範圍比較大，int 會溢出。。這題就是一個入門的線段數 插線問線問題。剛學習線段數 WR 了很久…… 代碼：
2020-02-22 08:48:23
原创 POJ 1113 Wall 【凸包入門】
原題連接：http://poj.org/problem?id=1113 題意：給 n 個點，你見一個圍牆，使所有的點到圍牆的距離不小於 l 。求圍牆長度。。 思路：先求出n個點的 凸包，然後根據凸包建一個圍牆，圍牆的一部分就是 凸包長度，
2020-02-22 08:48:23
原创 HDU OJ 2586 How far away ？【LCA的Tarjan離線算法】
原題連接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 題意：給n個點，n-1條邊，保證任意兩點有且只有一條路，給m次查詢——每次查詢給兩個點 i ，j 求這兩點之間的距離。 思路：若用
2020-02-22 08:48:23
原创 HDU OJ 4318 Power transmission【最短路spfa】
原題連接：http://acm.hdu.edu.cn/showproblem.php?pid=4318 題意：有一個發電站 s ，將電傳送至 t ， 有 許多路線可以走，每走 一條路 有損失，求壎失的最小值。 思路：（1）轉化爲 最短路
2020-02-22 08:48:23
原创 NYOJ 35 表達式求值【棧的應用】
原題連接：http://acm.nyist.net/JudgeOnline/problem.php?pid=35 題意：給一箇中綴表達式 求出表達式的值 操作符優先級：（從大到小） ‘（’ —— ‘ * ’ 或 ‘ / ’ ——
2020-02-22 08:48:23
原创 鄰接表寫法
一種圖的鄰接表寫法： #include<stdio.h> #include<string.h> const int Max_n=1000; con
2020-02-22 08:48:23
原创 HDU OJ 4325 Flowers 【樹狀數組離散化】
原題連接：http://acm.hdu.edu.cn/showproblem.php?pid=4325 題意：給n朵花，每朵花都有一個開花時間（是一個區間），給q次查詢命令，每次查詢輸入一個時間點，詢問該時刻共有多少花正在開…… 思路：這
2020-02-22 08:48:23