• 「泉七培训 – 郑予凡」致命漏洞

    「泉七培训 - 郑予凡」致命漏洞

    对于55%的数据,此题可以用个简单的矩阵乘法100%只要加上高精度即可,但是考场上高精度打萎了只有55%...没发现挂哪了。。。[crayon-5ba81160c3731656669525/] ...

    02014年6月14日1,957高精度,矩阵乘法
  • 「BZOJ1005」[HNOI2008] 明明的烦恼

    「BZOJ1005」[HNOI2008] 明明的烦恼

    Description自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Input第一行为N(0<N<=1000),接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1Output一个整数,表示不同的满足要求的树的个数,无解输出0SampleInput31-1-1SampleOutput2HINT 两棵树分别为1-2-3;1-3-2 题解该题运用到了...

    82014年5月30日8,151高精度,prufer编码,排列组合
  • 「JoyOI1040」表达式计算

    「JoyOI1040」表达式计算

    题目描述给出一个表达式,其中运算符仅包含+,要求求出表达式的最终值输入仅一行,即为表达式输出仅一行,既为表达式算出的结果样例输入1+1样例输出2提示 表达式总长度<=1500 代码2013.12.21[crayon-5ba81160c43f7617862464/]2014.5.20有学弟一直纠结这个就重写了一次没写函数的。。发现代码风格变化很大[crayon-5ba81160c4401237391463/]  ...

    12014年5月20日938高精度
  • 「BZOJ1876」[SDOI2009] SuperGCD

    「BZOJ1876」[SDOI2009] SuperGCD

    DescriptionShengbill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约数)!因此他经常和别人比赛计算GCD。有一天Shengbill很嚣张地找到了你,并要求和你比赛,但是输给Shengbill岂不是很丢脸!所以你决定写一个程序来教训他。Input共两行:第一行:一个数A。第二行:一个数B。Output一行,表示A和B的最大公约数。SampleInput1254SampleOutput6HINT对于20%的数据,0<A,B≤10^18。...

  • 「BZOJ1263」[SCOI2006] 整数划分

    「BZOJ1263」[SCOI2006] 整数划分

    Description从文件中读入一个正整数n(10≤n≤31000)。要求将n写成若干个正整数之和,并且使这些正整数的乘积最大。例如,n=13,则当n表示为4+3+3+3(或2+2+3+3+3)时,乘积=108为最大。Input只有一个正整数:n(10≤n≤31000)Output第1行输出一个整数,为最大乘积的位数。第2行输出最大乘积的前100位,如果不足100位,则按实际位数输出最大乘积。(提示:在给定的范围内,最大乘积的位数不超过5000位)。SampleInput13Sam...

    32014年3月16日2,856高精度
  • 「BZOJ1002」[FJOI2007] 轮状病毒

    「BZOJ1002」[FJOI2007] 轮状病毒

     给定n(N<=100),编程计算有多少个不同的n轮状病毒。Input第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出SampleInput3SampleOutput16代码基尔霍夫矩阵(我也不知道是什么)推出f[i]=(f[i-1]*3-f[i-2]+2)[crayon-5ba81160c54cb127806403/] ...

    22014年1月6日7,480高精度
  • 「JoyOI1041」表达式计算2

    「JoyOI1041」表达式计算2

    题目描述给出一个表达式,其中运算符仅包含+,-,要求求出表达式的最终值保证数据中不会出现负数,并且同时保证,如果你按从左到右的顺序计算,同样也不会出现负数的情况。输入仅一行,即为表达式输出仅一行,既为表达式算出的结果样例输入1+1-1样例输出1提示 表达式总长度<=255表达式中数字位数<=255 代码[crayon-5ba81160c5b15251138700/] ...

    02013年12月21日825高精度
  • NOIP20062^k进制数

    NOIP20062^k进制数

    「问题描述」   设r是个2k 进制数,并满足以下条件:(1)r至少是个2位的2k 进制数。(2)作为2k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。(3)将r转换为2进制数q后,则q的总位数不超过w。   在这里,正整数k(1≤k≤9)和w(k<w≤30000)是事先给定的。   问:满足上述条件的不同的r共有多少个?   我们再从另一角度作些解释:设S是长度为w的01字符串(即字符串S由w个“0”或“1”组成)...

    12013年12月20日2,814高精度
  • NOIP2002产生数

    NOIP2002产生数

    题目描述给出一个整数n(n<10^30)和k个变换规则(k<=15)。规则:一位数可变换成另一个一位数:规则的右部不能为零。例如:n=234。有规则(k=2):2->53->6上面的整数234经过变换后可能产生出的整数为(包括原数):234534264564共4种不同的产生数问题:给出一个整数n和k个规则。求出:经过任意次的变换(0次或多次),能产生出多少个不同整数。仅要求输出个数。输入键盘输人,格式为:nkx1y1x2y2......xnyn输出屏幕输出,格式为:一个整...

    02013年12月19日2,570高精度
  • 「vijos1200」ganggang的烦恼

    「vijos1200」ganggang的烦恼

    背景ZhangGangrui年纪大了,记性不好,保险箱的密码记不住了,他只记得密码是一个数的阶乘各个位的数相加的和,最后还有个T或F,代表这个数是否为素数,正好,你到他家去了,他请你帮他这个忙,并答应事成之后给你100000000MOD10RMB。描述输入一个整数n(1000>=n>=0)输出n的阶乘各个位的数相加的和y,最后再输出T或F,代表y是否为素数。输入格式输入一个整数n(1000>=n>=0)输出格式输出n的阶乘各个位的数...

    02013年12月19日1,602高精度
  • 「JoyOI1018」阶乘统计

    「JoyOI1018」阶乘统计

    题目描述  n的阶乘定义为n!=1*2*3*……*n 如3!=6  n!通常最后会有很多0,如5!=120 最后有一个0,现在统计n!去除末尾的0后,最后k位是多少输入  第一行包括两个数n,k输出  如果n!不止k位,则输出最后k位,如果不足k位,则将剩下的全部输出样例输入72样例输出04提示 7!为5040,去除末尾的0为504,最后两位为04100%满足1<=n<=20 1<=k<=9 代码[crayon-5ba81160dacc0453523906/] ...

    02013年11月21日970高精度
  • 计算N!的值

    计算N!的值

    http://218.5.5.242:9018/JudgeOnline/problem.php?id=1061题目描述大家的都知道N!=1*2*3*…*N。随着N的增大,N!的值增大更快。现在请您编写一程序,给定一个整数N,求1!+2!+3!+…+N!的值。这里N<=50。输入一个整数N。输出输出答案。样例输入6样例输出873提示 本题的数据中,保证所有答案不会超过1000位。 代码[crayon-5ba81160dafda995479426/] ...

    02013年11月21日1,854高精度