摘要: 题意:一块圆形土地,在圆周上选n个点,然后两两连线,问把这块土地分成多少块? 析:这个题用的是欧拉公式,在平面图中,V-E+F=2,其中V是顶点数,E是边数,F是面数。对于这个题只要计算V和E就好。 我们从一个顶点开始枚举对角线,这条线左边有 i 个点,那么右边有 n-i-2 个点,那么两边的连线在 阅读全文
posted @ 2018-01-26 16:45 yzm10 阅读(221) 评论(0) 推荐(0) 编辑
摘要: Sumdiv Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1845 Appoint description: System Crawler (2015- 阅读全文
posted @ 2018-01-26 16:37 yzm10 阅读(185) 评论(0) 推荐(0) 编辑