problem c 平行四邊形數
accept: 71 submit: 345
time limit: 2000 msec memory limit : 32768 kb
problem description
在乙個平面內給定n個點，任意三個點不在同一條直線上，用這些點可以構成多少個平行四邊形？乙個點可以同時屬於多個平行四邊形。
input
多組資料（<=10），處理到eof。
每組資料第一行乙個整數n(4<=n<=500)。接下來n行每行兩個整數xi,yi(0<=xi,yi<=1e9)，表示每個點的座標。
output
每組資料輸出乙個整數，表示用這些點能構成多少個平行四邊形。
sample input 4
0 11 0
1 12 0
sample output 1
source
2016福州大學第十三屆程式設計競賽
cached at 2016-05-02 16:22:29.
模擬水下。。。
**：
#include#include#includeusing namespace std;
#define ll long long
int n;
struct nodedian[600];
struct nnlp[260000];
bool cmp(node xx,node yy)
else s=i-1;
ss=ss+i-s;
}else
s=i;
// printf("%d %d %d %d %d %d 666\n",i,ss,lp[i-1].bx,lp[i-1].by,lp[i].bx,lp[i].by);
} printf("%lld\n",ss/2);
} return 0;
}
accept: 43 submit: 217
time limit: 1000 msec memory limit : 32768 kb
problem description
gg學長雖然並不打爐石傳說，但是由於題面需要他便學會了打爐石傳說。但是傳統的爐石傳說對於剛入門的gg學長來說有點複雜，所以他決定自己開發乙個簡化版的爐石傳說。
在簡化版的爐石傳說中：
每個隨從只有生命值和攻擊力，並且在你的回合下，你的每只隨從在本回合下只能選擇乙個敵方隨從進行攻擊。當兩個隨從a，b交戰時，a的生命值將減去b的攻擊力，b的生命值將減去a的攻擊力，（兩個傷害沒有先後順序，同時結算）。如果a或b的生命值不大於0，該隨從將死亡。
某一次對局中，gg學長和對手場面上均有n個隨從，並且是gg學長的回合。由於gg學長是個固執的boy，他一定要在本回合殺死對方所有隨從，並且保證自己的隨從全部存活。他想知道能否做到。
input
第一行為t，表示有t組資料。t<=100。
每組資料第一行為n，表示隨從數量(1 <= n <= 100)
接下來一行2 * n個數字a1, b1, a2, b2, ... , an, bn (1 <= ai, bi <= 100)
表示gg學長的n個隨從，ai表示隨從生命，bi表示隨從攻擊力
接下來一行2 * n個數字c1, d1, c2, d2, ... , cn, dn (1 <= ci, di <= 100)
表示對手的n個隨從，ci表示隨從生命，di表示隨從攻擊力。
output
每組資料，根據gg是否能完成他的目標，輸出一行」yes」或」no」。
sample input23
4 4 5 5 6 6
1 1 2 2 3 3
34 4 5 5 6 6
1 4 2 4 3 4
sample output
yesno
source
2016福州大學第十三屆程式設計競賽
cached at 2016-05-02 16:21:36.
原來是二分圖。。。
**：
#include#include#includeusing namespace std;
int n,gs[120],gg[120],ds[120],dg[120],fi[120];
bool fafe[120];
int pei(int xx)
}else
}} return false;
}int main()
for (int i=1;i<=n;i++)
fi[i]=0;
int s=0;
for (int i=1;i<=n;i++)
}if (s==n)
printf("yes\n");
else
printf("no\n");
} return 0;
}
並查集 二分 福州大學第十三屆程式設計競賽 E題
problem 2233 aptx4869 為了幫助柯南回到一公尺七四，阿笠博士夜以繼日地研究aptx4869的解藥。他得出了如下結果 1.解藥由n種原料構成 2.對於兩種不同的的原料a,b，它們之間有個影響值f a,b 3.需要把原料分成兩個部分x,y，每部分中至少有一種原料 4.解藥的效果由分別...
（補題心路）福州大學第十四屆程式設計競賽 重現賽
個人感覺是最短路大冒險 不知道為啥中暑了腦子反而活躍了起來，就是 實現非常gg fzu 2253 salty fish 漁夫翻鹹魚，會把乙個區間裡的1翻成0 0翻成1 區間長度至少為1 問最多有幾個1 統計原先的鹹魚數量 考慮每翻一次，如果本來是1 會使鹹魚數量 1，如果本來是0，會使鹹魚數量 1 ...
福州大學第十一屆程式設計競賽
problem a 大王叫我來巡山吶 題意 第一天是星期一，求n天中有多少個星期六或者星期天 水題，直接求 include include include include include includeusing namespace std int main return 0 problem b 防...