如果沒看資料範圍還以為是一道旋轉卡殼
然而實際上只有100.求面積標程用了海**式，實際上叉積就可以了
注意答案不能為0
#include#include#include#include#include#include#define ll long long
#define fo(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
#define n 105
struct point
d[n];
double inf=0.000000001;
int n;
double cj(int x,int y,int k)
bool gx(int x,int y,int k)
int main()
{ freopen("herding.in","r",stdin);
freopen("herding.out","w",stdout);
scanf("%d",&n);
double ans=-1000;
fo(i,1,n)scanf("%lf%lf",&d[i].x,&d[i].y);
fo(i,1,n)
{ fo(j,1,n)
if(i!=j)
{ fo(k,1,n)
if(j!=k&&i!=k)
{double ret=cj(i,j,k);
if(ret
ZSOI2013 花瓶 線段樹
題意 給出兩種操作，一種是從a開始向後放花，一種是把a到b的花全部扔掉。放過的位置就不能再次放 顯然線段樹，加上兩種標記，一種是這塊是滿的，一種是這塊是空的，然後第一種操作答案帶上三個值 include include include include include include define l...
物件導向部分 201
小夥伴們，還在為不知道怎麼下手而頭疼嗎，我們程式競賽協會來幫你們啦 啦啦啦。另外，如果有對程式設計含有濃厚興趣的同學，我們隨時歡迎你們的加入喲 策劃 譚兆飛 程式設計 管懷文 協助 一號人員要求給她打碼 乾脆二號也打碼好了o o 其實只是提供了題目啦 物件導向部分 201 include inclu...
2 01揹包問題
有 nn 件物品和乙個容量是 vv 的揹包。每件物品只能使用一次。第 ii 件物品的體積是 vivi，價值是 wiwi。求解將哪些物品裝入揹包，可使這些物品的總體積不超過揹包容量，且總價值最大。輸出最大價值。輸入格式 第一行兩個整數，n，vn，v，用空格隔開，分別表示物品數量和揹包容積。接下來有 n...