題意：
給出平面上n個點（n<=300），（都在第一象限且沒有重複的，保證座標都是整數），合法的點集滿足如下要求：
1、6個點，並且有4個點在x軸上
2、這六個點可以組成兩個三角形並且兩個底角都是銳角
3、乙個三角形被另乙個完全包含
畫張圖：（有點醜…qaq
分析：
我的第一想法是列舉座標軸上的4個點…然後想想就暴複雜度了…qaq
後來yousiki童鞋講解了大爺講的正確做法：
顯然我們應該列舉不在座標軸上的2個點…
我們列舉pq兩個點，然後設pq的連線交x軸於m，過q點做qn垂直於x軸，過p點做ps垂直於x軸…
然後我們發現左邊的兩條邊和右邊的兩條邊是互不影響的…所以我們可以求出來左邊的方案和右邊的方案乘起來就好了…
先看右邊的吧…
顯然如果要求底角是銳角並且大三角形包含小三角形p的那條邊就要在pm右邊…q的那條邊只需要在qn右邊就行了…
那麼我們分類討論一下…
如果pq的邊都在m右邊…
for(int i=1;i<=n;i++)//n是m右邊的點的個數
ans+=n-i;
ans+=m*n;//m是nm之間的點的個數by >_< neighthorn
我也不知道寫什麼
上海師範大學教育學院教授 這早就不是秘密 在我國中小學的語文課裡，幾乎沒有寫作教學。據我們所知，中小學的 作文教學 主要在兩個階段 一是在寫之前指導學生審題，或使學生進入寫作的情景，或有構思的激發乃至 訓練 這一階段主要解決 寫什麼 的問題，對 怎麼寫 只有原則性的引導或要求。二是在寫之後，教師對學...
BZOJ 4491 我也不知道題目名字是什麼
給定乙個序列a i 每次詢問l,r，求 l,r 內最長子串，使得該子串為不上公升子串或不下降子串 第一行n，表示a陣列有多少元素 接下來一行為n個整數a i 接下來乙個整數q，表示詢問數量 接下來q行，每行2個整數l，r 對於每個詢問，求 l,r 內最長子串，使得該子串為不上公升子串或不下降子串 9...
BZOJ 4491 我也不知道題目名字是什麼
time limit 10 sec memory limit 512 mb submit 278 solved 154 submit status discuss 給定乙個序列a i 每次詢問l,r，求 l,r 內最長子串，使得該子串為不上公升子串或不下降子串 第一行n，表示a陣列有多少元素 接下來...