上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 29 下一页
摘要: @(HDU)[Stirling數, 排列組合] Problem Description There are N buildings standing in a straight line in the City, numbered from 1 to N. The heights of all th 阅读全文
posted @ 2017-02-26 08:13 Zeonfai 阅读(169) 评论(0) 推荐(0) 编辑
摘要: @(HDU)[Stirling數] Problem Description A murder happened in the hotel. As the best detective in the town, you should examine all the N rooms of the hot 阅读全文
posted @ 2017-02-25 21:15 Zeonfai 阅读(394) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-02-25 19:30 Zeonfai 阅读(5) 评论(0) 推荐(0) 编辑
摘要: @(XSY)[分塊, 倍增] Description There's a new trend among Bytelandian schools. The "Byteland Touristic Bureau" has developed a new project for the high sch 阅读全文
posted @ 2017-02-24 19:37 Zeonfai 阅读(373) 评论(0) 推荐(0) 编辑
摘要: @(XSY)[分塊] Hint: 題目原文是英文的, 寫得很難看, 因此翻譯為中文. Input Format First Line is the size of the array i.e. $N$ Next Line contains N space separated numbers $A_i 阅读全文
posted @ 2017-02-24 08:05 Zeonfai 阅读(297) 评论(0) 推荐(0) 编辑
摘要: @(學習筆記)[计算幾何, 凸包] 1. 叉積表示向量間的關係 2. 叉積計算三角形面積 3. 通過叉積進行的極角排序 4. Graham掃描法求凸包 5. 旋轉卡殼 阅读全文
posted @ 2017-02-23 09:11 Zeonfai 阅读(126) 评论(0) 推荐(0) 编辑
摘要: @(XSY)[凸包] Description 近来A国和B国的矛盾激化,为了预防不测,A国准备修建一条长长的防线,当然修建防线的话,肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决,到底该把哪些城市作为保护对象呢?又由于A国的经费有限,所以希望你能帮忙完成如下的一个任务: 1. 给出 阅读全文
posted @ 2017-02-22 22:04 Zeonfai 阅读(425) 评论(0) 推荐(0) 编辑
摘要: @(BZOJ)[凸包, 旋轉卡殼] Description 在某块平面土地上有$N$个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成 的多边形面积最大。 Input 第1行一个正整数$N$,接下来$N$行,每行$2$个数$x$,$y$,表示该点的横坐标和纵坐标。 Outp 阅读全文
posted @ 2017-02-22 20:04 Zeonfai 阅读(195) 评论(0) 推荐(0) 编辑
摘要: @(BZOJ)[线段树] Description 有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可 以被看成是一个$2$行$C$列的矩形网格,网格上的每个点代表一个城市,相邻的城市之间有一条道路,所以总共有$2C$个 城市和$3C 2$条道路。 小人国 阅读全文
posted @ 2017-02-22 10:18 Zeonfai 阅读(426) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-02-22 10:04 Zeonfai 阅读(5) 评论(0) 推荐(0) 编辑
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 29 下一页