09 2014 档案

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 阅读(198) 评论(0) 推荐(0)
UVA 306 Cipher
摘要：题意 ：lucky cat里有翻译。英文也比较好懂。很容易发现有周期然后就拍就好了注意每组数据后边都有空行 包括最后一组。一开始以为最后一组没有空行。唉。。#include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2014-09-27 14:43 Commence 阅读(197) 评论(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 阅读(150) 评论(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 阅读(196) 评论(0) 推荐(0)
UVA 10205 Stack 'em Up
摘要：直接模拟就好。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2014-09-25 19:39 Commence 阅读(373) 评论(0) 推荐(0)
UVA 11125 Arrange Some Marbles
摘要：dp[i][j][m][n][s]表示最初选择j个i号颜色大理石。当前选择n个m号颜色大理石。剩余大理石状态（8进制数状压表示）最开始没看出状压。。sad#include #include #include #include #include #include #include #include #... 阅读全文
posted @ 2014-09-25 13:44 Commence 阅读(296) 评论(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 阅读(248) 评论(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 阅读(318) 评论(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 阅读(169) 评论(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 阅读(203) 评论(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 阅读(184) 评论(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 阅读(216) 评论(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 阅读(162) 评论(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 阅读(267) 评论(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 阅读(237) 评论(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 阅读(202) 评论(0) 推荐(0)
UVA 10518 How many Calls
摘要：题意：求计算fab[n]需要的计算次数MOD B 的结果首先容易知道的是f[n]=f[n-1]+f[n-2]+1;1.有 S(n)=F[n+2]-1; S[n]斐波那契数列前n项和。F[n+2]就第n+2项斐波那契数。证明就直接累加法：因为A=A+An所以An=A-A则A=A-AnA=An-A...... 阅读全文
posted @ 2014-09-17 11:11 Commence 阅读(207) 评论(0) 推荐(0)
矩阵快速幂 学习笔记
摘要：转自http://www.cnblogs.com/vongang/archive/2012/04/01/2429015.html据说，矩阵快速幂在递推式优化上相当神奇，而且效率很高。。。 两矩阵相乘，朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂，按朴素的写法就是O(N^3*M)。既然是求... 阅读全文
posted @ 2014-09-17 00:09 Commence 阅读(689) 评论(0) 推荐(0)
一些刷题过程中的结论
摘要：来源UVA 10313整数i拆分成不超过j个整数的拆分方案数，是和整数i拆成若干个值不超过j的整数的拆分方案数是相同的原理Ferrers图像 详：http://blog.csdn.net/shiqi_614/article/details/7001949关于C++引用带的的不易发现的错误。来自于... 阅读全文
posted @ 2014-09-16 22:45 Commence 阅读(351) 评论(0) 推荐(0)
UVA 10303 How Many Trees? (catlan)
摘要：刚开始没看出时卡特兰数列。直接套高精度版#include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2014-09-16 19:16 Commence 阅读(304) 评论(0) 推荐(0)
UVA 10183 How Many Fibs?
摘要：高精度推出大概600项fabi数，就包含了题目的数据范围，对于每组a,b，从1到600枚举res[i]即可可以直接JAVA大数。我自己时套了C++高精度的版JAVA 复制别人的import java.math.BigInteger;import java.util.Scanner;public cl... 阅读全文
posted @ 2014-09-16 18:09 Commence 阅读(240) 评论(0) 推荐(0)
UVA 10471 Gift Exchanging
摘要：题意：就5种盒子，给出每个盒子个数，盒子总数，每个人选择这个盒子的概率。求这个人选择哪个盒子取得第一个朋友的概率最大，最大多少dp[N][sta]表示当前第N个人面临状态sta（选择盒子的状态可以用13进制数表示)时的概率，那么转移就是dp[N][sta]=sum(dp[N-1][sta-1]*G[... 阅读全文
posted @ 2014-09-16 13:21 Commence 阅读(272) 评论(0) 推荐(0)
UVA 10900 So you want to be a 2n-aire?
摘要：参考http://www.cnblogs.com/staginner/archive/2011/12/13/2286691.html#include #include #include #include #include #include #include #include #include #in... 阅读全文
posted @ 2014-09-16 00:02 Commence 阅读(174) 评论(0) 推荐(0)