随笔分类 -  数学

上一页 1 ··· 3 4 5 6 7
摘要:题目传送门 1 /* 2 贪心:小度熊先在多边形中间放一个盘子,接下来无论来访者怎么放,小度熊都根据多边形中心与来访者的盘子对称着放就能获胜。 3 题目已经给出方法,就是能否把盘子放在多边形中间,那么和边心距比较 4 */ 5 #include 6 #include 7 #inc... 阅读全文
posted @ 2015-06-01 19:27 Running_Time 阅读(204) 评论(0) 推荐(0)
摘要:题目传送门 1 /* 2 数论/暴力:找出第一次到a1,a2的次数,再找到完整周期p1,p2,然后以2*m为范围 3 t1,t2为各自起点开始“赛跑”,谁落后谁加一个周期,等到t1 == t2结束 4 详细解释:http://blog.csdn.net... 阅读全文
posted @ 2015-05-27 18:54 Running_Time 阅读(183) 评论(0) 推荐(0)
摘要:题目传送门 1 /* 2 题意:b+1,b+2,...,a 所有数的素数个数和 3 DP+埃氏筛法:dp[i] 记录i的素数个数和,若i是素数,则为1;否则它可以从一个数乘以素数递推过来 4 最后改为i之前所有素数个数和,那么ans = dp[... 阅读全文
posted @ 2015-05-26 14:43 Running_Time 阅读(150) 评论(0) 推荐(0)
摘要:题目传送门 1 /* 2 数学:官方题解 3 首先,数组中每个元素至少是1 4 然后对于任意一个询问Li, Ri, Ansi, 说明Li ~ Ri中的元素必定是Ansi的倍数,那么只需将其与Ansi取最小公倍数即可 5 如果在计算过程中有一个值... 阅读全文
posted @ 2015-05-03 13:55 Running_Time 阅读(238) 评论(0) 推荐(0)
摘要:题目传送门 1 /* 2 题意:求第K个全排列 3 组合数学:首先,使用next_permutation 函数会超时,思路应该转变, 4 摘抄网上的解法如下: 5 假设第一位是a,不论a是什么数,axxxxxxxx一共有8!种选择。 6 29... 阅读全文
posted @ 2015-04-21 14:37 Running_Time 阅读(302) 评论(0) 推荐(0)
摘要:题目传送门/* 题意:给三个点求它们的外接圆,判断一个点是否在园内 计算几何:我用重心当圆心竟然AC了,数据真水:) 正解以后补充,http://www.cnblogs.com/kuangbin/archive/2013/09/11/3315055.html*/#include #... 阅读全文
posted @ 2015-04-19 20:29 Running_Time 阅读(176) 评论(0) 推荐(0)
摘要:题目传送门 1 /* 2 题意: 求(a0*x^(2^0)+1) * (a1 * x^(2^1)+1)*.......*(an-1 * x^(2^(n-1))+1) 式子中,x的p次方的系数 3 二进制位运算:p = 2 ^ i + 2 ^ j + 2 ^ k + ...,在二进制... 阅读全文
posted @ 2015-04-07 16:21 Running_Time 阅读(211) 评论(0) 推荐(0)
摘要:题目传送门 1 /* 2 已知一向量为(x , y) 则将它旋转θ后的坐标为(x*cosθ- y * sinθ , y*cosθ + x * sinθ) 3 应用到本题,x变为(xb - xa), y变为(yb - ya)相对A点的位置,即B绕着A点旋转60度至C点 4 注意... 阅读全文
posted @ 2015-04-07 14:04 Running_Time 阅读(242) 评论(0) 推荐(0)
摘要:题目传送门 1 /* 2 水题,就是用三点共线的式子来判断射击次数 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include ... 阅读全文
posted @ 2015-03-25 19:51 Running_Time 阅读(106) 评论(0) 推荐(0)

上一页 1 ··· 3 4 5 6 7