原创 計蒜客題解——T1556：二分查找（六）題解
題目相關 題目鏈接 計蒜客，https://nanti.jisuanke.com/t/T1556。 題目描述 蒜頭君手上有個長度爲 n 的數組 A。由於數組實在太大了，所以蒜頭君也不知道數組裏面有什麼數字，所以蒜頭君會經常詢問在數組 A
2020-03-03 15:04:55
2
原创 寬度優先搜索
概述 寬度優先搜索算法，Breadth First Search，又稱廣度優先搜索，是最簡便的圖的搜索算法之一，這一算法也是很多重要的圖的算法的原型。Dijkstra 單源最短路勁算法和 Prim 最小生成樹算法都採用了和寬度優先搜索類似
2020-03-03 15:04:55
原创 計蒜客題解——T1157：派
題目相關 題目鏈接 計蒜客，https://nanti.jisuanke.com/t/T1157。 我的OJ，http://47.110.135.197/problem.php?id=4951。 題目描述 我的生日要到了！根據習俗，我需要
2020-03-03 15:04:55
原创 算法比賽中 PI 的定義
我們在算法比賽中，經常要使用到常數 PI。有時候，使用 3.14 精度不夠，我們可以這樣定義常數 PI。 #include <cmath> const double PI=acos(-1.0); 這樣定義，可以保證計算的精度。又充分利用
2020-03-03 15:04:55
原创 一本通題解——1240：查找最接近的元素
講真，第一次提交竟然沒有 AC，真丟人。 題目相關 題目鏈接 一本通 OJ，http://ybt.ssoier.cn:8088/problem_show.php?pid=1240。 計蒜客 OJ，https://nanti.jisuank
2020-03-03 15:04:55
原创 計蒜客題解——T1560：二分查找（一）題解
題目相關 題目鏈接 計蒜客，https://nanti.jisuanke.com/t/T1560。 題目描述 蒜頭君手上有個長度爲 n 的數組 A。由於數組實在太大了，所以蒜頭君也不知道數組裏面有什麼數字，所以蒜頭君會經常詢問整數 x 是
2020-03-02 12:08:45
原创 計蒜客題解——T1561：二分查找（二）題解
最近在準備二分的課件，講真不想寫這個題解。不是因爲題目難，而是這個題目太簡單，我竟然翻車了。第一次提交出現了 Timeout，實在太太丟人了。後面仔細閱讀了題目，再三推敲，尼瑪，坑竟然是給的數列不是有序的。重要的事情說三次，不是有序的，不
2020-03-02 12:08:45
原创 計蒜客題解——T1562：二分查找（三）題解
題目相關 題目鏈接 計蒜客，https://nanti.jisuanke.com/t/T1562。 題目描述 蒜頭君手上有個長度爲 n 的數組 A。由於數組實在太大了，所以蒜頭君也不知道數組裏面有什麼數字，所以蒜頭君會經常詢問在數組 A
2020-03-02 12:08:45
原创 一本通題解——1311：【例2.5】求逆序對
本題沒有什麼難度，一個模板題。之所以要寫這個題解，是因爲我自己第一次提交的時候，竟然沒有 AC。老子立馬懵逼了。後面耐心的分析了一下數據，才發現自己的錯誤在哪裏。透劇一下，掉到數據越界的深坑了。所以記錄一下。 題目 題目鏈接 一本通OJ：
2020-03-01 11:48:23
原创 離散化模板題（區間和）題解
本題是一個非常好的模板題，結合了前綴和、離散化的知識點。 題目 題目鏈接 AcWing的OJ，https://www.acwing.com/problem/content/804/。 題目描述 假定有一個無限長的數軸，數軸上每個座標上的數
2020-02-29 09:02:21
8
原创 AcWing題解——803. 區間合併
題目 題目鏈接 AcWing OJ：https://www.acwing.com/problem/content/805/。 我的OJ：http://47.110.135.197/problem.php?id=5240。 題目描述 給定
2020-02-29 09:02:21
原创 一本通題解——1236：區間合併
題目 題目鏈接 一本通OJ：http://ybt.ssoier.cn:8088/problem_show.php?pid=1236。 我的OJ：http://47.110.135.197/problem.php?id=4240。 題目描述
2020-02-29 09:02:21
原创 二分查找模板
二分要素 一個 check 函數 函數原型爲 bool check(int x)，該函數用於檢查 x 是否滿足某種屬性。 bool check(int x) { ...... } 三個變量 1、左邊界（left）。用於描述查找區
2020-02-28 09:22:05
原创 離散化模板題（重複元素離散化後的數字相同）題解
這是一個非常簡單的離散化模板題，沒有任何難度。之所以寫這個題解，是爲了加深對離散化的理解。 題目 題目鏈接 我的OJ，http://47.110.135.197/problem.php?id=5237。 題目描述 現有數列 A1, A2,
2020-02-28 09:22:05
原创 浮點數三分查找模板
總體上，浮點數二分查找框架和定點數一樣，前面有三篇文章介紹定點數相關二分查找。 1、標準二分查找模板。https://blog.csdn.net/justidle/article/details/104303389。 2、標準二分查找左邊
2020-02-28 09:22:05