11 2016 档案

UVA 12169 Disgruntled Judge 枚举+扩展欧几里得
摘要：题目大意：有3个整数 x[1], a, b 满足递推式x[i]=(a*x[i-1]+b)mod 10001。由这个递推式计算出了长度为2T的数列，现在要求输入x[1],x[3],......x[2T-1], 输出x[2],x[4]......x[2T]. T<=100,0<=x<=10000. 如果 阅读全文
posted @ 2016-11-12 17:41 Pacify 阅读(649) 评论(0) 推荐(0)
UVA 10089 Repackaging 数学问题
摘要：大致题意：给出几个包裹，每个包裹都包装好了3种大小的杯子。现在要重新包装，使向量 a[1]*(s[1][1],s[1][2],s[1][3])+a[2]*(s[2][1],s[2][2],s[2][3])+.....+a[n]*(s[n][1],s[n][2],s[n][3])=(k,k,k). 就 阅读全文
posted @ 2016-11-10 21:45 Pacify 阅读(409) 评论(0) 推荐(0)
UVA 11582 Colossal Fibonacci Numbers! 大斐波那契数
摘要：大致题意：输入两个非负整数a,b和正整数n。计算f(a^b)%n。其中f[0]=f[1]=1, f[i+2]=f[i+1]+f[i]. 即计算大斐波那契数再取模。 一开始看到大斐波那契数，就想到了矩阵快速幂，输出等了几秒钟才输出完，肯定会超时。因为所有计算都是要取模的，设F[i]=f[i] mod 阅读全文
posted @ 2016-11-10 21:09 Pacify 阅读(671) 评论(0) 推荐(0)
UVA 10090 Marbles 扩展欧几里得
摘要：来源：http://www.cnblogs.com/zxhl/p/5106678.html 大致题意：给你n个球，给你两种盒子。第一种盒子每个盒子c1美元，可以恰好装n1个球；第二种盒子每个盒子c2元，可以恰好装n2个球。找出一种方法把这n个球装进盒子，每个盒子都装满，并且花费最少的钱。 假设第一种 阅读全文
posted @ 2016-11-06 19:56 Pacify 阅读(333) 评论(0) 推荐(0)
UVA 253 Cube painting
摘要：大致题意：有三种颜色，一个立方体6面都可以涂一种颜色。现在给出两个每个面都涂好颜色的立方体，判断这两个立方体通过旋转是否相等。 立方体的旋转出来的结果有很多，首先可以0，1，2，3，4，5（顺序是：上前左右后下）中的任意一面为顶，然后垂直的四个面都可以朝前。 例如：0为上（则下必为5），则旋转后可以 阅读全文
posted @ 2016-11-06 15:39 Pacify 阅读(282) 评论(0) 推荐(0)
POJ 1811 大素数判断
摘要：数据范围很大，用米勒罗宾测试和Pollard_Rho法可以分解大数。 模板在代码中 O.O 阅读全文
posted @ 2016-11-03 22:28 Pacify 阅读(410) 评论(0) 推荐(0)
分解质因数
摘要：分解质因数代码： 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以 阅读全文
posted @ 2016-11-03 20:22 Pacify 阅读(599) 评论(0) 推荐(0)