題意：給出一個多邊形和一個圓，問是否是凸多邊形，若是則再問圓是否在凸多邊形內部。 poj2352、分析：計算幾何 分3步： 1、判斷是否是凸多邊形 2、判斷點是否在多邊形內部 3、判斷點到各邊的距離是否大于等于半徑 首先，若點是順時針則

最小生成樹 View Code #include?<iostream>#include?<cstdio>#include?<cstdlib>#include?<cstring>using?namespace?std;#define?maxn?55#define?inf?0x3f3f3f3fint?n,?m;int?vis[maxn];int?lowc[maxn];int?cost[maxn][maxn];int?prim(){????int?i,?

http://poj.org/problem?id=2296 題意：題意：給你n個點，每個點上都放一個正方形，點只能在正方形的上邊或下邊的中點上，所有正方形大小一樣，不能有面積重疊，求最大的正方形。（n<=100） #include <

題意:要求設計這樣一個數據結構,支持下列操作 1.add(x,y,a).對二維數組的第x行,第y列加上a. 2.sum(l,b,r,t).求所有滿足l<=x<=r,b<=y<=t,的數組元素的和. 顯然,二維樹狀數組滿足這些要求. poj1741，code: var c:array[0..1025,0..1025] of longin

地址：http://poj.org/problem?id=2492 題意：判斷是否有同性戀。。。 poj1741。mark：解題報告主流思想是并查集，我用的bfs。 　　　wa了很多次，都是一些不細心。而且這題居然每組數據后面都有一個空格。。。。 代碼： #include &

題目鏈接：http://poj.org/problem?id=3177 題意：求最少加幾條邊使得沒對點都有至少兩條路互通。 ? poj1741？題解：邊雙連通顧名思義，可以先求一下連通塊顯然連通塊里的點都是雙連通的，然后就是各個連通塊之間的問題。 也就是說只要求

Cheapest Palindrome poj-3280 　　　　題目大意：給出一個字符串，以及每種字符的加入代價和刪除代價，求將這個字符串通過刪減元素變成回文字符串的最小代價。 poj1741，　　　　注釋：每種字符都是小寫英文字符，1<=代價cost<=

題目鏈接: http://poj.org/problem?id=1037 分析: 很有分量的一道DP題!!! ???????? (參考于:http://blog.csdn.net/sj13051180/article/details/6669737 ) poczta polska？? #include <iostream> #include <cstdio> #include <cmath> #include <cstd

????????????????????????????????????????????????????????? 昂貴的聘禮 ? Description 年輕的探險家來到了一個印第安部落里。在那里他和酋長的女兒相愛了，于是便向酋長去求親。酋長要他用10000個金幣作為聘禮才答應把女兒嫁給他。探險家拿不出這么多金幣，便請

題意： 有k個牛奶機跟c頭牛。他們之間有路相連，農民想讓每個牛能到其中一個牛奶機，又想讓走路最遠的牛走得最小。 題解： 求最大值最小，不出意外就是二分了 由于要限制總的路徑長度，就不能對每條邊限制了，于是先floyd求最短路