台部落PO_J

題目大意：給出河的寬度L和N塊石頭，現在要求移除M塊石頭，使得石頭間的距離的最小值達到最大（起點和終點都有一塊石頭，但這兩塊石頭不能移除）解題思路：最小值的最大值，肯定用二分了如果存在最優的距離，那麼移走的石頭數量肯定剛好是M塊的

2018-08-26 00:29:00

還記得我們是怎麼計算多邊形面積的麼？讓你先思考10秒鐘，Any good idea? 好吧相信你心中已經有了想法。還記得我們學過的叉乘麼，兩個向量同一起點的叉乘積再乘1/2就是三角形的面積（哦哦哦，我知道，把多邊形分成三角形就可以了

2018-08-26 00:28:58

我們已經在上一節學習的如何判斷兩個線段的位置，就是兩個線段的叉乘與0的關係我們往下引申一下，知道了兩個線段的關係後，你是否能判斷兩個線段相交呢？？？先讓你想兩分鐘，在紙上畫一畫。好的，下面我就來講下我自己的理解，如果有錯，歡迎指出，

2018-08-26 00:28:58

題目的 ".'' - 黑色瓷磚 '＃' - 紅色瓷磚 '@' - 黑色瓷磚上的男人（在數據集中只顯示一次）這間長方形客房鋪有方形瓷磚。每個瓷磚都是紅色或黑色。一個男人站在黑色的瓷磚上。從瓷磚中，他可以移動到四個相鄰瓷磚中的一個。但是

2018-08-26 00:28:58

分蛋糕，給你n塊圓形蛋糕然後f個朋友帶上你自己是f+1個人求每個人分一整塊最大能有多大，（就是不能剩餘的蛋糕拼接，每個人必須是一整塊）所以我們要找到這個分界點然後這道題用二分寫，找到最大的蛋糕，然後取中間值，每個蛋糕都除以這個mid

2018-08-26 00:28:58

前言 Nobody can go back and start a new beginning,but anyone can start today and make a new ending. Name:Willam Time:2

2018-08-26 00:28:58

題意是有n個小島，並且，給你k個牛，m條路，但是這些路是單向的，然後把某個牛放到某個島上，然後這k頭牛想要在島上聚會，然後你要找到所有牛都能到的島上去，輸出一共有幾個這樣的島；第一點，如果這個島k頭牛都能到，那麼這個島就是我們要找的聚集

2018-08-26 00:28:58

題目會給你3個點，p0,p1,p2，然後你需要判斷向量p0p1 相對向量p0p2 的位置拋出3個問題，先自己理解理解，我們用叉積的辦法來判斷這兩條線段的位置關係就是向量p0p1與p0p2的叉積如果 >0則向量p0p1在向量

2018-08-26 00:28:56

數學：凸包算法詳解一.概念：凸包（Convex Hull）是一個計算幾何（圖形學）中的概念。在一個實數向量空間V中，對於給定集合X，所有包含X的凸集的交集S被稱爲X的凸包。 X的凸包可以用X內所有點(X1，...Xn)的線性組合來構

2018-08-26 00:28:56

Shape of HDU 題目：http://acm.hdu.edu.cn/showproblem.php?pid=2108 Time Limit: 3000/1000 MS (Java/Others) Memory Limit

2018-08-26 00:28:56

這個算法就比較簡單了先來點理論知識補充一下營養，呵呵呵呵，盡情的脫髮吧這個算法的本質就是，先把你的所有邊（權值）都存到一個數組裏，然後從小到大排序，然後從最短的邊開始連，如果已經連過則這條邊捨棄，繼續往下找邊，直到n-1條邊（n個島

2018-08-26 00:28:56

從最開始認識算法，到現在被吸引，這種感覺有點其妙。開始我認爲算法就是簡單的數學問題，到現在我認爲算法真的是一種思想，一種邏輯思維讓我們的大腦更加的清楚認識到這個問題的答案，從開始到最後的一步步推理，一步步接近正確答案的興奮，這種興奮，讓我

2018-08-26 00:28:56

暢通工程再續相信大家都聽說一個“百島湖”的地方吧，百島湖的居民生活在不同的小島中，當他們想去其他的小島時都要通過劃小船來實現。現在政府決定大力發展百島湖，發展首先要解決的問題當然是交通問題，政府決定實現百島湖的全暢通！經過考察小組RP

2018-08-26 00:28:56

The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with o

2018-08-26 00:28:52