/*
hdu 5839
題目大體就是說
給你一對點找到符合以下要求的四面體
1.至少四條邊相等(換句話說可以5條邊或者6條邊)
2.如果只有四條邊相等那麼不相等的兩個邊為對邊
直接暴力
先用兩個迴圈，列舉兩個點，然後找到這兩個點距離相等的點，放入乙個陣列。
然後在這個陣列中，找兩個符合條件的點。
注意每個正四面體算了四次，其餘符合要求的算了兩次。
*/#include
#include
#include
#include
#include
#define mod 1000000007
#define maxn 10000005
#define ll long long
#define pi acos(-1)
using namespace std;
struct point
p[205];
ll line(point a,point b)//求兩點距離
int sfgm(point d,point a,point b,point c)//四點是否共面
int main()
if(cut<=1)
continue;
for(int i3=0; i3}printf("case #%lld: %lld\n",k,ans1/6+ans2/2);
}return 0;
}
hdu4679 Convex Hull 計算幾何
50個點，每個點有乙個恆定速度，給定乙個時刻t 求找到所有特殊的時間點 只有在存在三點共線的時候凸包上的點才會改變。如果凸包上的點保持不變，其面積隨時間變化是乙個一元二次函式 考慮相鄰兩點的位置向量是乙個關於時間的一次函式，叉乘後得到乙個一元二次的式子 所以求出a，b，c後求積分即可。求a，b，c時...
HDU 飯卡 簡單dp
思考 就是有一張飯卡，你要把飯卡的錢變得最少，每樣菜只能買一次，那麼怎麼用才是最少的呢？當然是先減去5塊錢，剩下的錢你盡量用，然後再用你買剩的錢加上之前的五塊，再買最貴的那乙份菜，這樣就是最少的，有沒有一種01揹包的感覺，快動手試試吧！電子科大本部食堂的飯卡有一種很詭異的設計，即在購買之前判斷餘額。...
hdu1034 簡單模擬
這裡開乙個二維陣列，num 105 2 我也不知道n有多少，隨便開的,那麼這裡num i 0 表示當前 第 i 個人擁有的糖果數，num i 1 表示他上面乙個人分給他的糖果數，具體實現見 注釋 這裡要注意的就是 先給糖果，然後如果有人糖果數為奇數，就加1 然後再判斷是不是相等 上馬 include...