摘要: 1、关于如何判定多边形是顺时针还是逆时针对于凸多边形而言,只需对某一个点计算叉积 = ((xi xi 1),(yi yi 1)) x ((xi+1 xi),(yi+1 yi)) = (xi xi 1) (yi+1 yi) (yi yi 1) (xi+1 xi) 如果上式的值为正,逆时针;为负则是顺时 阅读全文
posted @ 2018-05-18 23:24 Roni_i 阅读(6392) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/110/A 来源:牛客网 题目描述 这题要你回答T个询问,给你一个正整数S,若有若干个正整数的和为S,则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17 个零) 的余数。 举例来 阅读全文
posted @ 2018-05-18 23:09 Roni_i 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 当几个数连续乘最后取模时,可以将每个数字先取模,最后再取模,即%对于 具有结合律。但是如果当用来取模的数本身就很大,采取上述方法就不行了。这个时候可以借鉴快速幂取模的方法,来达到大数相乘取模的效果。 阅读全文
posted @ 2018-05-18 22:53 Roni_i 阅读(440) 评论(0) 推荐(1) 编辑
摘要: 求划分因子乘积最大的一个划分及此乘积 问题简述:给定一个正整数n, 则在n所有的划分中, 求因子乘积最大的一个划分及此乘积。例如:8 = {8}, {7, 1}, {6, 2}, {5, 3}, {4, 4}, {3, 3, 2}, {2, 2, 2, 2} 等,那么在这些当中,3 3 2 的乘积最 阅读全文
posted @ 2018-05-18 20:19 Roni_i 阅读(352) 评论(0) 推荐(0) 编辑
摘要: Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29495 Accepted Submission(s): 10795 Pr 阅读全文
posted @ 2018-05-18 19:00 Roni_i 阅读(204) 评论(0) 推荐(0) 编辑
摘要: Input 输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1 include include include include include include include include include include include include in 阅读全文
posted @ 2018-05-18 13:34 Roni_i 阅读(148) 评论(0) 推荐(0) 编辑
摘要: Piggy Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32061 Accepted Submission(s): 15931 P 阅读全文
posted @ 2018-05-18 10:54 Roni_i 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 48364 Accepted Submission(s): 阅读全文
posted @ 2018-05-18 10:28 Roni_i 阅读(224) 评论(0) 推荐(0) 编辑