摘要: 題面地址: "P5709" 吃蘋果。取近似數的時候要注意,應該使用加一法,還有要注意類型判定,可以使用$\frac{(double)x}{(int)x}=1$來判斷是不是整數,如果存在小數部份則加一,因爲題目要求的是完整地蘋果數量,咬過一口的當然不能算:) 代碼如下(C語言): 到今天,終於把洛谷的 阅读全文
posted @ 2020-04-23 14:09 kozumi 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 傳統藝能: "題面地址" 剛開始感覺這題滿簡單的,應該能寫O(1)的算法,然而定睛一看題目感覺臉都腫了…… 先說一下我寫這道題的思路吧,凸多邊形對角線交點數量參考了沈文德老師的論文[1],發覺是一個排列組合問題,以我初中數學的知識顯然無法求解。求一個n個頂點的凸多邊形的對角線交點,採用公式$C(n 阅读全文
posted @ 2020-04-23 13:59 kozumi 阅读(141) 评论(0) 推荐(0) 编辑