随笔分类 -  数学方法

刘汝佳uva数学方法专题
UVa 10375 Choose and divide
摘要：思路： 排列组合。 阅读全文
posted @ 2013-01-19 01:07 kedebug 阅读(212) 评论(0) 推荐(0)
数据结构练习（27）寻找丑数
摘要：http://zhedahht.blog.163.com/blog/static/2541117420094245366965/ 阅读全文
posted @ 2012-12-17 15:45 kedebug 阅读(250) 评论(0) 推荐(0)
UVa 10105 Polynomial Coefficients（排列组合）
摘要：题意： 求x1n1x2n2...xknk的系数 阅读全文
posted @ 2012-12-09 21:39 kedebug 阅读(355) 评论(0) 推荐(0)
UVa 10308 Roads in the North（DFS）
摘要：题意： 给定一张图，其实是一个二叉树，求二叉树中节点的最大距离。 阅读全文
posted @ 2012-12-09 21:11 kedebug 阅读(707) 评论(0) 推荐(0)
UVa 11029 Leading and Trailing（log法求大数前3位）
摘要：题意： 给定n, k，求n^k的前3位和后三位。 阅读全文
posted @ 2012-12-05 14:48 kedebug 阅读(376) 评论(0) 推荐(0)
UVa 571 Jugs（经典倒水问题）
摘要：题意： 有A, B两个容量的罐子，A B互质，可以对其执行一系列倒水操作，最终使B中剩下的水位n 阅读全文
posted @ 2012-12-05 13:36 kedebug 阅读(407) 评论(0) 推荐(0)
UVa 10820 Send a Table（欧拉函数）
摘要：题意： 求n以内的 互素对的个数对于数对（x,y）（xy）是互素对的话 则（y,x）也是互素对 阅读全文
posted @ 2012-12-05 11:03 kedebug 阅读(272) 评论(0) 推荐(0)
UVa 10717 Mint（LCM）
摘要：题意： 给定不同厚度的硬币n 选出其中的四个，然后组成四个桌腿并且要使每个桌腿高度一样 给定的高度h, 分别求不大于h的最大的高度和不小于h的最小高度 阅读全文
posted @ 2012-12-04 21:56 kedebug 阅读(227) 评论(0) 推荐(0)
UVa 10791 Minimum Sum LCM（素因子分解）
摘要：题意： 给定一个数n，将其分解成k个不同的因子，求k个因子相加的最小值。 阅读全文
posted @ 2012-12-04 16:16 kedebug 阅读(236) 评论(0) 推荐(0)
UVa 11121 Base -2（负数进制）
摘要：题意： 给定一个大于等于0的整数n，求n的-2进制数。 阅读全文
posted @ 2012-12-04 15:23 kedebug 阅读(257) 评论(0) 推荐(0)
UVa 10673 Play with Floor and Ceil（扩展欧几里得）
摘要：题意： 给定x, k，求p, q使得： 阅读全文
posted @ 2012-12-03 21:46 kedebug 阅读(271) 评论(0) 推荐(0)
UVa 106 Fermat vs. Pythagoras（毕达哥拉斯定理）
摘要：题意： 给一个正整数N，x2 + y2 = z2 阅读全文
posted @ 2012-12-03 15:01 kedebug 阅读(489) 评论(0) 推荐(0)
POJ 3233 Matrix Power Series（矩阵快速幂）
摘要：题意： 求 S = A + A2 + A3 + … + Ak 阅读全文
posted @ 2012-12-03 00:19 kedebug 阅读(289) 评论(0) 推荐(0)
UVa 128 Software CRC
摘要：题意： 给一个字符串，每个字符占一个字节（即256进制数），在后面加两个字节，使得其模34943余数为0 阅读全文
posted @ 2012-12-02 22:28 kedebug 阅读(189) 评论(0) 推荐(0)
UVa 10006 Carmichael Numbers（快速幂取模）
摘要：题意： 给定一个数n，如果这个数不是素数，并且满足 (a^n)mod n = a，则这个数叫做：Carmichael Numbers. 阅读全文
posted @ 2012-12-02 21:18 kedebug 阅读(529) 评论(0) 推荐(0)
POJ 3070 Fibonacci（矩阵乘法logN）
摘要：题意： 求第n个斐波那契数，结果mod10000. 阅读全文
posted @ 2012-11-28 12:31 kedebug 阅读(388) 评论(0) 推荐(0)
母函数入门（杭电教程题目）
摘要：母函数入门（杭电教程题目） 阅读全文
posted @ 2012-11-07 00:26 kedebug 阅读(332) 评论(0) 推荐(0)