WA了两次,只是因为没有考虑结果为0 的情况……呜呜~~~
Uva 10106 Product
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
UVA11384正整数序列Help is needed for Dexter
zqhf123
2020-07-03 06:45:49
UVA-806 Spatial Structures + 递归
LInguistic凛
2020-06-30 23:57:18
UVA—11134 Fabled Rooks + 贪心
LInguistic凛
2020-06-30 22:37:31
UVa 1218 Perfect Service + DP
LInguistic凛
2020-06-30 22:37:31
UVA-208 Firetruck +DFS BFS
LInguistic凛
2020-06-30 22:37:30
UVA-1600 Patrol Robot + BFS
LInguistic凛
2020-06-30 22:37:30
UVA 866 Intersecting Line Segments【线段规范相交简单变形】
題目大意:給出一組線段,若每組線段有相交,則線段有交點處斷開,生成新的線段,求出最後所有線段數目解題策略:經過驗證,該題相交情況爲“規範相交”,難度大大降低。 我的核心算法是:對一個線段來說,記錄它
yzwall_
2020-06-30 17:46:32
UVA 11783 Nail【简单线段相交判断 附YY加强版】
題目大意:給出一組木棍,若兩木棍相交(規範相交,非規範相交部分去除重疊部分)釘一個釘子; 若有木棍和其他所有木棍不相交,釘兩個;最後固定所有木棍,所需釘子數; 解題策略:很水的一題,判斷線段相交,而
yzwall_
2020-06-30 17:46:32
UVA 191 Intersection POJ 1410【向量法判断线段相交】
yzwall_
2020-06-30 17:46:32
UVA 10902 POJ 2653 Pick-up sticks【线段规范相交】【图】
題目大意:給出火柴(線段)的起點終點,有童鞋無聊按輸入順序扔火柴,求最後所有沒有被其他火柴壓住的火柴序號。 解題策略:第一反應想到的算法很簡單: 1,火柴只能被後來的火柴可能壓住 <=> 火柴只能和
yzwall_
2020-06-30 17:46:32
UVA 132 Bumpy Objects【凸包变形】【附图】
題目大意:拋過題意,直接抽取模型。 平穩邊: 1,多邊形上兩頂點之間的邊,與多邊形非規範相交(通俗點就是線段沿着凸包的輪廓走!)。
yzwall_
2020-06-30 17:46:32
UVA 11045 My T-shirt suits me【二部图是否全匹配+DFS邻接矩阵实现】
題目大意:1,西服有六種款式{"XXL", "XL", "L", "M", "S", "XS"},給出西服總數,保證西服總數是衣服款式的整數倍,即每款西服數量相同; 2,每個人可選擇兩款衣服,但一個
yzwall_
2020-06-30 17:46:32
UVA 820 Internet Bandwidth【EK算法模板 邻接矩阵实现】
題目大意: 網絡流入門題,給出無向圖,求出無向圖最大流量。解題策略: 1,初學網絡流,用的是最基本的EK算法,樸素BFS不斷求最短增廣路。 2,無向圖求最大流與平常的有向圖求最大流的區別
yzwall_
2020-06-30 17:46:32