原创 HDU--1875--暢通工程再續（最小生成樹）
Description 相信大家都聽說一個“百島湖”的地方吧，百島湖的居民生活在不同的小島中，當他們想去其他的小島時都要通過劃小船來實現。現在政府決定大力發展百島湖，發展首先要解決的問題當然是交通問題，政府決定實現百島湖的全暢通！經過考察
2020-06-30 22:14:31
4
原创 約瑟夫環遞歸寫法
來自百度百科： 編輯 約瑟夫環（約瑟夫問題）是一個數學的應用問題：已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號爲k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此
2020-06-30 22:14:31
原创 Pick公式
格點多邊形面積定理（Pick公式） S=a+ b/2 - 1 (其中a表示多邊形內部的點數,b表示多邊形邊界上的點數,S表示多邊形的面積) 如何求邊界上的點：若一條直線在格點座標系裏面，橫向跨度爲x個單位長度，縱向跨度爲y個
2020-06-30 22:14:31
1
原创 計算幾何--POJ--3304--Segments
Description Given n segments in the two dimensional space,write a program, which determines if there exists a line such
2020-06-30 22:14:31
原创 計算幾何--POJ--2318--TOYS
Description Calculate thenumber of toys that land in each bin of a partitioned toy box. Mom and dad have a problem -
2020-06-30 22:14:31
原创 計算幾何--POJ--1654--Area
Description You are going tocompute the area of a special kind of polygon. One vertex of the polygon is theorigin of th
2020-06-30 22:14:31
原创 下降子序列的個數等於最長上升子序列的長度
規律：下降子序列的個數等於最長上升子序列的長度 在一個序列裏，不上升子序列的個數等於最長上升子序列的長度 反過來也一樣
2020-06-30 22:14:31
原创 HDU--1213--How Many Tables【並查集】
Description Today isIgnatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatiuswants to know how ma
2020-06-30 22:14:21
原创 數的統計
問題描述 在一個有限的正整數序列中，有些數會多次重複出現在這個序列中。 如序列：3，1，2，1，5，1，2。其中1就出現3次，2出現2次，3出現1 次，5出現1次。 你的任務是對於給定的正整數序列，從小到大依次輸出序列
2020-06-30 22:14:20
原创 POJ--2007（計算幾何之極角排序）
個人理解：極角排序是根據座標系內每一個點與x軸所成的角，逆時針比較，按照角度從小到大的方式排序。 其大意是將點按照與某個其他點連線與x軸所成夾角大小排序 最後順序訪問時 感覺就像轉一圈掃描一樣，它是相對於水平序（橫座標排序）而言的。 按
2020-06-30 22:14:20
原创 HDU--2036--改革春風吹滿地（叉積求凸多邊形面積）
Description “ 改革春風吹滿地, 不會AC沒關係; 實在不行回老家， 還有一畝三分地。 謝謝!（樂隊奏樂）” 話說部分學生心態極好，每天就知道遊戲，這次考試如此簡單的題目，也是雲裏霧裏，而且，還竟然來這麼幾句打油詩。 好呀，老
2020-06-30 22:14:20
原创 多個JDK版本互相切換 JDK安裝教程 2019最新詳細教程
首先去jdk官網下載你想要裝的JDK版本並安裝 直達鏈接 安裝的時候一直默認下一步就行了 添加環境變量 新建JAVA_HOME變量，如下圖所示，我這裏新建了三個，分別是8，11，13 編輯
2020-06-30 22:14:18
原创 並查集模板（找老大函數）
int father[105]; //根據需要自己開數組 //father數組的值是每個下標的老大 father[5]=1 表示的是5的老大是1 int findf(int x)//找老大函數 { int a=x; while(x
2020-02-20 13:48:56
原创 HDU--1710--Binary Tree Traversals（二叉樹遍歷）
Description A binary tree isa finite set of vertices that is either empty or consists of a root r and twodisjoint binar
2020-02-20 13:48:54
原创 錯排公式
錯排公式 第一步，把第n個元素放在一個位置，比如位置k，一共有n-1種方法； 第二步，放編號爲k的元素，這時有兩種情況：⑴把它放到位置n，那麼，對於剩下的n-1個元素，由於第k個元素放到了位置n，剩下n-2個元素就有D(n-2)
2020-02-20 13:48:54
2