原创 uva 11731 - Ex-circles
題意：已知三角形ABC的3條邊長，求三角形ABC 的面積，以及陰影部分的總面積。 #include<iostream> #include<cstdio> #include<cmath> #define sqr(a
2020-02-22 00:36:36
原创 導盲犬和它的主人
一天,一個盲人帶着他的導盲犬過街時,一輛大卡車失去控制,直衝過來,盲人當場被撞死,他的導盲犬爲了守衛主人,也一起慘死在車輪底下。 主人和狗一起到了天堂門前。 一個天使攔住他倆,爲難地說:“對不起,現在天堂只剩下一個名額,你們兩個中必須有
2020-02-22 00:36:36
原创 uva 11437 - Triangle Fun
這是一道簡單的計算幾何； In the picture below you can see a triangle ABC. Point D, E and F divides the sides BC, CA and AB into ra
2020-02-22 00:36:36
原创 POJ 2886 Who Gets the Most Candies? (線段樹)
題意：模擬約瑟夫環。有N（1<=N<=500000）個孩子圍成一圈，他們被順時針編號爲 1 到 N。每個小孩手中有一個卡片，上面有一個非 0 的數字，遊戲從第 K 個小孩開始，他告訴其他小孩他卡片上的數字並離開這個圈，他卡片上的數字 A
2020-02-22 00:36:36
原创 uva 1329 - Corporative Network
題意：有n個結點，初始時每個結點的父節點都不存在。你的任務是執行如下操作： I u v：把結點u的父節點設爲v，距離爲|u -v|除以1000的餘數。輸入保證執行指令前u沒有父節點。 E u ：詢
2018-09-04 04:17:59
原创 uva 1203 - Argus
題意：Argus系統支持一個Register命令：Register Q_num Period 該命令註冊了一個觸發器，它每Period秒就會產生一次編號爲Q_num的事件。你的任務是模擬出前k個事件。如果事件同時發生，先處理Q_num小的
2018-09-04 04:17:59
原创 hdu 4717 The Moving Points(三分法)
大致題意：給定 n 個起點的二維座標和速度的大小和方向；問在哪一時刻所有兩點間的最大距離最小。 // Time 78 ms; Memory 1316K #include<iostream> #include<cstdio> #inclu
2018-09-04 04:17:59
原创 2014 ACM/ICPC Asia Regional Shanghai Online 1006 Sawtooth
<pre name="code" class="cpp">#include<iostream> #include<string> #include<iomanip> #include<algorithm> #inc
2018-09-04 04:17:59
原创 uva 11995 - I Can Guess the Data Structure!
大致題意：輸入1表示push，2表示pop，輸出： stack：一定是個棧； queue：一定是個隊列； priority：一定是個優先隊列； impossible：都不是； not sure：至少有兩種可能。 注意：它有可能在pop前已
2018-09-04 04:17:59
原创 uva 11235 - Frequent values（RMQ問題）
題意：給出一個非降序排列的整數數組a1，a2，。。。an，你的任務是對於一系列詢問（i，j），回答ai，ai+1，。。。，aj中出現次數最多的值所出現的次數。 #include<iostream> #include<cstdio> #i
2018-09-04 04:17:59
1
原创 uva 1428 - Ping pong (二叉索引樹)
題意：一條大街上住着n個乒乓球愛好者，經常組織比賽切磋技術。每個人都有一個不同的技能值ai。每場比賽需要3個人：兩名選手，一名裁判。他們有一個奇怪的規定，即裁判必須住在兩名選手的中間，並且技能值也在兩名選手之間。問一共能組織多少種比賽。
2018-09-04 04:17:59
原创 uva 1160 - X-Plosives（並查集）
簡單的並查集。 #include<cstdio> #define mx 100010 int fa[mx]; int find(int x) { while(fa[x]!=x) x=fa[x]; return x; } int
2018-09-04 04:17:59
原创 uva 12165 - Triangle Hazard
題意：如圖，已知BC,CA,AB分別被點D,E,F 分成了 m1：m2，m3：m4, 和 m5：m6. 已知P,Q,R 三點的座標，以及 m1——m6 的數值，計算三角形ABC 3個頂點的座標。 #include<ios
2018-09-04 04:17:58
原创 hdu 4741 Save Labman No.004 [2013年杭州ACM網絡賽]
// Time 234 ms; Memory 244 K #include<iostream> #include<cstdio> #include<cmath> using namespace std; typedef struct
2018-09-04 04:17:57
原创 uva 1342 - That Nice Euler Circuit
題意：平面上有一個包含n個點的一筆畫，圖案是封閉的。線段可以相交，但不會部分重疊，如圖，求平面被分成多少部分。 #include<iostream> #include<cstdio> #include<algorithm> #defin
2018-09-04 04:17:57