其他

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove題目：有一串數字，兩個指標，然後一些添加，刪除，反轉，以及移動操作，最後 輸出序列http://acm.hdu.edu.cn/showproblem.php?pid=4286 比賽的時候最後半小時才發現這題。一看到題目就覺得是Splay

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題目：一棵樹，兩個點之間的路徑http://poj.org/problem?id=1986 我只是為了SPOJ COT來做一下LCA的。。。線上的LCA就是，先搞出一個歐拉序列然後RMQ中間部分，其實就是a到lca(a,b)到b的一棵子樹找到最小深度即可。。AOJ遞迴棧太小，只能手寫堆棧。。。sad#include<iostream>

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove題目：求出凸包的最大直徑。http://poj.org/problem?id=2187先對多邊形求凸包，以前的知識不多說。然後用旋轉卡殼求出最大直徑。其實就是兩條平行線夾出凸包，旋轉。如果pa,pb為最遠點對的話，那麼過pa,pb的平行線經過旋轉，肯定有一條與多邊形的邊重合。利用這點，枚舉每一條邊，找到離邊最遠的點，看上去這還是N^2

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove沒想法J題竟然這麼水。。。。。強制線上之後以為是一個神奇的資料結構題。。。不過自己肯定是想不到。。。。感謝戴神的指導。。。首先預先處理出對於每一個數，右邊最靠近的相似的數，用r[i]表示將降序排列後，map搞定。。。接下來戴神給了神奇的做法，大概是求出 >=1的區間數 減去

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents          

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove題目：有一個點集，問一個單位圓最多能覆蓋多少個點。http://poj.org/problem?id=1981N^3做法。一個覆蓋最多點的圓，必然至少有兩個點在圓上。當然n>=2而且結果大於2這樣的話，枚舉兩個點，求出過這兩個點的單位圓，然後判斷有多少個點在圓中，枚舉N^2,判斷N，總共是N^3在POJ ，My Code4.7

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題目：每個數，有4個評估1、是素數 2、約數個數是素數 3、約數的和是素數

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove很NB的數論題啊。求1~a中的任意x,和1~b中任意y能組成gcd(x,y)=k的對數，二元組是無序的。首先想到暴力，1-a中k的倍數的數與1-b中k的倍數的數，如果gcd(x,y)=k,則計數，顯然肯定行不通。x與y只有公因子k,則說明gcd（x/k,y/k）=1，貌似有點進展，求1~a/k,和1~b/k中的互質的對數。枚舉1~a/

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題目：給出一個矩陣，選出一個子方陣，使得每一行每一列都是一個迴文串http://acm.hdu.edu.cn/showproblem.php?pid=4618做法：預先處理之後，O(n ^ 3)枚舉，然後 O(1)判斷選中的矩形是否是迴文矩陣。然後

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove題目：就是求多邊形的費馬點，輸出最小的距離。http://poj.org/problem?id=2420做法：隨機化變步長貪進法（類比退火？？？）首先隨機選出一點，我直接取了0，0然後選定一個步長，往4個方向開始找，如果更優則繼續，否則降低步長，直到滿足題目要求精度也可以8個方向等等#include<iostream>#

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlovePOJ 1329 Circle Through Three

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove題目：在K進位下，用最少的不同的數，表示成n的倍數http://acm.hdu.edu.cn/showproblem.php?pid=4294 首先要得到一個結論，就是最多用兩個數就行了。證明

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove題目：一個手繪多邊形，判斷是否能放入一個半徑為r的圓http://acm.hdu.edu.cn/showproblem.php?pid=3644 一開始以為是半平面交，果斷看大家的提交時間和代碼長度就不像是，不過還是提交了一發，果斷WA.後來被昀昀科普了，凹多邊形是不可以這麼求的。凹多邊形可能沒有核，向內推近r後求核，顯然是不對的。

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove題目：給出球上4個點，求球心座標http://acm.hfut.edu.cn/OnlineJudge/赤果果的是類比退火啊。。。當時完全不知道，果斷YY了一下之後只能放棄。對於每一個點，我們計算一下與目標圓心的誤差。方差？？？隨機一點，然後設定一個初始步長，每一次隨機30個方向走出去，如果比當前位置更優，則更新直到步長達到要求的精度。

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove題目：求出一個點到三維凸包面的最短距離http://acm.hdu.edu.cn/showproblem.php?pid=4266沒啥好說的，只是發一下，儲存個模板。。。求出凸包後，暴力枚舉每一個面，求出距離取最短到面的距離可以用體積除以面的面積 #include<stdio.h> #include<string.