摘要: 想学的到这里http://blog.csdn.net/sdj222555/article/details/7490797 阅读全文
posted @ 2017-12-13 21:28 Mnirvana 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 首先,有一个记住的结论: 一个点,只会与以它为原点建立的笛卡尔坐标系中各区域里距离其最近的点连边,且具有对称性。 如果暴力两边,那么复杂度O(n*n*8) 十分巨大。 那么怎么优化呢? 如果能够在某个区域中用较快的方法去连边,那么求其余区域时就可以进行翻转。 那么可以利用其单调性来求解。 设我们处理 阅读全文
posted @ 2017-12-13 20:43 Mnirvana 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 2118: 墨墨的等式 Description 墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。 墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+an 阅读全文
posted @ 2017-12-13 09:01 Mnirvana 阅读(141) 评论(0) 推荐(0) 编辑