数论 - 随笔分类 - Commence

HDU 4344 大数分解大素数判定

摘要：这里贴个模板吧。反正是不太理解看原题就可以理解用法！！#include #include #include #include #include #include using namespace std; #define Times 10 typedef __int64 L... 阅读全文

posted @ 2015-06-11 18:37 Commence 阅读(262) 评论(0) 推荐(0)

UVALIVE 3891 The Teacher's Side of Math

摘要：One of the tasks students routinely carry out in their mathematics classes is to solve a polynomial equation. It is, given a polynomial, sayX2- 4X+ 1,... 阅读全文

posted @ 2015-03-14 11:17 Commence 阅读(294) 评论(0) 推荐(0)

UVA 11149 Power of Matrix

摘要：Consider ann-by-nmatrixA. We defineAk=A*A* ... *A(ktimes). Here, * denotes the usual matrix multiplication.You are to write a program that computes th... 阅读全文

posted @ 2015-03-14 11:06 Commence 阅读(152) 评论(0) 推荐(0)

UVA 10655 Contemplation! Algebra

摘要：Given the value ofa+bandabyou will have to find the value ofan+bnInputThe input file contains several lines of inputs. Each line except the last line ... 阅读全文

posted @ 2015-03-14 11:01 Commence 阅读(161) 评论(0) 推荐(0)

UVALIVE 3571 Visible Lattice Points

摘要：就欧拉函数然后地推一下。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in... 阅读全文

posted @ 2014-10-03 12:00 Commence 阅读(158) 评论(0) 推荐(0)

UVALIVE 2955 Vivian's Problem

摘要：参考：http://blog.csdn.net/acm_cxlove/article/details/7860735感觉这里需要记录一下#include #include #include #include #include #include #include #include #include #... 阅读全文

posted @ 2014-10-03 10:27 Commence 阅读(230) 评论(0) 推荐(0)

UVA 10570 meeting with aliens

摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2014-09-27 17:11 Commence 阅读(194) 评论(0) 推荐(0)

UVA 306 Cipher

摘要：题意：lucky cat里有翻译。英文也比较好懂。很容易发现有周期然后就拍就好了注意每组数据后边都有空行包括最后一组。一开始以为最后一组没有空行。唉。。#include #include #include #include #include #include #include #include ... 阅读全文

posted @ 2014-09-27 14:43 Commence 阅读(190) 评论(0) 推荐(0)

UVA 10994 Simple Addition

摘要：感觉这个一定要记下来涨教训啊。一开始找规律找错了。判断超麻烦还各种WA。浪费N个小时啊。。人家几行就A了。太弱，#include #include #include #include #include #include #include #include #include #include #inc... 阅读全文

posted @ 2014-09-26 19:48 Commence 阅读(141) 评论(0) 推荐(0)

UVA 696 How Many Knights

摘要：真心没发现规律。感觉挺像CF一些锻炼思维的题看了这里http://hi.baidu.com/knowledgetime/item/87d13b1f12290a53f1090ea7#include #include #include #include #include #include #includ... 阅读全文

posted @ 2014-09-25 23:46 Commence 阅读(190) 评论(0) 推荐(0)

UVA 10912 Simple Minded Hashing

摘要：题意就略了。刚一看被数据吓住了。看到字符要求严格递增。那么如果字串长大于26那必然方案数目为0；同时1+2+3....+24+25+26=351如果大于这个数也是不可能的令dp[i][j][k]表示第i位为第j个字符和为K时的方案数目那么 dp[i][j][k]=sum(dp[i-1][m][k-t... 阅读全文

posted @ 2014-09-24 18:30 Commence 阅读(240) 评论(0) 推荐(0)

UVA 10081 Tight numbers(POJ 2537)

摘要：直接看代码就OK。思路比较简单。就是注意概率要在转移过程中算出来。不能算成成立的方案书除以总方案数（POJ的这道题可以这么干。数据很水么。另外POJ要用%.5f,%.5lf 会WA。）#include #include #include #include #include #include #i... 阅读全文

posted @ 2014-09-23 18:57 Commence 阅读(311) 评论(0) 推荐(0)

UVA 10910 Marks Distribution

摘要：题意把数字T分成N个数的和，保证这N个数中最小的数大于P。求方案数目另f[i][j]表示把i分成j个数的和的方案数f[i][j]=f[i][j-1]+f[i-1][j-1]+f[i-2][j-1]+...f[0][j-1];f[i-1][j]=f[i-1][j-1]+f[i-2][j-1]+...... 阅读全文

posted @ 2014-09-20 16:41 Commence 阅读(158) 评论(0) 推荐(0)

UVA 10519 !! Really Strange !!

摘要：//ans=2*n+(n-1)(n-2) n>=2#include #include #include #include #include #include #include #include #include #include #include #include #include #include... 阅读全文

posted @ 2014-09-19 11:34 Commence 阅读(198) 评论(0) 推荐(0)

UVA 10359 Tiling

摘要：考虑最左边一列和最左边两列分别可以一个纵方块；2个横方块+2*2；则f[i]=f[i-1]+2f[i-2];#include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2014-09-19 11:11 Commence 阅读(178) 评论(0) 推荐(0)

UVA 10940 Throwing cards away II

摘要：题意略；先暴力打表发现规律N=1 ans=1N=2 ans=2N=3 ans=2N=4 ans=4N=5 ans=2N=6 ans=4N=7 ans=6N=8 ans=8N=9 ans=2N=10 ans=4N=11 ans=6N=12 ans=8N=13 ans=10N=14 ans=12N=15... 阅读全文

posted @ 2014-09-18 22:47 Commence 阅读(213) 评论(0) 推荐(0)

UVA 10079 Pizze Cutting

摘要：题意:N条直线最多把平面分成几个部分ans=1+(N+1)*N/2;直线数量 1 2 3 4 …………n把平面分成的块数 2 4 7 ... 阅读全文

posted @ 2014-09-18 20:34 Commence 阅读(152) 评论(0) 推荐(0)

UVA 763 Fibinary Numbers

摘要：题意讲某个二进制按照规则每一位对应斐波那契数生成新的数字，然后2个数字求和。再求由该规则生成的二进制串。并且要求尽量用更大项的fib数（题目提示不能由连续的1就是2个连续的1（11）不如100更优）用大数处理出100项fib。然后模拟交替置位位0或者1，输出#include #include #in... 阅读全文

posted @ 2014-09-18 13:43 Commence 阅读(260) 评论(0) 推荐(0)

UVA 10229 Modular Fibonacci

摘要：斐波那契取MOD。利用矩阵快速幂取模http://www.cnblogs.com/Commence/p/3976132.html代码：#include #include #include #include #include #include #include #include #include #i... 阅读全文

posted @ 2014-09-17 19:03 Commence 阅读(229) 评论(0) 推荐(0)

UVA 10334 Ray Through Glasses

摘要：自己手动画了第三项发现f[3]=5;就猜斐波那契了。实际上光线分为两种距离外界有2面玻璃，1面玻璃其分别时n-1次反射，n-2次反射形成的故推出斐波那契。手动一些f1,f2,f3就OK#include #include #include #include #include #include #i... 阅读全文

posted @ 2014-09-17 18:17 Commence 阅读(196) 评论(0) 推荐(0)

Commence

随笔分类 - 数论

公告