数学基础题
文章平均质量分 63
S031302306
Hello world!
展开
-
HDU_5463 Clarke and minecraft
看来英文还是不行啊!一个题目看了半天才看懂,大水题一个。不过学到了一个好的方法来处理整除情况,菜鸟VS大神。代码:#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long原创 2015-10-12 13:21:25 · 380 阅读 · 0 评论 -
POJ_2305 Basic remains
题目描述:DescriptionGiven a base b and two non-negative base b integers p and m, compute p mod m and print the result as a base b integer. p mod m is defined as the smallest non-negative integer k s原创 2016-07-29 08:23:50 · 369 阅读 · 0 评论 -
幻方问题
N*N阶幻方问题解决方法:从第一行中间为 1 开始:向左上方移动,遇到空格子就赋一个递增的值;如果超出了整个矩阵的范围,可以想象有同样的矩阵衔接上并继续;如果一个格子已经有值了,那就向下移动然后继续。代码:#include#include#include#include#include#include#include#include原创 2016-06-09 22:18:13 · 883 阅读 · 0 评论 -
hiho_1283 hiho密码
题目理解起来比较费劲,但是读懂题目后就是一道简单题了。仔细观察原串“1, 2, 2, 4, 3”和加密串“1,2,4,3,5”,题目也明确告诉我们,加密串的后边部分是没有用到的字按照字典顺序排在后面的,那么是不是可以从后往前遍历加密串碰到无序的位置即可呢?比如上述 给定的例子,那么无序的位置为‘4’,因此再将加密串从前遍历到该位置即可。代码:O(n)算法#include原创 2016-06-08 08:54:44 · 504 阅读 · 0 评论 -
Font Size(二分)
题目链接:http://hihocoder.com/problemset/problem/1288代码:#include#include#include#include#include#includeusing namespace std;int N,aa[1009],W,H,P;bool erfen(int font){ int ha原创 2016-06-07 20:05:34 · 476 阅读 · 0 评论 -
Miller_Rabin算法详解
提示:Miller-Rabin质数测试小Hi:这种质数算法是基于费马小定理的一个扩展,首先我们要知道什么是费马小定理:费马小定理:对于质数p和任意整数a,有a^p ≡ a(mod p)(同余)。反之,若满足a^p ≡ a(mod p),p也有很大概率为质数。将两边同时约去一个a,则有a^(p-1) ≡ 1(mod p)也即是说:假设我们要测试n是否为质数。我们可以随机选取一个数a,原创 2016-06-07 19:17:26 · 4946 阅读 · 0 评论 -
卡特兰数
卡特兰数 Catalan数 ( ACM 数论 组合 )Posted on 2010-08-07 21:51 MiYu 阅读(18915) 评论(1) 编辑 收藏 引用 所属分类: ACM ( 数论 ) 、ACM_资料 、ACM ( 组合 ) 维基百科资料: 卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家转载 2015-11-26 18:23:39 · 581 阅读 · 0 评论 -
Race
题目链接: http://acm.fafu.edu.cn/problem.php?id=1566很坑的一道水题题意:给定人数n,记录次数m,记录时间间隔t,以及每个人的加速度,输出每次记录位移最大的人的编号,并把此人速度清0坑点1:速度是在秒末突然变化,不是均匀变化,第0秒末开始才有速度坑点2:记录和清0都是在秒末进行,比如:t=2时,第一次记录就是在第原创 2015-11-24 17:12:04 · 367 阅读 · 0 评论 -
Triangle
题目连接: http://acm.fafu.edu.cn/status.php题目大意: 给定一个三角形,画一条线段,把三角形分成面积相等的两个部分,求最小的划分线段。取出三角形最长的边和此长的边,在这两边上各取一个点,组成等腰三角行。这样才能保证划分的线段最短。代码:/* * 1002.cpp * * Created on: 2015年11月24日原创 2015-11-24 15:06:41 · 236 阅读 · 0 评论 -
HDU_5430 Reflect
http://acm.hdu.edu.cn/showproblem.php?pid=5430思路:反射m次,相当于形成一个n=m+1边形。对于每个n,考虑顺时针和逆时针绕圆心转了整数圈,并且每次反射角不能大于180度。假设饶了k圈,因为每个内角要小于180度,所以k肯定小于n/2,并且在发射m次之前不能回到起始点,所以k与n一定互质。那么问题就变成求小于n/2的数中有多少个数与n互原创 2015-10-12 12:27:10 · 434 阅读 · 0 评论 -
HDU2138 随机素数测试 Miller-Rabin算法
HDU2138 随机素数测试 Miller-Rabin算法题目描述 Give you a lot of positive integers, just to find out how many prime numbers there are.. In each case, there is an integer N representing the number原创 2016-09-13 07:36:43 · 544 阅读 · 0 评论