随笔分类 -  数学推理

摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5690 题意:m个数字全为x mod k ?= c;其中m <= 1010,0 < c,k <= 10,000; 法1:xxx = (10m-1)/9*x;但是n太大,需要同时mod。去除分母将式子变为: 阅读全文
posted @ 2016-07-24 23:15 hxer 阅读(423) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5720 题意:有n(n <= 105)个数 ,每个数小于等于 1018;问在给定的[L,R]区间中,有多少个数不能与已知的n个数中的任何两个组成三角形? 思路:由三角形的边长关系移位即可得到符合关系的长度 阅读全文
posted @ 2016-07-24 22:26 hxer 阅读(282) 评论(0) 推荐(0)
摘要:Clarke and points Problem Description The Manhattan Distance between point A(XA,YA) and B(XB,YB) is |XA - XB| + |Xb - YB|;the coordinate of each point is generated by the followed code.Inputlong lon... 阅读全文
posted @ 2016-02-13 23:54 hxer 阅读(217) 评论(0) 推荐(0)