数论
RanTaimu
哥哥姐姐们都说, PHP是全宇宙最好的语言
展开
-
hdu 1021 - Fibonacci Again
题目:Fibonacci Again 题意:有一个新的斐波那契数列:f[0]=7,f[1]=11 , f[n] = f[n-1]+f[n-2] (n >= 2) 求第n项能否被3整除 思路:同余定理,水题中的战斗机不解释 代码: #pragma comment(linker, "/STACK:102400000,102400000") #include "ios原创 2013-09-20 14:12:54 · 788 阅读 · 0 评论 -
hdu 1023 - Train Problem II
题目:Train Problem II 题意:一种严格上升的进站序列,有多少种不同的出站方式? 思路:卡塔兰数的模型,本题要用到大数 卡塔兰数递推公式: h(0) = h(1) = 1; h(n)=h(n-1)*(4*n-2)/(n+1); 代码: import java.io.*; import java.util.*; import java.原创 2013-09-20 15:02:40 · 1500 阅读 · 0 评论 -
CF 337B - Routine Problem
题目 : Routine Problem 题意:给定一个a:b的屏幕,要求缩成c:d格式的(只能缩不能放),输出那条被缩的边的缩放比 思路:简单的比例安排,先把a,c或者b,d拉到统一大小,另外两者等比例变换,以a,c为例,若拉到之后有b>d就满足缩放条件了 代码: #include "iostream" #include "cstring" #includ原创 2013-09-21 23:00:51 · 955 阅读 · 0 评论