![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 74
苦行僧-斌
修
展开
-
HDU 1060 数论, log10的一个用法
题意本身很好理解,就是求n^n的最高位是什么。 刚开始看,认为和HDU 1061题类似,找出几组数据去找规律。 发现毫无规律可循,只能干想,毫无思路。 看了http://hi.baidu.com/myacmjd/item/8c1637503cf24d9e8c12ed96,及http://hi.baidu.com/%CC%DA%D4%C6%BB%AA%CF%C4/blog/item/c7b7d原创 2012-08-02 11:04:41 · 620 阅读 · 0 评论 -
HDU 2050 递推
参考http://hi.baidu.com/sunnyykn/blog/item/16a3e7c750fb46109d163d0a.html学习而得。 n条直线切割平面变形。 2 * n 条直线切割平面, 减去每一次多切割的数量, 每次多切割2个平面。原创 2012-08-03 09:12:28 · 428 阅读 · 0 评论 -
POJ 2689 数论
我疯了, 边界问题超级不想处理了, 整整耗了我一天时间在找资料, 调试, 各种调试调试。。。。。 附上AC 纪念下边界问题。 大家最好不要看源码, 这种题, 思路简单, 看个人能力了, 不会的最好多花时间调试, 太 @%*Y$浪费时间就是。 侧面反映出我还是太弱了, 加油吧。↖(^ω^)↗ 额。。。 C语言写的。 = = 素数表, 二次筛选,,,,,学来的。 感谢http://h原创 2012-08-06 15:47:31 · 1365 阅读 · 0 评论 -
HDU 1787 数论
还是欧拉函数,写的有点特殊。。。 在去A一次, 用正常人得做法。。。。。 //正常人不要学习我的方法。。。。。 //看看取乐的了。。。。 #include #include #include __int64 prime[10000], visit[10000], len; //筛素数 __int64 Prime() { __int64 i, j; len = 0; memset原创 2012-08-06 20:08:26 · 388 阅读 · 0 评论 -
POJ 3090简单数论
一开始题意就没搞懂,花费挺长时间去理解题意 查询了下其他人的解题报告,明白了实际上就是求一个size * size 大小的矩阵的互素的个数。 数论的欧拉函数没有太理解,好像以前上课讲过,不记得了。 自己写了下题目,样例都出来了,但是超时, 不理解哪里错了,大家帮忙看下我在那里出了问题。 #include int GCD (int m, int n) { if (n == 0)原创 2012-07-30 22:55:03 · 786 阅读 · 0 评论 -
HDU 1004 数论水题
写这篇文章就是为了长记性。 #include #include #include struct Node { char color[16]; int time; }T[101]; int cmp(const void *_a, const void *_b) { struct Node *a = (struct Node*)_a; struct Node *b = (struct原创 2012-08-02 09:31:38 · 589 阅读 · 0 评论 -
POJ 2773 欧拉函数, 素数表
这题很很很不懂,谁能详细讲解下。 素数表第一次用,用了不熟练,欧拉函数求了好久出来,不太懂。 #include #include #include #define MAXN 1000010 int prime[MAXN], phi[MAXN]; void Init() { int i, j, k = ceil(sqrt(1000010)); //求素数表 memset(prim原创 2012-08-06 10:48:33 · 1301 阅读 · 0 评论